Sadboy

摘要： 题意：在一个字符矩阵里面找一个形如((()))的字符串使得它的长度最长。 官方题解：http://www.usaco.org/current/data/sol_hshoe.html 我的思路：从大到小来搜索，矩阵大小确定了，那么可能存在的最长的字符串长度也确定了，是n*n，因为2<=n<=5，所以暴搜完全可以。最长=24，开始暴搜，搜索的过程中可以记录一下，最大可以扩展(的个数，这样下次暴搜的时候就不是从24-2开始，而是从所记录的那个数开始，这个优化应该是对的，不过我ac的时候没有加这个，因为数据量的确太小了。我最先的思路是二分长度，提交wa后发现，会存在某些矩阵，小的长度找不到 阅读全文

摘要： 题意：要你改变序列中的一个位置使得该括号序列达到平衡的状态，平衡就是你用一个栈去搞那个序列，匹配完毕之后该栈会是空的。ps：我当大家都知道如何用栈去做括号匹配。 我发现标程有问题，也不知道自己是不是没有看清楚题目，不过我想，在标程里面加一个东西就可以达到目的，就是你在输入的时候判断下左右括号的个数差与2的关系大小，，如果大于2，那么结果必然是0，反之就按照标程里面那么去做。说实话我到现在都不清楚为什么最终最后括号的个数就可以是答案。。 1.depth==-1，结果就是右括号的个数？当前的depth=-1，说明上一个位置的时候depth=0，那么到前一个位置的时候，之前的那段括号序列是平... 阅读全文

摘要： 这题都怪自己想当然了，以为只要找到每个奶牛名字中出现的最大字符跟最小字符就可以却定奶牛在原来list中的lowest跟highest。下来之后自己又自己看了一遍题，又看了下题目后面的output details，发现人家的提示是那么的明显。。要用整个序列来比较的呀。。对于每个奶牛，想找lowest，那你需要找你当前位置之前的所有降字典序排序完之后的奶牛的个数，然后这个值+1，便是你自己lowest了，如果想找highest的话，那你需要从后往前找，找正字典序排序的奶牛的个数，当然从前往后也可以，但是需要结果-1，因为你自己的正字典序肯定是排在前面的。。 阅读全文

摘要： 这个题，自己当时做的时候真脑残，因为每条边上面加了容量c的限制，所以就把我吓的用暴力深搜去搞了，尼玛，数据范围那么~~大，好吧，完了，我深搜的过程中加了个烂剪枝，结果还是wa了，真心不知道错在哪了。下来之后看了题解，恶心的题解，我当时也想到枚举c，然后优先队列去撸dij的啊，M^2logM的复杂度啊。。这样也能过么。。我错了。。真的觉得看不到时间，没法估计时间复杂度啊。。老师，你是真吭人。 阅读全文

摘要： After visiting a modern art museum, Farmer John decides to re-design his farm by moving all of the N (1 <= N <= 500) fences between his pastures! Each fence is describe by either a horizontal or a vertical line segment in the 2D plane. If two fences meet, they do so only at their endpoints. FJ 阅读全文