摘要：
给出一张纸（N × M），你要在上面画山，但不能画出界（N,M<=100） Like this： 起点为（0,0），终点为（N，0） 给出w种线段画法（x,y），表示用了这种画法后，笔迹末端点从（a,b）->（a+x,b+y） （好吧，还是叫它向量吧）（x > 0） 每种画法可以用无数次， 阅读全文
摘要：
给一个字符串（len<=100） 把这个字符串折叠（就是压缩） 记 X（子串） 表示重复 X次该子串 比如 3（orz） orzorzorz 来点神奇例子： AAAAAAAAAABABABCCD 9(A)3(AB)CCD NEERCYESYESYESNEERCYESYESYE 阅读全文
摘要：
给一个由小写字母组成的字符串（len<=50） 我们可以用一种简单的方法来压缩其中的重复信息。 用M,R两个大写字母表示压缩信息 M标记重复串的开始， R表示后面的一段字符串重复从上一个M到R之前的那一段。 （一开始字符串最前面有一个不用写出来的M） 来点神奇例子： abcabcdab 阅读全文
摘要：
给出n个点，m条有向边（带正权），起点S，终点T。（n<=2000，m<=30000） 再给出一个k，表示可以把最多k条边的权值调整为任意非负整数。（k<=100） 问是否可以通过上面的骚操作使得S->T最短路==给定的长度c 保证最开始的S->T的最短路大于c 【题解】 ①建立分层图，分层 阅读全文
摘要：
小A的咒语 给出两个字符串A，B （len<=105） 现在可以把A串拆为任意段，然后取出不超过 x 段，按在A串中的前后顺序拼接起来 问是否可以拼出B串。 【题解】 ①如果遇上dp空间会炸,可以将那一维状态存入f[]中 ②f[i][j]表示A串1~i位已经取出了x段,能够匹配B的最远位置的B 阅读全文
摘要：
小A的数字 有一串数字A1 ,A2，……，An，每次可以进行如下骚操作： 选择一个数字i，将(Ai-1，Ai，Ai+1)变为(Ai-1+Ai，-Ai，Ai+1+Ai)， （特别地，若i=N，则(An-1，An)变为(An-1+An，-An )。） 问是否可以通过若干次操作，使得序列变为给定的B1 ,B2 ,……,Bn N (Si,Si-1,Si+1) ②上述变化相当于... 阅读全文
摘要：
Input file: polyline.in Output file: polyline.out Time limit: 1s Memory limit: 128M 有若⼲个类似于下⾯的函数: 定义 n 个函数 y1(x), ..., yn(x) 的对于任意 x 的总和 s(x) = y1(x) 阅读全文