lpt - 博客园

hdu 2546 饭卡

摘要： 0-1背包问题i = 1，扫所有上限价钱只购买一件物品的最大消费（price[1]）i = 2，更新一遍，此时是购买两件物品的最大消费（price[2]）以此类推~有n件物品但是只进行到n-1，是因为最大的那件物品留至最后才减价值最高上限为m-5 1 #include 2 #include 3 #i... 阅读全文

posted @ 2014-07-31 22:15 lpt 阅读(141) 评论(0) 推荐(0)

poj 2262 Goldbach's Conjecture

摘要：素数判定...很简单= =.....只是因为训练题有，所以顺便更~ 1 #include 2 #include 3 #define maxn 5000005 4 int prime[maxn]; 5 void f() 6 { 7 memset(prime,0,sizeof(prime)); ... 阅读全文

posted @ 2014-07-31 20:06 lpt 阅读(153) 评论(0) 推荐(0)

poj 2377 Bad Cowtractors

摘要： 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... 阅读全文

posted @ 2014-07-31 19:50 lpt 阅读(122) 评论(0) 推荐(0)

poj 1287 Networking

摘要： 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... 阅读全文

posted @ 2014-07-31 19:50 lpt 阅读(119) 评论(0) 推荐(0)

poj 1789 Truck History

摘要： 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... 阅读全文

posted @ 2014-07-31 19:49 lpt 阅读(111) 评论(0) 推荐(0)

poj 2349 Arctic Network

摘要： 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... 阅读全文

posted @ 2014-07-31 19:49 lpt 阅读(129) 评论(0) 推荐(0)

poj 1258 Agri-Net

摘要： 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... 阅读全文

posted @ 2014-07-31 00:55 lpt 阅读(118) 评论(0) 推荐(0)

acdream 20140730 D题

摘要：今天见识到了“数学上来先打表”............#includeusing namespace std;#include#define LL long long/*int lowbit(int n){ int t,cnt = 1; t = n % 2; if(t == 1) ... 阅读全文

posted @ 2014-07-31 00:52 lpt 阅读(123) 评论(0) 推荐(0)

hdu 2098 分拆素数和

摘要： WA了好几发..........原来是我的数组越界了，习惯性定义了prime[maxn] 但是每次都去改写maxn位置！！！！太大意了要时刻提醒自己不要忘记数组不要越界！下面是AC代码~~~ 1 #include 2 #include 3 using namespace std; 4 #defin... 阅读全文

posted @ 2014-07-31 00:49 lpt 阅读(125) 评论(0) 推荐(0)

hdu 1012 素数判定

摘要：这道题~以前判定prime是一个个去试着整除再去存储，上次弄过欧拉函数那题目之后就知道了，这样会更快捷：1 prime[0] = prime[1] = 1;2 for(int i = 2; i 2 #include 3 using namespace std; 4 #define maxn... 阅读全文

posted @ 2014-07-31 00:49 lpt 阅读(142) 评论(0) 推荐(0)

导航

2014年7月31日