![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu
ronghuayang123
这个作者很懒,什么都没留下…
展开
-
hdu 1429 二进制 位压缩 bfs
找大神代码学了下二进制状态压缩用key&(1只有十个钥匙 所以可以用状态数组第三维表示这些钥匙分别有或无的状态 用位压缩来记录不同的钥匙状态10表示第2把钥匙的状态, 1100表示有第3把和第4把钥匙的状态,因为11101110&00100000==00100000 说明那一把钥匙在里面,若为0就不在这里面。如果是小写字母 也就是要是 用|符号可以将二进制下的两个数相加原创 2013-04-13 14:14:44 · 583 阅读 · 2 评论 -
hdu2522 模拟除法 和 无限循环小数的判断
#include#include#include#include#include#include#include#include#include#includeusing namespace std;int a[100009],hash[100009];int main(){ int n; scanf("%d",&n); while(n--)原创 2013-03-21 13:53:36 · 607 阅读 · 0 评论 -
hdu 2087 BF 和 KMP算法
BF算法 :从正文s和模式p的第一个字符出发,将s和p的字符依次逐个进行比较,如果p中的所有字符均与s中的对应字符匹配,则说明匹配成功;如果在比较过程中发现了一个字符不匹配,则将模式p沿正文s向后移动一个字符的位置,然后再从p的第一个字符开始与中的对应字符逐个进行比较。以此类推,直到匹配成功或到达的末段为止。#include#includeint main(){ ch原创 2013-03-20 17:06:04 · 466 阅读 · 0 评论 -
hdu 1789 贪心
想了好久 先按照减的分数高低排序 相同分数按照时间从小到大排序之后从后遍历 能填的填上 不能填的加sum上 #include#include#include#include#include#include#include#include#includeusing namespace std;struct day{ int a,b;}z[1020]原创 2013-03-20 13:03:44 · 376 阅读 · 0 评论 -
hdu 1088 字符串
#include#include#include#include#include#include#include#includeusing namespace std;char a[100];int main(){ string z="-------------------------------------------------------------------原创 2013-03-19 18:13:33 · 446 阅读 · 0 评论 -
hdu 1085 母函数
//给你1,2,5的硬币的数量 要求由这些硬币不能组成的最小的金额//1,2,5的硬币所组成的金额的母函数//Y=(1+x^2+x^3+x^4…+x^n1*1)*(1+x^2+x^4+x^6…x^n2*2)*(1+x^5+x^10+…x^n3*5)#include#include#include#include#include#include#include转载 2013-03-18 22:41:02 · 388 阅读 · 0 评论 -
hdu 1020 找规律
#include//根据1的位置找规律 #include#include#include#include#include#include#includeusing namespace std;int main(){ int n; while(scanf("%d",&n)!=EOF) { int p=1; int cnt=0原创 2013-03-18 17:16:47 · 469 阅读 · 0 评论 -
hdu 1062 字符串处理
自己字符串处理太弱了#include#include#include#include#include#include#include#includeusing namespace std;char a[1020];int main(){ int n; cin>>n; getchar(); while(n--) {原创 2013-03-18 17:13:43 · 436 阅读 · 0 评论 -
hdu 1398
#include#include#include#include#include#include#include#includeusing namespace std;int main(){ int a[320],b[320],i,j,k,n; while(cin>>n&&n) { for(i=0; i<=n; i++)//给第一个表达式原创 2013-03-18 16:06:40 · 395 阅读 · 0 评论 -
hdu 1018 log10函数
#include #include int main(){ int i,n,a; double s; scanf("%d",&n); while(n--){ s=0; scanf("%d",&a); for(i=1;i<=a;i++) s+=log10(i); printf("%d\n",(int)(s)+1); }return 0;}根据lg(1*2转载 2013-03-18 10:03:32 · 383 阅读 · 0 评论 -
hdu 1879 最小生成树 prim
http://acm.hdu.edu.cn/showproblem.php?pid=1879prim是任意一点求最小生成树 求出来就是最小生成树的最小了dijkstra是用起始点 结束点的最小生成树 起点终点不定 就用prim了#include#define maxn 105const int inf=100000000;int n;int g[maxn][maxn];i原创 2013-03-16 11:20:42 · 413 阅读 · 0 评论 -
hdu 3496 二维背包 01
#include#include#include#include#include#include#include#includeusing namespace std;struct film{ int length; int high;}z[200];int dp[120][1200];int main(){ int t; cin>>t;原创 2013-03-12 18:20:58 · 382 阅读 · 0 评论 -
hdu 2159 二维背包 完全
//杀怪数 可以不满 经验值 可以不满 问的忍耐度 怪物当要装的物品#include#include#include#include#include#include#includeusing namespace std;const int maxn=100+20;int dp[maxn][maxn];int jing[maxn];int ren[maxn];int ma原创 2013-03-16 11:00:39 · 324 阅读 · 0 评论 -
hdu 1257 最长递增子序列
传送门http://acm.hdu.edu.cn/showproblem.php?pid=1257//当a[i]>a[j]时//dp[i]=max{dp[j]}+1 j属于(1,i-1);//若a[j]都比a[i]大//dp[i]=1;#include#include#define maxn 1000+20using namespace std;int dp[maxn],a原创 2013-02-16 22:09:37 · 248 阅读 · 0 评论 -
hdu 1134 卡特兰数+大数
http://acm.hdu.edu.cn/showproblem.php?pid=1134an =C(2n,n)/(n+1)=(4n-2)*(an-1 )/(n+1)卡特兰公式得用大数 否则会崩函数盗用了百度百科的#include#includeint a[120][120],b[120];void catalan()//求卡特兰数b[i]存位数{ i原创 2013-02-25 21:52:59 · 289 阅读 · 0 评论 -
大数乘法
#include#include#includeusing namespace std;const int maxn=500;int main(){ char s1[20],s2[20]; scanf("%s%s",s1,s2);//输入两个数 int len1,len2; int a[maxn],b[maxn],c[maxn*2]; memse原创 2013-02-25 20:35:56 · 199 阅读 · 0 评论 -
hdu 2086 数学归纳法
想办法让A0和An+1有联系可由已经给出的函数,推导出n=3;4A1=3A0+A4-6C1-4C2-2C3n=2;3A1=2A0+A3-4C1-2C2n=1;2A1=A0+A2-2C1数学归纳证明:再假设n=5时;5A1=4A0+A5-8C1-6C2-4C3-2C4;再用n=5的情况减去n=4的情况,会得出A1=A0+A5-A4-2C1-2C2-2C3-2C4;再根据已有关系,带转载 2013-03-21 14:43:43 · 626 阅读 · 0 评论 -
hdu 1711 kmp
#include #include#includeusing namespace std;int a[1000020],b[10200];int p[10200];int n,m;void getkmp(){ int i=0,j=-1; p[i]=j; while(i<m) { while(j>=0&&b[i]!=b[j]) j=p[原创 2013-03-21 16:06:17 · 384 阅读 · 0 评论 -
hdu 1536 SG函数模版题
//把可以取多少用sg函数算下#include#include#include#include#include#include#include#include#includeusing namespace std;const int N=10003;int na[103];int b,k,t;int hash[103];int sg[N];void getsg(in原创 2013-03-27 22:05:46 · 462 阅读 · 0 评论 -
hdu 1868 博弈 SG函数
SG函数真心迷糊看了大神的代码如下#include#includeusing namespace std;int E[1001];void check(){ int H[16],Fib[16]= {1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597}; int i,j; E[0]=0; E[1转载 2013-03-27 18:39:16 · 583 阅读 · 0 评论 -
hdu 3199 简单dp
#include#include#includeusing namespace std;__int64 dp[100001];__int64 min3(__int64 a,__int64 b,__int64 c){ a=min(a,b); a=min(a,c); return a;}int main(){ __int64 a,b,c,d;原创 2013-03-26 14:42:58 · 524 阅读 · 0 评论 -
hdu 1716 全排列算法
例2.3 设有排列(p) =2763541, 按照字典式排序, 它的下一个排列是谁? (q) =2764135.(1) 2763541 [找最后一个正序35](2) 2763541 [找3后面比3大的最后一个数](3) 2764531 [交换3,4的位置](4) 2764135 [把4后面的531反序排列为 135即得原创 2013-03-25 18:55:17 · 540 阅读 · 0 评论 -
hdu 1421 搬寝室 dp
#include#include#include#include#include#include#include#include#includeusing namespace std;const int inf=0x3fffffff;int dp[2002][1005];int a[2005];//dp[k][i] 表示 k 对物品在前 i 个物品的最小值//我怎么感觉原创 2013-03-26 15:39:06 · 441 阅读 · 0 评论 -
hdu 4503
#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ //考虑反面 正面3人互相为朋友 或者互相不是朋友 //反面 只两人互相是朋友 或者 不是朋友的里面注意不要包括自己 关系是相互的最后除以2 in原创 2013-03-26 13:26:28 · 506 阅读 · 1 评论 -
hdu 2189 母函数简单题
#include#include#include#include#include#include#include#include#includeusing namespace std;int a[155],b[155],prim[50],k;void init(){ k=1; for(int i=2; i<=150; i++) { i原创 2013-03-26 14:02:33 · 474 阅读 · 0 评论 -
hdu 1398 母函数初学
#include#include#include#include#include#include#include#includeusing namespace std;int main(){ int a[320],b[320],i,j,k,n; while(cin>>n&&n) { for(i=0;i<=n;i++)//第一个表达式赋系数原创 2013-03-25 21:00:40 · 433 阅读 · 0 评论 -
hdu 1517 必胜必败态
//大神贴的一种很好的思路 贴上备忘2)博弈(给出牛人的解题思路)先引入必胜点和必败点两个概念: 必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。 必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。算法实现: 步骤1:将所有终结位置标记为必败点(P点);(终结位置指的是不能将游戏进行下去的转载 2013-03-25 19:13:53 · 668 阅读 · 0 评论 -
hdu 2108 简单计算几何 判断凹凸
截图摘自大神博客#include#include#include#include#include#include#include#include#includeusing namespace std;int a[1050],b[1050];int main(){ int n; while(scanf("%d",&n)!=EOF&&n) {原创 2013-03-24 13:54:52 · 503 阅读 · 0 评论 -
hdu 2151 简单dp
#include#include#include#include#include#include#include#include#includeusing namespace std;int dp[120][120];int main(){ int n,p,m,t; while(scanf("%d%d%d%d",&n,&p,&m,&t)!=EOF)原创 2013-03-24 13:23:36 · 508 阅读 · 0 评论 -
hdu 1143 递推
http://blog.csdn.net/liwen_7/article/details/7998930转载 2013-03-24 18:31:48 · 467 阅读 · 0 评论 -
hdu 1098 数学归纳法 二项式定理
转载大神空间:http://blog.sina.com.cn/s/blog_5fe933490100ey6r.html题目的关键是f(x)=5*x^13+13*x^5+k*a*x;由于x取任何值都需要能被65整除.那么用数学归纳法.只需找到f(1)成立的a,并在假设f(x)成立的基础上,证明f(x+1)也成立.那么把f(x+1)展开,得到5*( ( 13 0 )x^13转载 2013-03-24 17:13:19 · 578 阅读 · 0 评论 -
hdu 2062 子集问题
解题思路:首先我们来看看An一共有多少个子集。n=1时,只有{1}一个子集合n=2时,就有:{1}, {2},{1, 2}, {2, 1}4个子集合。n=3时,有{1}, {2}, {3},{1, 2}, {1, 3}, {2, 1}, {2, 3}, {3, 1}, {3, 2},{1, 2, 3}, {1, 3, 2}, {2, 1, 3}, {2,转载 2013-03-23 18:49:37 · 493 阅读 · 0 评论 -
hdu 2036 计算几何求面积
#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ int n,i,a[222],b[222]; double sum; while(scanf("%d",&n)&&n) { for(原创 2013-03-22 20:02:21 · 389 阅读 · 0 评论 -
hdu 2067
http://acm.hdu.edu.cn/showproblem.php?pid=2067画图分析#include#includeusing namespace std;__int64 g[37][37];int main(){ for(int i=0;i<=36;i++) g[0][i]=1; for(int i=1;i<=36;i++)原创 2013-02-25 18:23:48 · 273 阅读 · 0 评论 -
hdu 1544 双向找回文数个数
#include#include#include#include#includeusing namespace std;char s[5050];int main(){ int p,i,half,left,right,cnt; while(scanf("%s",s)!=EOF) { i=strlen(s); cnt=0;转载 2013-03-08 20:44:44 · 615 阅读 · 0 评论 -
hdu 1272 小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16447 Accepted Submission(s): 5041Problem Description上次Gardon的迷宫城堡小希玩了很久(见Pr原创 2013-02-15 12:18:12 · 250 阅读 · 0 评论 -
hdu 1325 is it a tree?
Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8831 Accepted Submission(s): 2055Problem DescriptionA tree is a well原创 2013-02-15 13:25:57 · 327 阅读 · 0 评论 -
hdu2114
Calculate S(n)Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5512 Accepted Submission(s): 2057Problem DescriptionCalculate S(n)原创 2013-01-15 19:55:27 · 267 阅读 · 2 评论 -
hdu 2106
decimal systemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2441 Accepted Submission(s): 1380Problem DescriptionAs we know , we原创 2013-01-15 18:43:27 · 225 阅读 · 0 评论 -
hdu1163
Eddy's digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2841 Accepted Submission(s): 1633Problem Description The digital原创 2013-01-14 21:40:39 · 260 阅读 · 0 评论