Candy?

2017年2月5日

摘要： 1225 余数之和基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注 1225 余数之和基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题 1225 余数之和基准时间限制：1 秒空间限制：131072 KB 分值: 阅读全文

posted @ 2017-02-05 14:55 Candy? 阅读(278) 评论(0) 推荐(0) 编辑

51Nod 欢乐手速场1 C 开心的小Q[莫比乌斯函数]

摘要：开心的小Q tangjz (命题人) quailty (测试) 基准时间限制：1 秒空间限制：131072 KB 分值: 80 开心的小Q tangjz (命题人) quailty (测试) 基准时间限制：1 秒空间限制：131072 KB 分值: 80 开心的小Q tangjz (命题人) q 阅读全文

posted @ 2017-02-05 13:01 Candy? 阅读(306) 评论(0) 推荐(0) 编辑

51Nod 欢乐手速场1 B 序列变换[容斥原理莫比乌斯函数]

摘要：序列变换 alpq654321 (命题人) 基准时间限制：1 秒空间限制：131072 KB 分值: 40 序列变换 alpq654321 (命题人) 基准时间限制：1 秒空间限制：131072 KB 分值: 40 序列变换 alpq654321 (命题人) alpq654321 (命题人) 基阅读全文

posted @ 2017-02-05 07:48 Candy? 阅读(421) 评论(0) 推荐(0) 编辑

2017年2月4日

51Nod 欢乐手速场1 A Pinball[DP 线段树]

摘要： Pinball xfause (命题人) 基准时间限制：1 秒空间限制：262144 KB 分值: 20 Pinball xfause (命题人) 基准时间限制：1 秒空间限制：262144 KB 分值: 20 Pinball xfause (命题人) xfause (命题人) 基准时间限制：1 阅读全文

posted @ 2017-02-04 23:15 Candy? 阅读(222) 评论(0) 推荐(0) 编辑

POJ 3689 Apocalypse Someday [数位DP]

摘要： Apocalypse Someday Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 1807 Accepted: 873 Description The number 666 is considered to be the o 阅读全文

posted @ 2017-02-04 21:24 Candy? 阅读(310) 评论(0) 推荐(0) 编辑

HDU 3689 Infinite monkey theorem [KMP DP]

