个人心得：其实本来这题是有规律的不过当时已经将整个模拟过程都构思出来了，就打算试试，将每个字符和总和用优先队列 装起来，然后枚举每个点，同时进行位置标志，此时需要多少个点的时候拿出最大的和出来，若不满足就输出No，结果一直卡在三组 数据。比赛完后一想，优先队列虽然用处大，不过当行列存在奇数的时候此时 ...
分类：
其他好文 时间：
2017-09-24 11:39:52
阅读次数：
211
个人心得：这是一道好题，线性的最大字段和在动态规划中是司空见惯的。所以对于这种动态规划的思想的巧妙转变也是需要 锻炼的，就像在暑假集训里面碰到的从1到k是递增，k到n是递减的k使得此时的和最大，当时也是毫无办法，虽然后面 想到了分别将首尾展开然后分别求递增的最大和，题目就迎刃而解了。其实这一题题目的 ...
分类：
编程语言 时间：
2017-09-23 20:20:51
阅读次数：
247
个人心得：这题错了很多很多次，一开始单纯是想一直除2，3，5能除尽就可以了，但是数据太大，从第九组数据开始就超时了。 后面听了队友的意见打表，这里用了丑数的思想，就是从2，3，5开始依次取出最小的数分别乘以2，3，5若不存在就放进优先队列， 当然要用set就行存储，s.count（）就是查找是否存在 ...
分类：
其他好文 时间：
2017-09-23 13:44:27
阅读次数：
149
个人心得：这一题在暑假集训的周测里做到过，当时就死模拟，然后卡了很久很久才做对。现在发现运用stack其实非常方便， 将向左向右游动的鱼分开，则往后走只要往右移动的就放入stack，往左的时候就与stack进行对比，以后后面的鱼是与此时左边的鱼 是没有关系的，所以可以很好的解决， 有N条鱼每条鱼的位 ...
分类：
其他好文 时间：
2017-09-23 13:36:16
阅读次数：
145
个人心得：这题其实是一个运用动态规划的题目，将n个整数放在俩个背包里，平均下来就是sum/2，此时找到放在背包中最大的就可以了， 此时相减必然是最小的差。而我根据动态规划一步一步得到最优解的思想，从第一个开始枚举，到第n个数会有2^n个数据太大了，n可取100， 听说n=32，就能买下整个拉斯维加斯 ...
分类：
其他好文 时间：
2017-09-23 13:30:49
阅读次数：
116
个人心得：看懂题目花费了不少时间，后面实现确实时间有点仓促了，只是简单的做出了判断是否为真假的情况， 后面看了题解发现其实在判断时候其实能够一起解决的，算了，基础比较差还是慢慢的来吧。 题意概述： 就是给定一个N阶方阵，规定Auv，为u到v的最短路径，若给出的数据存在其他通路少于此时的值则不存在即为 ...
分类：
编程语言 时间：
2017-09-17 13:28:07
阅读次数：
270
个人心得：对于复杂抽象的算法还是比较模糊，希望以后有待加强。这题就是用dijskrual算法，在算出最短时间的时候进行适当的更改，还是比较模糊。 1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1459 迷宫游戏 基准时间限制：1 秒 空间限制：13 ...
分类：
其他好文 时间：
2017-09-16 22:11:06
阅读次数：
383
高效编程=工具+方法+体系+专注 前面根据个人的经验，分享了一些提高编程效率的个人心得。每个人的经历经验不尽相同，相信其实每个人心中都有一份自己的清单。但最最重要的是坚持投入，不断地练习、练习、练习、练习、练习…… 这里引用最近看到的名言自我勉励一下，来自Bruce Lee李小龙： “I fear ...
分类：
其他好文 时间：
2017-09-06 21:29:36
阅读次数：
153
个人心得：思路很简单，不过就是会超时，而且直接用数组的话肯定不够大。 所以就用优先队列，让里面只装N个数就好了，然后再次添加时进行比较，比他小就放进去。 不过这样超时，所以先将A,B排序，然后只要比队首大就break就可以过了。 “你的膜法也救不了你 在去拯救公主的道路上，卿学姐披荆斩棘，刀刃早已锈 ...
分类：
其他好文 时间：
2017-08-25 18:52:51
阅读次数：
152
个人心得：巧妙利用数字进行维护就好了，深搜还是有点心得的； #1558 : H国的身份证号码I #1558 : H国的身份证号码I 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 H国的身份证号码是一个N位的正整数(首位不能是0)。此外，由于防伪需要，一个N位正整数是合 ...
分类：
其他好文 时间：
2017-08-25 18:49:20
阅读次数：
1138
