ACM——HDOJ
关注
分享
扫一扫
Slngen
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1717 小数化分数2
#问题小数化分数2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5908 Accepted Submission(s): 2418Problem DescriptionRay 在数学课上听老师说，任何小数都能表示成分数的形式，他开始...原创 2018-06-03 10:43:11 · 164 阅读 · 0 评论 -
1172 猜数字
#这道题就是简单的枚举，但我卡了很久，原因是某些细节:一.注意INPUT的数字是猜测的数字！也就是枚举的数字是假设的答案，很容易将比较的方向弄反，比如答案是3858，那么输入的8585猜中了两个8一个5，总共三个，输入的8555猜中了两个5一个8，也是三个。所以像我这样打表记录的还要注意不能用0，1判断，还要记录个数。二.有些可能有多解，也不属于确定解，要排除。#这道题的IO示例给的很好，给出来上...原创 2018-06-02 13:07:25 · 595 阅读 · 0 评论 -
1809 A New Tetris Game(2)
#一道SG的问题#问题A New Tetris Game(2)Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1125 Accepted Submission(s): 415Problem Description自从Lele发明了新的...原创 2018-06-10 19:13:30 · 220 阅读 · 0 评论 -
1022 Train Problem I
#问题Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46047 Accepted Submission(s): 17252 Problem DescriptionAs the new...原创 2018-07-29 17:04:10 · 238 阅读 · 0 评论 -
1312 Red and Black
#问题Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25498 Accepted Submission(s): 15379 Problem DescriptionThere is a r...原创 2018-07-30 13:44:38 · 143 阅读 · 0 评论 -
1010 Tempter of the Bone
#问题Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 146964 Accepted Submission(s): 39198Problem DescriptionThe dog...原创 2018-08-05 08:46:11 · 233 阅读 · 0 评论 -
5451 Best Solver
#题目Best SolverTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 1141 Accepted Submission(s): 655Problem DescriptionThe so-called best...原创 2018-08-05 10:53:10 · 213 阅读 · 3 评论 -
5441 Travel
#题目TravelTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4831 Accepted Submission(s): 1559 Problem DescriptionJack likes to trave...原创 2018-08-23 08:36:56 · 213 阅读 · 0 评论 -
2544 最短路
Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标...原创 2018-10-11 20:33:41 · 133 阅读 · 0 评论 -
3790 最短路径问题
#问题Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。...原创 2018-10-13 13:49:55 · 181 阅读 · 0 评论 -
2066 一个人的旅行
#问题Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这...原创 2018-10-14 14:10:34 · 355 阅读 · 0 评论 -
2112 HDU Today
#问题Problem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地...原创 2018-10-14 21:52:54 · 104 阅读 · 0 评论 -
1874 畅通工程续
#问题Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两...原创 2018-10-15 21:38:15 · 105 阅读 · 0 评论 -
1217 Arbitrage
#问题Problem DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1...原创 2018-10-19 10:14:32 · 169 阅读 · 0 评论 -
4608 I-number
#贴一道被自己蠢哭的题#问题I-numberTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4500 Accepted Submission(s): 1588Problem DescriptionThe I-number of x ...转载 2018-06-01 21:42:52 · 164 阅读 · 0 评论 -
1174 爆头
爆头Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2926 Accepted Submission(s): 1354Problem Descriptiongameboy是一个CS高手，他最喜欢的就是扮演警察，手持M4爆土匪的头。也许...原创 2018-06-01 10:08:00 · 182 阅读 · 0 评论 -
1176 免费馅饼
#问题免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60718 Accepted Submission(s): 21305Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽...原创 2018-06-04 17:07:04 · 158 阅读 · 2 评论 -
1173 采矿
#这竟然是一道水题！！！考试时看了一眼，觉得是图论，就跳了。#这道题没有说只有一个矿兵。。。。。行吧#问题采矿Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5086 Accepted Submission(s): 2371Spec...原创 2018-06-04 19:31:31 · 181 阅读 · 0 评论 -
1847 Good Luck in CET-4 Everybody!
#一道应该是最基础的SG题，一共只有一个游戏，故求SG数时用不到异或操作。#对于递增的状态（牌的数量），求解时连递归都不用，直接按照已经记录了的表计算即可。#问题Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S...原创 2018-06-11 16:43:52 · 258 阅读 · 0 评论 -
4387 Stone Game
#这是一道找规律的题。#问题Stone GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 943 Accepted Submission(s): 399Problem Description Alice and Bob are...原创 2018-06-11 20:29:22 · 303 阅读 · 0 评论 -
4388 Stone Game II
#博弈论的问题基本上是同一种想法——找规律。往往是通过很特殊的情况往一般情况衍生，或者说分析出特殊情况的必胜状态，一般情况往特殊情况靠拢。#还有特别使用到的是二进制，许多问题的分类都借助了二进制的优势，不论怎样表述的物品，比如格子、石头堆，二进制可以自动分类形成2^0,2^1等堆，在这种情况下进行异或操作有着天然的优势。#对于这道题而言，发现规律：所有石头数量的奇偶性与石头堆数的奇偶性异或，如果为...原创 2018-06-12 12:11:08 · 1043 阅读 · 0 评论 -
1257 最少拦截系统
#这道题和我初识编程时做的 列车调度是一模一样的https://blog.youkuaiyun.com/u014302425/article/details/79981435#贪心的理解就不再重复了，两道题就是完全一样的，换了种描述，将列车调度的代码加上一个循环(不止一组测试数据)就能AC了#这里用C++重新写了一份代码，对比C的代码，足以感叹C++的强大，太简洁了。#问题最少拦截系统Time Limit: ...原创 2018-06-05 13:39:14 · 126 阅读 · 0 评论 -
2084 数塔
#很基础的DP#问题数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 55521 Accepted Submission(s): 32620Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是...原创 2018-06-14 15:40:18 · 167 阅读 · 0 评论 -
2018 母牛的故事
#简单的DP#问题母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 103211 Accepted Submission(s): 50537Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从...原创 2018-06-14 16:50:13 · 139 阅读 · 0 评论 -
2044 一只小蜜蜂...
#斐波那契数列，注意数组类型需要长型#问题一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 91635 Accepted Submission(s): 32600Problem Description有一只经过训练的蜜蜂...原创 2018-06-14 18:06:57 · 131 阅读 · 0 评论 -
2041 超级楼梯
#斐波那契数列#问题超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 72987 Accepted Submission(s): 37245Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上...原创 2018-06-14 18:09:55 · 168 阅读 · 0 评论 -
2050 折线分割平面
#数学不好。。找规律。。。看人品#或者猜到最后是f(n)=an^2+bn+c形式，解方程。#问题折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36896 Accepted Submission(s): 24714Prob...原创 2018-06-14 18:21:04 · 143 阅读 · 0 评论 -
1009 FatMouse' Trade
#HDOJ1009#主要想通过这道题来练习下结构体快排函数的使用#Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has...原创 2018-05-20 17:52:27 · 151 阅读 · 0 评论 -
1060 Leftmost Digit
#问题：Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3932 Accepted Submission(s): 1752 Problem DescriptionGiven a positive integer N, ...原创 2018-05-29 13:05:35 · 127 阅读 · 0 评论 -
1548 A strange lift
#问题Problem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and d...原创 2018-10-10 22:13:36 · 383 阅读 · 0 评论