- 博客(12)
- 收藏
- 关注
原创 【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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人