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 阅读(333) 评论(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 阅读(373) 评论(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 阅读(469) 评论(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 阅读(315) 评论(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 阅读(440) 评论(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 阅读(337) 评论(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 阅读(294) 评论(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 阅读(272) 评论(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 阅读(708) 评论(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 阅读(364) 评论(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 阅读(674) 评论(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 阅读(339) 评论(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 阅读(384) 评论(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 阅读(404) 评论(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 阅读(379) 评论(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 阅读(219) 评论(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 阅读(303) 评论(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 阅读(462) 评论(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 阅读(373) 评论(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 阅读(224) 评论(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 阅读(228) 评论(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 阅读(270) 评论(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 阅读(1885) 评论(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 阅读(327) 评论(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 阅读(274) 评论(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 阅读(325) 评论(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 阅读(358) 评论(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 阅读(397) 评论(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 阅读(298) 评论(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 阅读(556) 评论(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 阅读(302) 评论(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 阅读(1670) 评论(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 阅读(319) 评论(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 阅读(590) 评论(2) 推荐(0)

弹丸论破2 中文攻略

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

posted @ 2015-08-12 02:53 qscqesze 阅读(51546) 评论(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 阅读(350) 评论(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 阅读(306) 评论(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 阅读(279) 评论(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 阅读(265) 评论(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 阅读(391) 评论(0) 推荐(0)

躺尸选手