/*
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11168 Accepted Submission(s): 3782
Problem Description
Fibonacci数列，定义如下：
f(1...
分类：
其他好文 时间：
2014-07-31 20:58:17
阅读次数：
181
/*
2^x mod n = 1
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11800 Accepted Submission(s): 3673
Problem Description
Give a number n...
分类：
其他好文 时间：
2014-07-31 20:58:04
阅读次数：
171
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13077 Accepted Submission(s): 4328Problem Des...
分类：
其他好文 时间：
2014-07-31 20:02:47
阅读次数：
212
题目大意：求最少被扣除的时间
策略 如题；
对于两个邻近的题目i, j，对于他们对于在他们之前解决的题目的总时间的贡献t是不影响的，对于他们之后的总时间也不影响
这就推得对每一对相邻的他们对前后都是无影响的， 如果是交换的话原来是（t+e[i]）*k[i] + (t+e[i]+e[j])*k[j]， 就变成了（t+e[j]）*k[j] + (t+e[i]+e[j])*k[i]
改变的就是...
分类：
其他好文 时间：
2014-07-31 17:13:26
阅读次数：
173
代码：#include #include using namespace std; int a[1005], dp[1005]; int main() { int n,sum,i,j; while( scanf("%d",&n)&&n){ for( i=0; ia[j]) dp[i]=max...
分类：
其他好文 时间：
2014-07-31 16:42:26
阅读次数：
151
策略 ： 观察可知，1 或者是能被2整除的数都不会求余等于1， 只需要判断一下是不是除1之外的奇数，在依次查找2^x（mod（n）） ?= 1就可以了
难点：如果每次都是在原来的基础上×2 再判断 会超时。这时候，要用一下同余定理就可以了
AC by SWS;
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1395
代码：
#include...
分类：
其他好文 时间：
2014-07-31 13:36:26
阅读次数：
249
策略 ：如题；
为什么昨天比赛的时候就没想出来，
模糊点 ：
char c = a；
c += 1; //此时c = ‘b’；
注意：我是把最低位放到数组的较靠后的位置
AC by: SWS
链接http://acm.hdu.edu.cn/showproblem.php?pid=1715
代码：
#include
#include
char a[300], b[300]...
分类：
其他好文 时间：
2014-07-31 09:50:26
阅读次数：
151
此题为AC自动机的裸题。代码如下：/**************************************Problem : HDOJ - 2222Author : Magician VanMethod : AC-AutomationTime : 07/30/2014*************...
分类：
其他好文 时间：
2014-07-31 02:18:15
阅读次数：
234
题意是这样的，给定一个n个元素的数组，初始值为0，3种操作：1 k d将第k个数增加d；2 l r 询问区间l...r范围内数之和；3 l r 表示将区间l...r内的数变成离他最近的斐波那契数，要求尽量小。线段树操作题目，其中对于第三种操作用一个懒惰标记一下，表示l...r内的数是不是已经变成斐波...
分类：
其他好文 时间：
2014-07-30 23:31:25
阅读次数：
318
策略如题
链接 http://acm.hdu.edu.cn/showproblem.php?pid=1016
代码：
#include
#include
int prime[25] = {1, 1}, n, vis[25]; //vis作用：标记是否用过
int a[25];
void f() //找出来前20的素数 判定为0
{
for(int i = 2; i <= 24; i ++...
分类：
其他好文 时间：
2014-07-30 14:57:03
阅读次数：
280
