图论
CF 144 D
题意：给你一张无向联通图和一个起点 s s s，求图上到 s s s的最短路等于 l l l的位置的数量
这里位置的定义可以在点上，也可以在边上
2 ≤ n ≤ 1 0 5 , l ≤ 1 0 9 2\leq n\leq 10^5,l\leq 10^9 2≤n≤105,l≤ 109
CF 1100 E
题意：给你一个n个点组成的带边权的有向图，你想要通过改变一些边的方向使其变成有向无环图，求你改变的边中的最大权值，并最小化答案
n ≤ 1 0 5 n\leq 10^5 n≤105
树论
CF 1189 D2
题意：给你一个n个点n-1条带权边的树，每次可以选择两个度数为 1 1 1的点连成的一条链进行链减操作
问是否有一种方案可以把整棵树的所有边权正好减到 0 0 0，如果有输出这个方案
保证每两条边的边权不同， n ≤ 1000 n\leq 1000 n≤1000
贪心
CF 1200 B
题意：你处在一个一维坐标系中，每个坐标上都有 a i a_i ai块砖，当 ∣ a i − a i + 1 ∣ ≤ k |a_i-a_{i+1}|\leq k ∣ai−ai+1∣≤k时你可以从 i i i跳到 i + 1 i+1 i+1
你有一个无限容量的背包，在任意位置如果该位置有砖，你可以将一块砖放入背包，如果你背包里有砖，你可以从背包里取出一块砖放在你所在的位置上
问你能否从 1 1 1走到达到 n n n
DP
CF 41 D
题意：你现在处在一个二维棋盘第 n n n行的任意位置，棋盘上有一些豆子，你可以每次往左上或者右上走去收集豆子，问你从第 n n n行走到第 1 1 1行后，能收集到的豆子数中能被 p + 1 p+1 p+1整除的最大豆子数是多少，并输出这个方案
CF 31 E
题意：给你一个位数为 2 n 2n 2n的数字 S S S，两个初始为 0 0 0的数字 A , B A,B A,B，每次你可以将 S S S中最靠左的一位在 S S S中删除掉并接在 A A A或者 B B B其中一个的后面，要求整个操作结束后，必须 A A A与 B B B都恰好被接 n n n次，最大化 A + B A+B A+B的值，输出方案
CF 1203 F2
题意：你有n个项目和一个初始rating，做第i个项目需要你的rating达到a_i，做完第i个项目你会获得b_i的rating，问你最多能做多少项目
− 300 ≤ b i ≤ 300 , n ≤ 100 -300\leq b_i\leq 300,n\leq 100 −300≤bi≤300,n≤100
7751
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
