qscqesze

2015年8月21日

Codeforces Gym 100338C C - Important Roads tarjan

摘要： C -Important RoadsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88926#problem/CDescriptionThe city w... 阅读全文

posted @ 2015-08-21 19:01 qscqesze 阅读(321) 评论(3) 推荐(0) 编辑

Codeforces Gym 100338B Geometry Problem 计算几何

摘要： Problem B. Geometry ProblemTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88926#problem/BDescriptionP... 阅读全文

posted @ 2015-08-21 18:58 qscqesze 阅读(361) 评论(0) 推荐(0) 编辑

2015年8月20日

HDU 4348 To the moon 可持久化线段树，有时间戳的区间更新，区间求和

摘要： To the moonTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88748#problem/IDescriptionTo The Moon is a ... 阅读全文

posted @ 2015-08-20 18:57 qscqesze 阅读(463) 评论(0) 推荐(0) 编辑

HDU 4343 D - Interval query 二分贪心

摘要： D -Interval queryTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88748#problem/DDescriptionThis is a v... 阅读全文

posted @ 2015-08-20 18:19 qscqesze 阅读(309) 评论(0) 推荐(0) 编辑

2015年8月18日

Codeforces Gym 100650D Queens, Knights and Pawns 暴力

摘要： Problem D: Queens, Knights and PawnsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88443#problem/DDes... 阅读全文

posted @ 2015-08-18 20:14 qscqesze 阅读(429) 评论(0) 推荐(0) 编辑

Codeforces Gym 100650C The Game of Efil DFS

摘要： The Game of EfilTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88443#problem/CDescriptionAlmost anyon... 阅读全文

posted @ 2015-08-18 20:11 qscqesze 阅读(320) 评论(0) 推荐(0) 编辑

Codeforces Gym 100650B Countdown DFS

摘要： Problem B: CountdownTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88443#problem/BDescriptionAnn Sist... 阅读全文

posted @ 2015-08-18 20:05 qscqesze 阅读(290) 评论(0) 推荐(0) 编辑

HDU 4292 Food 最大流

摘要： H -FoodTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88038#problem/HDescriptionYou, a part-time dini... 阅读全文

posted @ 2015-08-18 00:26 qscqesze 阅读(263) 评论(0) 推荐(0) 编辑

Codeforces Gym 100431G Persistent Queue 可持久化队列

摘要： Problem G. Persistent QueueTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88258#problem/GDescriptionP... 阅读全文

posted @ 2015-08-18 00:11 qscqesze 阅读(694) 评论(0) 推荐(0) 编辑

2015年8月16日

POJ 2195 D - Going Home 费用流

摘要： D -Going HomeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88038#problem/DDescriptionOn a grid map t... 阅读全文

posted @ 2015-08-16 19:07 qscqesze 阅读(358) 评论(0) 推荐(0) 编辑

计算几何题目分类

摘要：转载一。基础题目1.1 有固定算法的题目A，最近点对问题最近点对问题的算法基于扫描线算法。ZOJ 2107 Quoit Design 典型最近点对问题POJ 3714 Raid 变种最近点对问题B，最小包围圆最小包围圆的算法是一种增量算法，期望是O(n)。ZOJ 1450 Minimal Circ... 阅读全文

posted @ 2015-08-16 01:17 qscqesze 阅读(659) 评论(2) 推荐(1) 编辑

poj 1087 C - A Plug for UNIX 网络流最大流

摘要： C -A Plug for UNIXTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88038#problem/CDescriptionYou are in... 阅读全文

posted @ 2015-08-16 01:08 qscqesze 阅读(333) 评论(0) 推荐(0) 编辑

SPOJ QTREE 树链剖分

摘要： A -Query on a treeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87378#problem/ADescriptionYou are gi... 阅读全文

posted @ 2015-08-16 00:33 qscqesze 阅读(378) 评论(0) 推荐(0) 编辑

2015年8月15日

