摘要：
题目描述 假设x=N!，那么x的末尾有多少个零呢？ 假设x=N!，那么x的末尾有多少个零呢？ 输入 一行，一个整数N。 一行，一个整数N。 输出 输出只有一个整数，表示x末尾零的个数。 输出只有一个整数，表示x末尾零的个数。 这道题目，我们看一看数据范围， 10^1000肯定是高精啦！ 然后我们再想 阅读全文
posted @ 2017-05-26 18:30
ghostfly233
阅读(140)
评论(0)
推荐(0)
摘要：
原题： 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
阅读(153)
评论(0)
推荐(0)
摘要：
也是神奇的题目。。 原题传送门 首先看到这道题目，很明显我们需要线性算法 1、前缀和+统计 2、DP+统计 对于第一种算法，我们可以对于任何一个a[i]对b进行比较，如果大于b标上1,等于b标上0，小于b标上-1； 以0为中介，前缀和前后展开统计答案即可。。学长的神奇做法，不讲。。 第二种算法啊，， 阅读全文
posted @ 2017-05-24 21:34
ghostfly233
阅读(233)
评论(0)
推荐(0)
摘要：
好吧，神奇的题目。。 原题传送门 这道题目，神奇的字符单调栈。。 首先预处理出1~n个数（大家都会。） 然后塞进字符串里，输出答案（水~） 然后。。 我们需要将所有的字符存入单调栈中，然后乱搞，就可以输出啦。 不过注意：有的题目可能在单调栈中没有把所有的字符删完，即后面的所有字符都一样，那么此时我们 阅读全文
posted @ 2017-05-24 21:09
ghostfly233
阅读(196)
评论(0)
推荐(0)
摘要：
原题： Description Mirek有一条每天从他家去大学工作的最喜欢的路。这个路径由若干个部分组成，且每个部分是10米长的直线。每一个部分是直线连接（没有拐弯）上一个部分或垂直连接上一个部分。在走过每一个部分后，Mirek会休息下欣赏美丽的自然景色。在他走路的过程之中，他不会重复访问一个地点 阅读全文
posted @ 2017-05-24 10:18
ghostfly233
阅读(180)
评论(0)
推荐(0)
摘要：
原题： Description 有n个人，编号为1àn，告诉你那些人之间是不友好的。现在，让你将这n个人分成两组，使得每一组之内的人是互相友好的，如果可以分成两组，则输出如何分组的，如果不可以分成两组，那么，输出“IMPOSSIBLE”。 Input 第一行两个整数n和m，1<=n<=50000，0 阅读全文
posted @ 2017-05-24 10:10
ghostfly233
阅读(316)
评论(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
阅读(227)
评论(0)
推荐(0)
摘要：
题目描述 对于一个有向图顶点的子集S，如果在S内任取两个顶点u和v，都能找到一条从u到v的路径，那么就称S是强连通的。如果在强连通的顶点集合S中加入其他任意顶点集合后，它都不再是强连通的，那么就称S是原图的一个强连通分量（SCC: Strongly Connected Component）。任意有 阅读全文
posted @ 2017-05-22 16:34
ghostfly233
阅读(460)
评论(0)
推荐(0)
摘要：
题目描述 有N个士兵（1<=N<=100),编号依次为1,2,...,N.队列训练时，指挥官要把士兵从高到矮排成一行，但指挥官只知道“1 比2 高，7 比 5高”这样的比较结果。请编写一个程序，对于给出指挥官一些“a比b高”这样信息后，求出一种合理士兵从高到低的排列。 有N个士兵（1<=N<=100 阅读全文
posted @ 2017-05-22 16:21
ghostfly233
阅读(2079)
评论(0)
推荐(0)
摘要：
题目： 小Z在机房。他和其它机房同学都面临一个艰难的抉择，那就是 要不要划水？ 每个人都有自己的一个意见，有的人想做题，有的人想划水。 当然，每个人只能选择一个事情做。如果一个人做的事情和他想做的不同，那么他会产生1不满意度。 更棘手的是，他们之间一些人是朋友，如果两人是朋友，但是他们做的事情不同， 阅读全文
posted @ 2017-05-22 16:02
ghostfly233
阅读(192)
评论(0)
推荐(0)
浙公网安备 33010602011771号