2017年05月_forezxl

原创 hihocoder1077 RMQ问题再临-线段树

线段树描述上回说到：小Hi给小Ho出了这样一道问题：假设整个货架上从左到右摆放了N种商品，并且依次标号为1到N，每次小Hi都给出一段区间[L, R]，小Ho要做的是选出标号在这个区间内的所有商品重量最轻的一种，并且告诉小Hi这个商品的重量。但是在这个过程中，可能会因为其他人的各种行为，对某些位置上的商品的重量产生改变（如更换了其他种类的商品）。小Ho提出了两种非常简单的方法，但是都不能完美的解决

2017-05-31 07:53:15 480 2

原创 BZOJ1026 windy数

数位DPDescription　　windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input 　　包含两个整数，A B。Output 　　一个整数Sample Input 【输入样例一】 1 10 【输入样例二】 25 50Sample Output 【输出样例

2017-05-24 21:36:29 401

DPDescription上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同，所以吃饭花费的时间也是可能有所不同的。 THU ACM小组的吃饭计划是这样的：先把所有的人分成两队，并安排好每队中

2017-05-22 21:31:33 671

原创 BZOJ1975 魔法猪学院（洛谷P2483）

A*， K短路DescriptioniPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在之前的学习中已经知道了很多种元素，并学会了可以转化这些元素的魔法，每种魔法需

2017-05-22 18:49:34 368

原创 BZOJ2429 聪明的猴子（洛谷P2504）

最小生成树

2017-05-17 20:44:59 468

原创 BZOJ1083 繁忙的都市（洛谷P2330）

1083: [SCOI2005]繁忙的都市Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2851 Solved: 1879 [Submit][Status][Discuss] Description　　城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，

2017-05-17 19:25:16 494

原创 BZOJ1688 疾病管理

BZOJ1688 疾病管理Description Alas! A set of D (1 <= D <= 15) diseases (numbered 1..D) is running through the farm. Farmer John would like to milk as many of his N (1 <= N <= 1,000) cows as possible. If th

2017-05-15 20:08:48 512

原创 CODEVS1020 孪生蜘蛛

闲来无事偶然发现了这个网站，然后就水了这题。题目描述 Description 在G城保卫战中，超级孪生蜘蛛Phantom001和Phantom002作为第三层防卫被派往守护内城南端一带极为隐秘的通道。根据防护中心的消息，敌方已经有一只特种飞蛾避过第二层防卫，直逼内城南端通道入口。但优秀的蜘蛛已经在每个通道内埋下了坚固的大网，无论飞蛾进入哪个通道，他只有死路一条！（因为他是无法挣脱超级蛛网的）

2017-05-10 20:17:36 403

原创 BZOJ1085 骑士精神

最近刚学a*,于是就水了一下这道题题目描述　　在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：为了体现出骑士精神，他们必须以最少的步数完成任务。输入　　第一行有一个

2017-05-09 20:39:04 361

forezxl的博客