摘要：
题意 要求有向图上一点到另一点的长度不超过p的最短路上的最长的边最长是多少。 分析 不能单纯的跑一边或者两边最短路，可能最短路的情况下边不是最大的。 反向建立图，由终点和起点做两次最短路，然后枚举每一条边，找出最长的边，且加上这条边后，由起点到终点的长度不大于p。 这里最短路可以用各种方法，不想写优 阅读全文
摘要：
题意 给定一个无向图，边的权值为小于1的小数，表示通过这条边的数据成功传输到另一边的可能性，0.8表示有百分之八十的可能性传输过去。问你从起点到终点，最大的传输成功率多大。 分析 根据题意，相当于求一个最长路，dijkstra有点难写，直接用bellman－ford，因为边权值都是小于1的，所以更新 阅读全文
摘要：
题意 给出若干个城市，城市和城市存在修好的道路，和存在一些没有修好的道路。要求你求出最多修d条路，求起点s到终点t的最短路径是 多少。给出城市数量n，城市编号从0 ～ n - 1 . n < 1e4 .给出修好的道路的条数m, 2 <= m <= 3 * 1e4 .给出存在但未被修好的路的条数k , 阅读全文
摘要：
第一场TNT比赛，虽然三题都很水，但是只A了一题，太可惜。。赛后全都补上。 A题： 问数字A，由连续n个a(1<=a<=9) 组成，乘上数字b(1<=b<=9)所得结果中特定的数字k，有几个。比如 5 个 3 乘上 3，结果中9的个数为5个。 略水，有坑点，大部分的情况下，分为a * b 大于 10 阅读全文
摘要：
题意 一个房间着火了，房间为N＊M大，由墙壁＃和空地 . 组成。空地可以被火烧着，火每一秒向周围四块拓展。问一个房间里的人能不能逃离房间，人和火都不能穿过墙。如果能够逃出，最短的逃出时间是多少。 分析 有可能多个地方有火，每个有火的地方都要进行dfs，标记空地块的最少多少秒会被火所点着。对人dfs， 阅读全文
摘要：
题意 给个N＊M的田地，有些地方是草地有些是空地，现在有两个小孩，开始放火。放火只能在草地上进行，并且第一块点火的草地烧掉不需要时间，且每一块着火的草地，每一秒都会点着烧掉周围四块草地。问两个小孩最少要多少时间能把这片田地上的草烧完。每个小孩只有一次放火机会。 分析 N ， M 不会很大，直接枚举两 阅读全文
摘要：
题意 将一个四位的素数，变为另一个四位的素数。每次只能换一位上的数字，不能存在前导0，且中间过程中，换掉一位数字后的数也都是素数。 问最少变换的次数 分析 bfs即可 代码 阅读全文
摘要：
题意 农夫让牛在田里踩砖块，每一块砖块有黑白两面，每被踩一下，就可以翻一面（白变黑，黑变白），然而牛的脚比较大，每次踩块都会踩到邻近的4块。现在告诉你砖块组成了N＊M的图，问奶牛最少踩几下，可以把所有砖块都变白。如果有解一样大的，就选取字典序最小的。 分析 就给出一个N＊M的01矩阵，变换规则如题意 阅读全文
摘要：
这题从下午七点做到晚上的九点半，才做出来。 题意，有一个人A，要去人B那里买东西，人B说了一个价格，然后说如果你能把人C的东西弄来，再加上一部分钱（比直接买人B东西的价格少），也能买到。 于是人A又去了人C那里，人C说了同上的话。依次类推。 但是这个交易圈子里有个规定，就是每个人都有一个等级，如果两 阅读全文
摘要：
题意：有n个点(1<=n<=200)，最多有m( 1<=m<=6000) 条边，依次给出每一条边，要求求每次给出的边组成的图中最小生成树的值是多少。如果给出的边还不足以连接n个点组成树，输出－1； 分析： 直接模拟肯定超时，已经预料到了，还是交了一发T表示尊重。。。＝v＝。 接下来想到并查集的特点， 阅读全文