先把2*n个数字接成一个模式串P，复制两次的P为串T，然后在T上进行KMP找对P匹配的多个终点，然后就是用Polya定理了，需要求逆元。 1 #include 2 #include 3 #include 4 #include 5 #define mod 1000000007 6 using ...
分类：
其他好文 时间：
2014-09-07 00:58:34
阅读次数：
192
【题意分析】本题目是要求总和最小的k个值，当然我们没有必要把所有的值全部求一次，我们首先应该对每组元素进行排序。然后根据两两合并的观点节约空间（先把前两组数据合并为一组数据，最后把下面的每一组数据和之前合并所得的那组数据进行合并）。那么最后剩下的那组数据中的前k个数字就是最小的数字。【借鉴之处】本题...
分类：
其他好文 时间：
2014-09-06 17:15:53
阅读次数：
257
UVA 11256 - Repetitive Multiple
题目链接
题意：找出一个最小值满足： 是n的倍数， 是重复数字（根据题目中的定义）
思路：如果是重复数字，形式必然是100010001这类形式乘上一个对应位数的数字，所以可以枚举这样形式的数字，和n取gcd，如果剩下的数字位数满足小于位数，那么就乘上一个数字使得等于最小满足位数，这样不断记录最小值即可
代码：
...
分类：
其他好文 时间：
2014-09-05 18:16:10
阅读次数：
161
1. 4个数字 24点判断double Calc(double a, double b, string oper){ double result = 0; const char *p = oper.c_str(); if (p != NULL) { switch (*p) { case '+'...
分类：
其他好文 时间：
2014-09-05 17:42:01
阅读次数：
204
题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。输入：每个测试案例包括2行：第一行输入一个整数n（1 2 void main() 3 { 4 ...
分类：
其他好文 时间：
2014-09-05 12:37:01
阅读次数：
144
题目：UVA11995I Can Guess the Data Structure!(stack + queue + priority_queue)
题目大意：给你两种指令，1代表让1后面的数字进入这个数据结构，2代表无差错的从数据结构中取出这个数字，问这个数据结构是stack还是queue还是priority_queue，还是不确定，还是以上均不可能。
解题思路：用STL中的...
分类：
其他好文 时间：
2014-09-05 10:04:21
阅读次数：
204
题目：UVA11991Easy Problem from Rujia Liu?（map + vector)
题目大意：给你N个数字，这些数字可能有重复，然后M个查询，问第k个V的下标是，如果不存在这样的数字输出0。
解题思路：用map来将每个数字和下标做一一映射，但是因为相同数字会出现多次，所以需要一个数组，并且长度不一定，所以用vector。
代码：
#inclu...
分类：
其他好文 时间：
2014-09-05 10:03:51
阅读次数：
227
1500: [NOI2005]维修数列
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 6366 Solved: 1910
[Submit][Status]
Description
Input
输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下...
分类：
其他好文 时间：
2014-09-04 19:14:50
阅读次数：
213
输入结果 00000000000567 String bala="567"; 固定长度是14位，怎么循环在bala前面填充00000000000System.out.println("---www.yq1012.com--------");String bala = "567"; ...
分类：
编程语言 时间：
2014-09-04 18:40:49
阅读次数：
166
题意很简单：就是输入先n个数字，然后进行一系列操作！
S num sum 就是将第num个数字的值改成sum；
M a b 就是求从位置a到位置b的数字的和！
这个题基本就是一个裸的树状数组，直接使用树状数组，然后根据题意打出对应的代码即可！再注意一下细节应该就能AC了！！！...
分类：
其他好文 时间：
2014-09-04 11:48:29
阅读次数：
198
