描述 W市的交通规划出现了重大问题，市政府下决心在全市的各大交通路口安排交通疏导员来疏导密集的车流。但由于人员不足，W市市长决定只在最需要安排人员的路口安放人员。具体说来，W市的交通网络十分简单，它包括n个交叉路口和n-1条街道，任意一条街道连接两个交叉路口，并且任意两个交叉路口之间都存在一条路径互 ...
分类：
其他好文 时间：
2017-06-27 22:13:19
阅读次数：
154
111. [NOIP2005] 过河 ★★★ 输入文件：river.in 输出文件：river.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳 ...
分类：
其他好文 时间：
2017-06-24 20:53:55
阅读次数：
138
P1385盗窃-月之眼 Accepted 标签：怪盗基德 VS OIBH[显示标签] 背景 怪盗基德 VS OIBH 第三话 描写叙述 怪盗基德第三次来到熟悉的OIBH总部。屡屡失败的OIBH这次看守的是The Eye of Moon。还是那个 房间。还是那扇门，不同的是OIBH对password锁 ...
分类：
编程语言 时间：
2017-06-24 19:38:30
阅读次数：
177
P1739计算系数 Accepted 标签：NOIP提高组2011[显示标签] 描写叙述 给定一个多项式(ax + by)^k，请求出多项式展开后x^n * y^m项的系数。 格式 输入格式 共一行，包括5个整数，分别为a，b，k。n，m，每两个整数之间用一个空格隔开。 输出格式 输出共1行，包括一 ...
分类：
其他好文 时间：
2017-06-24 11:22:40
阅读次数：
174
描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1) T的根结点为 ...
分类：
其他好文 时间：
2017-06-22 16:59:36
阅读次数：
196
校门外的树 描述 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同 K=2，读入l,r表示询 ...
分类：
编程语言 时间：
2017-06-21 16:50:02
阅读次数：
267
题目：https://vijos.org/p/1623 解： 其实我们可以发现有几块土地，和这道题目根本没什么关系，一种植物肯定比多种植物要优，所以我们就当一块土地来做，最后再把钱乘以土地数量就好了。 然后就是一个和背包很像的动归加个二分，在程序注释里解释好了。 ...
分类：
其他好文 时间：
2017-06-21 11:41:26
阅读次数：
123
题目：https://vijos.org/p/1610 解：额，好吧我表示一开始就没往动归上像然后没写出来 我们用f[i][j]来表示以（i,j）为右下角(1,1)为左上角的矩形中能取出的最大的k*k的扑克牌能量，g[i][j]表示以(i,j)为左上角(n,n)为右下角的矩形中中能取的最大能量，很显 ...
分类：
其他好文 时间：
2017-06-21 11:34:58
阅读次数：
175
同学排序 描述 现有m位同学，第1位同学为1号，第2位同学为2号，依次第m位同学为m号。要求双号的学生站出来，然后余下的重新组合，组合完后，再次让双号的学生站出来，重复n次，问这时有多少同学出来站着？ 样例1 样例输入1 样例输出1 限制 1s 提示 【数据范围】 1≤n≤10 100≤m≤1000 ...
分类：
编程语言 时间：
2017-06-20 23:28:34
阅读次数：
203
校门外的树 描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。 ...
分类：
其他好文 时间：
2017-06-20 13:44:46
阅读次数：
143
