10 2017 档案

「日常训练」Common Subexpression Elimination（UVa-12219）
摘要：今天做的题目就是抱佛脚2333 懂的都懂。 这条题目干了好几天，最后还是参考别人的代码敲出来了，但是自己独立思考了两天多，还是有收获的。 思路分析 做这条题我是先按照之前的那条题目（The SetStack Computer）的思路敲了半天，但是efficiency是贼鸡儿低，而且最后我搞不明白怎么 阅读全文
posted @ 2017-10-21 13:24 ISoLT 阅读(400) 评论(0) 推荐(0)
【紫书】（UVa12096） The SetStack Computer
摘要：突然转进到第五章的low题目的原因是做到图论了（紫书），然后惊喜的发现第一题就做不出来。那么里面用到了这一题的思想，我们就先解决这题。当然，dp必须继续做下去，这是基本功。断不得。 题意分析 这条题真的是一条sb模拟题。但是我们还是可以学些什么：一，标id的思想（后面用到了，就是那条UVa12219 阅读全文
posted @ 2017-10-17 21:56 ISoLT 阅读(216) 评论(0) 推荐(0)
【紫书】（UVa12563）Jin Ge Jin Qu hao
摘要：继续战dp。不提。 题意分析 这题说白了就是一条01背包问题，因为对于给定的秒数你只要-1s（emmmmm）然后就能当01背包做了——那1s送给劲歌金曲（？）。比较好玩的是这里面dp状态的保存——因为要满足两个条件，因此我们的状态的定义也随之改变，使用自定义的结构体来保存。这个是我以前从来没接触过也 阅读全文
posted @ 2017-10-07 23:04 ISoLT 阅读(169) 评论(0) 推荐(0)
【紫书】（UVa1347）Tour
摘要：继续考虑dp题目。题意分析其实这里只是更加仔细的做一个lrj的复读机（Orz 他分析了一个很重要的结果：如果是一个人从左到右再回来，并且每个点恰经过一次，那么等价于两个人从左到右每个点经过一次地遍历这些点。因为这样，我们才能够得到d[i,j]这样的方法来记录... 阅读全文
posted @ 2017-10-05 18:20 ISoLT 阅读(188) 评论(0) 推荐(0)
【个人训练】The Cow Lexicon（POJ-3267）
摘要：继续大战dp。2018年11月30日修订，更新一下现在看到这个题目的理解（ps：就现在，poj又503了）。 题意分析 这条题目的大意是这样的，问一字符串内最少删去多少的字符使其由给定的若干字符串构成。非常好的一道字符串dp题。 具体的dp解法是什么呢？考虑一下我们删去的这个过程。比如说这个式子 我 阅读全文
posted @ 2017-10-03 12:27 ISoLT 阅读(238) 评论(0) 推荐(0)
【个人训练】（POJ1276）Cash Machine
摘要：最近的很多题解应该都是dp相关的了，emmm因为dp对我而言思考难度比较大，那么为了理顺自己的思路当然只能通过写blog整理了。愿我能成功搞定dp这个大关！（至少中等难度的dp要能够解决啊o(TヘTo)） 题意与分析 这条题目是一条明显的多重背包题目。遇到这种题目，我们首先简单的转化为01背包问题来 阅读全文
posted @ 2017-10-02 17:44 ISoLT 阅读(197) 评论(0) 推荐(0)
【个人训练】（POJ1837）Balance
摘要：这几天抓住国庆的黄金时间（因为没有女朋友，天天刷题emmmm 其实还在肝少前还要捞秋刀鱼） ，重点攻克掉几个基本的地方：搜索、dp、图论。这几天的题目应该就是这些范围。题意原题的意思大概是这样的，有个天平，上面一堆挂钩，然后一堆砝码，砝码挂在挂钩上面，问平衡... 阅读全文
posted @ 2017-10-02 12:06 ISoLT 阅读(138) 评论(0) 推荐(0)
【个人训练】(POJ3279）Fliptile
摘要：最近在刷kuangbin神犇的各种套题。。。。感觉自己好弱啊。。。。。还是要多多训练，跟上大神的脚步。最近的这十几题都比较水，记下来这一条我比较印象深刻、也比较难的题目吧（之后应该不会再有水题写了，珍惜水题啊QAQ）思考题目其实很简单，踩黑白啊，而且规模也不... 阅读全文
posted @ 2017-10-01 15:53 ISoLT 阅读(173) 评论(0) 推荐(0)