#1067 : 最近公共祖先·二Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述上上回说到,小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站,这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美...
分类:
其他好文 时间:
2014-12-01 15:48:20
阅读次数:
174
前几天数据结构课上老师给我们留了一道思考题:如何求出拓扑排序的所有可能路径。说实话,自己的第一感觉就是深搜DFS,但是到最后又被自己推翻了,本来周三的时候想到了一个算法,后来又被自己推翻了。在BestCoder群里问了几个大神,他们也没给出什么好的方法,印象深刻的是有人说我问这种题有意义吗,问得.....
分类:
编程语言 时间:
2014-11-30 23:04:51
阅读次数:
282
让领导先走Time Limit: 2000MS Memory limit: 65536K题目描述完啦完啦,公司里发火灾拉,大家快跑啊,再不跑就没命啦。大家不要乱,请按顺序通过消防通道,说到顺序,那么问题来了。按照中国特色社会主义文化,我们严格贯彻落实一件事,那就是,让领导先走。现在又n人,从1标号到...
分类:
编程语言 时间:
2014-11-30 21:16:34
阅读次数:
309
#1070 : RMQ问题再临Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述终于,小Hi和小Ho踏上了回国的旅程。在飞机上,望着采购来的特产——小Hi陷入了沉思:还记得在上上周他们去超市的时候,前前后后挑了那么多的东西,都幸运...
分类:
其他好文 时间:
2014-11-29 23:03:41
阅读次数:
529
描述
小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢?
“为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网站一周之久了,甚至连他心爱的树玩具都弃置一边。
“嘿嘿,小Hi,你快过来看!”小Ho招呼道。
“你看,在这个对话框里输入我的名字,在另一个对话框里,输入你的名字,再点这个查询按钮,就可以查出来……什么!我们居然有...
分类:
其他好文 时间:
2014-11-29 21:46:16
阅读次数:
225
#1068 : RMQ-ST算法Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述小Hi和小Ho在美国旅行了相当长的一段时间之后,终于准备要回国啦!而在回国之前,他们准备去超市采购一些当地特产——比如汉堡(大雾)之类的回国。但等到...
分类:
编程语言 时间:
2014-11-29 21:34:55
阅读次数:
262
#1038 : 01背包Time Limit:20000msCase Time Limit:1000msMemory Limit:256MB描述且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别...
分类:
其他好文 时间:
2014-11-29 21:33:13
阅读次数:
194
#1043 : 完全背包Time Limit:20000msCase Time Limit:1000msMemory Limit:256MB描述且说之前的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!等等,这段故事为何似曾相识?这就要从平行宇宙理论说起...
分类:
其他好文 时间:
2014-11-29 21:26:26
阅读次数:
177
P1 : 离散化Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述小Hi和小Ho在回国之后,重新过起了朝7晚5的学生生活,当然了,他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节,各大社团都在宣传栏上贴起了...
分类:
其他好文 时间:
2014-11-29 20:08:21
阅读次数:
219
#1049 : 后序遍历Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述在参与过了美食节之后,小Hi和小Ho在别的地方又玩耍了一阵子,在这个过程中,小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树!小Ho对这...
分类:
其他好文 时间:
2014-11-29 00:10:49
阅读次数:
131