图论
CF 144 D
题意:给你一张无向联通图和一个起点 ,求图上到 的最短路等于 的位置的数量
这里位置的定义可以在点上,也可以在边上
CF 1100 E
题意:给你一个n个点组成的带边权的有向图,你想要通过改变一些边的方向使其变成有向无环图,求你改变的边中的最大权值,并最小化答案
树论
CF 1189 D2
题意:给你一个n个点n-1条带权边的树,每次可以选择两个度数为 的点连成的一条链进行链减操作
问是否有一种方案可以把整棵树的所有边权正好减到 ,如果有输出这个方案
保证每两条边的边权不同,
贪心
CF 1200 B
题意:你处在一个一维坐标系中,每个坐标上都有 块砖,当 时你可以从 跳到
你有一个无限容量的背包,在任意位置如果该位置有砖,你可以将一块砖放入背包,如果你背包里有砖,你可以从背包里取出一块砖放在你所在的位置上
问你能否从 走到达到
DP
CF 41 D
题意:你现在处在一个二维棋盘第 行的任意位置,棋盘上有一些豆子,你可以每次往左上或者右上走去收集豆子,问你从第 行走到第 行后,能收集到的豆子数中能被 整除的最大豆子数是多少,并输出这个方案
CF 31 E
题意:给你一个位数为 的数字 ,两个初始为 的数字 ,每次你可以将 中最靠左的一位在 中删除掉并接在 或者 其中一个的后面,要求整个操作结束后,必须 与 都恰好被接 次,最大化 的值,输出方案
CF 1203 F2
题意:你有n个项目和一个初始rating,做第i个项目需要你的rating达到a_i,做完第i个项目你会获得b_i的rating,问你最多能做多少项目