- 博客(4)
- 收藏
- 关注
RSS订阅原创 P2746 [USACO5.3]校园网Network of Schools
题目描述一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任务 A）。更进一步，我们想要确定通过给任意一个学校发送新软件，这个软件就会分发到网络中的所有学校。为了完成这
2017-06-29 10:44:11
197
原创 SSL1338 人员分配
Description设有M个工人和N项工作，每个工人至多做一项工作，而每项工作至多分配一名工人去做。每个工人只能胜任其中的一项或几项工作。怎样分配才能使尽可能多的工人分配到他胜任的工作。 Input第一行两个整数m，n分别为工人数和工作数。 接下来一个整数s，为二分图的边数。 接下来s行，每行两个数ai,bi表示第ai个工人能胜任第bi份工作 Output一个整数，表示最多能让多少个工人派到
2017-06-29 09:36:52
205
原创 洛谷P1137 旅行计划
题目描述国家有N个城市，编号为1～N，并且有M条道路连接着，从其中一个城市出发，并只往东走到城市i停止。制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提下还希望游览的城市尽量多。求出以所有城市为终点最多能够游览多少个城市。 输入格式：输入的第1行为两个正整数N, M。接下来M行，每行两个正整数x, y，表示了有一条连接城市x与城市y的道路，保证了
2017-06-29 09:06:50
453
原创 SSL1333 地鼠的困境
Description地鼠家族一共有N个地鼠和M个鼠洞，每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话，就可能成为老鹰的食物。当然了，一个鼠洞只能拯救一只这里写代码片地鼠的命运，所有地鼠都以相等的速度v移动。地鼠家族需要设计一种策略，使得老鹰来时，易受攻击的地鼠数量最少。 Input本题有多组数据。第1行为测试数据组数T(T<=50)。 对于每组数据，第一行
2017-06-28 21:24:09
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人