背景 Background农民John有很多牛,他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力,在农场里像Knight一样地跳(就是我们熟悉的象棋中马的走法)。虽然这头神奇的牛不能跳到树上和石头上,但是它可以在牧场上随意跳,我们把牧场用一个x,y的坐标图来表示。描述...
分类:
其他好文 时间:
2014-08-03 20:31:05
阅读次数:
297
背景 BackgroundNOIP2005复赛普及组第三题描述 Description辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,...
分类:
其他好文 时间:
2014-07-30 23:25:55
阅读次数:
376
描述 Description一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1 2 #include 3 #include 4 #include 5 #include 6 usin...
分类:
其他好文 时间:
2014-07-30 23:17:55
阅读次数:
292
背景 Background
太原成成中学第2次模拟赛 第三道
描述 Description
有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积 (正整数)。要求从 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。
...
分类:
其他好文 时间:
2014-07-30 14:50:13
阅读次数:
176
??
描述 Description
一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。
没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1
输入格式 InputFormat
第一行十个整数分别表示行走1到10公里的费用(
第二行一个整数n...
分类:
其他好文 时间:
2014-07-30 14:47:43
阅读次数:
262
描述 Description
虽然msh长大了,但她还是很喜欢找点游戏自娱自乐。有一天,她在纸上写了一串数字:1,1,2,5,4。接着她擦掉了一个1,结果发现剩下1,2,4都在自己所在的位置上,即1在第1位,2在第2位,4在第4位。她希望擦掉某些数后,剩下的数列中在自己位置上的数尽量多。她发现这个游戏很好玩,于是开始乐此不疲地玩起来……不过她不能确定最多能有多少个数在自己的位置上,所以找到你,请...
分类:
其他好文 时间:
2014-07-30 12:22:14
阅读次数:
262
传送门:http://tyvj.cn/Problem_Show.aspx?id=1729文艺平衡树From admin背景 Background此为平衡树系列第二道:文艺平衡树描述 Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,...
分类:
其他好文 时间:
2014-07-22 00:25:35
阅读次数:
248
描述 Description某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点...
分类:
其他好文 时间:
2014-07-19 17:24:42
阅读次数:
230
今天讲了计算几何,发几道水水的tyvj上的题解...计算几何好难啊!@Mrs.General....怎么办....这几道题都是在省选之前做的,所以前面的Point运算啊,dcmp啊,什么什么的,基本上没用,每次都把上次的main()函数删了接着继续写....原谅我曾经丑出翔的代码...虽然现在也很丑...
分类:
其他好文 时间:
2014-07-10 17:08:02
阅读次数:
141