IDDFS

CodeForces 958C2 Encryption (medium) 题目 题目传送门 题目大意 给定N,K,pN,K,pN,K,p及一个长度为NNN的数组AAA，要求将数组AAA分成KKK段，每段求和后对ppp取模，将每段求得的结果相加，记为SSS，求SSS的最大值。 思路 极其明显的一道区间DP题。 记sum[i]sum[i]sum[i]为前iii个数之和模p...

CodeForces 938B XOR-pyramid 题外话 当我考试时看到这道题时，离考试结束只剩20分钟了。。。 然后，我飞一般地分析了样例，猜出了结论，过了这道题。（想想都觉得惊心动魄。。。） 题目 ◇题目传送门◆ 题目大意 对于一个长度为mmm的数组bbb，定义函数： f(b)={b[1]f(b[1]⨁b[2],b[2]⨁b[3],⋯,b[m−1]⨁...

UVa 1629 Cake Slicing 题目 ◇题目传送门◆（P.S.由于UVa较慢，这里提供一个vjudge的链接） ◇题目传送门（vjudge）◆ 题目大意 给定N,MN,MN,M，表示一个矩形蛋糕的长宽。蛋糕上面有KKK个樱桃，每个樱桃都在一个单位蛋糕上。现需要将这个蛋糕分成若干块，使每块上面有且只有一个樱桃。若每刀只能沿着网格线切，且切一刀蛋糕的花费为与这一...

UVa 1336 Fixing the Great Wall 题目 ◇题目传送门◆（由于UVa较慢，这里提供一份vjudge的链接） ◇题目传送门（vjudge）◆ 题目大意 长城被看做了一条直线段。其中有NNN个点需要使用机器人维修。可以使用一个三元组(xi,ci,di)(xi,ci,di)(x_i,c_i,d_i)描述第iii个损坏点的参数，其中，xixix_i...

UVa 1632 Alibaba 题目 ◇题目传送门◆（由于UVa较慢，这里提供一个vjudge的链接） ◇题目传送门（vjudge）◆ 题目大意 在xxx轴上有NNN个点，其中第iii个点的位置为xixix_i，且它在第didid_i秒后会消失。Alibaba可以从任意一点出发，且移动一个单位长度需要花一秒。求Alibaba访问完所有点的最短时间，无解时输出No so...