摘要: 从我原来的博客上搬运。原先blog作废。 (伪)水题+1,旨在继续摸清这个blog(囧题目就是求N个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。题解对读入,可以使用scanf(“%d/%d”,…);来解决... 阅读全文
posted @ 2017-11-08 13:36 ISoLT 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题目 Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to 阅读全文
posted @ 2017-11-08 13:32 ISoLT 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 从我原来的博客上搬运。原先blog作废。题目 A long-distance telephone company charges its customers by the following rules: Making a long-distance... 阅读全文
posted @ 2017-11-08 13:30 ISoLT 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 从我原来的博客上搬运。原先blog作废。 题目 脱氧核糖核酸即常说的DNA,是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为:A、G、C、T。 DNA携带的遗传信息可以用形如:AGGTCGACTCCA… 阅读全文
posted @ 2017-11-08 13:26 ISoLT 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 这条题目当时卡了我们半天,于是成功打铁……今天回来一看,mmp,贪心思想怎么这么弱智。。。。。(怪不得场上那么多人A了题意分析这里是原题: Tree Time Limit: 2000/1000 MS (Java/Others) Memory L... 阅读全文
posted @ 2017-11-08 10:48 ISoLT 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 题意分析和祖玛类似的那种玩法。不过是限定了九个字符,问最好情况下有几次三连碰。 暴力穷举即可。具体的做法是,先把所有“成块”的字符记录下来,然后一个一个删,再继续这样子递归做下去。考虑到就只有9个字符,内存和时间的占用不会太高。 这里倒是遇到了盲点:之前不清... 阅读全文
posted @ 2017-11-01 21:51 ISoLT 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 今天做的题目就是抱佛脚2333 懂的都懂。 这条题目干了好几天,最后还是参考别人的代码敲出来了,但是自己独立思考了两天多,还是有收获的。 思路分析 做这条题我是先按照之前的那条题目(The SetStack Computer)的思路敲了半天,但是efficiency是贼鸡儿低,而且最后我搞不明白怎么 阅读全文
posted @ 2017-10-21 13:24 ISoLT 阅读(377) 评论(0) 推荐(0) 编辑
摘要: 突然转进到第五章的low题目的原因是做到图论了(紫书),然后惊喜的发现第一题就做不出来。那么里面用到了这一题的思想,我们就先解决这题。当然,dp必须继续做下去,这是基本功。断不得。 题意分析 这条题真的是一条sb模拟题。但是我们还是可以学些什么:一,标id的思想(后面用到了,就是那条UVa12219 阅读全文
posted @ 2017-10-17 21:56 ISoLT 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 继续战dp。不提。 题意分析 这题说白了就是一条01背包问题,因为对于给定的秒数你只要-1s(emmmmm)然后就能当01背包做了——那1s送给劲歌金曲(?)。比较好玩的是这里面dp状态的保存——因为要满足两个条件,因此我们的状态的定义也随之改变,使用自定义的结构体来保存。这个是我以前从来没接触过也 阅读全文
posted @ 2017-10-07 23:04 ISoLT 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 继续考虑dp题目。题意分析其实这里只是更加仔细的做一个lrj的复读机(Orz 他分析了一个很重要的结果:如果是一个人从左到右再回来,并且每个点恰经过一次,那么等价于两个人从左到右每个点经过一次地遍历这些点。因为这样,我们才能够得到d[i,j]这样的方法来记录... 阅读全文
posted @ 2017-10-05 18:20 ISoLT 阅读(178) 评论(0) 推荐(0) 编辑