摘要: 1 #include 2 3 using namespace std; 4 5 #define MP make_pair 6 #define PB push_back 7 #define ls first 8 #define rs second 9 typedef long long LL; 10 typedef pair PII; 11 const double eps... 阅读全文
posted @ 2018-04-10 22:08 weeping 阅读(297) 评论(1) 推荐(1) 编辑
摘要: 1 #include 2 3 using namespace std; 4 5 #define MP make_pair 6 #define PB push_back 7 typedef long long LL; 8 typedef pair PII; 9 const double eps=1e-8; 10 const double pi=acos(... 阅读全文
posted @ 2017-10-20 12:33 weeping 阅读(345) 评论(1) 推荐(1) 编辑
摘要: 思路: 多画画就发现从五的时候可以这么填: 六的时候这么填: 七的时候这么填: 看出规律了吗? 没看出的话再画画把。 阅读全文
posted @ 2017-10-18 15:49 weeping 阅读(318) 评论(1) 推荐(1) 编辑
摘要: 思路: 先二分下界,再二分上届。 阅读全文
posted @ 2017-10-18 15:40 weeping 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 地址:http://acm.split.hdu.edu.cn/showproblem.php?pid=6000 题目: Wash Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 64000/64000 K (Java/Others)Tot 阅读全文
posted @ 2017-10-18 15:37 weeping 阅读(530) 评论(0) 推荐(0) 编辑
摘要: 地址: 题目: B. Divisiblity of Differences time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output B. 阅读全文
posted @ 2017-10-17 10:55 weeping 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 地址:http://codeforces.com/contest/876/problem/C 题目: C. Classroom Watch time limit per test 1 second memory limit per test 512 megabytes input standard 阅读全文
posted @ 2017-10-17 10:50 weeping 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 地址:http://codeforces.com/contest/876/problem/D 题目: D. Sorting the Coins time limit per test 1 second memory limit per test 512 megabytes input standar 阅读全文
posted @ 2017-10-17 10:47 weeping 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 1 typedef long long ll; 2 int a[20]; 3 ll dp[20][state];//不同题目状态不同 4 ll dfs(int pos,/*state变量*/,bool lead/*前导零*/,bool limit/*数位上界变量*/)//不是每个题都要判断前导零 5 { 6 //递归边界,既然是按位枚举,最低位是0,那么p... 阅读全文
posted @ 2017-10-15 21:07 weeping 阅读(493) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 struct Point 10 { 11 bool flag; 12 double x; 13 double... 阅读全文
posted @ 2017-10-15 19:59 weeping 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 没时间复习这个了,暂时用来当模板,以后再来写下自己的模板 阅读全文
posted @ 2017-10-15 19:53 weeping 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 地址:http://codeforces.com/contest/872/problem/D 题目: D. Something with XOR Queries time limit per test 2 seconds memory limit per test 256 megabytes inp 阅读全文
posted @ 2017-10-15 19:47 weeping 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 地址: 题目: C. Maximum splitting time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are giv 阅读全文
posted @ 2017-10-15 19:43 weeping 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 1 struct Point{double x,y;}; 2 struct Circle{Point c;double r;}; 3 double dist(Point a,Point b){ 4 return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)); 5 } 6 Circle ... 阅读全文
posted @ 2017-10-15 15:22 weeping 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 搬运别人的 https://vjudge.net/problem/SPOJ-CIRUT 阅读全文
posted @ 2017-10-15 14:52 weeping 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4561 题目: 4561: [JLoi2016]圆的异或并 Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点,即两圆的关系只存在相离和包含。求这些圆的异或面 积并。异或 阅读全文
posted @ 2017-10-15 11:46 weeping 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 地址:http://acm.split.hdu.edu.cn/showproblem.php?pid=3511 题目: Prison Break Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth 阅读全文
posted @ 2017-10-15 11:25 weeping 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 地址:http://poj.org/problem?id=2932 题目: Coneology Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 4170 Accepted: 886 Description A student na 阅读全文
posted @ 2017-10-14 20:51 weeping 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3196 题目: 3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k在区间内的排名2.查 阅读全文
posted @ 2017-10-14 18:45 weeping 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2733 题目: 2733: [HNOI2012]永无乡 Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次 阅读全文
posted @ 2017-10-13 18:08 weeping 阅读(186) 评论(0) 推荐(0) 编辑