浮华的终成空

2017年2月28日

摘要： 1004 四子连棋时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1004 四子连棋时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1004 四子连棋时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文

posted @ 2017-02-28 21:04 浮华的终成空阅读(149) 评论(0) 推荐(0) 编辑

洛谷 P1072 Hankson 的趣味题

摘要：题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经阅读全文

posted @ 2017-02-28 19:22 浮华的终成空阅读(252) 评论(0) 推荐(0) 编辑

2017年2月26日

Codevs 搜索刷题集合篇

摘要： 2919 选择题时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 2919 选择题时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 2919 选择题时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 题目描阅读全文

posted @ 2017-02-26 14:22 浮华的终成空阅读(371) 评论(0) 推荐(0) 编辑

洛谷 P1195 口袋的天空

摘要：题目背景小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。题目描述给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。现在小杉要把所有云朵连成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花费的代阅读全文

posted @ 2017-02-26 08:49 浮华的终成空阅读(260) 评论(0) 推荐(1) 编辑

洛谷 P1362 兔子数

摘要：题目描述设 S(N ) 表示 N 的各位数字之和，如 S(484) = 4+8+4 = 16， S(22) = 2+2 = 4。如果一个正整数满足 S(x*x) = S(x) *S(x)，我们称之为 Rabbit N umber。比方说，22 就是一个 Rabbit N umber，因为 S(48 阅读全文

posted @ 2017-02-26 08:41 浮华的终成空阅读(263) 评论(0) 推荐(0) 编辑

2017年2月25日

洛谷 P1783 海滩防御

摘要：题目描述 WLP同学最近迷上了一款网络联机对战游戏（终于知道为毛JOHNKRAM每天刷洛谷效率那么低了），但是他却为了这个游戏很苦恼，因为他在海边的造船厂和仓库总是被敌方派人偷袭。于是，WLP动用了他那丰满且充实的大脑（或许更偏向前者），想出了一个好主意，他把海滩分成垂直于海岸线的若干列，在其中的几阅读全文

posted @ 2017-02-25 12:46 浮华的终成空阅读(222) 评论(0) 推荐(0) 编辑

2017年2月23日

洛谷 P1174 打砖块

摘要：题目描述小红很喜欢玩一个叫打砖块的游戏，这个游戏的规则如下：在刚开始的时候，有n行*m列的砖块，小红有k发子弹。小红每次可以用一发子弹，打碎某一列当前处于这一列最下面的那块砖，并且得到相应的得分。(如图所示) 某些砖块在打碎以后，还可能将得到一发子弹的奖励。最后当所有的砖块都打碎了，或者小红没有阅读全文

posted @ 2017-02-23 21:35 浮华的终成空阅读(273) 评论(0) 推荐(1) 编辑

求LCA最近公共祖先的在线ST算法_C++

摘要： ST算法是求最近公共祖先的一种在线算法，基于RMQ算法，本代码用双链树存树预处理的时间复杂度是 O(nlog2n) 查询时间是 O(1) 的另附上离线算法 Tarjan 的链接：首先预处理出深度，以及 DFS 序，这里的DFS序是指回溯时也算上，比如：然后记录每个节点在 DFS 序中第一阅读全文

posted @ 2017-02-23 21:32 浮华的终成空阅读(209) 评论(0) 推荐(0) 编辑

HDU 2063 过山车

摘要：过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20619 Accepted Submission(s): 8976 Problem De 阅读全文

posted @ 2017-02-23 20:15 浮华的终成空阅读(167) 评论(0) 推荐(0) 编辑

51 Nod 1678 lyk与gcd

摘要： 1678 lyk与gcd 基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题 1678 lyk与gcd 基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题 1678 lyk与gcd 基准时间限制：2 秒空间限制：131072 KB 分阅读全文

posted @ 2017-02-23 19:48 浮华的终成空阅读(295) 评论(0) 推荐(0) 编辑

り挽歌、花开花落的流年

公告

Contact with me