摘要：
0-1背包问题i = 1，扫所有上限价钱只购买一件物品的最大消费（price[1]）i = 2，更新一遍，此时是购买两件物品的最大消费（price[2]）以此类推~有n件物品但是只进行到n-1，是因为最大的那件物品留至最后才减价值最高上限为m-5 1 #include 2 #include 3 #i... 阅读全文
2014年7月31日
摘要：
素数判定...很简单= =.....只是因为训练题有，a56爆大奖在线娱乐顺便更~ 1 #include 2 #include 3 #define maxn 5000005 4 int prime[maxn]; 5 void f() 6 { 7 memset(prime,0,sizeof(prime)); ... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 1100 7 int par[maxn]; 8 int n,m; 9 int len;10 int cnt;11 struct nod... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 1100 7 int par[maxn]; 8 int n,m; 9 int len;10 int cnt;11 struct nod... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define INF 100 7 #define maxn 2010 8 int dis[maxn][maxn]; 9 int vis[maxn];10 in... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 600 7 int par[maxn]; 8 int pos; 9 int n,cnt,m; 10 double l... 阅读全文
摘要：
kruskal 1 #include 2 #include 3 #include 4 using namespace std; 5 #define maxn 200 6 int a[maxn][maxn]; 7 int par[maxn]; 8 int n,len; 9 int num;10 str... 阅读全文
摘要：
今天见识到了“数学上来先打表”............#includeusing namespace std;#include#define LL long long/*int lowbit(int n){ int t,cnt = 1; t = n % 2; if(t == 1) ... 阅读全文
摘要：
WA了好几发..........原来是a56爆大奖在线娱乐的数组越界了，习惯性定义了prime[maxn] 但是每次都去改写maxn位置！！！！太大意了 要时刻提醒自己不要忘记数组不要越界！下面是AC代码~~~ 1 #include 2 #include 3 using namespace std; 4 #defin... 阅读全文
摘要：
这道题~以前判定prime是一个个去试着整除再去存储，上次弄过欧拉函数那题目之后就知道了，这样会更快捷：1 prime[0] = prime[1] = 1;2 for(int i = 2; i 2 #include 3 using namespace std; 4 #define maxn... 阅读全文