个人心得：Dijkstra算法是贪心思想的一种延伸，注意路径pre，pre数组表示此时最短路径中的前一个顶点。每次更新到目的点时更新； 从源点出发，更新路径，然后找出此时最短的点，然后以这个点为头，看能否缩减路程， ...
分类：
编程语言 时间：
2017-11-25 20:45:25
阅读次数：
184
个人心得：线段树的延迟标志确实是减少了很多时间，思想比较简单，但是实现得时候和建立延迟的时候比较麻烦。 按照我的一些理解，就是更新时找到完全覆盖的区间时，更新延迟标志，不再往下更新，但此时父节点啥的都会更新，但是 递归思想到了这里还是会回去，所以在程序末尾进行往上更新就好了，同时，在查询的时候有延迟 ...
分类：
其他好文 时间：
2017-11-25 16:17:07
阅读次数：
168
个人心得：周测题目，一题没出，难受得一批。这个题目做了一个半小时还是无限WR，虽然考虑到了二分答案这个点上面了， 奈何二分比较差就想用自己的优化，虽然卡在了a=k*b+c，这里但是后面结束了这样解决还是超时了，看了一下网上的hash，思想一样 但是却优化了很多，服气 题目： You are give ...
分类：
其他好文 时间：
2017-11-20 21:56:17
阅读次数：
135
个人心得：我在分治上看到的，但是感觉跟分治没关系，一眼想到斐波那契数可以找到此时n的字符串，但是无法精确到字母，题解的思路 真是令人佩服，以BA为基准，然后只要此时的长度大于7那么必然可以减去最大的斐波那契数然后转换为基准，此时直接输出就好了。服气服气 题目： We will construct a ...
分类：
其他好文 时间：
2017-11-12 21:51:24
阅读次数：
210
今天学习了HTMIL，标签。这个东西吧，没什么很难的，就是得多练多打。今天的一些个人心得： 标签：成对存在的名称 标签注意：1、标签名放在<> 2、标签成对存在的 3、结束标签有斜杠/ 例如：<div> </div>文档的基本标签 html、head、body文档基本结构 ：<html> <head ...
分类：
其他好文 时间：
2017-11-07 01:19:59
阅读次数：
137
个人心得：二分的经典运用，刚开始就是upper_bound可能难以实现一点，还有就是要注意没找到的时候 lower_bound 返回大于等于key的第一个元素的下标。upper_bound 返回大于key的第一个元素的下标（即小于等于key的最后一个元素的下一个元素的下标）。设result为这两个函 ...
分类：
其他好文 时间：
2017-11-05 19:11:32
阅读次数：
118
个人心得：10月份月赛题目，很low，就过了一道水题而且是把所有猜测都提交才过的。这段时间不知道忙什么去了， 也没怎么刷题感觉自己越来越差，还不如新来的大一学弟呢，别人起码天天刷代码到半夜，比起刚在区域赛拿银的学长们， 溜了溜了。慢慢磨练吧。 题目心得：这题意思很简单，就是用最多的硬币去负款，我比赛 ...
分类：
其他好文 时间：
2017-11-05 18:33:41
阅读次数：
160
个人心得：这题没怎么看，题意难懂。后面比完再看的时候发现很好做但是怎么卡时间是个问题。 题意：就是有m个可以用2层积木的，n个可以用三层积木的，但是他们不允许重复所以可以无限添加。 比如 3 2 一开始是2层的开始2，然后 3，然后 4，此时再添加都一样了，为了保证最小高度所以3+3=6，此时的2层 ...
分类：
其他好文 时间：
2017-11-05 18:32:34
阅读次数：
123
个人心得：数位dp处理起来是真的麻烦，本来动态规划就够头疼的了，菜的一批。 来看这个题目吧，题目在下面。 把题目变成可以求得就是求前n个数中1-n*9的情况的总和，所以用dp【i】【j】，表示前i个数中和为j的个数。 状态转移方程就是 dp[i][j]=dp[i-1][j-k] 0=<k<=9; 但 ...
分类：
其他好文 时间：
2017-10-14 18:36:47
阅读次数：
157
个人心得：开始拿着题目还是有点懵逼的，以前做过相同的，不过那是按一个位置行列全都反之，当时也是没有深究。现在在打比赛不得不 重新构思，后面一想把所有的状态都找出来，因为每次确定了已经按下的行和列后，按不同的操作所加的数都是一样的，于是就想到了用set 暴力枚举，从1-n个分别行列按钮，然后再枚举不同 ...
分类：
其他好文 时间：
2017-09-24 11:41:56
阅读次数：
266
