光速小子 - 博客园

HihoCoder#1082: 然而沼跃鱼早就看穿了一切

摘要： #1082 : 然而沼跃鱼早就看穿了一切时间限制:1000ms单点时限:1000ms内存限制:256MB描述fjxmlhx每天都在被沼跃鱼刷屏，因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”，不区分大小写)。为了使句子不缺少成分，统一换成 “fjxmlhx” 。输... 阅读全文

posted @ 2015-05-29 23:47 光速小子阅读(234) 评论(0) 推荐(0) 编辑

HihoCoder#1052：基因工程

摘要： HihoCoder#1052：基因工程时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列，使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。例如对于序列"ATCGATAC"和K... 阅读全文

posted @ 2015-05-29 23:34 光速小子阅读(238) 评论(0) 推荐(0) 编辑

HihoCoder第十周：后序遍历

摘要：也就在大二学数据结构的时候知道了树的前序遍历、后序遍历、中序遍历。之后就忘了，在之后就是大四研究生老师考我，我当时还不知道，真够丢人的。自此之后，知道了如何通过其中两个得到第三个，但是也没有编程实现过，也是通过这一题体会了以下通过递归来求遍历，挺有意思的。自己写的很有收获。#1049 : 后序遍历时... 阅读全文

posted @ 2015-05-29 23:21 光速小子阅读(170) 评论(0) 推荐(0) 编辑

HihoCoder第九周状态压缩二与POJ2411总结

摘要：在此我向各位博友求助，特别想知道除了HihoCoder上面的结果要对1e9+7取余之外，这两道题还有什么其他的问题，都是骨牌覆盖问题，都是状态压缩+dp,为什么我能过poj2411的程序过不了HihoCoder，还不是其他诸如TimeLimited，而是Wrong Answer，这个问题我想了很久,... 阅读全文

posted @ 2015-05-28 23:25 光速小子阅读(233) 评论(0) 推荐(0) 编辑

[百度之星]资格赛：IP聚合

摘要：保持着也不知道什么情怀，觉得到现在才能发出来。这道题做完之后看了其他人的代码，然后再看我的，不得不说，真是幼稚的很，尤其是输入这一块，都什么跟什么啊。但相较于之前来说，不像以前慌张了，学会先思考再去写代码，明白了函数的一些用处与含义。我知道一个大四的老狗说这种话倒还真是够没面子的，但希望自己每天都在... 阅读全文

posted @ 2015-05-25 23:40 光速小子阅读(151) 评论(0) 推荐(0) 编辑

HihoCoder第八周：状态压缩一

摘要： 1044 : 状态压缩•一时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好... 阅读全文

posted @ 2015-05-20 15:34 光速小子阅读(420) 评论(0) 推荐(0) 编辑

HihoCoder#1051：补提交卡

摘要： 1051 : 补提交卡时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小... 阅读全文

posted @ 2015-05-11 23:19 光速小子阅读(234) 评论(0) 推荐(0) 编辑

HihoCoder#1039:字符消除

摘要： 1039 : 字符消除时间限制:1000ms 单点时限:1000ms 内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母”ABC”的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新... 阅读全文

posted @ 2015-05-08 15:08 光速小子阅读(308) 评论(0) 推荐(0) 编辑

HihoCoder第七周：完全背包问题

摘要： 1043 : 完全背包时间限制:20000ms 单点时限:1000ms 内存限制:256MB描述且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇... 阅读全文

posted @ 2015-05-07 21:49 光速小子阅读(120) 评论(0) 推荐(0) 编辑

HihoCoder第六周：01背包问题

摘要： 01背包问题大二的时候就接触过了，几行关键代码自己也都看过很多遍了，但是很多代码一直都没能理解。所以今天拿表来好好地画一画，弄懂其中的动态规划究竟什么含义。1038 : 01背包时间限制:20000ms 单点时限:1000ms 内存限制:256MB描述且说上一周的故事里，小Hi和小... 阅读全文

posted @ 2015-05-07 19:04 光速小子阅读(144) 评论(0) 推荐(0) 编辑