06 2018 档案

hackerrankWeek of Code 32
摘要:hackerrankWeek of Code 32 A.Duplication B.Fight the Monsters! C.Circular Walk D.Geometric Trick E.Balls and Boxes F.Special Substrings 阅读全文

posted @ 2018-06-28 22:01 NineSwords 阅读(103) 评论(0) 推荐(0)

hackerrankWeek of Code 31
摘要:hackerrankWeek of Code 31 A.Beautiful Word B.Accurate Sorting C.Zero-One Game D.Spanning Tree Fraction E.Colliding Circles F.Nominating Group Leaders 阅读全文

posted @ 2018-06-28 21:59 NineSwords 阅读(123) 评论(0) 推荐(0)

2012 Multi-University Training Contest 7
摘要:2012 Multi-University Training Contest 7 A.As long as Binbin loves Sangsang B.Dead or alive C.Dragon Ball 题意:在连续的n秒中,每秒会出现m个龙珠。已知初始位置,每从一个位置i,移动到另一个位置 阅读全文

posted @ 2018-06-27 19:50 NineSwords 阅读(190) 评论(0) 推荐(0)

圆的反演
摘要:ACM比赛计算几何就比较重要了,高中只学了个凸包,今儿从圆的反演学起吧。 先来看一道需要用反演解决的题:HDU4773 Problem of Apollonius 题意:给定两个圆(x1,y1,r1)、(x2,y2,r2),它们是相离的,在这两个圆外给定一个点p(x0,y0)。求符合条件:过点p的圆 阅读全文

posted @ 2018-06-25 17:08 NineSwords 阅读(6382) 评论(1) 推荐(3)

AtCoder Grand Contest 007
摘要:AtCoder Grand Contest 007 阅读全文

posted @ 2018-06-24 20:06 NineSwords 阅读(96) 评论(0) 推荐(0)

Codeforces Round #423 (Div. 1, rated, based on VK Cup Finals)
摘要:Codeforces Round #423 (Div. 1, rated, based on VK Cup Finals) A.String Reconstruction B. High Load C. DNA Evolution 题意:给定一个只包含A,T,C,G的字符串S,有如下两种操作 1)修 阅读全文

posted @ 2018-06-24 17:15 NineSwords 阅读(178) 评论(0) 推荐(0)

莫队算法学习
摘要:慢慢的开始重新学习以前的算法了,先从莫队算法学起。ACM反正可以用板子,所以先功利一点,与AC题目无关的细节就不管了,以后有机会再补证明。 先来看板子题:CF86D. Powerful array 题意:给你n个数,m次询问,$K_s$为区间内s的数目,求区间[L,R]之间所有$K_s*K_s*s$ 阅读全文

posted @ 2018-06-23 20:43 NineSwords 阅读(130) 评论(0) 推荐(0)

2015 Syrian Private Universities Collegiate Programming Contest
摘要:A. Window B. Paper Game Des:给你一个矩形集合,一开始只有一个W*H的矩形。每次可以选一个矩形,切成两个并加入集合,长和宽必须是正整数。不能操作者输,求先手赢还是输。(1 ≤ W,H ≤ 100,000)。 Sol: 1 #include <cstdio> 2 #inclu 阅读全文

posted @ 2018-06-23 17:10 NineSwords 阅读(180) 评论(0) 推荐(0)

高考的结束,新的开始
摘要:昨天是高考出分的日子,我真是有惊无险的上了一本呢,终于结束了混乱不堪的高中生涯。 只是有些好友真是可惜呢,就因为一些决策的失误,还有一些文科试题的低分,导致与名校差了4,5分。现在都还生死未卜,唉,人生本就是这样的无常。这一点其实早在我的高中竞赛生涯的时候就已经早早地意识到了。 其实我是算辛运的吧, 阅读全文

posted @ 2018-06-23 16:45 NineSwords

Hello World!
摘要:为了即将而来的大学生活开了这个博客,希望有一个充实的四年吧。 阅读全文

posted @ 2018-06-22 16:45 NineSwords 阅读(91) 评论(0) 推荐(0)

第一篇随笔
摘要:网易的博客实在是太差劲了,所以今天尝试一下博客园。 $E = m * c ^ 2$ $f(x) = f(a) + \frac{f'(a)}{1!}(x - a)+\frac{f^{(2)}(a)}{2!}(x-a)^2+...+\frac{f^{(n)}(a)}{n!}(x-a)^n+R_n(x)$ 阅读全文

posted @ 2018-06-22 16:36 NineSwords 阅读(94) 评论(0) 推荐(0)

导航