题目名称 | 2414. 从零开始的生存时间 |
---|---|
输入输出 | Re_Rest.in/out |
难度等级 | ★★★ |
时间限制 | 3000 ms (3 s) |
内存限制 | 256 MiB |
测试数据 | 20 |
题目来源 | YGOI_真神名曰驴蛋蛋 于2016-08-03加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:28, 提交:182, 通过率:15.38% | ||||
真呆菌 | 100 | 13.824 s | 7.94 MiB | C++ |
森林 | 100 | 18.244 s | 7.55 MiB | C++ |
疯不觉 | 100 | 18.340 s | 7.94 MiB | C++ |
派特三石 | 100 | 18.357 s | 7.94 MiB | C++ |
setpos | 100 | 18.410 s | 7.94 MiB | C++ |
森林 | 100 | 18.538 s | 7.94 MiB | C++ |
森林 | 100 | 18.578 s | 7.94 MiB | C++ |
Hzoi_Go灬Fire | 100 | 18.693 s | 7.94 MiB | C++ |
森林 | 100 | 18.694 s | 7.94 MiB | C++ |
Tiny | 100 | 18.698 s | 7.92 MiB | C++ |
关于 从零开始的生存时间 的近10条评论(全部评论) | ||||
---|---|---|---|---|
费尽心机卡常数结果还T
一怒之下把库加回来,把void去掉,把快读还原,快了将近10秒......
Hzoi_Go灬Fire
2016-11-16 15:26
10楼
| ||||
评测机真是怠惰呢
svideo
2016-09-23 18:25
9楼
| ||||
回复 @Ezoi_magic doge! :
老爷机233
祖国栋梁
2016-09-23 17:04
8楼
| ||||
这题完全是在看评测机心情啊!!!!!!!!
Hakurou!
2016-09-23 16:03
7楼
| ||||
评测机老了.
Orz HelenKeller 秒出正解 | ||||
| ||||
回复 @安吶。 :
你常数真大呀!!!!!!!!!!!!!!
天爷爷眉头紧皱意识到名字并不好起
2016-08-08 17:04
4楼
| ||||
感谢神犇lyc教我O(nm)的姿势!!!!
感谢神犇lrz出这道神题!!!!!!! 感谢!!!!!
森林
2016-08-07 21:37
3楼
| ||||
居然全超。。。
累到吐血,而且发现自己粘的快排还没sort快
_Itachi
2016-08-07 14:08
2楼
| ||||
居然改数据范围!!!
|
为了让昴好好认识这个国家的数学,蕾姆和昴在玩一个非常有意思的游戏,蕾姆在纸上写了n个数字,然后蕾姆向昴提一些问题,昴来回答。
“斯巴鲁君,你知道这些数字中两两结♂合组成的和不超过M1的有多少种吗?”
“这太简单了!有Balabala种!”
“斯巴鲁君,你知道这些数字中两两结♂合组成的和不超过M2的有多少种吗?”
“这太简单了!有Bilibili种!”
“斯巴鲁君,你知道这些数字中两两结♂合组成的和不超过M3的有多少种吗?”
“这太简单了!有Asm.def种!”
“斯巴鲁君,你知道……”
“......”
就这样,昴一脸萌币。
但是昴仔细一想,不能和蕾姆生气(否则就又要死亡复活回溯到宅邸的床上),但是又不愿意回答如此单调的问题。所以作为昴的唯一的手机,你肯定要帮帮昴。
第一行一个数n,表示数字的个数;
第二行到第n+1行,每行一个不超过$pow(10,18)$的数k;
第n+2行一个数m,表示m个问题;
第n+3行到第n+m+2行,每行一个数M,询问表示n中两两组合不超过M的组合的个数;
输出m行,每行对应一个答案
3
1
2
3
2
2
3
0
1
100%的数据 $1<=n<=1000000, 1<=m<=1000,k<=pow(10,18)$。
题目来自题库,图片来自网络,数据来自驴蛋蛋。