2017年1月17日
codevs 2627 村村通
摘要： 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 约翰已经给他的农场安排 阅读全文
posted @ 2017-01-17 21:08 杀猪状元 阅读(187) 评论(0) 推荐(0) 编辑
codevs 1191 数轴染色
摘要： 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输 阅读全文
posted @ 2017-01-17 20:30 杀猪状元 阅读(166) 评论(0) 推荐(0) 编辑
线段树练习
摘要： 打线段树用尽了一生。。 codevs 1080（单点修改，区间求和）传送门 #include <cstdio> #define Max 100000 struct node { int l,r,dis; }tr[Max*4+1]; int n,m; void up(int k) { tr[k].di 阅读全文
posted @ 2017-01-17 16:41 杀猪状元 阅读(140) 评论(0) 推荐(0) 编辑
POJ 1998 Cube Stacking
摘要： Description Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each cont 阅读全文
posted @ 2017-01-17 16:24 杀猪状元 阅读(235) 评论(0) 推荐(0) 编辑
codevs 1540 银河英雄传说
摘要： 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 公元五八○一年，地球居民迁移至金牛座&alpha;第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处 阅读全文
posted @ 2017-01-17 15:36 杀猪状元 阅读(149) 评论(0) 推荐(0) 编辑