AmazingCounters.com
上一页 1 2 3 4 5 6 7 8 9 ··· 16 下一页
摘要: A. Vitaliy and Pie题目大意:小写字母是钥匙,大写字母是门,字母相同的钥匙能开对应的门,从第一个门走到最后一个门,问至少要配多少钥匙才能走到最后思路:扫一遍记录当前拥有的钥匙即可,如果手上没有这种钥匙那么配一把 1 #include 2 #include 3 #include 4 #... 阅读全文
posted @ 2015-03-28 16:24 philippica 阅读(148) 评论(0) 推荐(0) 编辑
摘要: Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一... 阅读全文
posted @ 2015-03-27 15:39 philippica 阅读(206) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一... 阅读全文
posted @ 2015-03-24 14:35 philippica 阅读(189) 评论(0) 推荐(0) 编辑
摘要: Problem Description小明误入迷宫,塞翁失马焉知非福,原来在迷宫中还藏着一些财宝,小明想获得所有的财宝并离开迷宫。因为小明还是学生,还有家庭作业要做,所以他想尽快获得所有财宝并离开迷宫。Input有多组测试数据。每组数据第一行给出两个正整数n,m(0 2 #include 3 #in... 阅读全文
posted @ 2015-03-22 16:10 philippica 阅读(376) 评论(0) 推荐(0) 编辑
摘要: Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?Input包含两个整数,A B。Output一个整数。Sample Input【输入样例一】1 10【输入样... 阅读全文
posted @ 2015-03-20 17:22 philippica 阅读(131) 评论(0) 推荐(0) 编辑
摘要: Description一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到... 阅读全文
posted @ 2015-03-20 14:57 philippica 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你一棵树,有两个操作1.修改一条边的值,2.询问从x到y路径上边的最大值思路:如果树退化成一条链的话线段树就很明显了,然后这题就是套了个树连剖分,调了很久终于调出来第一个模板了 1 #include 2 #include 3 #include 4 #define maxn 100... 阅读全文
posted @ 2015-03-15 17:37 philippica 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 1.zhx's submissions问题描述作为史上最强的刷子之一,zhx在各大oj上交了很多份代码,而且多数都AC了。有一天,zhx想数一数他在n个oj上一共交了多少份代码。他现在已经统计出在第i个oj上,他交了ai份代码。而把它们加起来就是你的工作了。当然zhx是一个不走寻常路的人,所以他的数... 阅读全文
posted @ 2015-03-14 22:07 philippica 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给出一个长字符串,问最长的前缀,使得这个前缀能用给出的一些元素组合而成思路:暴力dp,dp[i]表示长度为i的前缀能否被表示 1 /*{ 2 ID:a4298442 3 PROB:prefix 4 LANG:C++ 5 } 6 */ 7 #include 8 #include 9 #inc... 阅读全文
posted @ 2015-03-08 17:16 philippica 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 问题描述目前,我们用PM2.5的含量来描述空气质量的好坏。一个城市的PM2.5含量越低,它的空气质量就越好。所以我们经常按照PM2.5的含量从小到大对城市排序。一些时候某个城市的排名可能上升,但是他的PM2.5的含量也上升了。这就意味着他的空气质量并没有改善。所以这样的排序方式是不合理的。为了使得排... 阅读全文
posted @ 2015-03-08 14:27 philippica 阅读(187) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 16 下一页