- 博客(15)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 POj 2002 UVALive - 3047 C - Squares 【计算几何+二分求解】
C - SquaresTime Limit:3500MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionA square is a 4-sided polygon whose sides have equal length and adjacen
2016-10-31 13:40:17
568
原创 Hdoj Recursive sequence 2016ACM/ICPC亚洲区沈阳站 【矩阵加速状态转移】
Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 98 Accepted Submission(s): 46Problem DescriptionFarmer John
2016-10-30 14:26:57
1035
原创 HiHo #1048 : 状态压缩·二 【状压-.-类似省赛B题】
#1048 : 状态压缩·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述历经千辛万苦，小Hi和小Ho终于到达了举办美食节的城市！虽然人山人海，但小Hi和小Ho仍然抑制不住兴奋之情，他们放下行李便投入到了美食节的活动当中。美食节的各个摊位上各自有着非常多的有意思的小游戏，其中一个便是这样子的：小Hi和小Ho领到
2016-10-28 23:39:44
724
转载 HiHo #1070 && 1077 : RMQ问题再临 【RMQ-线段树】
#1070 : RMQ问题再临时间限制:10000ms单点时限:1000ms内存限制:256MB描述终于，小Hi和小Ho踏上了回国的旅程。在飞机上，望着采购来的特产——小Hi陷入了沉思：还记得在上上周他们去超市的时候，前前后后挑了那么多的东西，都幸运的没有任何其他人（售货员/其他顾客）来打搅他们的采购过程。但是如果发生了这样的事情，他们的
2016-10-27 21:59:24
454
原创 HiHo #1068 : RMQ-ST算法 【ST求区间最值】
#1068 : RMQ-ST算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。但等到了超市之后，小Hi和小Ho发现者超市拥有的商品种类实在太多了——他们实在看不过来了！于
2016-10-27 20:38:04
383
原创 Hiho #1050 : 树中的最长路 【树的直径】
#1050 : 树中的最长路时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。但是不管怎么说，小Ho喜爱的玩具又升级换代了，于
2016-10-27 20:08:35
333
原创 Hiho #1066 : 无间道之并查集 【map+并查集】
#1066 : 无间道之并查集时间限制:20000ms单点时限:1000ms内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉，定睛一看
2016-10-27 19:51:23
320
原创 HiHo #1032 : 最长回文子串 【Manacher算法】
#1032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符
2016-10-26 21:56:25
348
原创 HiHo #1044 : 状态压缩·一
#1044 : 状态压缩·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。
2016-10-24 23:02:44
290
原创 hiho hiho一下第三周 #1015 : KMP算法
#1015 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（
2016-10-24 17:57:19
294
原创 hiho一下第三十周 #1114 小Hi小Ho的惊天大作战：扫雷·一【枚举】
#1114 : 小Hi小Ho的惊天大作战：扫雷·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述故事背景：密室、监视器与充满危机的广场“我们还是循序渐进，先来考虑这样一个简单化问题：”小Hi思索片刻，道：“在一个大小为2*N的广场，其中第一行里的某一些格子里可能会有至多一个地雷，而第二行的格子里全都为数字，
2016-10-23 18:47:27
554
原创 hdoj 1847 Good Luck in CET-4 Everybody!【博弈】
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8822 Accepted Submission(s): 5717Problem Description
2016-10-20 16:02:10
341
原创 poj 3259 Wormholes 【spfa判负环---求最短路】
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 45543 Accepted: 16808DescriptionWhile exploring his many farms, Farmer John has discovered a
2016-10-18 15:32:50
288
原创 51nold 1451 合法三角形【数学几何】
1451 合法三角形题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有n个不同的点，问有多少组三元组能构成面积非0的三角形。Input单组测试数据。第一行一个整数n (1 ≤ n ≤ 2000)，表示点的数目。接下来n
2016-10-12 18:08:41
371
原创 51nod oj 1262 扔球 【容斥定理||欧拉定理】
1262 扔球基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注在圆上一点S，扔出一个球，这个球经过若干次反弹还有可能回到S点。N = 4时，有4种扔法，如图：恰好经过4次反弹回到起点S（从S到T1，以及反向，共4种）。给出一个数N，求有多少种不同的扔法，使得球恰好经过N次反
2016-10-11 18:03:40
471
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人