Candy?

2017年1月30日

POJ 2079 Triangle [旋转卡壳]

摘要： Triangle Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 9525 Accepted: 2845 Description Given n distinct points on a plane, your task is t 阅读全文

posted @ 2017-01-30 21:35 Candy? 阅读(330) 评论(0) 推荐(0)

POJ 2187 Beauty Contest [凸包旋转卡壳]

摘要： Beauty Contest Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 36113 Accepted: 11204 Description Bessie, Farmer John's prize cow, has just 阅读全文

posted @ 2017-01-30 10:25 Candy? 阅读(232) 评论(0) 推荐(0)

2017年1月28日

BZOJ 3585: mex [主席树]

摘要： 3585: mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。第二行为n个数。从阅读全文

posted @ 2017-01-28 23:28 Candy? 阅读(1022) 评论(0) 推荐(0)

POJ 3348 Cows [凸包面积]

摘要： Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9022 Accepted: 3992 Description Your friend to the south is interested in building fen 阅读全文

posted @ 2017-01-28 20:04 Candy? 阅读(262) 评论(0) 推荐(0)

POJ 1873 The Fortified Forest [凸包枚举]

摘要： The Fortified Forest Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6400 Accepted: 1808 Description Once upon a time, in a faraway land, t 阅读全文

posted @ 2017-01-28 19:51 Candy? 阅读(376) 评论(0) 推荐(0)

POJ 1228 Grandpa's Estate [稳定凸包]

摘要： Grandpa's Estate Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13112 Accepted: 3697 Description Being the only living descendant of his g 阅读全文

posted @ 2017-01-28 19:01 Candy? 阅读(383) 评论(0) 推荐(0)

POJ 2007 Scrambled Polygon [凸包极角排序]

摘要： Scrambled Polygon Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 8636 Accepted: 4105 Description A closed polygon is a figure bounded by a 阅读全文

posted @ 2017-01-28 17:25 Candy? 阅读(553) 评论(0) 推荐(0)

POJ1113 Wall [凸包]

摘要： Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36057 Accepted: 12310 Description Once upon a time there was a greedy King who ordered 阅读全文

posted @ 2017-01-28 16:42 Candy? 阅读(197) 评论(0) 推荐(0)

poj1265&&2954 [皮克定理格点多边形]【学习笔记】

摘要： Q:皮克定理这种一句话的东西为什么还要写学习笔记啊？ A:多好玩啊... PS:除了蓝色字体之外都是废话啊... Part I 1.顶点全在格点上的多边形叫做格点多边形(坐标全是整数) 2.维基百科 Given a simple polygon constructed on a grid of eq 阅读全文

posted @ 2017-01-28 15:48 Candy? 阅读(1744) 评论(0) 推荐(0)

POJ 1654 Area [多边形面积]

摘要： Area Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19642 Accepted: 5376 Description You are going to compute the area of a special kind o 阅读全文

posted @ 2017-01-28 12:38 Candy? 阅读(233) 评论(0) 推荐(0)

POJ 1584 A Round Peg in a Ground Hole[判断凸包点在多边形内]

摘要： A Round Peg in a Ground Hole Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6682 Accepted: 2141 Description The DIY Furniture company spec 阅读全文

posted @ 2017-01-28 11:30 Candy? 阅读(242) 评论(0) 推荐(0)

POJ1269 Intersecting Lines[线段相交交点]

摘要： Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15145 Accepted: 6640 Description We all know that a pair of distinct poi 阅读全文

posted @ 2017-01-28 10:36 Candy? 阅读(262) 评论(0) 推荐(0)

2017年1月27日

POJ 2826 An Easy Problem?![线段]

摘要： An Easy Problem?! Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12970 Accepted: 1995 Description It's raining outside. Farmer Johnson's b 阅读全文

posted @ 2017-01-27 19:52 Candy? 阅读(189) 评论(0) 推荐(0)

POJ 2653 Pick-up sticks [线段相交迷之暴力]

摘要： Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 12861 Accepted: 4847 Description Stan has n sticks of various length. He thr 阅读全文

posted @ 2017-01-27 18:18 Candy? 阅读(479) 评论(0) 推荐(0)

POJ1556 The Doors [线段相交 DP]

摘要： The Doors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8334 Accepted: 3218 Description You are to find the length of the shortest path t 阅读全文

posted @ 2017-01-27 16:08 Candy? 阅读(257) 评论(0) 推荐(0)

POJ 3304 Segments[直线与线段相交]

摘要： Segments Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13514 Accepted: 4331 Description Given n segments in the two dimensional space, wr 阅读全文

posted @ 2017-01-27 11:40 Candy? 阅读(238) 评论(0) 推荐(0)

2017年1月26日

POJ2318 TOYS[叉积二分]

摘要： TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14433 Accepted: 6998 Description Calculate the number of toys that land in each bin of 阅读全文

posted @ 2017-01-26 22:28 Candy? 阅读(398) 评论(0) 推荐(0)

