- 博客(66)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 POJ 3734 Blocks【用母函数推公式|矩阵乘法】
#includeint pow_mod(int a,int b,int c){ int res = 1; a = a%c; while(b){ if(b&1) res = (res * a) % c; a = a *a % c; b>>=1; } return res;}int main(){#ifndef ONLINE_JUDGE freopen("
2014-07-28 16:35:16
711
转载 POJ 1221 UNIMODAL PALINDROMIC DECOMPOSITIONS【DP】
DP，要求序列回文且中间个最大，向两边非递增DP始终还是得靠别人
2014-07-28 01:24:57
560
原创 快速幂&幂模
快速幂高效率求a的n次方（n>0)，时间复杂度：O（log₂n），常规幂O（n）递归版递归版的很好理解先就按原理直接敲出来（递归总有个终点，a的0次方等于1）int qpow(int a,int n){ if(n==0) return 1; if(n%2==0) return qpow(a,n/2)*qpow(a,...
2014-07-27 02:15:20
1348
原创 HDU 2069 Coin Change【带总数限制的母函数】
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2069因为母函数的话#includeint main(){ int i,j,k,l,m,n; int count[251]={0}; for(n=0;n<=250;n++) for(j=0;j*5<=n;j++) for(k=0;k*10<=n;k++) f
2014-07-26 02:51:25
565
原创 HDU 2152 Fruit【带上下界母函数】
#define MAX 1000int c[MAX],tc[MAX];int l[MAX],r[MAX];#include#include#includeint main(){ int n,i,j,k,m;// freopen("in.txt","r",stdin); while(scanf("%d %d",&n,&m)!=EOF){ for(i = 0; i < n; i+
2014-07-26 00:31:19
595
原创 HDU 1709 The Balance【负次方母函数】
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1709题意：有个天平，给定 左右tc[abs(j-k)] += c[j];
2014-07-25 21:38:34
608
原创 C实现大数加减乘基本操作
阶乘：#include#include#define MaxLen 40000 //10W的阶乘位数为35660int a[MaxLen];int main(){ int n,i,j,s,carry; while(scanf("%d",&n)!=EOF) { memset(a,0,sizeof(a)); a[0]=1; for(i=2;i<=n;i++) {
2014-07-25 14:29:29
721
转载 Qsort+LCS最长递增序列
设序列X=是对序列L=按递增排好序的序列。那么显然X与L的最长公共子序列即为L的最长递增子序列。这样就把求最长递增子序列的问题转化为求最长公共子序列问题LCS了。最长递增子序列 LIS设数组长度不超过 30quicksort + LCS
2014-07-25 14:25:53
498
原创 N皇后问题【DFS】
在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input:共有若干行，每行一个正整数N≤12，表示棋盘和皇后的数量；如果N=0，表示结束。Output:共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。Sample In
2014-07-25 14:23:13
514
原创 POJ 3368 Frequent values【RMQ变形】
分析：将原序列转换一下 if(num[i]==num[i-1]) f[i]=f[i-1]+1; else f[i]++;对于每个询问(l,r)，分为两个部
2014-07-24 17:48:26
479
原创 POJ 3264 Balanced Lineup【RMQ附模板】
输入n和m组，接着n个数，然后是每组的区间下标范围，求这个区间内的最大与最小的差http://blog.sina.com.cn/s/blog_9ec86af101013o84.htmlhttp://www.cnblogs.com/whatbeg/p/3582486.htmlhttp://www.myext.cn/other/a_7364.htmlhttp://baike.baidu
2014-07-24 17:46:11
456
原创 POJ 2485 Highways
题目：http://poj.org/problem?id=2485//输入数据的意思是第i行n个数据分别表示第i个城镇到(1-n)个城镇的距离*/ //题意：求最小生成树的最大边
2014-07-24 17:43:41
467
原创 POJ 2488 A Knight's Journey【DFS】
题目：http://poj.org/problem?id=2488# include# includeint vist[27][27],saveCol[27],saveRow[27],j,succeed,count,area;int temp[8][2] = { {-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1} } ,p,q;
2014-07-24 17:42:57
454
原创 POJ 2253 Frogger【最短路径变形-要连通】
题目：http://poj.org/problem?id=2253//题意：青蛙从A处到B处有多条路，求最短路/*（如 A -> B 那么如果A经过CD到B的路比直接到B短，那么选这条路↓ ↑ 然后因为是青蛙跳，所以最少跳的长度为A到C，C到D，D到B中最大的C -> D 不然会掉水*///这里用Floyd算法，还有Dijkstra等其他解法，见百度
2014-07-24 17:41:35
496
原创 POJ 2251 Dungeon Master【BFS】
三维迷宫，x,y坐标相同时可以直接到下一层，BFSque.push(a); 队尾进队列,a为进队列元素 que.pop(); 队首出队列 list temp=que.front(); 队首的元素 int size=que.size(); 元素个数 while(
2014-07-24 17:37:20
442
原创 poj 1328 Radar Installation
题目：http://poj.org/problem?id=1328题意：海岸线上建雷达站，监测范围为d，给出小岛坐标求最少雷达站数量思路：以每个小岛为圆心做圆，与x轴交于两点，这两点所成的区间为能够监测到这个小岛的雷达站建造范围若2个小岛圆区间有相交则雷达站建在相交区间可以同时监测那2个小岛，若不相交则结果+1做出区间后排序，之后就是活动安排问题
2014-07-24 16:26:00
520
原创 POJ 1276 Cash Machine【多重背包DP】
题目：http://poj.org/problem?id=1276多重背包问题，为重量与价值相等的特殊情况，转为01背包将物品拆成2^k[i]之和，如13=1+2+4+6时间复杂度：O(V*Σlog n[i])处理 一件 多重背包中物品的过程，其中amount表示物品的数量： procedure MultiplePack(cost,weight,amoun
2014-07-24 16:20:20
517
原创 HDU 3183 A Magic Lamp【RMQ】
题意：对于一个序列A[1...N]，一共N个数，除去M个数使剩下的数组成的整数最小。也就是说在A[1...N]中顺次选取N-M个数，使值最小。Sample Input178543 4 1000001 1100001 212345 254321 2123 3Sample Output13101233210
2014-07-24 16:08:48
486
原创 HDU 3177 Crixalis's Equipment
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3177题意：每个物品有a体积，放进洞时要有b临时空间调整位置，看能不能放完 除了根据差值来降序排序，其他无悬念好数据：21 28 201 18
2014-07-24 16:07:18
476
原创 HDU 2674 N！Again
alculate N! mod 2009 InputEach line will contain one integer N(0 OutputFor each case, output N! mod 2009 Sample Input4 5 Sample Output24120
2014-07-24 16:05:11
456
原创 HDU 2391 Filthy Rich
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2391只能往右、下、右下走，求经过数字最大值
2014-07-24 16:00:49
504
原创 HDU 2149 Public Sale【取石子类简单博弈】
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2149#include #include int main() { int n,m,i; while( scanf("%d%d",&m,&n) !=EOF ) { if(m <= n) //先下手为强 { for(i=m;i
2014-07-24 15:59:45
458
原创 HDU 2067 小兔的棋盘【卡特兰数】
小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很长时间都没想出来，现在想请你帮助小兔解决这个问题，对于你来说应该不难吧! Input每次
2014-07-24 15:54:20
733
原创 HDU 2049 考新郎【错排】
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...假设一共有N对新婚夫妇,其中有M个新郎找错了新
2014-07-24 15:41:23
914
原创 HDU 2018 母牛的故事
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。 Sample Input24
2014-07-24 15:40:41
494
原创 HDU 1849 Rabbit and Grass【尼姆博弈】
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1849
2014-07-24 15:33:15
481
原创 HDU 1800 Flying to the Mars
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1800moving table那题的同类，找相同即可
2014-07-24 15:25:15
396
原创 HDU 1465 不容易系列之一【错排】
有个网名叫做8006的男性同学，结交网友无数，最近该同学玩起了浪漫，同时给n个网友每人写了一封信，这都没什么，要命的是，他竟然把所有的信都装错了信封！注意了，是全部装错哟！现在的问题是：请大家帮可怜的8006同学计算一下，一共有多少种可能的错误方式呢？ Input输入数据包含多个多个测试实例，每个测试实例占用一行，每行包含一个正整数n（1 Output对于每
2014-07-24 15:23:34
2366
原创 HDU 1412 {A} + {B}【set容器】
给你两个集合，要求{A} + {B}.注:同一个集合中不会有两个相同的元素. Input每组输入数据分为三行,第一行有两个数字n,m(0 Output针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开. Sample Input1 212 31 211 2 Sample Output1 2
2014-07-24 15:06:55
461
原创 HDU 1372 Knight Moves【BFS】
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1372带输出路径的BFS，
2014-07-24 15:01:32
379
原创 HDU 1231 最大连续子序列
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1231DP #includeint main() { int n,i,cur,max,j,start,end,flag,ts,a[10002]; while(scanf("%d",&n)!=EOF && n ) { scanf("%d",&a[0]); max=cur
2014-07-24 14:53:14
481
eclipse文件批量转编码工具.exe
2017-03-23
sql server odbc驱动
2015-11-12
快速幂_举例说明（3^11次方）
2015-10-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人