![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
文章平均质量分 74
stevesun13
这个作者很懒,什么都没留下…
展开
-
hdu 2602 Bone Collector
基本01背包问题 下面是简单的二维数组dp方法 #includeusing namespace std;const int MAX=1005;int w[MAX],v[MAX],dp[MAX][MAX];int main(){ int原创 2011-08-15 16:08:59 · 427 阅读 · 0 评论 -
hdu 1495 非常可乐
初级bfs注意对题意的理解。。。按题目要求的情况,可乐应该被平分在两个杯里。形如s=m+n=half其实是不满足题意的代码没用queuehash用的是m*100+n比较简陋啊。。。 #include#includeusing nam原创 2011-08-10 12:58:09 · 698 阅读 · 0 评论 -
hdu 1428 漫步校园
首先bfs求最短路然后dfs求路径数量,使用记忆搜索优化。数据较大,需采用__int64类型计数(G++中的long long) #include#includeusing namespace std;const int INF=0xffffff原创 2011-08-19 16:25:51 · 673 阅读 · 0 评论 -
hdu 1016 Prime Ring Problem
初级dfs。。。 #includeusing namespace std;int m[20];bool b[20];int n; int p[38]={0,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,原创 2011-08-09 15:50:43 · 362 阅读 · 0 评论 -
POJ 2352 Stars
树状数组入门题,题设比较简单#include#define MAXC 32010int C[MAXC], R[MAXC];//////////////////树状数组模板int lowbit(int t){ return t & (t ^ (t - 1)); //计算最小幂}int add(int i,int v){ while(i<MAXC)原创 2013-04-06 16:35:29 · 818 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers
线段树模板题#include #define L(t) ((t) << 1)#define R(t) ((t) << 1 | 1)#define MAXN 100010struct SegTree{ int l,r; long long add, sum; int getMid(){ return ( l + r)原创 2013-04-08 12:54:15 · 1240 阅读 · 0 评论