摘要: 考炸了考炸了。。T1超级大水题,结果二分写挂???70分走人。。呜呜。#include#include#include#include#includeusing namespace std;const int MAXN = 100005;inline int... 阅读全文
posted @ 2018-07-03 20:51 Monster_Qi 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题面解题思路手推可以得出,最后每个数字的贡献其实就是第n行杨辉三角数,然后直接卢卡斯直接算(今天才找到lucas定理时间复杂度是log n,log以模数为底)。代码略麻烦,不想改了。代码#include#include#include#define LL l... 阅读全文
posted @ 2018-07-03 20:44 Monster_Qi 阅读(92) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 30 Sec Memory Limit: 128 MB Submit: 1971 Solved: 1262 [Submit][Status][Discuss] Description 公元 2044 年,人类进入了宇宙纪元。L 国... 阅读全文
posted @ 2018-07-03 19:46 Monster_Qi 阅读(178) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2146 Solved: 865 [Submit][Status][Discuss] Description现在我们的手头有N个软件,对于一个软件i,它要占用... 阅读全文
posted @ 2018-07-03 18:55 Monster_Qi 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题目描述Ever the maturing businessman, Farmer John realizes that he must manage his time effectively. He has N jobs conveniently numb... 阅读全文
posted @ 2018-07-03 18:47 Monster_Qi 阅读(129) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 256 MB Submit: 3287 Solved: 1549 [Submit][Status][Discuss] Description 小A的楼房外有一大片施工工地,工地上有N栋待... 阅读全文
posted @ 2018-07-03 17:21 Monster_Qi 阅读(130) 评论(0) 推荐(0) 编辑