随笔分类 - 题目记录
摘要：场上第二条卡我队的题目。 题意与分析 按照题意能够生成一个有环的n个点图（每个点有个位数的权值）。图上路过n个点显然能够生成一个n位数的序列。求一个最大序列。 这条题目显然是搜索，但是我队在场上（我负责）最傻的穷举然后wa了（不是tle。。。），于是愣是没想到什么bfs/dfs，调到最后。 回来做，
阅读全文
摘要：从我原来的博客上搬运。原先blog作废。 （伪）水题+1，旨在继续摸清这个blog（囧题目就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。题解对读入，可以使用scanf(“%d/%d”,…);来解决...
阅读全文
摘要：题目 Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to
阅读全文
摘要：从我原来的博客上搬运。原先blog作废。题目 A long-distance telephone company charges its customers by the following rules: Making a long-distance...
阅读全文
摘要：从我原来的博客上搬运。原先blog作废。 题目 脱氧核糖核酸即常说的DNA，是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为：A、G、C、T。 DNA携带的遗传信息可以用形如：AGGTCGACTCCA…
阅读全文
摘要：这条题目当时卡了我们半天，于是成功打铁……今天回来一看，mmp，贪心思想怎么这么弱智。。。。。（怪不得场上那么多人A了题意分析这里是原题： Tree Time Limit: 2000/1000 MS (Java/Others) Memory L...
阅读全文
摘要：题意分析和祖玛类似的那种玩法。不过是限定了九个字符，问最好情况下有几次三连碰。 暴力穷举即可。具体的做法是，先把所有“成块”的字符记录下来，然后一个一个删，再继续这样子递归做下去。考虑到就只有9个字符，内存和时间的占用不会太高。 这里倒是遇到了盲点：之前不清...
阅读全文
摘要：今天做的题目就是抱佛脚2333 懂的都懂。 这条题目干了好几天，最后还是参考别人的代码敲出来了，但是自己独立思考了两天多，还是有收获的。 思路分析 做这条题我是先按照之前的那条题目（The SetStack Computer）的思路敲了半天，但是efficiency是贼鸡儿低，而且最后我搞不明白怎么
阅读全文
摘要：突然转进到第五章的low题目的原因是做到图论了（紫书），然后惊喜的发现第一题就做不出来。那么里面用到了这一题的思想，我们就先解决这题。当然，dp必须继续做下去，这是基本功。断不得。 题意分析 这条题真的是一条sb模拟题。但是我们还是可以学些什么：一，标id的思想（后面用到了，就是那条UVa12219
阅读全文
摘要：继续战dp。不提。 题意分析 这题说白了就是一条01背包问题，因为对于给定的秒数你只要-1s（emmmmm）然后就能当01背包做了——那1s送给劲歌金曲（？）。比较好玩的是这里面dp状态的保存——因为要满足两个条件，因此我们的状态的定义也随之改变，使用自定义的结构体来保存。这个是我以前从来没接触过也
阅读全文
摘要：继续考虑dp题目。题意分析其实这里只是更加仔细的做一个lrj的复读机（Orz 他分析了一个很重要的结果：如果是一个人从左到右再回来，并且每个点恰经过一次，那么等价于两个人从左到右每个点经过一次地遍历这些点。因为这样，我们才能够得到d[i,j]这样的方法来记录...
阅读全文
摘要：继续大战dp。2018年11月30日修订，更新一下现在看到这个题目的理解（ps：就现在，poj又503了）。 题意分析 这条题目的大意是这样的，问一字符串内最少删去多少的字符使其由给定的若干字符串构成。非常好的一道字符串dp题。 具体的dp解法是什么呢？考虑一下我们删去的这个过程。比如说这个式子 我
阅读全文
摘要：最近的很多题解应该都是dp相关的了，emmm因为dp对我而言思考难度比较大，那么为了理顺自己的思路当然只能通过写blog整理了。愿我能成功搞定dp这个大关！（至少中等难度的dp要能够解决啊o(TヘTo)） 题意与分析 这条题目是一条明显的多重背包题目。遇到这种题目，我们首先简单的转化为01背包问题来
阅读全文
摘要：这几天抓住国庆的黄金时间（因为没有女朋友，天天刷题emmmm 其实还在肝少前还要捞秋刀鱼） ，重点攻克掉几个基本的地方：搜索、dp、图论。这几天的题目应该就是这些范围。题意原题的意思大概是这样的，有个天平，上面一堆挂钩，然后一堆砝码，砝码挂在挂钩上面，问平衡...
阅读全文
摘要：最近在刷kuangbin神犇的各种套题。。。。感觉自己好弱啊。。。。。还是要多多训练，跟上大神的脚步。最近的这十几题都比较水，记下来这一条我比较印象深刻、也比较难的题目吧（之后应该不会再有水题写了，珍惜水题啊QAQ）思考题目其实很简单，踩黑白啊，而且规模也不...
阅读全文
摘要：这条题目A了十次。。。emmmmm 其实不难就是一个贪心。。。。 先说下算法（之前的和现在的） 之前考虑的其实很简单。用平面几何即可将雷达可以放置的区域转化为区间（顺便判断是否无解。问题就比较简单了：先排序。然后我们第一个区间我们肯定是放在区间的最右边，然后对后面的我们如何处理呢？若后一个区间的左边
阅读全文
摘要：题意：给定$n$个数，代表$n$个选手的能量高低，现在再给一个$k$，任意在$n$个选手中挑取两个选手比赛，如果$|a_i−a_j|>K$，那么能量高的选手获胜，另一个将被淘汰，否则两个人都有机会获胜，现在要你求有多少人有获胜的可能 分析：只需要排一下序，判断$a[i]-a[i+1]>m$的个数即可
阅读全文
摘要：分析之前没有想到题目解法，看了题解才会，记录一下思考过程。这条题目的实质是，在满足合法的情况下，有没有a和d的可行解？也就是说，不要仅仅附在表面的思考逻辑条件，而是要思考实际的数学表达。转化为数学模型，不妨设在二人答案相同的情况下，m为都对，n为都错；不同的...
阅读全文
摘要：【多校联合】（HDU6043）KazaQ’s Socks一条纯粹的水题，记录下只是因为自己错的太多而已。 原因在于对数据的细节的把握不佳。原题KazaQ’s SocksTime Limit: 2000/1000 MS (Java/Others)Memory ...
阅读全文
摘要：先po代码，之后把我那几个不太明了的知识点讲讲，巩固以下。三维的扫描线算法想要掌握还真是有一定的难度的。 代码
阅读全文
浙公网安备 33010602011771号