yduqytd的专栏

http://acm.hdu.edu.cn/showproblem.php?pid=2844题意：用不同种类的不同数量的硬币可以得到多少种2）用二进制减少重复的计算#include#include#includeusing namespace std;int vau[105],f[100005],num[105],count,m,n;void ZeroOne

http://acm.hdu.edu.cn/showproblem.php?pid=3127题意：用规定大小的布裁给出的布，获得最大利润，可以不完全用完布，二维完全背包分化方案：#include#includeusing namespace std;int f[1002][1002];struct CLOTH{int x,y,vau;}cloth[1

#include#include#includeusing namespace std;int N[110][110],m1[300000],m2[300000];int main(){ int i,j,num,num1,k,n; while(scanf("%d",&n)&&(n>0)) { memset(m1,0,sizeof(m1));

http://acm.hdu.edu.cn/showproblem.php?pid=1272题意要点：任意两个房间有且仅有一条路径可以相通，用并查集法1）#include#include#includeusing namespace std;const int N=100005;bool flag;int father[N],rank[N],MAX;int find

http://poj.org/problem?id=1182分析：rank[x]=(rank[x]+rank[t])%3;rank[t1]=(rank[y]-rank[x]+d-1+3)%3;参考：http://cavenkaka.iteye.com/blog/1489588#include#includeusing namespace std;con

http://acm.hdu.edu.cn/showproblem.php?pid=1788分析：N%Mi=Mi-a即：N%Mi+a=Mi即：(N%Mi)Mi+a%Mi=0即：(N+a)%Mi=0所以，N就为Mi的最小公倍数减去a切记，心细、心细、心细！ #include#includeusing namespace std;__int64 gc

http://acm.hdu.edu.cn/showproblem.php?pid=1576分析：A%9973=n即：A≡n(mod9973)即：Bx≡n(mod9973)即：Bx1+9973*y1=1 #include#includeusing namespace std;const int N=9973;__int64 x,y,r;voi

分析：排序后，从小找到大，注意保存第一个不满足条件的stick，作为第二次查找的开始#include#includeusing namespace std;const int NM=5005;struct Stick{ int x,y;}st[NM];bool comp(struct Stick A,struct Stick B){ if(A.x<B.x) retur

http://acm.hdu.edu.cn/showproblem.php?pid=1175分析：因为转弯次数的限制，用一直走到底的方法，其他各种方法变换搜索方向顺序均不能通过，是错误的#include#include#includeusing namespace std;const int NM=1005;struct Node{ int x,y,turn;};int

http://acm.hdu.edu.cn/showproblem.php?pid=2102分析：遇到‘#’就跳到另外一层，本来想到两层相同位置同时为’#‘会发生冲突，没想到还是脑抽了认为已经考虑到这种情况了，还狂找bug，看来还是不够细心和自信，努力之#include#include#includeusing namespace std;const int NM=11;cha

http://acm.hdu.edu.cn/showproblem.php?pid=4070题意：一个噬菌体周围有编号1~n个细胞，每一秒钟这个噬菌体就产生一个新的噬菌体，想要感染细胞需要：1）Di个噬菌体 2）Ti秒的到达时间，问最少需要多少时间可以使所有的细胞都被感染？分析：先感染需要到达时间最长的细胞，利用剩下时间繁殖噬菌体，然后更新最长时间#include#include#

http://acm.hdu.edu.cn/showproblem.php?pid=3183题意：从一个数里删除n个数字，使其最小分析：只需判断第i个数是否大于第i+1个数，实则删掉，否则继续寻找；注意0的存在，只要第二位数是0，直接删除第一个数即可，因为数的位数减少了#include#include#include#include#includeusing namespac

http://acm.hdu.edu.cn/showproblem.php?pid=4550分析：就是前导可恶的0，然后利用字符串，大于序列第一个数的放右边，反之放左边（#include#include#include#includeusing namespace std;int main(){ string str,card; char t; int T,i,j,len

http://acm.hdu.edu.cn/showproblem.php?pid=1445分析：原先把问题想麻烦了，其实只要理清思路就会发现，无论自己的车速会怎么变，最后一定会和一个人同时到达，那么计算这个人的到达时间即可其中，时间为负数的不用考虑，要么你追不上，要么他追不上你#include#include#include#includeusing namespace st

http://acm.hdu.edu.cn/showproblem.php?pid=42分析：条件：A.w+A.s具体分析：http://blog.youkuaiyun.com/acm_ted/article/details/79849351) a=sum-si;b=sum+wi-sj;           交换两个板的位置2)b'=sum-sj;a'=sum+wj-s

http://acm.hdu.edu.cn/showproblem.php?pid=1597法一：分析：由题意知，设n在Si序列，则：i*(i-1)解二元一次方程：i^2+i-2*n=0,即：i=(-1+sqrt(1+8*n))/2#include#include#includeusing namespace std;int main(){ __int64 T,

http://acm.hdu.edu.cn/showproblem.php?pid=1238分析：枚举+STL#include#include#include#include#includeusing namespace std;const int NM=105;string str[NM];bool comp(string A,string B){ if(A.si

http://acm.hdu.edu.cn/showproblem.php?pid=1240分析：三维数组，同二维相同，同类型：hdu 1253 胜利大逃亡#include#include#includeusing namespace std;const int NM=15;int a[6][3]={{-1,0,0},{1,0,0},{0,-1,0},{0,1,0},{0,

http://acm.hdu.edu.cn/showproblem.php?pid=1239分析：范围2~50000->10000,居然可以暴力成功，哎#include#include#includeusing namespace std;const int NM=10005;int pi[NM/2],a[NM];int main(){ int i,j,k,ans,m,

