摘要： A. Vitaliy and Pie题目大意:小写字母是钥匙,大写字母是门,字母相同的钥匙能开对应的门，从第一个门走到最后一个门,问至少要配多少钥匙才能走到最后思路:扫一遍记录当前拥有的钥匙即可,如果手上没有这种钥匙那么配一把 1 #include 2 #include 3 #include 4 #... 阅读全文

摘要： Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一... 阅读全文

摘要： Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一... 阅读全文

摘要： Problem Description小明误入迷宫，塞翁失马焉知非福，原来在迷宫中还藏着一些财宝，小明想获得所有的财宝并离开迷宫。因为小明还是学生，还有家庭作业要做，所以他想尽快获得所有财宝并离开迷宫。Input有多组测试数据。每组数据第一行给出两个正整数n,m(0 2 #include 3 #in... 阅读全文

摘要： Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input包含两个整数，A B。Output一个整数。Sample Input【输入样例一】1 10【输入样... 阅读全文

摘要： Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到... 阅读全文

摘要： 题目大意:给你一棵树,有两个操作1.修改一条边的值,2.询问从x到y路径上边的最大值思路:如果树退化成一条链的话线段树就很明显了，然后这题就是套了个树连剖分,调了很久终于调出来第一个模板了 1 #include 2 #include 3 #include 4 #define maxn 100... 阅读全文

摘要： 1.zhx's submissions问题描述作为史上最强的刷子之一，zhx在各大oj上交了很多份代码，而且多数都AC了。有一天，zhx想数一数他在n个oj上一共交了多少份代码。他现在已经统计出在第i个oj上，他交了ai份代码。而把它们加起来就是你的工作了。当然zhx是一个不走寻常路的人，所以他的数... 阅读全文

摘要： 题目大意:给出一个长字符串,问最长的前缀,使得这个前缀能用给出的一些元素组合而成思路:暴力dp，dp［ｉ］表示长度为i的前缀能否被表示 1 /*{ 2 ID:a4298442 3 PROB:prefix 4 LANG:C++ 5 } 6 */ 7 #include 8 #include 9 #inc... 阅读全文

摘要： 问题描述目前，我们用PM2.5的含量来描述空气质量的好坏。一个城市的PM2.5含量越低，它的空气质量就越好。所以我们经常按照PM2.5的含量从小到大对城市排序。一些时候某个城市的排名可能上升，但是他的PM2.5的含量也上升了。这就意味着他的空气质量并没有改善。所以这样的排序方式是不合理的。为了使得排... 阅读全文