- 博客(5)
- 收藏
- 关注
原创 Vijos 3764 牛奶题
【问题描述】 这是一道魔改的奶牛题,所以被称为牛奶题。 wdz的牛奶厂里面有N桶排成一排的牛奶,每一桶牛奶都有一个品质值。我们为wdz定义如下的一种操作:选择两桶相邻的品质值相同(设为X)的牛奶,通过奥妙重重的步骤,合并为一桶品质值为X+1的牛奶并放在原来的位置(此时原来的两桶牛奶已经被取走)。 wdz想要通过若干次上述操作得到一桶品质值尽可能大的牛奶(即最大化
2017-11-08 15:52:52
376
原创 Vijos 3091 长跑
【问题描述】 小沐近段时间非常能吃,身体日渐胖了起来。他父亲担心他会长的过于肥胖,要求他每天坚持长跑锻炼。 父亲为他设计了一条长跑路线,依次有n个必经点,必经点表示为平面上的坐标(x,y),相邻两个必经点的(x1,y1)和(x2,y2)距离表示为|x1-x2 | + |y1-y2 |。同时,为了让跑步不那么单调,父亲还会时常改变其中的某些必经点的位置。 每一
2017-11-02 21:05:55
273
原创 Vijos 3747 随机图
【问题描述】 随机生成一张n个点的无向图。把他顶点标号为1~n。 对于一个点对i,j(1 那么生一个至少含有一个大于等于4的连通块的图的概率是多少。【输入格式】 一行两个整数n,p,表示图的点数和边在图上的概率。【输出格式】输出一行一个实数,表示所求的概率。结果保留4位小数。【输入样例】6 100 【输出样例】
2017-11-01 21:59:35
379
原创 Vijos 3736 监狱重排
【问题描述】 两所各有m名囚犯的监狱。为了为了降低骚乱和逃跑的风险,监狱的管理者们决定重新安排他们的囚犯:想在两个监狱之间至多交换m/2对囚犯。 然而,从囚犯的存档的犯罪历史分析,有若干对囚犯如果在同一个监狱将会更加危险。在交换之前,危险关系的囚犯对肯定是位于不同监狱,管理者希望在交换之后,他们也是分开的。 现在,希望你能就算最多能交换多少对囚犯,当然这个数量不能大于m/2。【输
2017-11-01 11:47:30
264
原创 Vijos 3190 逃学的代价
【问题描述】贪玩的企鹅最近一个月因为沉迷游戏都没有好好学习。欠下了n道题的他突然得知老师要突击检查,企鹅一把鼻涕一把泪地说服了老师稍微放宽一些检查条件,最终老师决定随机选取连续的m道题来检查,在这m道题之中只要企鹅完成了两道题就不再追究企鹅这一个月拖欠作业的问题。 由于每道题的难易程度不同,完成每道题所需要的时间不同。现在,企鹅想知道如果才能用最少的时间完成某些题以确保自己能通过检查,你能
2017-11-01 09:02:52
555
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人