分析：prim算法（添加边）#include#includeusing namespace std;struct Road{ int x,y,vau;}road[5000];bool comp(const struct Road &A,const struct Road &B){ if(A.vau<B.vau) return 1; else return

http://acm.hdu.edu.cn/showproblem.php?pid=3790分析：首先判断路径长短，在路径长短相同时，才判断花费#include#include#includeusing namespace std;const int NM=1005;const int MAX=0x3fffffff;int a[NM][NM],b[NM][NM],n,m;b

http://acm.hdu.edu.cn/showproblem.php?pid=1596分析：乘积，注意初始化即可#include#includeusing namespace std;const int NM=1005;const int MAX=0;double a[NM][NM],p[NM];int n; bool flag[NM]; void Dis(i

http://acm.hdu.edu.cn/showproblem.php?pid=2112注意：起终点相同，map保存出现的地点#include#include#include#includeusing namespace std;const int NM=155;const int MAX=0x3fffffff;int a[NM][NM];mapm1;int ma

#include#include#includeusing namespace std;const int NM=505;__int64 a[NM],b[NM],c[NM],num[NM*NM];int main(){ __int64 L,N,M,i,j,flag,t,n,ans,mid,low,high,T; ans=1; whi

http://acm.hdu.edu.cn/showproblem.php?pid=1969题意：“我”要将我拥有的n个不同大小的pie分给f+1（自己），求每人能得到的最大pie的面积，注意只能由一块饼分得，不能拼接分析：二分查找，判断每次的面积变化是否能满足人数需求#include#include#includeusing namespace std;const doub

http://acm.hdu.edu.cn/showproblem.php?pid=4004分析：二分查找+贪心（哎）#include#include#includeusing namespace std;const int NM=500005;int a[NM],n,m;bool Stone(int mid){ int k,t,i,j; i=1;j=k=

1.floyd-warshall算法如：hdu 1385for(i=1;i<=N;i++)//字典序神马的，注意-1的时候 for(j=1;j<=N;j++) pass[i][j]=j; //floyd-warshall算法 for(k=1;k<=N;k++)//注意：要先枚举媒介结点，即：k for(i=1;i<=N;i++) for(j=1;j<=N;j

http://acm.hdu.edu.cn/showproblem.php?pid=2822分析：遇到'.'（挖隧道）的时候才需要步数加1，'X'是一个整体，利用优先队列选择步数最小的开始广搜不过这样效率比较低，可以用双搜加快效率#include#include#includeusing namespace std;const int NM=1005;int a[4][2]

http://acm.hdu.edu.cn/showproblem.php?pid=2298分析：斜抛运动：http://baike.baidu.com/link?url=JYIT2a6cWniYW7UfTHTYFOxf_B-D2noUxnLIRTRTrydpixDeq8s_mGvdH7N1hfre斜抛运动轨迹方程式：y=xtanθ-gx^2/2(v0cosθ)^2，其中x：某时刻该点水平

http://acm.hdu.edu.cn/showproblem.php?pid=1254分析：以箱子的路线为主，判断人是否能到达推箱子的地点，通过箱子只能走不同方向（vis[NM][NM][[4]）一次标记#include#include#includeusing namespace std;const int NM=10;int a[4][2]={-1,0,1,0,0,1

http://acm.hdu.edu.cn/showproblem.php?pid=1426分析：同hdu 2780相同，注意退细节的处理#include#include#includeusing namespace std;const int NM=20;int a[NM][NM],vis[NM],k,flag;struct Sudu{ int x,y;}s[

http://acm.hdu.edu.cn/showproblem.php?pid=2780分析：我去，注意可能输入的矩阵就不符合要求，以及最后一行不用再多输出空格了(各种处理，真的好讨厌)回溯搜索#include#include#includeusing namespace std;const int NM=9;int vis[10],v1[10],v2[10],v3[1

http://acm.hdu.edu.cn/showproblem.php?pid=4198分析：计算最小时间时间#include#include#includeusing namespace std;const int NM=505;const int MAX=0x3fffffff;char str[NM][NM];int vis[NM][NM],n,m,d,x1,y1,

http://acm.hdu.edu.cn/showproblem.php?pid=1114题意：用最少的价值装满存钱罐，完全背包#include#include#includeusing namespace std;int f[10005],P[505],W[505];const int MAX=0xfffff;int main(){int T,E,F

http://acm.hdu.edu.cn/showproblem.php?pid=2602题意：01背包#include#include#includeusing namespace std;int cost[1005],value[1005],f[1005];int main(){int i,j,T,N,V;scanf("%d",&T);whil

http://acm.hdu.edu.cn/showproblem.php?pid=1000枚举~#include#includeusing namespace std;const int N=100005;char str[N];int main(){ int h,t,i,n,flag,num1,num2,count1,count2; while(scanf("%d",&

http://acm.hdu.edu.cn/showproblem.php?pid=1228#include#include#include#include#includeusing namespace std;int main(){ string str1,str4,strp,str2,str5,stre; mapm1; int num1,n

http://acm.hdu.edu.cn/showproblem.php?pid=4528分析：其中一个人被发现后还会在原来的位置，用vis[x][y][4]数组保存查找状态（可以重复走同一位置）：0）未发现任何人；1）只发现大明；2）只发现二明；3）都找到#include#include#include#includeusing namespace std;co

http://acm.hdu.edu.cn/showproblem.php?pid=4527#include #include #include #include using namespace std;const int NM=10;struct Node{ int x,y,dir;};int c[4][2]={-1,0,1,0,0,-1,0,1};int a[N

http://acm.hdu.edu.cn/showproblem.php?pid=2600题意：要求找出不发生战争的最后一年分析：按照x,y都最大排序，即：从最大的区间开始查找战争年间是否有断层#include #include #include using namespace std;struct War{ int x,y;}war[105];