摘要：
继续大战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 其实不难就是一个贪心。。。。 先说下算法（之前的和现在的） 之前考虑的其实很简单。用平面几何即可将雷达可以放置的区域转化为区间（顺便判断是否无解。问题就比较简单了：先排序。然后我们第一个区间我们肯定是放在区间的最右边，然后对后面的我们如何处理呢？若后一个区间的左边 阅读全文
摘要：
无论是C-Style还是C++-Style的输出，小数都会四舍五入。如果想要截断两种比较好的方法。第一种：利用sscanf输出成字符串，再人为地putchar()。第二种：已知钦定保留6位小数，那么可以先乘$10^6$，再floor，再除即可得到。 阅读全文
摘要：
题意：给定$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代码，之后把我那几个不太明了的知识点讲讲，巩固以下。三维的扫描线算法想要掌握还真是有一定的难度的。 代码 阅读全文