#includeint main(void){ __int64 a[50]={1,2,3}; int n; for(int i=3;iint main(void){ __int64 a[50]={1,2,3}; int n; for(int i=3;i<50;i++) { a[i]=2*a[i-1....
分类：
其他好文 时间：
2015-05-24 18:40:47
阅读次数：
123
由ACM2047引出：原题：今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度...
分类：
其他好文 时间：
2015-05-24 17:09:52
阅读次数：
128
Problem Description近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置j上。现在B厂有N个人，一对一到N个位置上。搬家之后也是一一对应的，改变的只有位次。在第一次搬家后，度度熊由于疏忽，又要求大家按照原指示进行了一次搬家。于是，机智...
分类：
其他好文 时间：
2015-05-23 22:37:37
阅读次数：
261
题目链接：Big Number
题目大意：每次输入两个数，第一个是高精度，第二个数小于100000；求 a mod b
根据同余定理：
(a+b)% c = (a%c+ b%c)%c
(a*b)%c = ( a%c* b%c)%c
所以 对于大数，例如 ：123 可以这样分解
123 = （1*10+2）*10 + 3；
123 % c = ( (...
分类：
其他好文 时间：
2015-05-23 14:16:41
阅读次数：
138
调频加网算法主要是抖动法与误差扩散法，前者又可以分为有序抖动和无序抖动，是点过程；后者是相邻过程。有序抖动算法Bayer抖动算法算法公式最具代表性的有序抖动算法，是1973年Bayer提出的Bayer算法，其递推公式如下...
分类：
编程语言 时间：
2015-05-23 10:08:20
阅读次数：
179
题目大意是给出一个图，要求判断是否是二分图，如果是，求二分图两个节点集之差的最小值。
两个人如果不会争吵的话连一条边，形成一个图，取这个图的反图。这个反图之间存在边则
说明这两个人不能在同一个team。首先二分染色看是否能够将反图变成一个二分图。
如果能染成二分图，记录每个二分图颜色人数。在某个联通分量里白色/黑色可以交换。
接下来用dp[i][j] = 1表示前i个联通分量能够形成一个人...
分类：
Web程序 时间：
2015-05-23 00:08:25
阅读次数：
144
题意：给出递推式 g(n) = 3g(n - 1) + g(n - 2)，且g(1) = 1，g(0) = 0。求g( g( g(n))) mod 109+ 7。思路：要求的g( g( g(n)))一共里外3层。看到时间限制1s，数据最大10^18，必定不能老实递推，要么有循环，要么用通项公式。这里...
分类：
其他好文 时间：
2015-05-22 23:53:58
阅读次数：
214
题目传送门 1 /* 2 题意：从上到下，找最短路径，并输出路径 3 DP：类似数塔问题，上一行的三个方向更新dp，路径输出是关键 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include ...
分类：
其他好文 时间：
2015-05-22 20:55:57
阅读次数：
167
题目描述
人生就像一个n*n的矩阵，矩阵每个元素都跟上下左右四个方向的元素联通，起始在左上角，终止在右下角，从起点开始，每次一个向右或向下移动一格。
每个元素上面都有一个人生成就值，表示你如果经历这个元素时候能增加的人生成就。
初始时候你的人生成就值为0，你当然想到达终点时候能获得最大的人生成就。那么问题来了：(你一定会以为我会要你求出到达终点时的最大人生成就值，但是你错了)，问题就是，...
分类：
其他好文 时间：
2015-05-22 11:42:02
阅读次数：
140
Stools
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 626 Accepted Submission(s): 227
Problem Description
Patti and Terri run a...
分类：
其他好文 时间：
2015-05-22 09:49:15
阅读次数：
142
