cf
STcyclone
这个作者很懒,什么都没留下…
展开
-
CF615A Bulbs
题目大意有n个开关和m个灯泡。这m个灯泡编号分别为1到m。按下第i个开关,可以打开Xi个灯泡,这些灯泡编号分别为Yij。一个灯泡可以被打开多次。 求解能不能通过这n个开关将m个灯泡全部都打开分析手速题,直接模拟啦。 比赛时还是因为英语和代码速度的问题做得慢了一点。代码includeint n,m,x,y; bool a[200]; int main(){ scanf(“%d%d”,原创 2016-01-11 22:34:15 · 653 阅读 · 0 评论 -
CF615D Multipliers
题目大意一个数n由m个质因子pi相乘而得(n=p1p2…pm),求出n的所有因子的乘积模1e9+7的值 1 ≤ m ≤ 200 000 2 ≤ pi ≤ 200 000分析代码原创 2016-01-11 22:38:55 · 704 阅读 · 0 评论 -
CF 615E Hexagons
题目大意给定一个由六边形密铺组成的坐标系中的点的坐标规律。求从原点出发以六边形轨迹行走n步所走到的坐标(0 ≤ n ≤ 10^18)题目链接: http://codeforces.com/contest/615/problem/E分析很明显的找规律题了,我是直接求边长后分情况讨论在哪一条边上,代码写的很丑很长。(同时应该比较容易理解吧)思考:如果我们已知点的坐标,该如何求得走了多少步呢。这或原创 2016-01-14 13:45:08 · 948 阅读 · 0 评论 -
51nod 1490 多重游戏
1490 多重游戏 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 有一个两人游戏,游戏是这样的,有n个非空串。在游戏的过程是,两个玩家轮流向一个字符串后面加字母,刚开始字符串是空的。每一次操作是向当前字符串后面添加字符,形成的新字符串一定要是这n个串中某一个或几个的前缀,如果无法做到,就输了。 这样的游戏似原创 2016-09-11 21:45:35 · 1127 阅读 · 0 评论 -
Educational Codeforces Round 53 (Rated for Div. 2)题解
Educational Codeforces Round 53 (Rated for Div. 2A. Diverse Substring)A. Diverse Substring题目大意:定义长度为n的字符串是一个多样化的字符串:当且仅当这个字符串没有一种字符数目严格大于n/2找出字符串s的一个多样化子串|s|<=1000分析:可以直接预处理前缀和数组,暴力O(∣s∣2σ)O(...原创 2018-10-26 17:59:29 · 1228 阅读 · 0 评论