ACM
文章平均质量分 64
Dean丁
这个作者很懒,什么都没留下…
展开
-
ACM中邻接表的表示方法
typedef struct { int to; int w; int next; }Edge; Edge e[MAX]; int pre[MAX]; //初始化 memset(pre,-1,sizeof(pre)); //输入 scanf("%d %d %d",&from,&to,&w1); e[i].to = to; e[i].w = w1; e[i].next = pre[from原创 2013-10-27 14:31:06 · 1605 阅读 · 0 评论 -
POJ 2774
用后缀数组求最长前缀 #include #include #include #include #include #include #define MAXN 200010 using namespace std; int m1[MAXN],m2[MAXN]; char s[2*MAXN]; int sa[MAXN],t[MAXN],t2[MAXN],c[MAXN],n; void原创 2013-11-07 12:44:48 · 490 阅读 · 0 评论 -
ZOJ 3690 Choosing number
#include #include #include #include #include #include using namespace std; #define LL long long #define mod 1000000007 struct matrix{ LL f[5][5]; }; matrix mul(matrix a,matrix b){ int i原创 2013-11-07 22:20:35 · 516 阅读 · 0 评论 -
ZOJ 3573 Under Attack
TKW的想法超级神奇,具体分析见代码 #include #include #include using namespace std; int run[15005]; int main() { int n; while(scanf("%d",&n)!=EOF){ memset(run,0,sizeof(run)); int a,b,c;原创 2013-11-10 09:12:09 · 1219 阅读 · 0 评论 -
HDU 1542 Atlantis
本人太菜,注释写得有点多,都是自己错了的地方~~~以后一定好好记住 #include #include #include #include #define lson l , m , th << 1 #define rson m + 1 , r , th << 1 | 1 #define MAX 500 using namespace std; //题目核心思想是把一个正方形看成两原创 2013-11-10 19:43:04 · 692 阅读 · 0 评论 -
ZOJ 3676 Edward's Cola Plan
关于题意的分析就转一下大牛的了~~ 不过这道题真的就是在考读题,其他都没什么好做的= =!!!不过我太菜了,A了快一个小时才A出来,郁闷啊 题意:你给第i个人喝普通可乐他能给你Pi个盖子,给他中奖可乐他能给你Qi个盖子。中奖可乐用M个盖子可以换一个,盖子可以先借用再去换可乐。问:最多能获得盖子数。 思路:按Qi-Pi差值排序。临界点是Qi-Pi=M,这时候换不换中奖可乐,最后得到的盖原创 2013-11-10 15:47:07 · 1044 阅读 · 0 评论 -
ZOJ 3573 Under Attack (线段树版)
超级水的线段树,主要是题目时间太宽松了,不然这题应该还是比较有难度的。。 第一次写结构体版的线段树,呵呵 #include typedef struct { int l,r,d; }Node; int SUM=0; Node tree[15000*4]; void Build(int l,int r,int th){ tree[th].l=l; tree[th].r=r; tree原创 2013-11-11 21:29:24 · 530 阅读 · 0 评论