- 博客(14)
- 收藏
- 关注
RSS订阅原创 HDU 4267 A Simple Problem With Integers（树状数组）
Problem DescriptionLet A1, A2, ... , AN be N elements. You need to deal with two kinds of operations. One type of operation is to add a given number to a few numbers in a given interval. The other i
2017-09-30 16:37:29
220
原创 训练总结 9.28
这段时间一直在看树状数组，之前的知识都回顾了一下，过段时间再看，有了更深的理解。 前几天做的涂色问题，之前一直有一点不理解，虽然它很简单，直到前几天重新理解了一下，才彻底弄懂。还有一道离线处理的题目，求某一区间不重复元素的和，与map结合。还遇到了一道dp题，Lis算法解决。今天的关于树状数组维度的问题，一个树状数组的结点表示一个二维矩阵，勉强接受题解的思路，还需要再看，理解的有点模糊。
2017-09-28 21:53:20
146
原创 HDU1025 Constructing Roads In JGShining's Kingdom（DP-LIS算法）
Problem DescriptionJGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines.Half of these cities are rich in resource (we call them rich
2017-09-28 16:34:06
195
原创 大数模板
大数思路简单，实现起来比较复杂，考虑的情况比较多。 C++的模板，用char数组实现的点击打开链接 尝试写了几个用String实现的 string add(string num1, string num2) { string num(1000, '0'); if(num1.empty() || num2.empty()) {
2017-09-27 18:11:41
142
原创 Flowers（树状数组）
Problem DescriptionAs is known to all, the blooming time and duration varies between different kinds of flowers. Now there is a garden planted full of flowers. The gardener wants to know how many fl
2017-09-25 22:44:52
488
原创 训练总结 9.24
从没经历过的绝望，今天下午的比赛，线段树+扫描线的原题，一开始都不知道这道题是原题。看到那么多过的，找课件，翻博客，才知道是一模一样的原题。一直在往贪心上想，知识点学了和没学没有任何差别，都做不出来。 后来看课件都看不懂，一瞬间都有走不下去的感觉。需要调整心态跟方法了。
2017-09-24 16:18:25
182
原创 训练总结 9.21
这段时间补了一下上段时间比赛时尝试的但没做出来的题。其中有一道是即使前n项和又是平方数的数，之前想的是直接打表输出，一共才二十三个数。就是因为数太少，才会有可以打表输出的错觉。根本不行呀，十的十六次方，程序根本运行不出来，哪怕边打表边缩小范围也是不可以的。搜的答案就是很正经的用数学方法解的，化简数学公式，然后用佩尔方程。当时我问的做出来的队，有的说是打表，有的是想办法缩小数量级，进而缩小查找的范围
2017-09-21 22:03:01
162
原创 HDU BillBoard（线段树）
Problem DescriptionAt the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements
2017-09-20 21:15:12
230
原创 训练总结 9.11
这周这两天的比赛，都挺不理想的。周六的比赛都是数学题，有的名词都看不懂。神一样的数学题，尤其是概率那道题，看了好几遍看不懂呀，后来看题解发现就是一个公式的事情。 第二天的也就那样，很一般。 我觉得我有一种侥幸心理，给自己的定位就是辅助，把太多的责任推给了队友。彻底改这个毛病。
2017-09-17 23:11:50
156
原创 训练总结 9.14
回溯理解不透彻，二叉树没学好，现在正在准备看二叉树。今天做的网站上的题目，原来想用树状数组做，发现了问题，多查用树状数组，少查用线段树更方便些。 java的作业真是不少，在做作业时，发现好多递推递归题，把这块又看了一遍。 线段树还是有点迷，分析不出题意来，看不出来是用什么知识做。
2017-09-14 19:04:05
154
原创 训练总结 9.10
周末两场比赛，周六比赛做了三道题，有一道是寻找滑雪的最长路径，先存后取，好麻烦的，交了差不多十遍，修改的不是我，如果是我，怕是会被这道题逼疯。还有两道比较简单的，一道是发香蕉的，还有一道是判断果汁是否够喝，这两道题比较简单，直接for判断就可以了。还有一道题没有做出来，根据公式查找符合条件的最小值，数值很大，但是符合要求的数很少，才23个，可以先写个程序，for循环打表输出，然后再列数组，根据题意
2017-09-10 22:43:56
153
原创 训练总结 9.7
比较上周，训练时间能多了，但是我觉得还不够，还能再挤出时间。看了一点资料，复习了树状数组的知识，遗忘的速度真是可怕。做了网站上的一道题，查找区间的最大值，单点修改，线段树的模板题。但是想到树状数组大部分都可以解决线段树的题，而我之前没做过树状数组找区间最值的题，便查了一下唉，强行树状数组。在找的过程中发现树状数组还能找第k级最值，真是强大。 这个周沉迷于水java题无法自拔，还是简单思路比较
2017-09-07 18:29:44
147
原创 训练总结 9.3
这周周末看了一下线段树的课件，给的博客还没有看，只是在理解线段树的时候翻阅了几个博客。 感觉线段树和树状数组没什么区别，都是因为直接对区间进行查询时间复杂度太高，所以利用树状数组或者线段树将原有数组区间重新划分规整。因为我现在还没有开始做题，有好多博客提到了树状数组能解决的问题线段树一定能解决，但线段树能解决的树状数组不一定能解决，在不考虑内存限制的前提下，对于这个现在还不是很理解。我觉得
2017-09-03 22:23:24
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人