![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 78
钳子夹夹夹
站在巨人的肩上。
展开
-
hdu1254 推箱子
看到童年时的游戏了,嗯,推箱子。双重搜索,第一层bfs搜索箱子可以到达的地方求最短路,第二层搜索人是否可以到达能推动箱子的地方dfs、bfs随意用个呗,毕竟箱子如果有一面靠墙,那相反的方向那么也就不能走了,人总不能站在墙上推箱子的撒~#include #include #include #include using namespace std;int m,n,map[10原创 2015-11-16 22:00:44 · 1239 阅读 · 0 评论 -
hihocoder1040 矩形判断
#1040 : 矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段,判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1每组数据包含4行,每行包含4个整数x1, y1, x2, y2 (0 输出每组数据输出一行YES或者NO,表示输入的4条线段是否恰好围原创 2016-01-29 00:51:58 · 322 阅读 · 0 评论 -
hdu5616 Jam's balance
Jam's balanceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 386 Accepted Submission(s): 182Problem DescriptionJim has a balance原创 2016-02-01 01:02:42 · 660 阅读 · 0 评论 -
hdu1710 Binary Tree Traversals
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4995 Accepted Submission(s): 2278Problem DescriptionA binar原创 2016-03-04 21:30:21 · 405 阅读 · 0 评论 -
hdu2047 阿牛的EOF牛肉串
阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28877 Accepted Submission(s): 13543Problem Description今年的ACM暑期集训队一共有18人,原创 2016-03-05 11:51:05 · 290 阅读 · 0 评论 -
hdu1087 Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32741 Accepted Submission(s): 14782Problem Descri原创 2016-07-10 15:38:15 · 311 阅读 · 0 评论 -
hdu1068 Ignatius's puzzle
Ignatius's puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8929 Accepted Submission(s): 6204Problem DescriptionIgnatius is原创 2016-08-16 18:00:38 · 256 阅读 · 0 评论 -
fzu1479 字符串编码
Problem 1479 字符串编码 Accept: 143 Submit: 513Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A 由26 个小写英文字母组成A={a,b,…,z}。该字母表产生的升序字原创 2016-08-16 18:13:52 · 363 阅读 · 0 评论 -
uva455 Periodic Strings & hdu3746 Cyclic Nacklace
两道题类似,uva455是求最小周期,hdu3746是求最少插入多少字符可以使得字符串最少有两个周期。类似于kmp算法,使用一个next数组, 对字符串进行处理,标记所有的前缀, 时间复杂度是O(n)。如: 字符串: a b c a b c d a b e f next数组: 0 0 0 1 2原创 2016-08-16 20:26:49 · 396 阅读 · 0 评论 -
hdu2095 find your present(2)
find your present (2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19885 Accepted Submission(s): 7739Problem DescriptionIn the原创 2016-01-27 00:36:54 · 283 阅读 · 0 评论 -
hdu2084
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31867 Accepted Submission(s): 19036Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,原创 2016-01-27 00:17:16 · 457 阅读 · 0 评论 -
csu1087 就多了两分钟
哦哦,简单模拟,以前做的,今天有人问起来,就也放上来好了#include #include using namespace std; int main(){ inth1,m1,h2,m2,day = 0; inth,w,v; while(std::cin>>h1>>m1>>h2>>m2) {原创 2015-11-05 17:54:52 · 385 阅读 · 0 评论 -
zcmu1540 第k大数
这道题来自首届全国中医药院校大学生程序设计大赛。类似于POJ3579都是寻找第K大数Description有两个序列a,b,它们的长度分别为n和m,那么将两个序列中的元素对应相乘后得到的n*m个元素从大到小排列后的第k个元素是什么?Input输入的第一行为一个正整数T (T每组测试数据的第一行有三个正整数n,m和k(1100000]。Output原创 2015-11-04 20:14:41 · 917 阅读 · 0 评论 -
hdu1005 Number Sequence
hdu 1005 测试数据7 7 x第一次写博客、、、之所以写上这道题是因为真的真的为这道题纠结了很久,抓狂!!!!!我第一次的代码其实是这样的:#include #include using namespace std;int main(){ int a,b,n,f[100],m; f[1] = 1; f[2] = 1; while(scanf("%d%d%d原创 2015-11-04 20:07:43 · 347 阅读 · 0 评论 -
hdu5601 N*M bulbs
N*M bulbsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 156 Accepted Submission(s): 93Problem DescriptionN*M bulbs are in a rec原创 2015-12-27 12:34:28 · 382 阅读 · 0 评论 -
hdu 5600 N bulbs
N bulbsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 241 Accepted Submission(s): 132Problem DescriptionN bulbs are in a row fr原创 2015-12-27 12:28:38 · 631 阅读 · 1 评论 -
hdu2068 RPG的错排
RPG的错排Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9816 Accepted Submission(s): 4020Problem Description今年暑假杭电ACM集训队第一次组成女生队,其中原创 2016-01-23 19:59:30 · 1371 阅读 · 0 评论 -
hdu1143 Tri Tiling
Tri TilingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3056 Accepted Submission(s): 1720Problem DescriptionIn how many ways ca原创 2016-01-24 00:59:35 · 373 阅读 · 0 评论 -
hdu1166 敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 65392 Accepted Submission(s): 27540Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以原创 2016-01-26 21:57:59 · 292 阅读 · 0 评论 -
CSU1513 Kick the ball!
Kick the ball!Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluDescription"A penalty shoot-out (officially kicks from the penalty mark) is a method of determini原创 2016-08-23 11:12:14 · 519 阅读 · 0 评论