暑假集训第二十六天

总结 昨天看书的时候有一个题目需要用到前面的知识,自己却没想起来,翻到前面发现当时就是看的太快,没有理解透彻,也没有自己去打代码实践。所以前面的知识不牢固的需要再花时间看看,打打模板。 昨天的比赛还算顺利,不过还是只做完水题,只是罚时少些而已。对于难点的题目一定要尝试去做,哪怕想不起算法如何做,那...

2019-08-18 11:15:25

阅读数 3

评论数 0

POJ 2228 Naptime 环形DP+滚动数组优化

Descrition   在某个星球上,一天由 N 个小时构成,我们称0点到1点为第1个小时、1点到2点为第2个小时,以此类推。在第 i 个小时睡觉能够恢复UiUi点体力。在这个星球上住着一头牛,它每天要休息B个小时。它休息的这B个小时不一定连续,可以分成若干段,但是在每段的第一个小时,它需要从清...

2019-08-17 15:49:33

阅读数 3

评论数 0

暑假集训第二十五天

总结   昨天看完了区间DP,题目基本上是模板题,以左右结点为区间阶段划分,枚举长度。不过最后一道金字塔的题目做法自己很少会用,因为它通过递归函数来实现,现在自己一直在用循环递推,做题主要目的训练寻找状态转移方程,即递推公式,以后也试着去利用递归出些题目。今天计划学习树形DP,总之尽可能的学完这章...

2019-08-17 08:58:46

阅读数 24

评论数 0

Table with Letters - 2有技巧的枚举

Table with Letters problem   Vasya has recently started to learn English. Now he needs to remember how to write English letters. He isn’t sure about ...

2019-08-16 10:00:46

阅读数 5

评论数 0

暑假集训第二十四天

总结 昨天看完了几种背包问题,之前学习过,但是只懂得大概,会做的只有简单的01背包。关于背包的几种问题差不多能掌握了,书上讲的很详细,自己试着做了几道题。今天学习区间DP。 关于昨天的比赛,虽然都做过但是,自己还是尝试着再做一遍,但是没再去读题,导致出现几处错误,大意失荆州啊!交完三道题后,尝试着...

2019-08-16 09:00:04

阅读数 4

评论数 0

暑假集训第二十三天

总结   今天看完了线性dp,有些地方还是不太明白,只掌握了dp的注意点,和一些技巧,比如维数压缩,如何寻找每一阶段的状态,并用最小的变量来区分阶段。之后又学了01背包,再看之前看的挑战程序设计上的背包时,有了新的理解。明天继续看背包,争取学完背包。 ...

2019-08-14 22:08:29

阅读数 3

评论数 0

Text Edior 中间值+枚举

codeforce 253C Text Edior   题目大意,在一个TXT编译器中,命令从光标起始点s到终点e的最小距离,定义向右、向左到最后时不会换行,最顶层不能再向上移动、最底层不能向下移动。如果光标在A行最后,向邻近B行移动,但是B行字数小于A行,光标将移动到B行末尾。   题目思路:寻...

2019-08-14 09:44:07

阅读数 23

评论数 0

暑假集训第二十二天

总结 昨天尝试着去做题,dp有些想法了,有些不太对,但是终于有起色了,接下来就是训练如何正确地寻找状态阶段、状态转移了。对于昨天的比赛,搜索还是没能做出来,总结是那一章主要专注于知识,而没有去独立的做题,所以只懂了模板却不知道怎么用,所以今天上午去补做了这道题。 ...

2019-08-14 09:03:44

阅读数 9

评论数 0

memset用法

之前对0x十六进制理解错误,做一下笔记。 0x7fffffff是int的最大值,但是其不满足无穷大加无穷大等于无穷大的性质,一般用0x3fffffff,来代替。 memset头文件是#include<cstring> memset用于初始化,memset(a,va...

2019-08-14 08:56:57

阅读数 8

评论数 0

暑假集训第二十一天

总结: 今天主要是看书做题,得出的结论是DP是真的不好学啊!!!本来觉着DP思想了解一些了,不能只闷头看书,打算做几道题试试,尝试着做算法竞赛上本章第一道题POJ2279,可是怎么都想不起思路,费了好长时间才看懂理解思路。算法竞赛上的题目和题解都很难,打算明天先去看《挑战程序设计竞赛》这本书比较基...

2019-08-12 22:02:55

阅读数 7

评论数 0

DP基础

