摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P2563 【解题思路】 一道改编的01背包 首先筛法求出素数表，然后套用01背包模板即可 【code】 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P1474 【解题思路】 一道水到不能再水的01背包模板题 思路显然，上简洁代码 【code】 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P1119 【解题思路】 一道不超过50行的Floyd解决蓝题 注意判断满足题目要求即可 【code】 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P1078 【解题思路】 floyd algorithm 【code】 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P1462 【解题思路】 spfa+二分 二分的条件就是 以当前值为最大值 判断是否有一条路可以使得 每条边的收费都小于等于此值 并且 走到终点之后血量不会被扣光 【code】 1 #include 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P1195 【解题思路】 这一题是裸的最小生成树 需要生成的棉花糖数大于云彩原料总数的情况"No Answer" 【code】 1 // luogu-judger-enable-o2 2 #inclu 阅读全文
摘要：
【题目描述】：有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。一共两个子任务：这张图是无向图。（ 50分）这张图是有向图。（ 50分）【输入描述】：第一行一个整数 t，表示子任务编号。t∈{1,2}，如果 t=1则表示处理无向图的情况，如果 t=2 阅读全文
摘要：
【题目描述】：给定长为n的字符串(n<=500)，每次可以将连续一段回文序列消去，消去后左右两边会接到一起，求最少消去几次能消完整个序列。【输入描述】：一行一个由小写字母组成的字符串。【输出描述】：一个正整数，表示消去次数。【样例输入】：asbasda【样例输出】：3【样例说明】：“asbasda” 阅读全文
摘要：
【题目描述】对于一个数字对(a,b)，我们可以通过一次操作将其变为新数字对(a+b,b)或(a, a+b)。 给定一正整数 n，问最少需要多少次操作可将数字对(1,1)变为一个数字对， 该数字对至少有一个数字为 n。输入格式第一行一个正整数 n输出格式一个整数表示答案。数据范围对于 30%的数据， 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P2330 【解题思路】 与前几道题思路类似，就不过多赘述了 简单说明： 把交叉路口看做图中的点，道路为边，则可以从三个条件： 1．改造的那些道路能够把所有的交叉路口直接或间接的连通起来。 2．在满足 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P2212 【解题思路】 刚刚A掉的一题就来写博客了，这题唯一的难点在于安装工人拒绝安装费用小于C的水管 这一点要在加边时就要判断如符合>c则加边否则不加，如果到最后判断是否>c肯定错了，因为不符合要 阅读全文