自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

袋鼠与蒟蒻

蒟蒻oi日常

  • 博客(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 686

原创 【练习试题】分组(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 446

原创 【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 725

原创 小白逛公园加强版(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关注的人

提示
确定要删除当前文章?
取消 删除