摘要：
题：https://ac.nowcoder.com/acm/contest/4114/C 题意：给定无向图定向，使之成为定向图同时使最长路最短 分析：狄尔沃斯定理。给n个点染色，要求最后图相邻点颜色不能相同，然后编号小的向编号的大走，那么最长路就是颜色种类-1，用dfs求出最小染色数 #includ 阅读全文
摘要：
题：https://ac.nowcoder.com/acm/contest/4114/G 题意：给定一棵树，给定m个确定的点，问从1~n为起点开始，走过着m个点的最短距离是多少（不用回来） 分析：考虑根为1的情况，那么答案就是（所有1到m个点的边距离和）*2-（1到最远点的距离），因为不用回来； 考 阅读全文
摘要：
题：https://ac.nowcoder.com/acm/problem/13884 题意：给定n，m，k，代表n个连续的格子，要求用m种颜色去涂色，要求图上的色的种类恰好为k。（n，m<=1e9,k<=1e6） 分析：恰好的字眼，说明要转成，不多于或至少的答案去做，再用容斥去求； 假设用不超过k 阅读全文
摘要：
题：https://ac.nowcoder.com/acm/problem/19158 题意：给定n个物品和限制m，每次取出的物品分出来的的重量之差的绝对值要小于等于m，问最重的取走多少重量的物品 分析：dp[i][j]表示前i个物品之间差值为j的最大重量，转移dp[i][j]=max(dp[i-1 阅读全文
摘要：
题：http://acm.hdu.edu.cn/showproblem.php?pid=6761 分析：每个位置的答案就是加入当前的字符后，该字符串lyndon分解后最后一个lyndon的最左边的位置 lyndon分解参考：https://blog.csdn.net/wayne_lee_lwc/ar 阅读全文
摘要：
题：https://atcoder.jp/contests/abc177/tasks/abc177_f 题意：给定n和m，代表有（n+1）*m的矩阵，有n个询问，每个询问给定a和b，代表在第 i 行的第a列到第b列，不能进行向下操作，其余位置可以进行向下或向右操作，问在给定的限制中，从第1行的任意位 阅读全文
摘要：
题：http://acm.hdu.edu.cn/showproblem.php?pid=6759 题意：给定n个点，每个点在同一水平方向运动，给定n个点的起点和加速度，求运动期间有多少个点可以作为唯一最前 分析：假设点i要追上点j，那么 pi+ai∗t2/2>pj+aj∗t2/2 化简得t2/2>( 阅读全文
摘要：
题：https://ac.nowcoder.com/acm/contest/7079/C 题意：定义 d(u,v) 表示在无向图中点 u 能到达点 v 的所有路径中权值最小的路径的权值（一条路径的权值是这个路径包含的边的权值的最大值），q个询问 每次问有多少个d(u,v)<=L，求q个询问答案的异或 阅读全文
摘要：
题:https://codeforces.com/contest/1400/problem/F 题意：给定只含有1~9的字符串s，问最少删除多少个字符能让字符串不含x-prime Substrings（定义见题面） 分析：因为x<=20所以可以将所有x-prime Substrings找出来(x== 阅读全文
摘要：
题：https://codeforces.com/contest/1398/problem/E 题意：有俩种攻击类型，第一种为tp=0的攻击，只造成d[i]的伤害，第二种为tp=1的攻击，造成d[i]的伤害同时使下次攻击造成的伤害值加倍。当d[i]>0时表示学习了此技能，否则表示忘记了此技能，问n次 阅读全文