题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1198 题意： 有n个雇佣军，m个任务。 第i个雇佣军能够参加cnt个任务，分别为temp[0 to cnt-1]。 第i个任务开始时间为start[i]，结束时间为over[i]，需要per ...
分类：
其他好文 时间：
2017-09-08 10:17:57
阅读次数：
184
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1192 题意： 鬼谷子带了a元钱，他要把a元钱分装在小袋子中，使得任意不大于a的数目的钱，都能用几个小袋子凑出来。 问你最少用几个小袋子。 题解： 砝码称重问题（二进制）： 你可以自由设置砝码 ...
分类：
其他好文 时间：
2017-09-05 09:55:26
阅读次数：
157
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1191 题意： 有m道题，每答对一题才能接着回答下一个问题。 你一道题都不会，但是你有n个“锦囊妙计”（每个只能用一次）。 对于每道题，你只能用该题规定的两种锦囊中的一种，来解决这道题。 问你 ...
分类：
编程语言 时间：
2017-09-05 09:52:36
阅读次数：
178
Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个 ...
分类：
其他好文 时间：
2017-07-23 16:40:10
阅读次数：
163
题目描述 题目描述 现在电视台有一种节目叫做超级英雄，大概的流程就是每位选手到台上回答主持人的几个问题，然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“锦 ...
分类：
其他好文 时间：
2017-07-22 23:38:14
阅读次数：
160
刚学网络流的我这里有一道非常好的"网络流练手题" [HNOI2006]超级英雄. 记得很久以前真的有这个节目来着,还是大兵主持的. 其实这是一道匈牙利板子大水题,但对于我们这种刚学网络流的 juruo 碰到什么题不用网络流做就非常的不爽,于是就有了这个 超级英雄 网络流+二分版. 这里直接二分答案, ...
分类：
其他好文 时间：
2017-07-21 00:07:04
阅读次数：
201
1192: [HNOI2006]鬼谷子的钱袋 Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行 ...
分类：
其他好文 时间：
2017-07-20 12:52:07
阅读次数：
103
Description 在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如图所示，从标号为 0 的点出发，可以经过一步马步移动达到标号为 1 的点，经过两步马步移动达到标号为 2 的点。任给平面上的两点 p 和 s ,它们的坐标分别为 (xp,yp) 和 ( ...
分类：
其他好文 时间：
2017-07-04 12:09:43
阅读次数：
123
1195: [HNOI2006]最短母串 Description 给定n个字符串（S1,S2,?,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,?,Sn）都是T的子串。 给定n个字符串（S1,S2,?,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,?,Sn）都 ...
分类：
其他好文 时间：
2017-07-02 20:26:42
阅读次数：
153
