08 2014 档案

TYVJ 1261 可达总数 (BFS)
摘要：可达总数 From Moe-ing 可达总数 From Moe-ing 可达总数 From Moe-ing 可达总数 From Moe-ing 背景 Background 蛟川书院模拟试题 描述 Description 话说小明在你的帮助下，破密了Ferrari设的第二密码门，正要往前走，不料，前面 阅读全文
posted @ 2014-08-26 10:37 Cliff Chen 阅读(402) 评论(0) 推荐(0)
POJ 3468 A Simple Problem with Integers (线段树区域更新)
摘要：A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 62431 Accepted: 19141 Case Time Limit: 2000MS Description Y 阅读全文
posted @ 2014-08-25 10:59 Cliff Chen 阅读(178) 评论(0) 推荐(0)
POJ 1183 反正切函数的应用 (推公式)
摘要：反正切函数的应用Time Limit:1000MSMemory Limit:10000KTotal Submissions:14468Accepted:5227Description反正切函数可展开成无穷级数，有如下公式(其中0 bc-1 = a(b+c) assume b=a+m and c=a... 阅读全文
posted @ 2014-08-24 17:10 Cliff Chen 阅读(788) 评论(0) 推荐(0)
HDU 11124 Factorial (数论)
摘要：FactorialTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2807Accepted Submission(s): 1804Problem D... 阅读全文
posted @ 2014-08-24 15:49 Cliff Chen 阅读(174) 评论(0) 推荐(0)
FZU 2150 Fire Game (BFS)
摘要：Problem 2150 Fire Game Accept: 412 Submit: 1638Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 412 Submit: 1638Time Limit: 1000 mSec Memory Limi 阅读全文
posted @ 2014-08-24 10:03 Cliff Chen 阅读(210) 评论(0) 推荐(0)
FZU 2148 Moon Game (枚举+几何)
摘要：Problem 2148 Moon GameAccept: 403Submit: 1126Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionFat brother and Maze are playing a kind of... 阅读全文
posted @ 2014-08-24 09:49 Cliff Chen 阅读(240) 评论(0) 推荐(0)
HDU 1564 Play a game (博弈&&找规律)
摘要：Play a gameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1430Accepted Submission(s): 1168Problem... 阅读全文
posted @ 2014-08-22 00:12 Cliff Chen 阅读(248) 评论(0) 推荐(0)
HDU 1312 Red and Black (DFS)
摘要：Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9795 Accepted Submission(s): 6103 P 阅读全文
posted @ 2014-08-21 22:16 Cliff Chen 阅读(152) 评论(0) 推荐(0)
HDU 1798 Tell me the area (计算几何)
摘要：Tell me the areaTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1801Accepted Submission(s): 542Pro... 阅读全文
posted @ 2014-08-21 16:48 Cliff Chen 阅读(190) 评论(0) 推荐(0)
ZOJ 3609 Modular Inverse (水题)
摘要：Modular InverseTime Limit:2 Seconds Memory Limit:65536 KBThe modular modular multiplicative inverse of an integeramodulomis an integerxsuch thata-1≡x(... 阅读全文
posted @ 2014-08-21 10:32 Cliff Chen 阅读(246) 评论(0) 推荐(0)
ZOJ 3607 Lazier Salesgirl (贪心)
摘要：Lazier SalesgirlTime Limit:2 Seconds Memory Limit:65536 KBKochiya Sanae is a lazy girl who makes and sells bread. She is an expert at bread making and... 阅读全文
posted @ 2014-08-20 22:25 Cliff Chen 阅读(359) 评论(0) 推荐(0)
POJ 1730 Perfect Pth Powers (枚举||分解质因子)
摘要：Perfect Pth PowersTime Limit:1000MSMemory Limit:10000KTotal Submissions:16638Accepted:3771DescriptionWe say that x is a perfect square if, for some in... 阅读全文
posted @ 2014-08-20 11:33 Cliff Chen 阅读(788) 评论(0) 推荐(0)
POJ 2262 Goldbach's Conjecture (素数判断)
摘要：Goldbach's ConjectureTime Limit:1000MSMemory Limit:65536KTotal Submissions:37693Accepted:14484DescriptionIn 1742, Christian Goldbach, a German amateur... 阅读全文
posted @ 2014-08-20 00:31 Cliff Chen 阅读(315) 评论(0) 推荐(0)
HDU 1019 Least Common Multiple (最小公倍数)
摘要：Least Common MultipleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30285Accepted Submission(s): ... 阅读全文
posted @ 2014-08-19 21:05 Cliff Chen 阅读(243) 评论(0) 推荐(0)
HDU 1800 Flying to the Mars (水题)
摘要：Flying to the MarsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11099Accepted Submission(s): 357... 阅读全文
posted @ 2014-08-19 20:28 Cliff Chen 阅读(202) 评论(0) 推荐(0)
HDU 1005 Number Sequence (数学规律)
摘要：Number SequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 104190Accepted Submission(s): 25232... 阅读全文
posted @ 2014-08-19 18:57 Cliff Chen 阅读(215) 评论(0) 推荐(0)
FZU 2104 Floor problem (水题)
摘要：Problem 2104 Floor problemAccept: 546Submit: 615Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionIn this problem, we have f(n,x)=Floor[n... 阅读全文
posted @ 2014-08-19 15:52 Cliff Chen 阅读(151) 评论(0) 推荐(0)
POJ 1797 Heavy Transportation (最短路变形)
摘要：Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 20364 Accepted: 5401 Description Background Hugo Heavy is happy. After 阅读全文
posted @ 2014-08-19 10:07 Cliff Chen 阅读(182) 评论(0) 推荐(0)
ZOJ 3708 Density of Power Network (水题)
摘要：Density of Power NetworkTime Limit:2 Seconds Memory Limit:65536 KBThe vast power system is the most complicated man-made system and the greatest engin... 阅读全文
posted @ 2014-08-18 17:48 Cliff Chen 阅读(213) 评论(0) 推荐(0)
POJ 2488 A Knight's Journey (DFS)
摘要：A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30656 Accepted: 10498 Description Background The knight is getting bored 阅读全文
posted @ 2014-08-13 22:49 Cliff Chen 阅读(158) 评论(0) 推荐(0)
HDU 1198 Farm Irrigation (并查集)
摘要：Farm Irrigation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5809 Accepted Submission(s): 2516 阅读全文
posted @ 2014-08-13 10:57 Cliff Chen 阅读(142) 评论(0) 推荐(0)
HDU 1052 Tian Ji -- The Horse Racing (贪心)
摘要：Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18154Accepted Submissio... 阅读全文
posted @ 2014-08-12 22:58 Cliff Chen 阅读(166) 评论(0) 推荐(0)
HDU 1598 find the most comfortable road (并查集||最短路)
摘要：find the most comfortable road Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3720 Accepted Subm 阅读全文
posted @ 2014-08-12 10:11 Cliff Chen 阅读(146) 评论(0) 推荐(0)
HDU 3832 Earth Hour (最短路)
摘要：Earth Hour Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1518 Accepted Submission(s): 607 Prob 阅读全文
posted @ 2014-08-11 21:29 Cliff Chen 阅读(209) 评论(0) 推荐(0)
HDU 2544 最短路 (最短路)
摘要：最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31955 Accepted Submission(s): 13845 Problem D 阅读全文
posted @ 2014-08-11 16:23 Cliff Chen 阅读(150) 评论(0) 推荐(0)
HDU 1874 畅通工程续 (最短路)
摘要：畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28050 Accepted Submission(s): 10157 Problem 阅读全文
posted @ 2014-08-11 16:11 Cliff Chen 阅读(235) 评论(0) 推荐(0)
HDU 1879 继续畅通工程 (最小生成树)
摘要：继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13765 Accepted Submission(s): 5992 Problem 阅读全文
posted @ 2014-08-11 09:43 Cliff Chen 阅读(159) 评论(0) 推荐(0)
HDU 1875 畅通工程再续 (最小生成树)
摘要：畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14835 Accepted Submission(s): 4591 Problem 阅读全文
posted @ 2014-08-10 17:58 Cliff Chen 阅读(185) 评论(0) 推荐(0)
HDU 1232 畅通工程 (并查集)
摘要：畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30637 Accepted Submission(s): 16101 Problem 阅读全文
posted @ 2014-08-10 16:48 Cliff Chen 阅读(146) 评论(0) 推荐(0)
HDU 1863 畅通工程 (最小生成树)
摘要：畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16937 Accepted Submission(s): 7099 Problem D 阅读全文
posted @ 2014-08-10 15:35 Cliff Chen 阅读(147) 评论(0) 推荐(0)
FZU Problem 2171 防守阵地 II (线段树，区间更新)
摘要：Problem 2171 防守阵地 II Accept: 143 Submit: 565Time Limit: 3000 mSec Memory Limit : 32768 KB Accept: 143 Submit: 565Time Limit: 3000 mSec Memory Limit : 阅读全文
posted @ 2014-08-10 00:45 Cliff Chen 阅读(275) 评论(0) 推荐(0)
HDU 1698 Just a Hook (线段树，区间更新)
摘要：Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17214 Accepted Submission(s): 8600 Pr 阅读全文
posted @ 2014-08-09 20:36 Cliff Chen 阅读(137) 评论(0) 推荐(0)
POJ 2828 Buy Tickets (线段树，逆序遍历)
摘要：Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 13017 Accepted: 6449 Description Railway tickets were difficult to buy around t 阅读全文
posted @ 2014-08-09 13:46 Cliff Chen 阅读(172) 评论(0) 推荐(0)
Fedya and Maths
摘要：B. Fedya and Mathstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFedya studies in a gymnasium. F... 阅读全文
posted @ 2014-08-09 10:44 Cliff Chen 阅读(338) 评论(0) 推荐(0)
HDU 1174 爆头 (计算几何)
摘要：爆头Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1628Accepted Submission(s): 678Problem Descripti... 阅读全文
posted @ 2014-08-08 18:14 Cliff Chen 阅读(302) 评论(0) 推荐(0)
HDU 1421 搬寝室 (DP)
摘要：搬寝室Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17065Accepted Submission(s): 5785Problem Descri... 阅读全文
posted @ 2014-08-08 01:56 Cliff Chen 阅读(189) 评论(0) 推荐(0)
HDU 1789 Doing Homework again (贪心)
摘要：Doing Homework againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6499Accepted Submission(s): 38... 阅读全文
posted @ 2014-08-08 01:17 Cliff Chen 阅读(949) 评论(0) 推荐(0)
HDU 1331 Function Run Fun
摘要：Function Run FunTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2173Accepted Submission(s): 1104Pr... 阅读全文
posted @ 2014-08-08 00:27 Cliff Chen 阅读(216) 评论(0) 推荐(0)
HDU 1517 A Multiplication Game (博弈&&找规律)
摘要：A Multiplication GameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3691Accepted Submission(s): 2... 阅读全文
posted @ 2014-08-07 10:40 Cliff Chen 阅读(157) 评论(0) 推荐(0)
HDU 1559 最大子矩阵 (DP)
摘要：最大子矩阵Time Limit: 30000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2843Accepted Submission(s): 1431Problem Des... 阅读全文
posted @ 2014-08-07 00:06 Cliff Chen 阅读(115) 评论(0) 推荐(0)
HDU 1165 Eddy's research II (推公式)
摘要：Eddy's research IITime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3122Accepted Submission(s): 1137... 阅读全文
posted @ 2014-08-07 00:01 Cliff Chen 阅读(238) 评论(0) 推荐(0)
HDU 1394 Minimum Inversion Number (线段树&&暴力)
摘要：Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10477 Accepted Submissio 阅读全文
posted @ 2014-08-06 16:22 Cliff Chen 阅读(159) 评论(0) 推荐(0)
HDU 2845 Beans (最大不连续子序列和)
摘要：BeansTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2637Accepted Submission(s): 1302Problem Descr... 阅读全文
posted @ 2014-08-06 11:33 Cliff Chen 阅读(340) 评论(0) 推荐(0)
HDU 1856 More is better(并查集)
摘要：More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 14437 Accepted Submission(s): 53 阅读全文
posted @ 2014-08-06 01:21 Cliff Chen 阅读(201) 评论(0) 推荐(0)
HDU 1754 I Hate It(线段树，单点更新)
摘要：B - I Hate It Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status B - I Hate It Submit Status Description 很多学校流行一种比较的习惯 阅读全文
posted @ 2014-08-06 00:52 Cliff Chen 阅读(174) 评论(0) 推荐(0)
HDU 1166 敌兵布阵(线段树,单点更新 || 树状数组)
摘要：A - 敌兵布阵 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status A - 敌兵布阵 Submit Status Description C国的死对头A国这段时间正在进行军事演习，所以 阅读全文
posted @ 2014-08-06 00:46 Cliff Chen 阅读(210) 评论(0) 推荐(0)
HDU 1702 ACboy needs your help again! (栈和队列的模拟)
摘要：ACboy needs your help again! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3164 Accepted Submis 阅读全文
posted @ 2014-08-06 00:24 Cliff Chen 阅读(256) 评论(0) 推荐(0)
POJ 1651 Multiplication Puzzle(区间DP)
摘要：Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6292 Accepted: 3814 Description The multiplication puzzle is played w 阅读全文
posted @ 2014-08-05 10:51 Cliff Chen 阅读(300) 评论(0) 推荐(0)
HDU 1018 Big Number (简单数学)
摘要：Big NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25649Accepted Submission(s): 11635Proble... 阅读全文
posted @ 2014-08-05 09:50 Cliff Chen 阅读(182) 评论(0) 推荐(0)
TYVJ 1030 乳草的入侵(BFS)
摘要：背景 Background USACO OCT09 6TH 背景 Background USACO OCT09 6TH 背景 Background USACO OCT09 6TH 背景 Background USACO OCT09 6TH 描述 Description Farmer John一直努力 阅读全文
posted @ 2014-08-04 00:19 Cliff Chen 阅读(957) 评论(0) 推荐(0)
HDU Flowers 完全背包
摘要：Flowers Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2709 Accepted Submission(s): 1811 Problem 阅读全文
posted @ 2014-08-03 21:33 Cliff Chen 阅读(231) 评论(0) 推荐(0)
TYVJ 1127 计算细胞数(DFS)
摘要：计算细胞数 From 陈超锐 From 陈超锐 From 陈超锐 From 陈超锐 描述 Description 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 如:阵列 0234500067 1034560500  阅读全文
posted @ 2014-08-03 21:27 Cliff Chen 阅读(253) 评论(0) 推荐(0)
TYVJ 1074 武士风度的牛(BFS)
摘要：背景 Background 农民John有很多牛，他想交易其中一头被Don称为The Knight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，y的坐标图来表示。 阅读全文
posted @ 2014-08-03 19:59 Cliff Chen 阅读(399) 评论(0) 推荐(0)