摘要： Infinite monkey theorem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1702 Accepted Submission( 阅读全文

posted @ 2017-02-04 19:23 Candy? 阅读(432) 评论(0) 推荐(0) 编辑

POJ 2185 Milking Grid [KMP]

摘要： Milking Grid Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 8226 Accepted: 3549 Description Every morning when they are milked, the Farmer 阅读全文

posted @ 2017-02-04 18:22 Candy? 阅读(168) 评论(0) 推荐(0) 编辑

[KMP]【学习笔记】

摘要： POJ3461 Oulipo KMP裸题出现几次关于KMP 字符串从0开始，所以p[i]就是地i+1个字符 f[i]是失配函数，表示已经匹配了i个字符，i+1(就是p[i])失配转移到哪里令j=f[i]，就是说以位置i-1结尾的后缀包括了0...j-1这个前缀，再检查p[j]＝＝s[i]（即j 阅读全文

posted @ 2017-02-04 17:15 Candy? 阅读(356) 评论(0) 推荐(1) 编辑

BZOJ 1355: [Baltic2009]Radio Transmission [KMP 循环节]

摘要： 1355: [Baltic2009]Radio Transmission Description 给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个阅读全文

posted @ 2017-02-04 17:04 Candy? 阅读(233) 评论(0) 推荐(0) 编辑

2017年2月3日

E 洛谷 P3598 Koishi Loves Number Theory[数论]

摘要：题目描述 Koishi十分喜欢数论。她的朋友Flandre为了检测她和数论是不是真爱，给了她一个问题。已知给定和个数，求对取模。按照套路，呆萌的Koishi当然假装不会做了，于是她来向你请教这个问题，希望你能在秒内给她答案。输入输出格式输入格式：第一行包含两个整数和，接下来一行个整数表阅读全文

posted @ 2017-02-03 13:07 Candy? 阅读(295) 评论(0) 推荐(0) 编辑

Codeforces Round #395 (Div. 2)（未完）

摘要：这是和一个人的约定，“2017年的CF一场不落” 阅读全文

posted @ 2017-02-03 12:12 Candy? 阅读(221) 评论(0) 推荐(0) 编辑

2017年2月2日

D 洛谷 P3602 Koishi Loves Segments [贪心树状数组+堆]

摘要：题目描述 Koishi喜欢线段。她的条线段都能表示成数轴上的某个闭区间。Koishi喜欢在把所有线段都放在数轴上，然后数出某些点被多少线段覆盖了。 Flandre看她和线段玩得很起开心，就抛给她一个问题：数轴上有个点突然兴奋，如果自己被身上覆盖了超过条线段，这个点就会浑身难受然后把Koishi批阅读全文

posted @ 2017-02-02 19:39 Candy? 阅读(352) 评论(0) 推荐(0) 编辑

C 洛谷 P3599 Koishi Loves Construction [构造打表观察]

摘要：题目描述 Koishi决定走出幻想乡成为数学大师！ Flandre听说她数学学的很好，就给Koishi出了这样一道构造题： Task1：试判断能否构造并构造一个长度为的的排列，满足其个前缀和在模的意义下互不相同 Taks2：试判断能否构造并构造一个长度为的的排列，满足其个前缀积在模的意义下互不相同阅读全文

posted @ 2017-02-02 16:32 Candy? 阅读(334) 评论(0) 推荐(0) 编辑

B 洛谷 P3604 美好的每一天 [莫队算法]

摘要：题目背景时间限制3s,空间限制162MB 素晴らしき日々我们的情人，不过是随便借个名字，用幻想吹出来的肥皂泡，把信拿去吧，你可以使假戏成真。我本来是无病呻吟，漫无目的的吐露爱情现在这些漂泊不定的鸟儿有地方栖息了，你可以从信里看出来。拿去吧由于不是出自真心，话就说得格外动听，拿去吧，就这么办吧阅读全文

posted @ 2017-02-02 15:24 Candy? 阅读(592) 评论(1) 推荐(0) 编辑

A 洛谷 P3601 签到题 [欧拉函数质因子分解]

摘要：题目背景这是一道签到题！建议做题之前仔细阅读数据范围！题目描述我们定义一个函数：qiandao(x)为小于等于x的数中与x不互质的数的个数。这题作为签到题，给出l和r，要求求。输入输出格式输入格式：一行两个整数，l、r。输出格式：一行一个整数表示答案。输入输出样例输入样例#1 阅读全文

posted @ 2017-02-02 12:05 Candy? 阅读(455) 评论(0) 推荐(0) 编辑

2017年2月1日

[计算几何]【学习笔记】

摘要：学计算几何专题已经两年了(还不是因为刚刚过年了.....) 哼都写完了网页崩溃全没了生气了哼本来已经12点了超想睡觉的现在又要重写一遍哼我不睡觉了先扔一个完整版方便复制 //By Candy? #include <iostream> #include <cstdio> #include 阅读全文

posted @ 2017-02-01 23:25 Candy? 阅读(2982) 评论(2) 推荐(3) 编辑

BZOJ 1845: [Cqoi2005] 三角形面积并 [计算几何扫描线]

摘要： 1845: [Cqoi2005] 三角形面积并 Description 给出n个三角形，求它们并的面积。 Input 第一行为n(N < = 100)，即三角形的个数以下n行，每行6个整数x1, y1, x2, y2, x3, y3，代表三角形的顶点坐标。坐标均为不超过10 ^ 6的实数，输入数阅读全文

posted @ 2017-02-01 23:08 Candy? 阅读(456) 评论(0) 推荐(0) 编辑

POJ 1151Atlantis 矩形面积并[线段树离散化扫描线]

摘要： Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21734 Accepted: 8179 Description There are several ancient Greek texts that contai 阅读全文

posted @ 2017-02-01 21:42 Candy? 阅读(709) 评论(0) 推荐(0) 编辑

BZOJ 2178: 圆的面积并 [辛普森积分区间并]

摘要： 2178: 圆的面积并 Description 给出N个圆，求其面积并 Input 先给一个数字N ,N< = 1000 接下来是N行是圆的圆心，半径，其绝对值均为小于1000的整数 Output 面积并，保留三位小数太可怕了！！！！！！直接上辛普森积分函数值就是x=..线上的区间并区间并直阅读全文

posted @ 2017-02-01 17:45 Candy? 阅读(1066) 评论(0) 推荐(0) 编辑

HDU 1724 Ellipse [辛普森积分]

摘要： Ellipse Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1868 Accepted Submission(s): 792 Problem 阅读全文

posted @ 2017-02-01 15:36 Candy? 阅读(251) 评论(0) 推荐(0) 编辑

BZOJ 1502: [NOI2005]月下柠檬树 [辛普森积分解析几何圆]

摘要： 1502: [NOI2005]月下柠檬树 Description Input 文件的第1行包含一个整数n和一个实数alpha，表示柠檬树的层数和月亮的光线与地面夹角(单位为弧度)。第2行包含n+1个实数h0,h1,h2,…,hn，表示树离地的高度和每层的高度。第3行包含n个实数r1,r2,…,rn，阅读全文

posted @ 2017-02-01 15:10 Candy? 阅读(386) 评论(0) 推荐(0) 编辑

2017年1月31日

ZOJ1450 BZOJ1136 BZOJ1137 HDU3932[最小圆覆盖]

摘要： You are to write a program to find a circle which covers a set of points and has the minimal area. There will be no more than 100 points in one proble 阅读全文

posted @ 2017-01-31 22:12 Candy? 阅读(520) 评论(0) 推荐(0) 编辑

POJ 1755 Triathlon [半平面交线性规划]

摘要： Triathlon Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6912 Accepted: 1790 Description Triathlon is an athletic contest consisting of th 阅读全文

posted @ 2017-01-31 21:16 Candy? 阅读(449) 评论(0) 推荐(0) 编辑

POJ 3384 Feng Shui [半平面交]

摘要： Feng Shui Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5537 Accepted: 1663 Special Judge Description Feng shui is the ancient Chinese pr 阅读全文

posted @ 2017-01-31 18:43 Candy? 阅读(237) 评论(0) 推荐(0) 编辑

POJ 3525 Most Distant Point from the Sea [半平面交二分]

摘要： Most Distant Point from the Sea Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5153 Accepted: 2326 Special Judge Description The main land 阅读全文

posted @ 2017-01-31 17:24 Candy? 阅读(380) 评论(0) 推荐(0) 编辑

POJ 1279 Art Gallery [半平面交]

摘要： Art Gallery Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7324 Accepted: 2936 Description The art galleries of the new and very futuristi 阅读全文

posted @ 2017-01-31 16:20 Candy? 阅读(377) 评论(0) 推荐(0) 编辑

POJ3335 POJ3130 POJ1474 [半平面交]

摘要：终于写出自己的半平面交模板了....... 加入交点的地方用了直线线段相交判定三个题一样，能从任何地方看到就是多边形的内核只不过一个顺时针一个逆时针(给出一个多边形的两种方式啦)，反正那个CutPolygon是切掉左面只要穿参数时换一下就好了第三题卡输出啊啊啊啊啊阅读全文

posted @ 2017-01-31 13:08 Candy? 阅读(220) 评论(0) 推荐(0) 编辑

POJ 3608 Bridge Across Islands [旋转卡壳]

摘要： Bridge Across Islands Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10455 Accepted: 3093 Special Judge Description Thousands of thousands 阅读全文

posted @ 2017-01-31 10:57 Candy? 阅读(285) 评论(0) 推荐(0) 编辑

2017年1月30日

BZOJ 1185: [HNOI2007]最小矩形覆盖 [旋转卡壳]

摘要： 1185: [HNOI2007]最小矩形覆盖 Description Source 计算几何 vfleaking提供Spj 竟然1A了........哈哈哈哈哈哈哈哈哈哈首先猜有一条边是凸边上的边(理由：不是的话我不会做) 然后旋转卡壳，最上面就是距离最远的点，最右面是点积最大，最左面是点积最小阅读全文

posted @ 2017-01-30 23:40 Candy? 阅读(302) 评论(0) 推荐(0) 编辑

BZOJ 1069: [SCOI2007]最大土地面积 [旋转卡壳]

摘要： 1069: [SCOI2007]最大土地面积 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。阅读全文

posted @ 2017-01-30 22:12 Candy? 阅读(325) 评论(0) 推荐(0) 编辑

Nine point eight is my acceleration

公告