第一题：题目大意：给出N（N<=50）个小于1000的正整数Ai，和一个正整数max，和一个整数cur，从前往后依次对每个Ai，可以让cur+Ai或者cur-Ai，但是结果不能大于max，也不能小于0.求最终的cur的最大值。解题过程：1.一开始直接写了个爆搜+剪枝（ans=max或者ans+sum...
分类：
其他好文 时间：
2014-09-05 22:19:42
阅读次数：
277
declare @recd int,@i int,@a int,@count int,@day1 date,@day2 date,@days intset @recd=0set @i=0set @a=0set @day1='2014-8-24'set @day2='2014-8-25'set @da...
分类：
数据库 时间：
2014-09-05 16:02:51
阅读次数：
319
厦门三日游攻略? DAY1 o 厦门大学 o 鸿山公园 o 南普陀寺 o 白城沙滩 o 胡里山炮台 o 环岛路o 曾厝垵 o 台湾民俗村 o国际会展中心先从厦门高崎火车站坐公交车到厦门大学:943路(或959路)全程约42分钟/14.5公里/11站/直达。步行到高崎火车站：从嘉禾路/S206向西北出...
分类：
其他好文 时间：
2014-08-28 22:21:46
阅读次数：
286
第一题：题目大意：一个n的全排列A[i]是单峰的，当且仅当存在某个x使得A[1]A[x+1]>...>A[n]。 试求 n 的单峰全排列的个数 mod 1234567。n<=2 000 000 000解题过程：1.首先所谓的”峰“必定是数字n，那么根据n的位置来讨论，可以发现，n在第i个位置的方案数...
分类：
其他好文 时间：
2014-08-27 18:22:58
阅读次数：
169
第一题：题目大意：求出1-10^n 这些数中，包含数字3的有多少个。 n<=1000；解题过程：1.这题一看就是高精度+递推。。如果n=1000，那么假设个位是3，其他999位任意。。那么就有10^999个数了。2.用F[i] 表示 所有位数为 i的数中 有多少个包含3的，g[i] 表示 1-10^...
分类：
其他好文 时间：
2014-08-25 16:57:54
阅读次数：
197
第一题：题目大意：给出N个人之间转账的手续X%，求出A转给B至少要多少钱才能使B得到100元。结果保留8位小数；N7 2 6 3 4 1 5,对应1 2 3 4 5 6 7很明显可以得到7->1->6->3->4->5->7和2->2两个循环节，则答案就是位置7和位置1交换，位置1和位置6……，每次...
分类：
其他好文 时间：
2014-08-24 22:08:13
阅读次数：
164
第一题：题目大意：和day1一样，给出m个小于n的数，求出出现次数大于mdiv 2的数。数据范围加大，1<=n<=2^31 1<=m<=3000000解题过程：1.一开始写了个数组模拟链表hash，按mod指数p分类，用一个数组记录每一类的个数，如果每一类个数全部都小于等于一半，那么无解，如果有一个...
分类：
其他好文 时间：
2014-08-22 22:26:49
阅读次数：
228
第一题：题目大意：给出m个小于n的数，求出出现次数大于mdiv 2的数。1pre）,其次这个分数不能比当前剩下待拆分的值（a/b）大，即 1/x x>b/a最后如果当前还能拆dep个分数，由于这个分数必定比剩下的那些要大，所以dep/x> a/b --> x < (b*dep)/a；3.第一次写的....
分类：
其他好文 时间：
2014-08-22 19:30:49
阅读次数：
214
第一题：题目大意：设 2n 张牌分别标记为 1, 2, ..., n, n+1, ..., 2n，初始时这 2n 张牌按其标号从小到大排列。经一次洗牌后，原来的排列顺序变成 n+1, 1, n+2, 2, ..., 2n, n。即前 n 张牌被放到偶数位置 2, 4, ..., 2n，而后 n 张牌...
分类：
其他好文 时间：
2014-08-21 20:55:54
阅读次数：
222
临洮巨人排序题意：在字符串中找出 A、B、C 三个字母出现次数相同的区间个数。初步的解法是前缀和，用 a(i), b(i), c(i) 表示在位置 i 之前（包括 i）各有 字母 A、B、C 多少个，枚举区间的左右端点 l 和r，若a(r)-a(l-1) = b(r)-b(l-1) = c(r)-c...
分类：
其他好文 时间：
2014-08-13 14:34:06
阅读次数：
264