POJ 3281 Dining 网络流最大流

摘要： B -DiningTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88038#problem/BDescriptionCows are such finic... 阅读全文

posted @ 2015-08-15 23:43 qscqesze 阅读(399) 评论(0) 推荐(0) 编辑

Codeforces Gym 100203I I - I WIN 网络流最大流

摘要： I -I WINTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87954#problem/IDescriptionGiven ann × mrectang... 阅读全文

posted @ 2015-08-15 22:58 qscqesze 阅读(370) 评论(0) 推荐(0) 编辑

Codeforces Gym 100203G G - Good elements 暴力

摘要： G -Good elementsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87954#problem/GDescriptionYou are give... 阅读全文

posted @ 2015-08-15 22:50 qscqesze 阅读(213) 评论(0) 推荐(0) 编辑

Codeforces Gym 100203E E - bits-Equalizer 贪心

摘要： E -bits-EqualizerTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87794#problem/KDescriptionYou are giv... 阅读全文

posted @ 2015-08-15 22:46 qscqesze 阅读(299) 评论(0) 推荐(0) 编辑

2015年8月14日

Codeforces Gym 100523K K - Cross Spider 计算几何，判断是否n点共面

摘要： K -Cross SpiderTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87794#problem/KDescriptionThe Bytean cr... 阅读全文

posted @ 2015-08-14 20:32 qscqesze 阅读(453) 评论(0) 推荐(0) 编辑

Codeforces Gym 100523E E - Gophers SET

摘要： E -GophersTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87794#problem/EDescriptionDick Dastardly wan... 阅读全文

posted @ 2015-08-14 20:28 qscqesze 阅读(367) 评论(0) 推荐(0) 编辑

Codeforces Gym 100523C C - Will It Stop? 水题

摘要： C -Will It Stop?Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87794#problem/CDescriptionByteasar was... 阅读全文

posted @ 2015-08-14 20:24 qscqesze 阅读(218) 评论(0) 推荐(0) 编辑

Codeforces Codeforces Round #316 (Div. 2) C. Replacement SET

摘要： C. ReplacementTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/570/problem/CDescriptionDaniel has a strings, consisting of lowe... 阅读全文

posted @ 2015-08-14 03:08 qscqesze 阅读(222) 评论(0) 推荐(0) 编辑

Codeforces Codeforces Round #316 (Div. 2) C. Replacement 线段树

摘要： C. ReplacementTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/570/problem/CDescriptionDaniel has a strings, consisting of lowe... 阅读全文

posted @ 2015-08-14 02:57 qscqesze 阅读(265) 评论(0) 推荐(0) 编辑

2015年8月13日

URAL 1784 K - Rounders 找规律

摘要： K -RoundersTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87643#problem/KDescriptionAfter the shamefu... 阅读全文

posted @ 2015-08-13 22:27 qscqesze 阅读(1868) 评论(0) 推荐(0) 编辑

URAL 1780 G - Gray Code 找规律

摘要： G -Gray CodeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87643#problem/GDescriptionDenis, Vanya and... 阅读全文

posted @ 2015-08-13 22:23 qscqesze 阅读(325) 评论(0) 推荐(0) 编辑

URAL 1779 F - The Great Team 构造

摘要： F -The Great TeamTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87643#problem/FDescriptionWhen a few ... 阅读全文

posted @ 2015-08-13 22:16 qscqesze 阅读(255) 评论(0) 推荐(0) 编辑

URAL 1777 D - Anindilyakwa 暴力

摘要： D -AnindilyakwaTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87643#problem/DDescriptionThe language ... 阅读全文

posted @ 2015-08-13 22:12 qscqesze 阅读(317) 评论(0) 推荐(0) 编辑

URAL 1776 C - Anniversary Firework DP

摘要： C -Anniversary FireworkTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87643#problem/BDescriptionDenis... 阅读全文

