Sadboy

摘要： 已记不清wa了多少次之后猛然ac了。ctrl+z返回到之前，ctrl+shift+z在退回来。我只想说尼玛，我还是不知道。接下来我要把我的神奇经历记录一下。View Code #include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>using namespace std;double n,k1,k2,k;int main(){ int t; scanf("%d",&t); for( 阅读全文

摘要： 因为一直在听身边的人说什么单调队列/斜率优化dp/背包，(ps:我也不清楚这样称呼对不对，因为我真心是没见过这些东西)我都觉得那是神一样的东西。终于抽出时间学了一下。 昨天在朋友一本书里面看到一句话，这里先跟大家分享一下： 没有人会带你，人要是没有学会自立，那么将一无所能;如果过于自立，那也将一无所立. -----柯林斯 想想自己自学了这么长时间，却是内心的真实写照。 一直觉得自己特别失败，这么长时间了还是一无所成，没拿什么牌，没学过多么高深的东西，现在已是迟暮之年的猥琐学子，不晓得前途在何方。而且队伍还残了。。。 -----------------------... 阅读全文

摘要： 想练练自己的深搜，倔强的不愿意for循环来搞。写了五个参数的dfs最后ac掉了。最先我写的是两个参数的，因为没看清题意以为求的是解的总数，后来才知道要打印出所有解。参数一直加，直到加了五个参数。我的dfs很烂。但慢慢写总会好的。View Code #include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <string>#include <cstdio>#include <vector>using na 阅读全文

摘要： 做dp遇到了单调队列优化的问题，所以便又跑来学这东西来了，单调队列，单调栈。 最近一直在被老师，被同学糗，吼吼。> < 题意：给定一个长度为n的环形序列，让你从中找出一个k长的子序列，使得这段序列的和是所有k长子序列中和最大的那个，输出和，并输出得到这个和时的起始位置跟终止位置。 思路：因为还要记录起始位置跟终止位置，所以很显然队列结点还需要记录下标。我们用一个单调减队列来维护到当前下标时，前面sum的最小值，当然还需要head++使得长度控制在k的范围内。循环判断更新最大值，并记录相应下标就可以了。View Code #include <algorithm>#incl 阅读全文

摘要： 杭电11页的水题到现在还没有刷了一半，现在想来做acm刚开始就做uva显然是有点不太合适的。习惯了每天ac前刷一个这一页的水题。看到这题就想通过输入的时候就判断出那个字符是这行中最大的，写出程序，发现也没有比人家的快多少。不明白0s 0k的大神是怎么做到的，尽管自己极其不乐意刷榜。。View Code #include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>using namespace std;int ma 阅读全文

摘要： 终于开始做自己一直不敢碰的dp了，内心颇不平静。很久以前看过的背包九讲也没什么印象了。这个题错了四次。之前老师有说过看到dp不要把它想成dp，要按照数学归纳的路子来。先来个最初的归纳假设，如果过弱再加强归纳假设，如果过强，则在松一些。说服自己尽量这么干，毕竟刚开始真的会比较困难。要找到最初的归纳假设就相当困难，何况加强或者松弛，于我，比较难。 写着题时脑子里面一直恍恍惚惚的，恐惧心理已经完全打败了我。四次错在v不是从0开始，哎。该死。 View Code #include <algorithm>#include <iostream>#include <cstdli 阅读全文

摘要： 这道题今天做了好长时间，不清楚该如何贪心，想了好久。后来想的差不多了，开始写，但是连测试样例都出不来。网上找博客看，发现如果某一轮的士兵人数不足以抵挡对手的侵略，需要把工人转换成士兵。这个。。我压根从题目里面就没有读出来，后来想了有半个小时左右的时间，大概感觉是这个题目里面说的那个production facilities 这个神物的所作所为吧。哎，对于不玩那个dota，魔兽之类的游戏的孩子伤不起啊。 贴个链接：http://hi.baidu.com/littletobbies/item/b33fa10ab0694c303b53ee76 阅读全文

摘要： 之前SAM相关题的时候有过百度别人题解，当时无意中看到了这个题，后来就留了个心眼，今天看了下这个题。是最小表示法的裸题。只是我到现在还想不明白为什么别人要用SAM处理一下。或许这就是差距吧。人家的那个抑或是优化也说不定呢。 阅读全文

摘要： 我是不是真的需要学学后缀数组了，这个题我是用后缀自动机写出来的。写的比较辛苦吧，不过对后缀自动机的理解又进了一步。不废话了，题意是让你求两个字符串的最长公共子串的长度。现在贴上我的代码：View Code #include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#include <queue>#include <map>using namespace std;const int max 阅读全文

摘要： 这个题目是老师添加到我们学校的oj上的，估计数据是改过了的吧。题意大概是给了n个串，让你构造出来一个长度不超过k的串，使得这n个串在构造出来的这个串中出现次数最大。这也是我的ac自动机+dp第一题。虽然理解的还不是那么透，但还是做出来了，之前因为dp数组开的过小，wa了好多遍。感觉dp跟ac自动机结合在一起，dp也不显得那么难了。ac代码：View Code #include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio& 阅读全文