挖坑

摘要：这几天在集训时间比较紧晚上到了9、10点钟回宾馆后很累了所以想看fate所以没大有整理和做题于是来挖坑 1.20 动态规划15道题+3道考试题整理一下动态静态思想那种看起来挺套路的排列的方法还有一场CF要补 1.21 数据结构课件上题目集训队作业难题 1.22 字符串 KMP、AC自动机、T 阅读全文

posted @ 2017-01-26 20:25 Candy? 阅读(209) 评论(0) 推荐(0)

2017年1月24日

HDU3488 Tour [有向环覆盖费用流]

摘要： Tour Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3159 Accepted Submission(s): 1525 Problem De 阅读全文

posted @ 2017-01-24 21:08 Candy? 阅读(216) 评论(0) 推荐(0)

BZOJ 3438: 小M的作物 [最小割]

摘要： 3438: 小M的作物 Description 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号），现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植可以获得bi的收益，而且，现在还阅读全文

posted @ 2017-01-24 20:55 Candy? 阅读(279) 评论(0) 推荐(0)

POJ 2125 Destroying The Graph [最小割打印方案]

摘要： Destroying The Graph Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8311 Accepted: 2677 Special Judge Description Alice and Bob play the f 阅读全文

posted @ 2017-01-24 20:52 Candy? 阅读(333) 评论(0) 推荐(0)

网络流算法与建模总结

摘要： [2016-12-16] 【算法】 1.最大流容量限制:对于∀u,v∈V ，要求 f (u,v) ≤ c(u,v)。流量平衡:对于∀u∈V −{s,t}，要求∑f(u,v)=0。 dinic 使用当前弧优化 int cur[N]; int vis[N],d[N],q[N],head,tail; 阅读全文

posted @ 2017-01-24 11:15 Candy? 阅读(874) 评论(0) 推荐(0)

2017年1月23日

CF266D. BerDonalds [图的绝对中心]

摘要： D. BerDonalds time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output D. BerDonalds time limit p 阅读全文

posted @ 2017-01-23 22:05 Candy? 阅读(676) 评论(0) 推荐(0)

2017年1月21日

BZOJ 3261: 最大异或和 [可持久化Trie]

摘要： 3261: 最大异或和 Description 给定一个非负整数序列 {a}，初始长度为 N。有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得： a[p] 阅读全文

posted @ 2017-01-21 23:03 Candy? 阅读(245) 评论(0) 推荐(0)

2017年1月18日

2333: [SCOI2011]棘手的操作[我不玩了]

摘要： 2333: [SCOI2011]棘手的操作 Description 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点阅读全文

posted @ 2017-01-18 22:32 Candy? 阅读(270) 评论(0) 推荐(0)

2017年1月15日

BZOJ 1367: [Baltic2004]sequence [可并堆中位数]

摘要： 1367: [Baltic2004]sequence Description Input Output 一个整数R Sample Input 7 9 4 8 20 14 15 18 Sample Output 13 HINT 所求的Z序列为6,7,8,13,14,15,18.R=13 这里是hyh的阅读全文

posted @ 2017-01-15 22:49 Candy? 阅读(618) 评论(0) 推荐(0)

BZOJ 1455: 罗马游戏 [可并堆]

摘要： 1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。它可以发两种命令： 1. Merger(i, j)。阅读全文

posted @ 2017-01-15 20:09 Candy? 阅读(317) 评论(0) 推荐(0)

BZOJ 2329: [HNOI2011]括号修复 [splay 括号]

摘要：题目描述一个合法的括号序列是这样定义的：空串是合法的。如果字符串 S 是合法的，则(S)也是合法的。现在给你一个长度为 N 的由‘('和‘)'组成的字符串，位置标号从 1 到 N。对这个字符串有下列四种操作： Replace a b c：将[a,b]之间的所有括号改成 c。例如：假设原来的字阅读全文

posted @ 2017-01-15 17:34 Candy? 阅读(408) 评论(3) 推荐(0)

BZOJ 2209: [Jsoi2011]括号序列 [splay 括号]

摘要： 2209: [Jsoi2011]括号序列 Description Input 输入数据的第一行包含两个整数N和Q，分别表示括号序列的长度，以及操作的个数。第二行包含一个长度为N的括号序列。接下来Q行，每行三个整数t、x和y，分别表示操作的类型、操作的开始位置和操作的结束位置，输入数据保证x不小阅读全文

posted @ 2017-01-15 16:25 Candy? 阅读(816) 评论(0) 推荐(2)

NOIP2016DAY1题解

摘要： https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=33%2C83 T1:玩具谜题题解：沙茶模拟 #include <iostream> #include <cstdio> #include <algorithm> #inclu 阅读全文

posted @ 2017-01-15 14:19 Candy? 阅读(837) 评论(0) 推荐(0)

Nine point eight is my acceleration

公告