IKnowYou

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1286 j 解题思路： 简单的欧拉函数。 阅读全文

摘要： 主要有两种一种是埃氏筛选法，一种是欧拉筛选法，欧拉筛选法是埃式筛选法的改进。#include #include #include #include using namespace std; const int MAXN=1000; bool isPrime[MAXN]; int Prime[MAXN]; int PriN; //埃式筛选法 void solve(int N){ ... 阅读全文

摘要： 传送门：http://poj.org/problem?id=2181 题意： 有一些药水可以帮助cow跳高，你只能从左往右选择一些药水来和，根据你选择的顺序，奇数次增加跳高能力，偶数次削弱跳高能力。 解题思路： 它选择7-1+8-2+6=17 dp[i][0]:=在拿到第i瓶要前，已经拿到偶数瓶药最 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6020 题意： 解题思路： 实现代码： 阅读全文

摘要： 传送门：http://poj.org/problem?id=2785 解题思路： 从这四个数列中选择的话总有n的4次方中情况，所以全部判断一遍不可行。不过将他们对半分成AB和CD再考虑的话就可以解决了。从两个数列中选择的话只有n的2次方中组合。所以可以枚举。从A，B中取出a，b后，为了使总和为0则需 阅读全文

摘要： 传送门：https://i.cnblogs.com/EditPosts.aspx?opt=1 解题思路： m：苹果数量，n：盘子数量。 f(m,n):=m个苹果放在n个盘子的方案数 1.n>m 这时总会有有n-m个盘子剩下，这时问题就可以转换到 f(m,m) 2. n<=m 这时有两种情况，每个盘子 阅读全文

摘要： 传送门：http://poj.org/problem?id=3984 简单的搜索。 实现代码： 阅读全文

摘要： 传送门:http://lx.lanqiao.cn/problem.page?gpid=T25 解题思路： 可以看出图像是一层层的扩展，可以用广搜扩展，然后用二维数组保存图案一下就行了。 实现代码： 阅读全文

摘要： const int maxn=28; struct Edge{ int u,v,w; bool operator <(const Edge &rhs) const{ return w<rhs.w; } }edges[maxn*maxn]; int f[maxn]; void init(int N){ for(int i=1;i<=N;i++) ... 阅读全文

摘要： 邻接矩阵的实现int prime(int cost[][MAXV],int n){ bool vis[MAXV]; int dis[MAXV]; memset(vis,false,sizeof(vis)); fill(dis,dis+MAXV,INF); int ans=0; dis[0]=0; for(int j=1;jcost[k][... 阅读全文