| 题目名称 | 729. [网络流24题] 圆桌聚餐 |
|---|---|
| 输入输出 | roundtable.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-04-04加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：344， 提交：607， 通过率：56.67% | ||||
 AAAAAAAAAA |
100 | 0.000 s | 0.00 MiB | C++ |
 text |
100 | 0.000 s | 0.00 MiB | C++ |
|
Pine |
100 | 0.000 s | 0.00 MiB | C++ |
 SKG_G |
100 | 0.000 s | 0.00 MiB | C++ |
|
小金 |
100 | 0.000 s | 0.00 MiB | C++ |
|
Pine |
100 | 0.000 s | 0.63 MiB | C++ |
 Uhen |
100 | 0.003 s | 1.30 MiB | C++ |
 Sengxian |
100 | 0.004 s | 0.29 MiB | C++ |
 CY_370797515 |
100 | 0.004 s | 0.59 MiB | C++ |
 Fmuckss |
100 | 0.004 s | 0.59 MiB | C++ |
| 关于 圆桌聚餐 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
最近脑子不好，，
| ||||
|
.
 polarbear
2017-06-11 20:19
15楼
| ||||
|
玄学贪心卧槽贼tmd快啊hhhhhhhhhhh
| ||||
|
| ||||
|
回复 @_Itachi :
我也是字典序倒序  splay
2017-03-06 21:14
12楼
| ||||
|
真心赞一下评测插件，我按字典序倒序输出的。。
 _Itachi
2016-09-07 12:18
11楼
| ||||
|
hhhhhhhh
| ||||
|
数组又开小了。
| ||||
|
为毛我的dinic如此之慢，常数写的太丑了吧。TAT
| ||||
|
23333我这个奇怪的MaxFlow写法似乎不太对啊……
嗯……我又想起来当时做MST的时候脑补的那个奇怪的做法了= = | ||||
JustWB
HeHe
TenderRun
mikumikumi
OIdiot
Asm.Def【题目描述】
假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri(i=1,2,3...m), 。会议餐厅共有n张餐桌，每张餐桌可容纳c i(i=1,2...n) 个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。
对于给定的代表数和餐桌数以及餐桌容量，编程计算满足要求的代表就餐方案。
【输入格式】
第1行有2个正整数m和n，m表示单位数，n表示餐桌数，1<=m<=150, 1<=n<=270。
第2 行有m个正整数，分别表示每个单位的代表数。
第3 行有n个正整数，分别表示每个餐桌的容量。
【输出格式】
如果问题有解，则在第1行输出1，否则输出0。
接下来的m行给出每个单位代表的就餐桌号。
如果有多个满足要求的方案，只要输出1个方案。
【输入样例】
4 5 4 5 3 5 3 5 2 6 4
【输出样例】
1 1 2 4 5 1 2 3 4 5 2 4 5 1 2 3 4 5