posted @ 2015-08-13 22:08 qscqesze 阅读(350) 评论(0) 推荐(0) 编辑

URAL 1775 B - Space Bowling 计算几何

摘要： B -Space BowlingTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87643#problem/BDescriptionThe inhabita... 阅读全文

posted @ 2015-08-13 22:02 qscqesze 阅读(388) 评论(0) 推荐(0) 编辑

URAL 1774 A - Barber of the Army of Mages 最大流

摘要： A -Barber of the Army of MagesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87643#problem/ADescripti... 阅读全文

posted @ 2015-08-13 21:57 qscqesze 阅读(287) 评论(0) 推荐(1) 编辑

网络流模板

摘要： namespace NetFlow{ const int MAXN=100000,MAXM=100000,inf=1e9; struct Edge { int v,c,f,nx; Edge() {} Edge(int v,int c,int... 阅读全文

posted @ 2015-08-13 18:37 qscqesze 阅读(551) 评论(3) 推荐(0) 编辑

Codeforces Gym 100425H H - Football Bets 构造

摘要： H -Football BetsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87493#problem/HDescriptionWhile travel... 阅读全文

posted @ 2015-08-13 00:29 qscqesze 阅读(293) 评论(0) 推荐(0) 编辑

2015年8月12日

计算几何模板

摘要：计算几何目录㈠点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的... 阅读全文

posted @ 2015-08-12 19:43 qscqesze 阅读(1633) 评论(0) 推荐(1) 编辑

Codeforces Gym 100425D D - Toll Road 找规律

摘要： D -Toll RoadTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87493#problem/DDescriptionExactlyNyears ag... 阅读全文

posted @ 2015-08-12 18:57 qscqesze 阅读(314) 评论(0) 推荐(0) 编辑

Codeforces Gym 100425A Luggage Distribution 二分数学

摘要： A -Luggage DistributionTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87493#problem/ADescriptionAll p... 阅读全文

posted @ 2015-08-12 18:52 qscqesze 阅读(583) 评论(2) 推荐(0) 编辑

弹丸论破2 中文攻略

摘要：最近在推这个游戏，于是转一篇自己看着比较顺眼的攻略= =--------------------------------------------------------------------------转载请注明作者和出处by@洛天之痕写在前面：虽然弹丸2感觉还是自己打通的比较有成就感啦，但苦逼的... 阅读全文

posted @ 2015-08-12 02:53 qscqesze 阅读(50516) 评论(0) 推荐(0) 编辑

2015年8月11日

HDU 4593 H - Robot 水题

摘要： H -RobotTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87326#problem/HDescriptionA robot is a mechani... 阅读全文

posted @ 2015-08-11 21:34 qscqesze 阅读(337) 评论(0) 推荐(0) 编辑

HDU 4588 Count The Carries 数学

摘要： Count The CarriesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87326#problem/CDescriptionOne day, Im... 阅读全文

posted @ 2015-08-11 21:22 qscqesze 阅读(298) 评论(0) 推荐(0) 编辑

TC SRM 665 DIV2 A LuckyXor 暴力

摘要： LuckyXorTime Limit: 20 SecMemory Limit: 256 MB题目连接TCDescriptionA lucky number is a positive integer consisting of only the digits 4 and 7.Given an int... 阅读全文

posted @ 2015-08-11 21:15 qscqesze 阅读(269) 评论(2) 推荐(0) 编辑

TC SRM 665 DIV2 B LuckyCycle 暴力

摘要： LuckyCycleTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87326#problem/BDescriptionThis problem is ab... 阅读全文

posted @ 2015-08-11 21:10 qscqesze 阅读(258) 评论(0) 推荐(0) 编辑

HDU 4587 B - TWO NODES tarjan

摘要： B -TWO NODESTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87326#problem/BDescriptionSuppose that G i... 阅读全文

posted @ 2015-08-11 18:43 qscqesze 阅读(384) 评论(0) 推荐(0) 编辑

躺尸选手