摘要：
原题： D e s c r i p t i o n 给三个正整数n，m和p，求(n^1+...n^m) mod p。 Input 一行，三个整数n，m和p。 Output 输出答案。 S a m p l e I n p u t 2 2 5 S a m p l e O u t p u t 1 数 据 阅读全文
posted @ 2017-05-24 21:44
ghostfly233
阅读(155)
评论(0)
推荐(0)
摘要：
也是神奇的题目。。 原题传送门 首先看到这道题目，很明显我们需要线性算法 1、前缀和+统计 2、DP+统计 对于第一种算法，我们可以对于任何一个a[i]对b进行比较，如果大于b标上1,等于b标上0，小于b标上-1； 以0为中介，前缀和前后展开统计答案即可。。学长的神奇做法，不讲。。 第二种算法啊，， 阅读全文
posted @ 2017-05-24 21:34
ghostfly233
阅读(236)
评论(0)
推荐(0)
摘要：
好吧，神奇的题目。。 原题传送门 这道题目，神奇的字符单调栈。。 首先预处理出1~n个数（大家都会。） 然后塞进字符串里，输出答案（水~） 然后。。 我们需要将所有的字符存入单调栈中，然后乱搞，就可以输出啦。 不过注意：有的题目可能在单调栈中没有把所有的字符删完，即后面的所有字符都一样，那么此时我们 阅读全文
posted @ 2017-05-24 21:09
ghostfly233
阅读(199)
评论(0)
推荐(0)
摘要：
原题： Description Mirek有一条每天从他家去大学工作的最喜欢的路。这个路径由若干个部分组成，且每个部分是10米长的直线。每一个部分是直线连接（没有拐弯）上一个部分或垂直连接上一个部分。在走过每一个部分后，Mirek会休息下欣赏美丽的自然景色。在他走路的过程之中，他不会重复访问一个地点 阅读全文
posted @ 2017-05-24 10:18
ghostfly233
阅读(181)
评论(0)
推荐(0)
摘要：
原题： Description 有n个人，编号为1àn，告诉你那些人之间是不友好的。现在，让你将这n个人分成两组，使得每一组之内的人是互相友好的，如果可以分成两组，则输出如何分组的，如果不可以分成两组，那么，输出“IMPOSSIBLE”。 Input 第一行两个整数n和m，1<=n<=50000，0 阅读全文
posted @ 2017-05-24 10:10
ghostfly233
阅读(317)
评论(0)
推荐(0)
摘要：
原题传送门 神奇的题目诶 原来以为字符串比较一定要O（NlogN） 结果发现可以均摊O(N) 首先我们来讲一讲原理 我们有3个指针i,j,k i=0,j=1,k=0 一开始我们不断对k+1直到找到ch[i+k]!=ch[j+k] 那么我们进行判断 如果ch[i+k]>ch[j+k] 那么假设在ch[ 阅读全文
posted @ 2017-05-24 10:07
ghostfly233
阅读(228)
评论(0)
推荐(0)
浙公网安备 33010602011771号