![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
文章平均质量分 76
DKChan
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #305 (Div. 2) E
548C.Mike and Foamlink:http://codeforces.com/contest/548/problem/E给了n个数,有q次询问,每一次询问会有指定一个i, 如果i之前没选过,就把ai放到一个地方里(就是题目中的shelf), 如果ai已经在里面,就把ai拿出来(重新变成没选过). 然后找这一次操作之后,有多少对数满足以下条件:i<j i< jgcd(ai,aj)=1原创 2015-06-13 16:00:32 · 324 阅读 · 0 评论 -
Codeforces Round #305 (Div. 2).D
547B.Mike and Feetlink:http://codeforces.com/contest/548/problem/D维护一个单调递增的栈, 来记录每个数最大的范围是多少(这样的话要用到map来离散化,但是这样其实是没什么必要的,直接换成i大的范围最大的是多少,这样更快一点)这代码写的比较挫, 还请见谅.我其实是故意不写注释的…(逃#include <cmath>#include <原创 2015-06-13 16:11:45 · 258 阅读 · 0 评论 -
Codeforces Round #306 (Div. 2) C.Divisibility by Eight
Codeforces Round #306 (Div. 2) C.Divisibility by Eight(http://codeforces.com/contest/550/problem/C) 给定一个数字(最多100位),可以任意去掉其中的数(每一位数的相对关系不变), 使得剩下的数能够被8整除.最后至少要有一位数.不能满足的话就没有存在的答案. 根据能被8整除的数的特征:只要最低的三位原创 2015-06-13 15:26:45 · 385 阅读 · 0 评论 -
Codeforces Round #313 (Div. 2)D
D. Equivalent StringsToday on a lecture about strings Gerald learned a new definition of string equivalency. Two strings a and b of equal length are called equivalent in one of the two cases:They are e原创 2015-07-23 20:27:47 · 472 阅读 · 0 评论 -
Codeforces - Round.313.Div2.C
C. Gerald’s HexagonGerald got a very curious hexagon for his birthday. The boy found out that all the angles of the hexagon are equal to . Then he measured the length of its sides, and found that each原创 2015-07-23 20:19:05 · 337 阅读 · 0 评论