08 2014 档案

HDU 4069 Squiggly Sudoku（DLX）（The 36th ACM/ICPC Asia Regional Fuzhou Site —— Online Contest）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4069Problem DescriptionToday we play a squigglysudoku, The objective is to fill a 9*9 grid with digits ... 阅读全文
posted @ 2014-08-31 00:00 Oyking 阅读(259) 评论(0) 推荐(0)
HDU 4064 Carcassonne（插头DP）（The 36th ACM/ICPC Asia Regional Fuzhou Site —— Online Contest）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4064Problem DescriptionCarcassonneis a tile-based board game for two to five players.Square tiles are p... 阅读全文
posted @ 2014-08-30 21:58 Oyking 阅读(288) 评论(0) 推荐(0)
HDU 4063 Aircraft（计算几何）（The 36th ACM/ICPC Asia Regional Fuzhou Site —— Online Contest）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4063DescriptionYou are playing a flying game.In the game, player controls an aircraft in a 2D-space.The... 阅读全文
posted @ 2014-08-30 18:42 Oyking 阅读(268) 评论(0) 推荐(0)
HDU 2993 MAX Average Problem（斜率优化）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2993Problem DescriptionConsider a simple sequence which only contains positive integers as a1, a2 ... a... 阅读全文
posted @ 2014-08-27 00:13 Oyking 阅读(235) 评论(0) 推荐(0)
HDU 4031 Attack（离线+线段树）（The 36th ACM/ICPC Asia Regional Chengdu Site —— Online Contest）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4031Problem DescriptionToday is the 10th Annual of “September 11 attacks”, the Al Qaeda is about to att... 阅读全文
posted @ 2014-08-26 18:43 Oyking 阅读(482) 评论(0) 推荐(0)
BZOJ 1010 玩具装箱toy（四边形不等式优化DP）（HNOI 2008）
摘要：DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编... 阅读全文
posted @ 2014-08-19 18:07 Oyking 阅读(532) 评论(0) 推荐(0)
HDU 1052 Tian Ji -- The Horse Racing（贪心）（2004 Asia Regional Shanghai）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1052Problem DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. Genera... 阅读全文
posted @ 2014-08-17 11:48 Oyking 阅读(347) 评论(0) 推荐(0)
HDU 4822 Tri-war（LCA树上倍增）（2013 Asia Regional Changchun）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4822Problem DescriptionThree countries, Red, Yellow, and Blue are in war. The map of battlefield is a t... 阅读全文
posted @ 2014-08-16 15:18 Oyking 阅读(1058) 评论(0) 推荐(0)
HDU 1724 Ellipse（数值积分の辛普森公式）
摘要：Problem DescriptionMath is important!! Many students failed in 2+2’s mathematical test, so let's AC this problem to mourn for our lost youth..Look thi... 阅读全文
posted @ 2014-08-15 13:53 Oyking 阅读(483) 评论(0) 推荐(0)
HDU 4573 Throw the Stones（动态三维凸包）（2013 ACM-ICPC长沙赛区全国邀请赛）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4573Problem Description Remember our childhood? A few naked children throw stones standing on the same... 阅读全文
posted @ 2014-08-14 12:32 Oyking 阅读(509) 评论(0) 推荐(0)
codeforces 70D Professor's task（动态二维凸包）
摘要：题目链接：http://codeforces.com/contest/70/problem/DOnce a walrus professor Plato asked his programming students to perform the following practical task.Th... 阅读全文
posted @ 2014-08-13 16:51 Oyking 阅读(609) 评论(0) 推荐(0)
BZOJ K大数查询（分治）（Zjoi2013）
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3110Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置... 阅读全文
posted @ 2014-08-11 22:43 Oyking 阅读(206) 评论(0) 推荐(0)
ACdream 1157 Segments（CDQ分治）
摘要：题目链接：http://acdream.info/problem?pid=1157Problem Description由3钟类型操作：1）D L R(1 2 #include 3 #include 4 #include 5 using namespace std; 6 7 c... 阅读全文
posted @ 2014-08-09 22:37 Oyking 阅读(246) 评论(0) 推荐(0)
HDU 4816 Bathysphere（数学）（2013 Asia Regional Changchun）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4816Problem DescriptionThe Bathysphere is a spherical deep-sea submersible which was unpowered and lowe... 阅读全文
posted @ 2014-08-08 23:05 Oyking 阅读(554) 评论(0) 推荐(0)
ACdream 1103 瑶瑶正式成为CEO（树链剖分+费用流）
摘要：Problem Description瑶瑶（tsyao）是某知名货运公司（顺丰）的老板，这个公司很大，货物运输量极大，因此公司修建了许多交通设施，掌控了一个国家的交通运输。这个国家有n座城市，公司的总部在1号城市。公司下管辖的有m条道路和n-1段火车线路。这m条道路和n-1条火车线路都可以用u来表示... 阅读全文
posted @ 2014-08-07 17:18 Oyking 阅读(357) 评论(0) 推荐(0)
ACdream 1104 瑶瑶想找回文串（SplayTree + Hash + 二分）
摘要：Problem Description刚学完后缀数组求回文串的瑶瑶（tsyao）想到了另一个问题：如果能够对字符串做一些修改，怎么在每次询问时知道以某个字符为中心的最长回文串长度呢？因为瑶瑶整天只知道LOL，当他知道自己省选成绩的时候就天天在LOL，导致现在的她实在是太弱了，根本解决不了这个问题，于... 阅读全文
posted @ 2014-08-07 10:49 Oyking 阅读(322) 评论(0) 推荐(0)
HDU 4888 Redraw Beautiful Drawings（最大流+判最大流网络是否唯一）
摘要：Problem DescriptionAlice and Bob are playing together. Alice is crazy about art and she has visited many museums around the world. She has a good memo... 阅读全文
posted @ 2014-08-05 20:11 Oyking 阅读(306) 评论(0) 推荐(0)
HDU 4898 The Revenge of the Princess’ Knight（后缀数组+二分+暴力）（2014 Multi-University Training Contest 4）
摘要：Problem DescriptionThere is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy things. Although th... 阅读全文
posted @ 2014-08-05 00:10 Oyking 阅读(428) 评论(0) 推荐(0)
HDU 4899 Hero meet devil（状压DP）（2014 Multi-University Training Contest 4）
摘要：Problem DescriptionThere is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy things. Although th... 阅读全文
posted @ 2014-08-03 21:13 Oyking 阅读(811) 评论(0) 推荐(0)
HDU 4900 NO ACM NO LIFE（概率+枚举+搜索）（2014 Multi-University Training Contest 4）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4900Problem DescriptionThere is an old country and the king fell in love with a devil. The devil always... 阅读全文
posted @ 2014-08-02 22:44 Oyking 阅读(457) 评论(0) 推荐(0)
HDU 4897 Little Devil I（树链剖分）（2014 Multi-University Training Contest 4）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4897Problem DescriptionThere is an old country and the king fell in love with a devil. The devil always... 阅读全文
posted @ 2014-08-02 15:46 Oyking 阅读(410) 评论(0) 推荐(0)
ZOJ 2112 Dynamic Rankings（主席树の动态kth）
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2112The Company Dynamic Rankings has developed a new kind of computer that is no lon... 阅读全文
posted @ 2014-08-01 23:50 Oyking 阅读(433) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示