2017年4月17日

Rasheda And The Zeriba Gym - 100283A  计算几何

摘要: http://codeforces.com/gym/100283/problem/A 考虑到多边形是不稳定的,是可以变来变去的。 那么总是可以把每个点放到圆上。 所以只需要判断圆心角是不是小于等于360即可。 #include <cstdio> #include <cstdlib> #include 阅读全文

posted @ 2017-04-17 13:04 stupid_one 阅读(283) 评论(0) 推荐(0) 编辑

F. Bakkar In The Army 二分

摘要: http://codeforces.com/gym/100283/problem/F 思路是二分第几行,二分出来的行是总和 >= n的,那么第k - 1行一定要选,那么再在第k行中二分那一列、 #include <cstdio> #include <cstdlib> #include <cstrin 阅读全文

posted @ 2017-04-17 12:18 stupid_one 阅读(184) 评论(0) 推荐(0) 编辑

On the way to the park Gym - 101147I 几何

摘要: http://codeforces.com/gym/101147/problem/I I. On the way to the park time limit per test 5 seconds memory limit per test 64 megabytes input walk.in ou 阅读全文

posted @ 2017-04-17 10:14 stupid_one 阅读(504) 评论(0) 推荐(0) 编辑

csu 1552: Friends 二分图 + Miller_Rabin

摘要: http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1552 把那n个数写两次,分成相同的两堆,判断相加是质数的,连一条边,然后找最大匹配,ans = 最大匹配 / 2 做的时候一直超时,原来是Miller_Rabin的quick_pow那里需要qu 阅读全文

posted @ 2017-04-17 09:48 stupid_one 阅读(190) 评论(0) 推荐(0) 编辑

导航