![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
GlowCurve
这个作者很懒,什么都没留下…
展开
-
Vijos 3190 逃学的代价
【问题描述】贪玩的企鹅最近一个月因为沉迷游戏都没有好好学习。欠下了n道题的他突然得知老师要突击检查,企鹅一把鼻涕一把泪地说服了老师稍微放宽一些检查条件,最终老师决定随机选取连续的m道题来检查,在这m道题之中只要企鹅完成了两道题就不再追究企鹅这一个月拖欠作业的问题。 由于每道题的难易程度不同,完成每道题所需要的时间不同。现在,企鹅想知道如果才能用最少的时间完成某些题以确保自己能通过检查,你能原创 2017-11-01 09:02:52 · 555 阅读 · 0 评论 -
Vijos 3736 监狱重排
【问题描述】 两所各有m名囚犯的监狱。为了为了降低骚乱和逃跑的风险,监狱的管理者们决定重新安排他们的囚犯:想在两个监狱之间至多交换m/2对囚犯。 然而,从囚犯的存档的犯罪历史分析,有若干对囚犯如果在同一个监狱将会更加危险。在交换之前,危险关系的囚犯对肯定是位于不同监狱,管理者希望在交换之后,他们也是分开的。 现在,希望你能就算最多能交换多少对囚犯,当然这个数量不能大于m/2。【输原创 2017-11-01 11:47:30 · 265 阅读 · 0 评论 -
Vijos 3747 随机图
【问题描述】 随机生成一张n个点的无向图。把他顶点标号为1~n。 对于一个点对i,j(1 那么生一个至少含有一个大于等于4的连通块的图的概率是多少。【输入格式】 一行两个整数n,p,表示图的点数和边在图上的概率。【输出格式】输出一行一个实数,表示所求的概率。结果保留4位小数。【输入样例】6 100 【输出样例】原创 2017-11-01 21:59:35 · 379 阅读 · 0 评论