- 博客(138)
- 收藏
- 关注
原创 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 152
原创 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 156
原创 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 318
原创 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 192
原创 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 240
原创 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 263
原创 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 169
原创 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 247
原创 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 283
原创 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 125
原创 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 170
原创 合并果子(贪心+优先队列)
现在有n堆果子,第i堆有ai个果子。现在要把这些果子合并成一堆,每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。 Input第一行包含一个整数T(T<=50),表示数据组数。 每组数据第一行包含一个整数n(2<=n<=1000),表示果子的堆数。 第二行包含n个正整数ai(ai<=100),表示每堆果子的果子数。 Output每组...
2018-07-31 16:33:00 527
原创 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 149
原创 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 136
原创 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 60
原创 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 267
原创 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 101
原创 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 98
原创 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 338
原创 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 188
原创 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 88
原创 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 179
原创 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 155
原创 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 202
原创 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 203
原创 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 165
原创 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 138
原创 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 355
原创 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 118
原创 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 121
原创 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 727
原创 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 167
原创 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 129
原创 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 93
原创 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 210
原创 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 177
原创 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 175
原创 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 150
原创 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 197
原创 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 161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人