10 2017 档案

虚树模板
摘要：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) 编辑
UVALive - 7269 I - Snake Carpet
摘要：思路： 多画画就发现从五的时候可以这么填： 六的时候这么填： 七的时候这么填： 看出规律了吗？ 没看出的话再画画把。 阅读全文
posted @ 2017-10-18 15:49 weeping 阅读(318) 评论(1) 推荐(1) 编辑
UVALive - 7261 Xiongnu's Land
摘要：思路： 先二分下界，再二分上届。 阅读全文
posted @ 2017-10-18 15:40 weeping 阅读(228) 评论(0) 推荐(0) 编辑
hdu6000 Wash ccpc-20162017-finals B Wash
摘要：地址：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) 编辑
Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) B. Divisiblity of Differences
摘要：地址： 题目： 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) 编辑
Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) C. Classroom Watch
摘要：地址：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) 编辑
Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) D. Sorting the Coins
摘要：地址：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) 编辑
数位dp模板
摘要：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 阅读(173) 评论(0) 推荐(0) 编辑
Codeforces Round #440 (Div. 2, based on Technocup 2018 Elimination Round 2) D. Something with XOR Queries
摘要：地址：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 阅读(346) 评论(0) 推荐(0) 编辑
Codeforces Round #440 (Div. 2, based on Technocup 2018 Elimination Round 2) C. Maximum splitting
摘要：地址： 题目： 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) 编辑
圆的k次面积并
摘要：搬运别人的 https://vjudge.net/problem/SPOJ-CIRUT 阅读全文
posted @ 2017-10-15 14:52 weeping 阅读(274) 评论(0) 推荐(0) 编辑
bzoj4561: [JLoi2016]圆的异或并 圆的扫描线
摘要：地址：http://www.lydsy.com/JudgeOnline/problem.php?id=4561 题目： 4561: [JLoi2016]圆的异或并 Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面 积并。异或 阅读全文
posted @ 2017-10-15 11:46 weeping 阅读(272) 评论(0) 推荐(0) 编辑
hdu3511 Prison Break 圆的扫描线
摘要：地址：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) 编辑
poj2932 Coneology
摘要：地址：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 阅读(270) 评论(0) 推荐(0) 编辑
bzoj3196: Tyvj 1730 二逼平衡树 树套树
摘要：地址：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) 编辑
bzoj2733: [HNOI2012]永无乡 启发式合并
摘要：地址：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) 编辑
bzoj1588: [HNOI2002]营业额统计
摘要：地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1588 题目： 1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营 阅读全文
posted @ 2017-10-13 17:01 weeping 阅读(144) 评论(0) 推荐(0) 编辑
bzoj3223: Tyvj 1729 文艺平衡树
摘要：地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3223 题目： 3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是 阅读全文
posted @ 2017-10-13 16:36 weeping 阅读(175) 评论(0) 推荐(0) 编辑
bzoj1503: [NOI2004]郁闷的出纳员
摘要：地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1503 题目： 1503: [NOI2004]郁闷的出纳员 Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这 阅读全文
posted @ 2017-10-13 15:50 weeping 阅读(199) 评论(0) 推荐(0) 编辑
hdu1700 Points on Cycle
摘要：地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=1700 题目： Points on Cycle Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O 阅读全文
posted @ 2017-10-12 15:09 weeping 阅读(103) 评论(0) 推荐(0) 编辑
poj1981 Circle and Points
摘要：地址：http://poj.org/problem?id=1981 题目： Circle and Points Time Limit: 5000MS Memory Limit: 30000K Total Submissions: 8198 Accepted: 2924 Case Time Limit 阅读全文
posted @ 2017-10-12 14:34 weeping 阅读(411) 评论(0) 推荐(0) 编辑
poj3608 Bridge Across Islands
摘要：地址：http://poj.org/problem?id=3608 题目： Bridge Across Islands Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11259 Accepted: 3307 Special Ju 阅读全文
posted @ 2017-10-12 13:44 weeping 阅读(369) 评论(0) 推荐(0) 编辑
poj1673 EXOCENTER OF A TRIANGLE
摘要：地址：http://poj.org/problem?id=1673 题目： EXOCENTER OF A TRIANGLE Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3637 Accepted: 1467 Descripti 阅读全文
posted @ 2017-10-11 22:13 weeping 阅读(220) 评论(0) 推荐(0) 编辑
poj1106 Transmitters
摘要：地址：http://poj.org/problem?id=1106 题目： Transmitters Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5405 Accepted: 2873 Description In a wir 阅读全文
posted @ 2017-10-11 22:11 weeping 阅读(240) 评论(0) 推荐(0) 编辑
poj1329 Circle Through Three Points
摘要：地址：http://poj.org/problem?id=1329 题目： Circle Through Three Points Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3970 Accepted: 1667 Descr 阅读全文
posted @ 2017-10-11 20:37 weeping 阅读(217) 评论(0) 推荐(0) 编辑
poj1434 Fill the Cisterns!
摘要：地址：http://poj.org/problem?id=1434 题目：Fill the Cisterns! Fill the Cisterns! Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 4131 Accepted: 1 阅读全文
posted @ 2017-10-11 18:57 weeping 阅读(217) 评论(0) 推荐(0) 编辑
poj1177 Picture 矩形周长并
摘要：地址：http://poj.org/problem?id=1177 题目： Picture Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 12905 Accepted: 6817 Description A number of 阅读全文
posted @ 2017-10-11 16:50 weeping 阅读(195) 评论(0) 推荐(0) 编辑
poj1151 Atlantis && cdoj 1600艾尔大停电 矩形面积并
摘要：题目： Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23758 Accepted: 8834 Description There are several ancient Greek texts that co 阅读全文
posted @ 2017-10-11 15:22 weeping 阅读(482) 评论(0) 推荐(0) 编辑
poj2954 Triangle
摘要：地址：http://poj.org/problem?id=2954 题目： Triangle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6006 Accepted: 2576 Description A lattice po 阅读全文
posted @ 2017-10-08 17:20 weeping 阅读(205) 评论(0) 推荐(0) 编辑
poj1228 Grandpa's Estate
摘要：地址：http://poj.org/problem?id=1228 题目： Grandpa's Estate Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14326 Accepted: 4004 Description Bei 阅读全文
posted @ 2017-10-04 16:42 weeping 阅读(181) 评论(0) 推荐(0) 编辑
G.Finding the Radius for an Inserted Circle 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛
摘要：地址：https://nanti.jisuanke.com/t/17314 题目： Three circles C_{a}C​a​​, C_{b}C​b​​, and C_{c}C​c​​, all with radius RR and tangent to each other, are loca 阅读全文
posted @ 2017-10-03 22:56 weeping 阅读(384) 评论(0) 推荐(0) 编辑
hdu6158 The Designer
摘要：地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=6158 题目： The Designer Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe 阅读全文
posted @ 2017-10-03 21:04 weeping 阅读(144) 评论(0) 推荐(0) 编辑
hdu5880 Family View
摘要：地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=5880 题目： Family View Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Other 阅读全文
posted @ 2017-10-03 15:20 weeping 阅读(227) 评论(0) 推荐(0) 编辑
hdu4758 Walk Through Squares
摘要：地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=4758 题目： Walk Through Squares Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (J 阅读全文
posted @ 2017-10-03 14:01 weeping 阅读(223) 评论(0) 推荐(0) 编辑
bzoj3669: [Noi2014]魔法森林
摘要：地址： 题目： 3669: [Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片 阅读全文
posted @ 2017-10-02 16:27 weeping 阅读(145) 评论(0) 推荐(0) 编辑
bzoj3514: Codechef MARCH14 GERALD07加强版
摘要：地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3514 题目： 3514: Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点 阅读全文
posted @ 2017-10-02 15:23 weeping 阅读(155) 评论(0) 推荐(0) 编辑
bzoj2594: [Wc2006]水管局长数据加强版
摘要：地址：http://www.lydsy.com/JudgeOnline/problem.php?id=2594 题目： 2594: [Wc2006]水管局长数据加强版 Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每 阅读全文
posted @ 2017-10-01 21:01 weeping 阅读(149) 评论(0) 推荐(0) 编辑
bzoj3091: 城市旅行
摘要：地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3091 题目： 3091: 城市旅行 Description Input Output Sample Input 4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2 3 4 阅读全文
posted @ 2017-10-01 15:13 weeping 阅读(165) 评论(0) 推荐(0) 编辑