题解
文章平均质量分 75
cppisgood
这个作者很懒,什么都没留下…
展开
-
POJ - 2387 Til the Cows Come Home (最短路) (day_10_J)
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 80251 Accepted: 26484DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep ...原创 2019-01-30 00:12:36 · 166 阅读 · 0 评论 -
HDU - 2049 不容易系列之(4)——考新郎 (错排公式) (day_7_I)
不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50993 Accepted Submission(s): 18596Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体...原创 2019-01-28 10:12:57 · 130 阅读 · 0 评论 -
HDU - 2612 Find a way (BFS) (day_7_F)
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26746 Accepted Submission(s): 8666Problem DescriptionPass a year learning in Ha...原创 2019-01-28 09:51:41 · 105 阅读 · 0 评论 -
HDU - 1560 DNA sequence (IDA*) (day_11_E)
DNA sequenceTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4652 Accepted Submission(s): 2228Problem DescriptionThe twenty-first century...原创 2019-02-01 18:48:40 · 245 阅读 · 0 评论 -
UVA - 10020 Minimal coverage (区间覆盖) (贪心) (day_6_I)
Minimal coverageGiven several segments of line (int the X axis) with coordinates [Li, Ri]. You are to choose the minimalamount of them, such they would completely cover the segment [0, M].InputT...原创 2019-01-27 22:50:26 · 140 阅读 · 0 评论 -
UVA - 10382 Watering Grass (区间覆盖) (贪心) (day_6_J)
Watering Grassn sprinklers are installed in a horizontal strip of grass l meters long and w meters wide. Each sprinkleris installed at the horizontal center line of the strip. For each sprinkler we ...原创 2019-01-27 20:59:16 · 158 阅读 · 0 评论 -
HDU - 1495 非常可乐 (BFS) (day_6_H)
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27075 Accepted Submission(s): 10510Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou...原创 2019-01-27 10:49:49 · 134 阅读 · 0 评论 -
UVA - 11624 Fire! (BFS) (day_5_G)
Fire!Joe works in a maze. Unfortunately, portions of the maze havecaught on fire, and the owner of the maze neglected to create a fireescape plan. Help Joe escape the maze.Given Joe’s location in ...原创 2019-01-27 10:32:50 · 104 阅读 · 0 评论 -
UVA - 1193 Radar Installation (贪心) (区间覆盖) (day_5_J)
Radar InstallationAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Eachsmall island is a point locating in the sea side. And any radar installatio...原创 2019-01-26 22:21:30 · 312 阅读 · 0 评论 -
HDU - 1576 A/B(乘法逆元) (扩展欧几里得) (day_5_I)
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10280 Accepted Submission(s): 8221Problem Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%99...原创 2019-01-26 22:11:01 · 138 阅读 · 0 评论 -
POJ - 迷宫问题 (BFS) (打印路径) (day_5_H)
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37943 Accepted: 21280Description定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0...原创 2019-01-26 21:53:53 · 139 阅读 · 0 评论 -
UVA - 410 Station Balance(贪心) (day_4_J)
Station BalanceThe International Space Station contains many centrifuges in its labs. Each centrifuge will have somenumber © of chambers each of which can contain 0, 1, or 2 specimens. You are to wr...原创 2019-01-26 21:45:30 · 381 阅读 · 0 评论 -
HDU - 3533 Escape (BFS)(day_4_H)
EscapeTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2803 Accepted Submission(s): 828Problem DescriptionThe students of the HEU are ma...原创 2019-01-26 11:53:12 · 129 阅读 · 0 评论 -
UVA - 424 Integer Inquiry (高精度运算) (day_4_I)
Integer InquiryOne of the first users of BIT’s new supercomputer was Chip Diller. He extended his exploration ofpowers of 3 to go from 0 to 333 and he explored taking various sums of those numbers....原创 2019-01-24 21:18:24 · 173 阅读 · 0 评论 -
POJ - 3414 Pots (BFS) (day_4_G)
PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24158 Accepted: 10232 Special JudgeDescriptionYou are given two pots, having the volume of A and B liters respectively. The followi...原创 2019-01-24 21:10:02 · 146 阅读 · 0 评论 -
HDU - 2067 小兔的棋盘 (卡特兰数) (day_7_J)
小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14073 Accepted Submission(s): 6969Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己...原创 2019-01-28 10:41:36 · 140 阅读 · 0 评论 -
HDU - 1010 Tempter of the Bone (DFS) (奇偶剪枝) (day_7_G)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 155578 Accepted Submission(s): 41455Problem DescriptionThe doggie foun...原创 2019-01-28 13:30:04 · 136 阅读 · 0 评论 -
HDU - 1015 Safecracker (DFS) (暴力) (day_7_H)
SafecrackerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19010 Accepted Submission(s): 9911Problem Description=== Op tech briefing, 200...原创 2019-01-28 20:04:36 · 137 阅读 · 0 评论 -
POJ - 1287 Networking (最小生成树) (day_10_I)
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18072 Accepted: 9362DescriptionYou are assigned to design network connections between certain points in a wide area. You are g...原创 2019-01-29 19:20:48 · 144 阅读 · 0 评论 -
HDU - 1213 How Many Tables (并查集) (day_10_G)
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49424 Accepted Submission(s): 24575Problem DescriptionToday is Ignatius’ b...原创 2019-01-29 19:14:18 · 128 阅读 · 0 评论 -
HDU - 2181 哈密顿绕行世界问题 (DFS) (day_10_F)
哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8150 Accepted Submission(s): 4784Problem Description一个规则的实心十二面体,它的 20个顶点标出世界著名的2...原创 2019-01-29 19:10:54 · 120 阅读 · 0 评论 -
POJ - 1251 Jungle Roads (最小生成树) (day_9_J)
Jungle RoadsThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads re...原创 2019-01-29 18:36:53 · 160 阅读 · 0 评论 -
HDU - 1754 I Hate It (线段树) (day_9_I)
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 108841 Accepted Submission(s): 40748Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某...原创 2019-01-29 18:30:08 · 116 阅读 · 0 评论 -
UVA - 11389 (贪心) The Bus Driver (day_9_H)
The Bus Driver 题目简述:为公交司机分配线路,每人每天早晚各一条线路,每天工作时长超过一定时间就要算加班费,现给出每个线路工作时长,问每天最少要支付多少加班费。题目分析:贪心,贪心策略是,将早班最长的和晚班最短的分给某个司机。代码实现:#include<iostream>#include<cstdio>#include<algorithm...原创 2019-01-29 18:22:48 · 133 阅读 · 0 评论 -
HDU - 1075 What Are You Talking About (字符匹配) (day_9_G)
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 29614 Accepted Submission(s): 10129Problem DescriptionIgnati...原创 2019-01-29 12:04:05 · 113 阅读 · 0 评论 -
HDU - 1072 Nightmare (BFS) (day_9_F)
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14778 Accepted Submission(s): 7160Problem DescriptionIgnatius had a nightmare la...原创 2019-01-29 08:53:06 · 178 阅读 · 0 评论 -
HDU - 1166 敌兵布阵 (线段树) (day_8_J)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 131088 Accepted Submission(s): 54780Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子D...原创 2019-01-29 08:41:44 · 124 阅读 · 0 评论 -
HDU - 2068 RPG的错排 (错排公式) (day_8_I)
RPG的错排Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17477 Accepted Submission(s): 7018Problem Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG...原创 2019-01-29 08:19:59 · 136 阅读 · 0 评论 -
UVA - 11264 Coin Collector (贪心) (day_8_H)
Coin CollectorOur dear Sultan is visiting a country where there are n different types of coin. He wants to collectas many different types of coin as you can. Now if he wants to withdraw X amount of ...原创 2019-01-28 23:33:10 · 246 阅读 · 0 评论 -
HDU - 1026 Ignatius and the Princess I (BFS) (day_8_G)
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22893 Accepted Submission(s): 7381Special JudgeProblem Descrip...原创 2019-01-28 21:08:33 · 141 阅读 · 0 评论 -
HDU - 1016 Prime Ring Problem (DFS) (day_8_F)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70220 Accepted Submission(s): 30012Problem DescriptionA ring is compose...原创 2019-01-28 21:00:49 · 140 阅读 · 0 评论 -
POJ - 3278 Catch That Cow (BFS)(day_1)
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 128113 Accepted: 39832DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her im...原创 2019-01-23 10:57:36 · 115 阅读 · 0 评论 -
POJ - 3126 Prime Path (BFS)(day_3_H)
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30536 Accepted: 16577DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security statin...原创 2019-01-24 09:00:09 · 95 阅读 · 0 评论 -
POJ - 3087 Shuffle'm Up (模拟)(DFS)(day_3_I)
Shuffle’m UpTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16410 Accepted: 7478DescriptionA common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling ...原创 2019-01-24 08:44:49 · 97 阅读 · 0 评论 -
CodeForces - 4A Watermelon(语法练习)
Watermelontime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputOne hot summer day Pete and his friend Billy decided to buy a watermelon. They chose ...原创 2018-12-14 16:41:52 · 246 阅读 · 0 评论 -
HDU-1232 畅通工程(并查集)
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 72308 Accepted Submission(s): 38570Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道...原创 2018-12-14 16:14:12 · 115 阅读 · 0 评论 -
HDU-2062 Subset sequence (找规律)(递推)
Subset sequenceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8387 Accepted Submission(s): 3794Problem DescriptionConsider the aggregate...原创 2018-12-14 15:58:25 · 258 阅读 · 1 评论 -
POJ-1067 取石子游戏(Wythoff博弈)
取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 46047 Accepted: 15752Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者...原创 2018-12-14 11:17:57 · 210 阅读 · 0 评论 -
HDU-2099 整除的尾数 (水题)
整数的尾数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52196 Accepted Submission(s): 22088Problem Description一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那...原创 2018-12-14 11:06:10 · 273 阅读 · 0 评论 -
HDU-1049 Climbing Worm(水题)
Climbing WormTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23461 Accepted Submission(s): 16055Problem DescriptionAn inch worm is at the...原创 2018-12-14 10:51:53 · 130 阅读 · 0 评论