| 题目名称 | 2024. [APIO 2007]动物园 |
|---|---|
| 输入输出 | apio_zoo.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 20 |
| 题目来源 |
 stdafx.h
于2015-07-31加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：68， 提交：249， 通过率：27.31% | ||||
 Troywar |
100 | 0.173 s | 2.35 MiB | C++ |
 Gilgamesh |
100 | 0.178 s | 7.44 MiB | C++ |
 xyz117 |
100 | 0.215 s | 1.57 MiB | C++ |
 Hzoi_Mafia |
100 | 0.229 s | 2.75 MiB | C++ |
 Vergil |
100 | 0.236 s | 12.50 MiB | C++ |
 LadyLex |
100 | 0.243 s | 3.69 MiB | C++ |
|
Troywar |
100 | 0.244 s | 2.87 MiB | C++ |
 Hzoi_QTY |
100 | 0.254 s | 5.58 MiB | C++ |
 Hallmeow |
100 | 0.257 s | 49.14 MiB | C++ |
 yymxw |
100 | 0.260 s | 3.15 MiB | C++ |
| 关于 动物园 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
论预处理的重要性
| ||||
|
回复 @花间一壶酒 :
2333 Hzoi_Mafia
2017-05-24 10:35
11楼
| ||||
|
回复 @Gilgamesh :
2333(～￣▽￣)～ Hzoi_Mafia
2017-05-24 10:34
10楼
| ||||
|
回复 @HZOI_star* :
QAQ  君莫笑
2017-05-24 09:19
9楼
| ||||
|
回复 @HZOI_star* :
那可真是讨厌(ノω<。)ノ))☆.。哼唧(ˉ(∞)ˉ) Gilgamesh
2017-05-24 09:19
8楼
| ||||
|
Hzoi_Mafia
2017-05-24 08:36
7楼
| ||||
|
But why 不可以初始化为-1QAQ
Gilgamesh
2017-05-24 08:33
6楼
| ||||
|
此题已经被hzoi刷屏……
%%%xyz神犇  HZOI_蒟蒻一只
2017-05-22 11:34
5楼
| ||||
|
回复 @HZOI_蒟蒻一只 :
九个咱们的人。。。 Hzoi_QTY
2017-05-21 21:41
4楼
| ||||
 ~玖湫~
2017-05-21 17:02
3楼
| ||||
【题目描述】
【输入格式】
输入的第一行包含两个整数N, C，用空格分隔。N是围栏数(10≤N≤10 000)，C是小朋友的个数(1≤C≤50 000)。围栏按照顺时针的方向编号为1,2,3,…,N。接下来的C行，每行描述一个小朋友的信息，以下面的形式给出： E F L X1 X2 … XF Y1 Y2 … YL 其中： E表示这个小朋友可以看到的第一个围栏的编号(1≤E≤N)，换句话说，该小朋友可以看到的围栏为E, E+1, E+2, E+3, E+4。注意，如果编号超过N将继续从1开始算。如：当N=14, E=13时，这个小朋友可以看到的围栏为13,14,1, 2和3。 F表示该小朋友害怕的动物数。L表示该小朋友喜欢的动物数。围栏X1, X2, …, XF 中包含该小朋友害怕的动物。围栏Y1, Y2, …, YL 中包含该小朋友喜欢的动物。 X1, X2, …, XF, Y1, Y2, …, YL是两两不同的整数，而且所表示的围栏都是该小朋友可以看到的。小朋友已经按照他们可以看到的第一个围栏的编号从小到大的顺序排好了(这样最小的E对应的小朋友排在第一个，最大的E对应的小朋友排在最后一个)。注意可能有多于一个小朋友对应的E是相同的。
【输出格式】
仅输出一个数，表示最多可以让多少个小朋友高兴
【样例输入】
14 5
2 1 2 4 2 6
3 1 1 6 4
6 1 2 9 6 8
8 1 1 9 12
12 3 0 12 13 2
【样例输出】
5
【提示】
上面的样例1给出了前面描述的示例情形。它使得所有MM（C=5）高兴.
【来源】
APIO 2007