自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

胖亚亚的小酒馆

会者定离,一期一祈。每天进步一点点.......

  • 博客(9)
  • 收藏
  • 关注

原创 训练日记

状态压缩dp例:有一个n*m的棋盘(n、m≤80,n*m≤80)要在棋盘上放k(k≤20)个棋子,使得任意两个棋子不相邻(每个棋子最多和周围4个棋子相邻)。求合法的方案总数。直接考虑解决这个问题并不容易,我们先来考虑这个问题的退化形式:现在我们令n=1。则我们可以很容易的想到状态转移方程:设dp[i][j][0]表示当前到达第i列,一共使用了j个旗子,且当前格子的状态为不放的状

2017-11-30 23:32:18 195

原创 树形dp总结

分析这一周多做题的题型及大体的解题思路和问题,有些题不会思路也想不到就找了找题解一、常规树形DP     1、 Hdu 1520 Anniversary party  每个节点有权值,子节点和父节点不能同时选,问最后能选的最大价值是多少?      2、Hdu 2196 Computer  经典题,求树每个点到其他点的最远距离,转化为有根树,深搜两次,一次记录到

2017-11-26 23:19:43 195

原创 11/23训练日记

这几天一直在看博客,偶尔也会水上几个题,所以做题的速度不算太快另外昨天晚上的练习赛:就做俩题c题,d题c题目的意思是给出一系列数字,让求除去最少个数实现最小的数*2>=最大的数,通过对数列进行排序,每次选择一个不同的最小数,然后让找到所有不满足超过最小数两倍的数字。找到一种删除数目最少的情况。就是先排序,然后两边搜一下D题算是蛮水的,题意:问从集合中取出3个数,最大数与最小数的差值

2017-11-23 23:37:44 148

原创 17/11/19

这几天就是专注于树形dp的博客和刷题老是感觉这周少了些什么,原来是周六的练习赛没有做不过好像没开练习赛QAQ这几天的树形dp又做了几个题,大体上明白了树形dp的套路但还是感觉树形dp很难具体的题解什么的下个星期再慢慢的写吧

2017-11-19 22:57:59 157

原创 11/16树形dp

这周就开始树形dp了,新的专题,开心昨天晚上的练习赛题目都很长而且发现我不但英语不好,语文也差半小时读不懂一道题,好不容易读懂了一个小时还出不来昨天的题好像都是cf上的题第一个题,找规律,打出表来还可以做,实在不行就暴力就可以过再往后就很难过。。。再提一提树形dp吧,前一段时间都在看博客,明天正式开始刷题了,刷知识点树型动态规划就是在“树”的数据结构上的动态规划,平

2017-11-16 23:13:36 125

原创 11/12训练日记 数位dp专题结束

今天翻看数位dp的课件,有些类型也有了自己的理解,基本上能够出几道题了,像这个专题的题也是有模板题的,有的是加个简单的二分然后直接套模板就可以有的也需要思考很多方面,有上限有下限了,条件稍不留神就容易看错导致出不题1.数位DP需要较为熟练的记忆化搜索作为基础,虽然有的题可以直接用循环进行状态转移,但记忆化搜索的状态转移更常用更容易理解2.时刻记住:abcd这个四位数 = a*100

2017-11-12 22:50:48 174

原创 2017/11/9

今天就根据昨天的训练赛做一下总结等下再继续a题A题有1到n个学校,你从学校a到b的花费为(a+b)mod(n+1),你要把这些学校全部走一遍,问最小花费为多少。这题思维题因为从学校 i 到学校 j 花费为 技术分享,因此尽量使1与n搭配,2与n - 1搭配,那么接下来要解决的就是联通这些搭配。从样例我们可以写出如下:1      2     3     4    5

2017-11-09 22:37:23 162

原创 11/5训练日记

老实说这几天因为概率复习都没怎么做题今天考完试了终于有机会看几个题,晚上选修课偷偷做了一个题今天晚上交上。

2017-11-05 22:36:44 133

原创 11/2

数位dp题时间过半了,但进展不大,就感觉这个数位dp我有点不懂,再继续看看,再看不了我就准备和大佬们交流交流了关于昨天的2017ccpc秦皇岛的部分题目重现,感觉还是可以的。A题没看懂。。。。。。乱码太多了,有点乱B题给一个长度为9,包括3个g ,3个a,3个o; 消去三个相同相连的得一分,问最多的几分。直接暴力判断就行,一共就六种情况gao,goa,ago,aog,oag,oga

2017-11-02 23:41:51 127

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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