动态规划基础   动态规划算法把原问题视为若干个重叠的子问题的逐层递增,每个子问题的求解过程就是一个阶段。在完成前一个阶段的计算后,动态规划才会执行下一阶段计算。同时为了保证这些计算能够按顺序、不重复的进行,动态规划要求以求解的子问题,不受后续阶段的影响,即无后效性。动态规划用于求解最优化问题,...

2019-08-12 21:54:15

阅读数 16

评论数 0

第三周总结

总结    这是第三个周了,离开学也不远了,学到东西很多,但是具体能够做到应用的也没多少拿出手的,所以与其泛泛的去学所有知识,还不如先精通一类。计划是和队友分工,每人精学一章,我想着主要学号DP,这个周花了几天去做了一些基础题,感觉总是思路堵塞,想出一种思路,可是总觉得不对,就换思路,结果几种思路...

2019-08-11 19:27:08

阅读数 12

评论数 0

暑假集训第二十天

总结 昨天做题还是划水,虽然第一个题出的很快,但是到最后还是只能将水题做完,要多刷题啊!!!昨天一天都在做DP的题也没做出几个,但是看了很多题型,基本类型都了解了,不过还是留在入门水平,DP很还有很多东西需要学,继续努力吧。最需要总结的是不要偷懒不去打博客,无论什么原因,下次在偷懒剁手。 ...

2019-08-11 19:18:52

阅读数 9

评论数 0

暑假集训第十九天

总结: 第三章最后的两个算法,我决定还是先暂时放下,因为要面临省赛,现在的计划是去学习DP,和数据结构。今天主要学习了DP,因为基础不太好,做dp还是停留在做贪心的水平,所以看了一天的挑战程序竞赛上的基础DP,同时做了几道poj的基础题,感觉基础掌握的还可以,明天去仔细的阅读《算法竞赛》。对于今天...

2019-08-09 21:55:28

阅读数 143

评论数 0

暑假集训第十八天

总结:   今天仍然看广搜类的题目,学习了广搜的变形,用双端队列、优先队列进行广搜。感觉有些难度,对于这类题目不太容易分析,需要多加练习巩固。另外金天地大量的时间用来看一道书上的利用优先队列BFS的题目,很复杂,但是和昨天一样,解决这道题基本可以掌握优先队列BFS基础了,明天争取把第三单元结束。 ...

2019-08-08 21:42:07

阅读数 50

评论数 0

POJ3635 装满的油箱 :优先队列BFS +链式向前星

原题连接 POJ3635   这道题是给定一张城市之间有权无向图,每个城市都有加油站,但是每个加油站价钱不一样,对于多次询问,给定两城市和油缸容量,问最少花费。   思路:对于最短或最少问题,可以用BFS解决,但是这道题并不是求最短路径,需要结合优先队列进行变形。   可以用结构体+数组表示状态,...

2019-08-08 20:39:15

阅读数 50

评论数 0

暑假集训第十七天

总结    今天看书看得比较少,主要原因是自己不太会BFS,没怎么做过这类题目,所以看这一节比较仔细,然后像第一个题目立体矩形的,一开始题目不太懂,然后搜原题,之后又看书上的标程,勉勉强强才看个大概,很多细节都不明白,还是耐住心寻找答案。总之这道题花了老长时间,不过还是有收获的,像后面的那道题,简...

2019-08-07 21:32:51

阅读数 41

评论数 0

poj3322 Bloxorz 广搜BFS+地图类问题

原题处 题目思路:这道题主要是利用广搜解决“走地图”类问题,通过搜索问题状态,从走一步到走多步,最先的得到的结果一定是最小步数。 #include<iostream> #include<cmath> #include<a...

2019-08-07 17:35:13

阅读数 10

评论数 0

暑假集训第十六天

总结   今天白天没怎么打代码,多数时间都去看书,看了三小节:深度搜索、剪枝、以及迭代加深。深度搜索是一种思想,可以将实际问题展开成树的形式,来进行搜索。剪枝主要为搜索优化服务的,迭代加深为了减少不必要的搜索。   晚上做题还是只做出了思维题,另外两个没怎么看明白,还是自己做题太慢了,要提高效率,...

2019-08-07 08:35:23

阅读数 9

评论数 0

poj2248 Addtion Chains(迭代加深)

Description An addition chain for n is an integer sequence with the following four properties: a0 = 1 am = n a0 < a1 < a2 < … &a...

2019-08-06 16:10:10

阅读数 10

评论数 0

提示
确定要删除当前文章?
取消 删除