1010: 求个最大值 题目描述 给出 n(1 <= n <= 200000)个数字 ai(1 <= ai <= 1000000)，i 为数字的下标，按输入顺序从 1 开始编号一直到 n，求满足 ai >= aj 的最大的 ai % aj。 输入 第一行一个数字 n，第二行 n 个整数。 输出 题目 ...
分类：
其他好文 时间：
2017-04-30 23:06:14
阅读次数：
175
题目来源：https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1111Description输入n和n个整数，以与输入顺序相反的顺序输出这n个整数。要求不使用数组，而使用递归函数实现。递归函数实现过程如下：void inverse(int n){ if( ...
分类：
其他好文 时间：
2017-04-27 23:19:41
阅读次数：
188
时间限制：1秒 空间限制：32768K 题目描述 输入n， 求y1=1!+3!+...m!(m是小于等于n的最大奇数） y2=2!+4!+...p!(p是小于等于n的最大偶数)。 输入描述: 每组输入包括1个整数：n 输出描述: 可能有多组测试数据，对于每组数据， 输出题目要求的y1和y2 输入例子 ...
分类：
其他好文 时间：
2017-04-17 20:01:38
阅读次数：
174
题目描述 求∑∑((n mod i)*(m mod j))其中1<=i<=n,1<=j<=m,i≠j。 输入 第一行两个数n,m。 输出 一个整数表示答案mod 19940417的值 样例输入 3 4 样例输出 1 题解 数论+分块 由于直接求i≠j的情况比较难搞，所以我们可以先求出i可以等于j的和 ...
分类：
其他好文 时间：
2017-04-17 19:53:53
阅读次数：
213
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1416 题意： 求最小生成树和次小生成树，有则输出权值，没有则输出-1 题目保证没有重边 次小生成树prim求法： 次小生成树可由最小生成树换掉一条边求得 先用prim算出最小生成树 prime过程 ...
分类：
其他好文 时间：
2017-04-17 18:56:38
阅读次数：
201
题目链接：PAT L2-008. 最长对称子串 题意： 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。 题解： 直接枚举中点，暴力一下 1 #include<bits/stdc ...
分类：
其他好文 时间：
2017-04-14 20:39:01
阅读次数：
207
题目描述： 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入每个用例包含二个整数M和N。0<=m<=10，1<=n<=10。<=n<=10<=m<=10样例输入7 3样例输出8 题目分析： 本题实际上是一个划分 ...
分类：
移动开发 时间：
2017-04-14 00:25:13
阅读次数：
199
题目描述 Description 先输入n，n<=20;再依次输入n个不同的数，每个数<=1000000;找出最大数和最小数，并输出最大最小数的质因数，没有质因数则输出0。 题目描述 Description 先输入n，n<=20;再依次输入n个不同的数，每个数<=1000000;找出最大数和最小数， ...
分类：
其他好文 时间：
2017-04-06 19:39:59
阅读次数：
166
读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。 题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。1<=length<=100。 对于每组输入,请输出一行，表示按照要求处理后的字符串。 ...
分类：
其他好文 时间：
2017-03-28 23:35:54
阅读次数：
218
题目描述 输入 输出 样例输入 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 样例输出 5 2 2 5 4 1 6 0 题解 倍增LCA 首先有集合点必定在三点中两个点的LCA处，大概画一下就看出来了。 然后有x到y的距离为deep[x]+deep[ ...
分类：
其他好文 时间：
2017-03-27 13:05:01
阅读次数：
151
