2016.11.30

近来掌握了很多最基本的符号的运用,了解了状态压缩的特点,预处理,棋盘的问题,灵活运用位运算,近来看了很多博客,也打开了一点眼界,但是最近一直没有敲代码,昨天因为复习基础课,我就看了看比赛题目,也没敲,明天就考完试了,周五晚上周六周日可以尽情的学了。一直都是在利用吃饭,睡觉前在看。嗯。

2017-11-30 23:35:56

阅读数 64

评论数 0

2017—11—26

树状dp进行一下总结吧。主要是对树的理解,到最后就是对背包的掌握。对树的理解之前已经接触了很多了,所以对我来说挑战很大的还是对状态转移方程的寻找,这一块还是缺少总结,到最后由于时间很紧,我想的也慢,就感觉跟不上步伐了,最近也在复习专业课,没有像以前一样,晚自习的时间没有用在上边。仅仅靠晚上10点到...

2017-11-26 23:15:39

阅读数 94

评论数 0

树形dp小结——2

树形dp的题一般都结合着背包来用。以下的几道题都是结合着背包的思想来的 1:树形dp+分组背包     状态比较难想 之前说过在最长距离的那道题里说过,不会返回。但是有的提示需要考虑返回的节点的。 下面就是一个例子:   Apple Tree   题目大意: 给你一个苹果树,有N个...

2017-11-26 18:32:13

阅读数 98

评论数 0

树形dp小结——1

1.通常的动态规划都是线性的,或者说是在有向无环图上进行的。而树形dp就是在树的基础上进行的dp 2.树形dp通常有两种方向,一种是自下而上,另一种是自上而下。具体利用方法根据实际要求来 叶——根,在回溯的时候从叶子节点往上更新信息 根——叶,往往是在叶——根dfs一遍以后(相当于预处理),再重新...

2017-11-26 17:21:25

阅读数 114

评论数 0

2017.11.23

说下最近的情况。比赛的习惯就是从A开始 然后A题感觉我的思路是肯定会超时的。但还是敲了一边,而后转战D(通过人数最多的一道),得知基本思路就很快敲完,结果是11组数据超时,意识到两次for循环超时,就是想不到用二分。赛后交流时得知不用二分也可以,直接在上一次搜到的j之后做一次标记,就可以了,我偏...

2017-11-23 23:34:25

阅读数 91

评论数 0

H - Rebuilding Roads

就是状态的寻找不易想到。题目大意:给你一颗树,对树进行裁剪,问得到p个节点最少裁减多少次 题目分析: 用dp[i][j]表示以i为根结点,得到j个节点最少裁剪的次数 由于每个节点的当前子树是否裁剪是不确定的,因此就有两种情况: 选k为r的孩子之一 (1)裁剪当前子树k:则dp【r】【p】...

2017-11-22 20:14:08

阅读数 130

评论数 0

S - Balancing Act

S - Balancing Act   Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a colle...

2017-11-19 17:15:01

阅读数 246

评论数 0

规律题——2,3,5,7的n位最小的数

https://cn.vjudge.net/contest/199299#problem/A Chilly Willy loves playing with numbers. He only knows prime numbers that are digits yet. These n...

2017-11-15 23:37:07

阅读数 279

评论数 0

2017.11.12

对数位dp做一个总结吧。感觉套路题是很简单的,收获就是让我对dp有了更深的理解,因为之前一直不理解dp使的走向,这次真的是开窍了。 让我很喜欢的是状态压缩,让我对小时候打草时那种除法式子就很好理解。 主要是状态,pos,pre,limit,lead 然后状态方程,判断之类的。 然后数位dp...

2017-11-12 22:36:59

阅读数 92

评论数 0

T - Palindromic Numbers ——回文数

普通的回文数,很有意思: 题目链接:https://cn.vjudge.net/contest/194559#status/20164225a/T/0/ 代码如下: #include #include #include #include using namespace std; typedef l...

2017-11-12 12:10:05

阅读数 101

评论数 0

P - Mirror Number ————镜像回文

这道题。。要哭了 学到了很多知识。 1.原来longlong的范围好小,只有10的19次方。超过了就不行了 2.终于知道了为什么有的人这么无聊,写个dp非要把第三维无关紧要的加上,原来数字太大的时候,这样dp村的数据可以大一点,大多少我就不知道了,这道题很吃亏 3.原来一道很简单的题也可以...

2017-11-12 12:07:32

阅读数 96

评论数 0

C - Apocalypse Someday

这道题很666,找第n个含有666的数 因为没有longlong声明,就一直错。。。。。 题目链接:https://cn.vjudge.net/contest/194559#problem/C 状态为之前连续的6的个数,如果已经有三个6了,无论加什么数字都是合法状态,否则加一...

2017-11-11 12:54:50

阅读数 113

评论数 0

2017.11.9

近来今天感觉对数位dp产生了浓厚的兴趣,可能是做得多了,感觉来来回回就这些套路,还是蛮顺手的,信心也莫名的提高了。但是我的进度还是太慢,队长也急了,说我做的太慢。然后今天一下午都在鼓捣,就是有的dfs的时候细节处理等方面。可是独立处理出来那种开心是不言而喻的。真的就是套路。然后今天晚上看了下cou...

2017-11-09 21:33:23

阅读数 81

评论数 0

Q - count 数字计数

文章来源:http://m.blog.csdn.net/ArcCCcp/article/details/78202310 这道题实在是不知道怎么写 感觉无套路可循 看了解析后思路逐渐清晰

2017-11-09 21:23:31

阅读数 124

评论数 0

V - How Many Zeroes?

Jimmy writes down the decimal representations of all natural numbers between and including m and n, (m ≤ n). How many zeroes will he write down? Inp...

2017-11-09 19:21:33

阅读数 96

评论数 0

U - Investigation

题目链接:https://cn.vjudge.net/contest/194559#problem/U An integer is divisible by 3 if the sum of its digits is also divisible by 3. For example, 3...

2017-11-09 19:17:18

阅读数 71

评论数 0

Y - odd-even number

题目链接:https://cn.vjudge.net/contest/194559#problem/Y 大意:连续奇数的个数是偶数;连续偶数的个数是奇数的这种数的个数 分析:刚开始想着pre_ou,pre_ji这两种状态,很麻烦。后来旁敲侧击的知道了用一个judge(yes)标志一下是否满足就...

2017-11-09 19:12:29

阅读数 90

评论数 0

R - self 同类分布

题目链接:https://cn.vjudge.net/contest/194559#problem/R 此题开创了我对数位dp理解的新纪元 题目大意:一个最大为18位的整数,判断他是否能够整除自己各个位数的和。 分析:这么长的数字只能用状态压缩,但由于是否能够被mod整除,可能每次mod都会...

2017-11-07 09:25:14

阅读数 144

评论数 0

2017.11.5

真的是很难理解,有的题有思路,但是写完了漏洞百出,还是对搜索的进程不明晰。很想与其他人一起讨论,感觉团队在一起作战兴趣更浓,但是还是要自己积蓄。 最近一天就搞一道题,感觉弄透彻了也很开心,但是有点慢,以后中午时间也用上吧,不能打酱油~但是今天确实是。。太懒了,在宿舍就是不想出去,宅了一天。啥题没...

2017-11-05 22:36:59

阅读数 84

评论数 0

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