2017年04月_hwzzyr

原创【Tyoj1098】任务安排

【模拟试题】任务安排Description　　N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将在同一时刻完成）。每个任务的费用是它的完成时刻乘以一个费用系数Fi。请确定一个...

2017-04-30 15:42:38 729

原创【模拟试题】甲虫

【模拟试题】甲虫Description一只甲虫发现它呆在一根狭窄的水平树枝上。“我呆在一根狭窄的水平树枝上，”甲虫心想，“我感觉象呆在X轴上一样”（这是一只数学思维相当深刻的甲虫！）在那根树枝上还有N滴露珠，每一滴含有M单位的水分，它们的位置分别在整点坐标x1, x2, . . . , xn。甲虫的初始位置在坐标原点。天气很热，在一个单位时间里每滴露珠都会蒸发掉1单位

2017-04-30 15:28:36 687

原创【练习试题】分组(poj1112 Team Them Up!)

【练习试题】分组(Poj1112 Team Them Up!)Description你的任务是把一些人分成两组，使得：•每个人都被分到其中一组；•每个组都至少有一个人；•一组中的每个人都认识其他同组成员；•两组的成员人数尽量接近。这个问题可能有多个解决方案，你只要输出两组人数之差的绝对值即可，或者输出这样的分组法不存在。

2017-04-30 15:04:32 1386

原创【POJ3683】Priest John's Busiest Day(Special Judge)

【POJ3683】Priest John's Busiest Day(Special Judge)DescriptionJohn is the only priest in his town. September 1st is the John's busiest day in a year because there is an old legend in the tow

2017-04-26 15:28:47 343

原创【POJ3207】熊猫的戏法Ikki's Story IV - Panda's Trick

【POJ3207】熊猫的戏法Ikki's Story IV - Panda's TrickDescriptionliympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is

2017-04-24 10:21:55 447

原创【POJ2411】Mondriaan's Dream

【POJ2411】Mondriaan's DreamDescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he

2017-04-22 15:52:35 347

原创【NOI2001】炮兵阵地

【NOI2001】炮兵阵地Description　　司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：　　　　如果在地

2017-04-20 11:21:04 443

原创【模拟试题】完成工作

【模拟试题】完成工作Description当前有n（nInput有多组数据。第一行一个数tot表示数据的组数，后面紧接tot组数据。对于每一组数据的第一行有一个整数n，表示工作的数目。后面n行每行描述一个工作。对于一个工作，a，b，k，h1，h2……hk来描述，表示这个工作需要占用一个工人[a，b]的时间，并且能够完成这个工作的工人只有k

2017-04-19 10:04:40 426

原创 2255 -- 【JZOJ 4.1】俄罗斯方块

2255 -- 【模拟试题】俄罗斯方块Description相信大家都玩过“俄罗斯方块”游戏吧，“俄罗斯方块”是一个有趣的电脑小游戏，现有一个有C列、行不受限定游戏平台，每一次下落的方块是下列的7个图形的一种：在下落的过程中，游戏者可以作90、 180或270 度旋转，还可以左右移动，对于每一次方块落地，我们要求方块的每一部分都必须与地面

2017-04-18 11:56:16 579

原创 JOJ 2453 Candy

【JOJ 2453】CandyDescription有N 颗糖果和M 个小孩，老师现在要把这N 颗糖分给这M 个小孩。每个小孩i对每颗糖j 都有一个偏爱度Aij，如果他喜欢这颗糖，Aij = 2，否则 Aij = 1。小孩 i觉得高兴当且仅当∑Cij×Aij >= Bi，j=1,2, …,N ，若他分得了糖 j ，Cij = 1，否则 Cij = 0。问能否合理分配这 N

2017-04-11 10:07:05 727

原创小白逛公园加强版（vijos1620）

小白逛森林公园Description　　小新经常陪小白去公园玩，也就是所谓的遛狗啦……在小新家附近有n个公园，这些公园通过一些路径相连，并保证每两个公园之间有且仅有一条通路相连（也就是说这是一棵树），小白早就看花了眼，自己也不清楚该去哪些公园玩了。　　小白对每个公园都有一个评价（可正可负），并且它只会让小新做两件事：　　1. 询问公园a到公园b路径上最大连续公园的

2017-04-06 16:11:51 759

原创小白逛公园（vijos1083）

小白逛线性公园Description　　小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。　　一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第a个和第b个公园之间（包括a、b两个公园）选择连续的

2017-04-06 16:01:03 426

袋鼠与蒟蒻