题目名称 | 2211. [BZOJ3653]谈笑风生 |
---|---|
输入输出 | laugh.in/out |
难度等级 | ★★★★ |
时间限制 | 3000 ms (3 s) |
内存限制 | 512 MiB |
测试数据 | 20 |
题目来源 | TenderRun 于2016-04-05加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:46, 提交:114, 通过率:40.35% | ||||
shuitiacji | 100 | 2.671 s | 24.35 MiB | C++ |
Narcissus | 100 | 3.390 s | 16.34 MiB | C++ |
Tmotfl | 100 | 3.500 s | 32.74 MiB | C++ |
Hzoi_moyi | 100 | 3.605 s | 229.70 MiB | C++ |
op_组撒头屯 | 100 | 3.667 s | 121.87 MiB | C++ |
一個人的雨 | 100 | 3.757 s | 36.56 MiB | C++ |
Tmotfl | 100 | 3.977 s | 32.74 MiB | C++ |
刷题王 | 100 | 4.098 s | 105.30 MiB | C++ |
Hzoi_Mafia | 100 | 4.124 s | 95.08 MiB | C++ |
wumingshi | 100 | 4.572 s | 149.07 MiB | C++ |
关于 谈笑风生 的近10条评论(全部评论) | ||||
---|---|---|---|---|
跑的真tm快= =
话说这题目不是很赛艇吗= = | ||||
乘法没写long long是不是NOI要退役啊……
写了快读还没用是不是NOI要退役啊…… 距离退役还有18天 | ||||
天啦噜!居然过了,泪奔中!我以为要交个五六回!
左芷津
2017-05-11 13:53
9楼
| ||||
天呢,我居然到现在还把freopen的“r”和“w”写反,没救了。。
_Itachi
2017-02-17 15:12
8楼
| ||||
其实是这里先有题目,BZOJ抄了过去……
TenderRun
2016-06-13 10:32
7楼
| ||||
旁白:会面一开始,气氛跟以往见面差不多。江沢妮可还跟记者有谈有笑。
香港记者:江沢之主,你觉得董先生连任好不好啊? 江沢妮可:好啊! 香港记者:中央也支持他吗? 江沢妮可:当然啦! 旁白:香港记者趁会面前五分钟的拍摄机会,直接向江沢妮可不断提问。 香港记者:欧盟呢最近发表了一个报告说呢,北京会透过一些渠道去影响、干预香港的法治。你对这个看法有什么回应呢? 江沢妮可:没听到过。 香港记者:是彭定康说的。 江沢妮可:你们媒体千万要记着,不要“见得风,是得雨”。接到这个消息,你们媒体本身也要判断,明白意思吗?假使这些完全无中生有的东西,你再帮他说一遍,你等于..你也有责任吧。 旁白:不过,当记者一再追问有关“钦点”的问题,江沢妮可的态度开始有不同。 香港记者:现在那么早你们就是说支持董先生,会不会给人一种感觉就是内定啊、钦点董先生呢? 江沢妮可:没任何意思,还是按照香港的...按照基本法,按照选举的法,去产生...[左手向前平伸] 刚才你问我啊,我可以回答你一句“无可奉告”,你们也不高兴,那怎么办?我讲的意思不是我钦点他当下任。[转身指董建华]你问我支持不支持,我是支持的,我就明确地告诉你这一点。 你们啊,我感觉你们新闻界还要学习一个。你们非常熟悉西方的这一套理论,你们毕竟还too young.明白我的意思吧?我告诉你们,我是身经百战了,见得多啦!西方的哪一个国家我没去过?你们要知道,美国的华莱士,那比你们不知要高到哪里去了,[双手竖大拇指]我跟他谈笑风生。所以说媒体呀还是要提高自己的知识水平,识得唔识得啊?唉,我也替你们着急啊,真的。你们有一个好,全世界跑到什么地方,你们比其他的西方记者跑得还快。但是呢问来问的问题呀,都too simple,sometimes naive.懂了没有? 香港记者:江沢之主,能不能说一下为什么支持董先生? 江沢妮可:我很抱歉,我今天是作为一个长者跟你们讲。我不是新闻工作者,但是我见得太多了。我有这个必要好告诉你们一点人生的经验。 旁白:江沢妮可说完坐下以后。 江沢妮可:刚才我很想啊,我每次碰到你们,我就讲中国有一句话叫“闷声发大财”。我什么话也不说,这是最好的。但是我想我见到你们这样热情啊,一句话不说也不好。所以刚才你一定要,在宣传上将来如果你们报道上有偏差,你们要负责。我没有说要钦定,没有任何这个意思。但是你一定要问我对董先生支持不支持,我们不支持他?他现在是当特首,我们怎么能不支持特首?对不对? 香港记者:但是如果说连任呢? 江沢妮可:连任也要按照香港的法律啊,对不对?要按照香港的...当然我们的决定权也是很重要的。香港特别行政区是属于中华人民共和国的中央人民政府,到那时候我们会表态的。明白这意思吧?你们啊,不要想喜欢弄个大新闻,[挥手]说现在已经钦定了,就把我批判一番,[指着自己]你们啊 naive!I am angry!你们这样子是不行的,我今天是得罪了你们一下。 | ||||
「美国的华莱士比你们不知道高明到哪里去了,我跟他谈笑风生!」
——长者怒斥香港记者 | ||||
这种题目竟然4颗星...
stdafx.h
2016-05-27 18:10
4楼
| ||||
测了55秒额,我觉得是一道好题
| ||||
被卡常数了。。
话说好像没有数据范围 |
【问题描述】
设T 为一棵有根树,我们做如下的定义:
• 设a和b为T 中的两个不同节点。如果a是b的祖先,那么称“a比b不知道高明到哪里去了”。
• 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数x,那么称“a 与b 谈笑风生”。
给定一棵n个节点的有根树T,节点的编号为1 n,根节点为1号节点。你需要回答q 个询问,询问给定两个整数p和k,问有多少个有序三元组(a; b; c)满足:
1. a、b和 c为 T 中三个不同的点,且 a为p 号节点;
2. a和b 都比 c不知道高明到哪里去了;
3. a和b 谈笑风生。这里谈笑风生中的常数为给定的 k。
【输入格式】
输入文件的第一行含有两个正整数n和q,分别代表有根树的点数与询问的个数。接下来n-1行,每行描述一条树上的边。每行含有两个整数u和v,代表在节点u和v之间有一条边。接下来q 行,每行描述一个操作。第i行含有两个整数,分别表示第i个询问的p和k。
【输出格式】输出 q 行,每行对应一个询问,代表询问的答案。
laugh.in
5 3
1 2
1 3
2 4
4 5
2 2
4 1
2 3
laugh.out
3
1
3
数据范围 n<=300,000吧