题目名称 | 2205. 黑心买卖 |
---|---|
输入输出 | closing.in/out |
难度等级 | ★☆ |
时间限制 | 2000 ms (2 s) |
内存限制 | 64 MiB |
测试数据 | 10 |
题目来源 | Satoshi 于2016-04-09加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:16, 提交:25, 通过率:64% | ||||
NewBee | 100 | 0.728 s | 15.17 MiB | C++ |
槿柒 | 100 | 0.801 s | 11.92 MiB | C++ |
Hzoi_Queuer | 100 | 0.859 s | 11.92 MiB | C++ |
BACK | 100 | 1.508 s | 10.22 MiB | C++ |
/k | 100 | 1.645 s | 8.95 MiB | C++ |
Fancy | 100 | 1.805 s | 11.35 MiB | C++ |
Ostmbh | 100 | 1.883 s | 3.16 MiB | C++ |
Yuri | 100 | 2.108 s | 19.56 MiB | C++ |
Zayin | 100 | 2.231 s | 10.61 MiB | C++ |
安呐一条小咸鱼。 | 100 | 2.288 s | 11.18 MiB | C++ |
本题关联比赛 | |||
ZLXSCDay2 |
关于 黑心买卖 的近10条评论(全部评论) | ||||
---|---|---|---|---|
改了一下find立马提速N倍·-·
安呐一条小咸鱼。
2016-08-07 17:25
7楼
| ||||
咋改成别的题了……
这道题倒这来处理就很简单了,可以用并查集
TenderRun
2016-06-19 17:25
6楼
| ||||
回复 @铁策 :
原来是April Fools Day 。 | ||||
回复 @stdafx.h :
嘿嘿嘿……这题在比赛的时候只有不到400个人写出来(总人数4000多),怎么是水题呢(滑稽) 官方题解 This problem asked to figure out an integer sequence from two samples and problem title. It turned out to be surprisingly hard, a lot harder than I anticipated. A quick search through OEIS shows that while there are a lot of sequences which have these two numbers in them, only one is related to Leonardo da Vinci (and if you're looking for da Vinci, there are only two sequences overall). http://oeis.org/A221180 is an erroneous series of powers of 2, written down by da Vinci in his diaries and available as part of "Codex Madrid I".
铁策
2016-04-02 16:27
4楼
| ||||
回复 @/k :
注意标题
铁策
2016-04-02 16:26
3楼
| ||||
数据是错的,只能打表。
| ||||
.....举报!
stdafx.h
2016-04-02 15:22
1楼
|
ZLX是个卖地沟油的黑心商人,他在全国有一个地沟油贩卖网络。然而,共和国的新首相KZ上台后开始对食品安全进行严格的管控,迫于压力,ZLX不得不关闭一系列的地沟油秘密基地,这些秘密基地由m条双向秘密地下通道组成。ZLX一个接一个的关闭这些秘密基地,你需要算出每当ZLX关闭一个秘密基地时(所有该基地与其他基地的秘密地下通道也就不起作用了),对于任意还没有关闭的基地,这些基地是否互相之间还能进行肮脏的Python交易.由于ZLX的智商欠缺,刚开始这些基地可能就不连通,你也需要输出刚开始这些基地是否联通。
输入格式:
第一行两个整数n和m
接下来每行两个整数u和v
表示基地u和v存在地下通道
接下来n行,每行一个整数。这表示ZLX关闭秘密基地的顺序.
输出格式:
每行一个字符串“YES”或者”NO”(不带引号)
样例输入:
4 3
1 2
2 3
3 4
3
4
1
2
样例输出:
YES
NO
YES
YES
样例解释
1—2—3—4,刚开始互相联通
1—2—x—4,1、2和4不连通
1—2—x—x,1、2联通
1—x—x—x,1自己联通
x表示已经关闭的秘密基地
数据范围:
对于30%的数据,n<=2000
对于100%的数据,n<=200000