余生漫漫浪

摘要： 个人心得：10月份月赛题目，很low，就过了一道水题而且是把所有猜测都提交才过的。这段时间不知道忙什么去了， 也没怎么刷题感觉自己越来越差，还不如新来的大一学弟呢，别人起码天天刷代码到半夜，比起刚在区域赛拿银的学长们， 溜了溜了。慢慢磨练吧。 题目心得：这题意思很简单，就是用最多的硬币去负款，我比赛 阅读全文

摘要： 个人心得：算法书中的第一个例题就来了一个下马威，虽然题意很好理解但是做起来确实这么不顺手，所以自己对于搜索和堆栈理解的并不是很好， 以前也是很多这样的题目无法实施，这题要做的很明确就是输出正确的能依靠栈完成字符串的变化，很明显答案很多所以必须搜索确定出栈的位置， 但是自己无法控制好搜索，题解很清晰， 阅读全文

摘要： 1 #include<iostream> 2 #include<cstring> 3 #include<string> 4 #include<cstdio> 5 #include<vector> 6 #include<cmath> 7 #include<stack> 8 #include<set> 阅读全文

摘要： 个人心得：数位dp处理起来是真的麻烦，本来动态规划就够头疼的了，菜的一批。 来看这个题目吧，题目在下面。 把题目变成可以求得就是求前n个数中1-n*9的情况的总和，所以用dp【i】【j】，表示前i个数中和为j的个数。 状态转移方程就是 dp[i][j]=dp[i-1][j-k] 0=<k<=9; 但 阅读全文

摘要： 个人心得：心态炸了，玩了10天的国庆来，感觉脑子太短路了，好不容易理清思路，就是先将俩边的打死，然后中间的就只能将左边的杀死才能继续深搜， 但此时如果还大于0，就有俩种选择就是直接打死或者借助右边的打死，不过我当时用if判断，然后思维一直卡，而且数据也难以回复，后面看了 题解发现思路是一样的不过他实 阅读全文

摘要： 个人心得：其实本来这题是有规律的不过当时已经将整个模拟过程都构思出来了，就打算试试，将每个字符和总和用优先队列 装起来，然后枚举每个点，同时进行位置标志，此时需要多少个点的时候拿出最大的和出来，若不满足就输出No，结果一直卡在三组 数据。比赛完后一想，优先队列虽然用处大，不过当行列存在奇数的时候此时 阅读全文

摘要： 个人心得：开始拿着题目还是有点懵逼的，以前做过相同的，不过那是按一个位置行列全都反之，当时也是没有深究。现在在打比赛不得不 重新构思，后面一想把所有的状态都找出来，因为每次确定了已经按下的行和列后，按不同的操作所加的数都是一样的，于是就想到了用set 暴力枚举，从1-n个分别行列按钮，然后再枚举不同 阅读全文

摘要： 个人心得：这是一道好题，线性的最大字段和在动态规划中是司空见惯的。所以对于这种动态规划的思想的巧妙转变也是需要 锻炼的，就像在暑假集训里面碰到的从1到k是递增，k到n是递减的k使得此时的和最大，当时也是毫无办法，虽然后面 想到了分别将首尾展开然后分别求递增的最大和，题目就迎刃而解了。其实这一题题目的 阅读全文

摘要： 个人心得：这一题在暑假集训的周测里做到过，当时就死模拟，然后卡了很久很久才做对。现在发现运用stack其实非常方便， 将向左向右游动的鱼分开，则往后走只要往右移动的就放入stack，往左的时候就与stack进行对比，以后后面的鱼是与此时左边的鱼 是没有关系的，所以可以很好的解决， 有N条鱼每条鱼的位 阅读全文

摘要： 个人心得：这题其实是一个运用动态规划的题目，将n个整数放在俩个背包里，平均下来就是sum/2，此时找到放在背包中最大的就可以了， 此时相减必然是最小的差。而我根据动态规划一步一步得到最优解的思想，从第一个开始枚举，到第n个数会有2^n个数据太大了，n可取100， 听说n=32，就能买下整个拉斯维加斯 阅读全文