- 博客(138)
- 收藏
- 关注
RSS订阅原创 HDU 1045 Fire Net（DFS 与8皇后问题类似）
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14780 Accepted Submission(s): 8932Problem DescriptionSuppose that we have a s...
2018-07-31 21:12:00
178
原创 HDU 1009 FatMouse' Trade（简单贪心）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1009FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 93676 Accepted Submi...
2018-07-31 20:43:00
176
原创 CSU-ACM2018暑期训练7-贪心
A：合并果子（贪心+优先队列）B:HDU 1789 Doing Homework again（非常经典的贪心）C:11572 - Unique Snowflakes（贪心，两指针滑动保存子段最大长度）D:POJ 1328 Radar Installation（很新颖的贪心，区间贪心）E:HDU 1053 Entropy（哈夫曼编码 贪心+优先队列)F:POJ 3122 Pie（二分+贪心...
2018-07-31 20:32:00
351
原创 HDU 1735 字数统计(模拟+一点点贪心的思想）
题目戳我字数统计Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3021 Accepted Submission(s): 812Problem Description 一天，淘气的Tom不小心将水泼到了他哥哥Jer...
2018-07-31 20:23:00
226
原创 HDU 4864 Task（经典贪心）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4864TaskTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11382 Accepted Submission(s): 2...
2018-07-31 19:10:00
287
原创 51Nod - 1205 （流水先调度）超级经典的贪心 模板题
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1205N个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为aii和bii。你可以安排每个作业的执行顺序，使得从第一个作业在机器M1上开始...
2018-07-31 18:53:00
297
原创 POJ 3122 Pie（二分+贪心）
PieTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22684 Accepted: 7121 Special JudgeDescriptionMy birthday is coming up and traditionally I'm serving pie. Not jus...
2018-07-31 17:55:00
192
原创 HDU 1053 Entropy（哈夫曼编码 贪心+优先队列)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1053EntropyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7233 Accepted Submission(s):...
2018-07-31 17:44:00
278
原创 POJ 1328 Radar Installation（很新颖的贪心，区间贪心）
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 106491 Accepted: 23648DescriptionAssume the coasting is an infinite straight line. Land is in one sid...
2018-07-31 17:36:00
303
原创 11572 - Unique Snowflakes（贪心，两指针滑动保存子段最大长度）
Emily the entrepreneur has a cool business idea: packaging and selling snowflakes. She has devised a machine that captures snowflakes as they fall, and serializes them into a stream of...
2018-07-31 17:12:00
145
原创 HDU 1789 Doing Homework again（非常经典的贪心）
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17622 Accepted Submission(s): 10252Problem Description...
2018-07-31 16:58:00
199
原创 合并果子（贪心+优先队列）
现在有n堆果子，第i堆有ai个果子。现在要把这些果子合并成一堆，每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。 Input第一行包含一个整数T（T<=50），表示数据组数。 每组数据第一行包含一个整数n（2<=n<=1000），表示果子的堆数。 第二行包含n个正整数ai（ai<=100），表示每堆果子的果子数。 Output每组...
2018-07-31 16:33:00
607
原创 CSU-ACM2018暑假集训6—BFS
可以吃饭啦！！！A：连通块ZOJ 1709 Oil Deposits（dfs，连通块个数） B：素数变换 打表+bfsPOJ 3216 Prime Path（打表+bfs） C：水bfsHDU 2717 Catch That Cow(常规bfs） D：bfs+状态压缩HDU 1429 胜利大逃亡(续)（bfs+状态压缩，很经典） E：bfs+优先队列CSU ...
2018-07-30 19:23:00
178
原创 HDU 2102 A计划（两层地图的bfs）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2102A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28972 Accepted Submission(s): 72...
2018-07-30 19:10:00
155
原创 HDU 2102 A计划（两层地图加时间限制加传送门的bfs）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2102A计划Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28972Accepted Submission(s):...
2018-07-30 19:10:00
79
原创 POJ 1753 Flip Game （状态压缩 bfs+位运算）
Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying either it...
2018-07-30 18:57:00
310
原创 CSU - 2031 Barareh on Fire （两层bfs）
传送门：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2031DescriptionThe Barareh village is on fire due to the attack of the virtual enemy. Several places are already on fire and the fire is...
2018-07-30 18:26:00
123
原创 CSU - 1224 ACM小组的古怪象棋
传送门：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=12241224: ACM小组的古怪象棋 Lime Limit: 1 Sec Memory Limit: 128 Mb Submitted: 918 Solved: 382 DescriptionACM小组的Samsara和Stagi...
2018-07-30 18:21:00
120
原创 CodeForces - 616C（很有意思的bfs，set，map的使用）
传送门：http://codeforces.com/problemset/problem/616/CC. The Labyrinthtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are give...
2018-07-30 18:16:00
373
原创 CSU 1726: 你经历过绝望吗？两次！（bfs+优先队列）
传送门：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=17261726: 你经历过绝望吗？两次！ Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 859 Solved: 290 ...
2018-07-30 17:52:00
210
原创 HDU 2717 Catch That Cow(常规bfs）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2717 Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20259 Accepted Submi...
2018-07-30 17:40:00
103
原创 POJ 3216 Prime Path（打表+bfs）
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27132 Accepted: 14861DescriptionThe ministers of the cabinet were quite upset by the message from...
2018-07-30 17:28:00
207
原创 ZOJ 1709 Oil Deposits（dfs，连通块个数）
Oil DepositsTime Limit: 2 Seconds Memory Limit: 65536 KBThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rec...
2018-07-30 17:14:00
189
原创 CSU - 2059 Water Problem（Z线分割平面）
一条‘Z’形线可以将平面分为两个区域，那么由N条Z形线所定义的区域的最大个数是多少呢？每条Z形线由两条平行的无限半直线和一条直线段组成Input首先输入一个数字T（T<100），代表有T次询问 每次询问输入一个数字N（N<1e8），代表有N条Z形线Output对于每次询问，在一行输出N条‘Z’形线所能划分的区域的最大个数为多少Sample Input212S...
2018-07-26 13:32:00
229
原创 HDU 2048 神、上帝以及老天爷（错排概率问题）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2048神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50263 Accepted Submission(...
2018-07-26 13:27:00
220
原创 HDU 1207 汉诺塔II （找规律，递推）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1207汉诺塔IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9991 Accepted Submission(s): 4...
2018-07-26 13:24:00
175
原创 Race UVA - 12034（dp+打表）
Disky and Sooma, two of the biggest mega minds of Bangladesh went to a far country. They ate, coded and wandered around, even in their holidays. They passed several months in this way. But everyt...
2018-07-26 13:20:00
170
原创 POJ 1644 分苹果 （递归解法）
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。Output对输入的每组数据M和N，用一行输出相应的K。Sample Input17 3...
2018-07-26 13:07:00
382
原创 HDU 2050（折线分割平面）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2050折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37696 Accepted Submission(s):...
2018-07-26 13:04:00
138
原创 HDU 2036 改革春风吹满地 （求多边形面积）
传送门：改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42663 Accepted Submission(s): 21856Problem Description“ 改革春风吹满地,不会AC没关系;实...
2018-07-26 11:46:00
145
原创 HDU 2031 进制转换（10进制转R进制）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2031进制转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60988 Accepted Submission(s): 3...
2018-07-26 11:05:00
767
原创 HDU 2030 汉字统计（汉字Asics码为负，占两个char）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2030汉字统计Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56727 Accepted Submission(s): 3...
2018-07-26 11:02:00
188
原创 HDU 2021 发工资咯：）（最水贪心）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2021发工资咯：）Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 75799 Accepted Submission(s):...
2018-07-26 10:56:00
146
原创 HDU 2018母牛的故事（类似斐波那契，找规律）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2018母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 104893 Accepted Submission(s):...
2018-07-26 10:47:00
113
原创 HDU 2005 第几天？（闰年判断）
传送门：acm.hdu.edu.cn/showproblem.php?pid=2005第几天？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 183321 Accepted Submission(s): 65026P...
2018-07-26 10:41:00
228
原创 CSU-ACM2018暑假集训比赛1
A：https://www.cnblogs.com/yinbiao/p/9365127.html B：https://www.cnblogs.com/yinbiao/p/9365171.html C:https://www.cnblogs.com/yinbiao/p/9365228.html D：嗯，还不是很懂，没有写上来 E：https://ww...
2018-07-25 12:41:00
212
原创 CodeForces - 348A Mafia (巧妙二分）
传送门：http://codeforces.com/problemset/problem/348/AA. Mafiatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day n friends g...
2018-07-25 12:27:00
201
原创 CodeForces - 598C Nearest vectors（高精度几何 排序然后枚举）
传送门：http://codeforces.com/problemset/problem/598/CNearest vectorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou ar...
2018-07-25 12:03:00
183
原创 CodeForces - 600B Queries about less or equal elements （二分查找 利用stl）
传送门：http://codeforces.com/problemset/problem/600/BQueries about less or equal elementstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard...
2018-07-25 11:53:00
235
原创 CodeForces - 598A Tricky Sum （数学，快速幂的运用）
传送门：http://codeforces.com/problemset/problem/598/AA. Tricky Sumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn this problem...
2018-07-25 11:48:00
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人