C_Ychen-CSDN博客

原创 hdu 3635 Dragon Balls

题目链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=5&sectionid=1&problemid=10题意是：有1-n号龙珠分别对应放在1-n号城市，输入T A B时把A号城市的所有龙珠移到B号城市，输入Q A时，输出A号龙珠所在的城市号码，该城市龙珠的数目，A号龙珠一共被移动了多少次。题目类型

2013-09-27 23:55:20 760

原创总结---最大公共子序列

#include#include#includeusing namespace std;int F[1001][1001];int max(int a,int b){ return a>b?a:b;}int main(){ string x,y; int i,j; int l1,l2; while(cin>>x>>y) { l1=x.size(); l2=y.

2013-03-28 23:42:43 836

原创 hdu 2057 命运

命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 846 Accepted Submission(s): 367Problem Description穿过幽谷意味着

2013-03-28 23:10:00 916

原创总结---最大上升子序列（O(n²）解法）

最大上升子序列问题是指一序列求其子递增序列的最大长度解决此问题的思想是动态规划，用数组记录下以每个数字为子序列尾情况的上升序列数，再找出最大值即可。#include#includeusing namespace std;int main(){ int list[1000],n; int dp[1000],i,j,max; while(cin>>n) { max=0;

2013-03-23 20:52:34 1029

原创总结--素数(1)

素数筛选与判断有多种方法以下是筛选与判断的结合；实现这种结合主要是解决筛选法空间的不足，筛选法需要大数组保存数字的判断结果，而将筛选法与判断结合将极大地加快判断素数，这样就可以很大程度地摆脱了数组空间不足的问题而实现对素数的判断以下是实现代码：#include#include#define max 1000000using namespace std;bool exam

2013-03-23 00:15:04 942

原创总结--快速幂

快速幂取余的思想是：当 b为偶数时(a^b mod m)=(a^(b/2) mod m)*(a^(b/2) mod m);当b为奇数时 a^b=a^(b/2)*a^(b/2)*a^1;(a^b mod m)=(a^b mod m)=(a^(b/2) mod m)*(a^(b/2) mod m)*(a mod m);这种求幂的时间复杂度是O(log2n);以下为实

2013-03-22 23:31:43 744

原创总结--卡特兰大数

卡特兰大数有两种递推公式：1、h[i]=h[i-1]*(4*i-2)/(i+1);2、h[i]=h[0]*h[i-1]+h[1]*h[i-2]+...+h[i-1]*h[0](下标和恒等于i-1)；递推关系的解为：h(n)=C(2n,n)/(n+1) (n=0,1,2,...)特别地：h[0]=1;h[1]=1;以下为求卡特兰数的实现代码：#include#inclu

2013-03-22 23:03:03 915

转载 buy the ticket hdu 1133

Buy the TicketTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3082 Accepted Submission(s): 1292Problem DescriptionThe "Harry

2013-03-15 12:54:39 2634

原创 hdu 1443 Joseph

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1443该题题意是有2k个人围成一圈，前k个人为好人，后k个人为坏人，从第一个人开始报数，报数报到m时，该人退出此圈，现要求确定一个最小m的值使得所有坏人在任意一个好人之前全部出圈。首先把这2k个人标号为0、1、2...2*k-1(标号从0开始而不从1开始有一个很大的好处，下面会提到）。显然每次报

2013-03-09 21:31:18 1864

原创 hdu Train Problem II

http://acm.hdu.edu.cn/showproblem.php?pid=1023此题是卡特兰数对出栈次序的应用，首先要知道卡特兰数的递推公式：h[1]=1;h[n]=h[n-1]*(4*n-2 )/(n+1);由于卡特兰数递增速度相当快，当n=20,h[20]=6564120420;因此该题要用上高精度乘除法运算代码与解析：#include

2013-03-09 16:51:32 1043 6

C_Ychen的专栏