NineSwords - 博客园

ACM International Collegiate Programming Contest, Tishreen Collegiate Programming Contest (2018) Syria, Lattakia, Tishreen University, April, 30, 2018

摘要： ACM International Collegiate Programming Contest, Tishreen Collegiate Programming Contest (2018) Syria, Lattakia, Tishreen University, April, 30, 2018 阅读全文

posted @ 2018-07-05 19:43 NineSwords 阅读(524) 评论(0) 推荐(0)

The 2014 ACM-ICPC Asia Mudanjiang Regional Contest

摘要： The 2014 ACM-ICPC Asia Mudanjiang Regional Contest A.Average Score B.Building Fire Stations C.Card Game D.Domination E.Excavator Contest F.Fiber-optic 阅读全文

posted @ 2018-07-04 20:56 NineSwords 阅读(186) 评论(0) 推荐(0)

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 阅读(102) 评论(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 阅读(189) 评论(0) 推荐(0)

圆的反演

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

posted @ 2018-06-25 17:08 NineSwords 阅读(6371) 评论(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)