周中训练笔记14

最新推荐文章于 2018-05-01 21:42:40 发布

原创最新推荐文章于 2018-05-01 21:42:40 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

76 篇文章

订阅专栏

本文分享了一次编程练习的经历，重点介绍了数位DP的学习过程。虽然题目思路难以捉摸，但通过不断努力，作者逐渐掌握了数位DP的基本原理及模板。

昨天晚上按惯例做了一场练习赛，出了两个题（A题和C题），说到题的难度，只要想到了思路，加上代码量也不大，就很很好写了，但是当时思路确实不好想。。。
数位dp还在看，原理差不多基本的原理和模板懂了吧。。。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Jinze_L

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

XP方法在C语言设计周中的简单应用.pdf

12-25

在C语言的设计周中应用XP方法，可以帮助我们更好地组织项目，优化代码结构，确保软件的可维护性和可靠性。 1. **核心原则** XP方法的核心原则包括：客户满意度第一、欢迎改变、尽早并持续交付可用软件、面对面沟通...

CloudSkills训练营：CloudSkills训练营

03-04

在第1周中，您将学习有关DevOps基础的全部知识。如果您是进入DevOps领域的系统管理员或基础架构工程师，那么这是您入门的完美之选。如果您是经验丰富的DevOps专业人士，那么这将是很棒的复习！我们将讨论诸如CI ...

参与评论您还未登录，请先登录后发表或查看评论

周中训练笔记

qq_37701945的博客

08-31

220

最近看书的时候看到了一个题，题目涉及到随机生成一个数，第一次碰到这种题，不知道怎么随机生成数，看到了上面用rand()函数，抱着刨根问底的想法去百度搜了一下，又了解到了一个新的函数，感觉这个函数挺有意思的就记了下来。 rand(）函数：rand()%n 范围 0—n-1 n+rand()%(m-n+1) 范围n—m 线段树的概括：1.是一个

周中训练笔记5

CNFINITE的博客

09-14

230

这几天也是很忙，课程很多作业也很繁重，挤出时间看了一点关于线段树的题目，就是 hdu 1166 敌兵布阵（单点更新）这些简单题，以前使用树状数组做的，然后又看了线段树做法，对线段树的基本代码有复习了一遍，先算数能实现的基本功能也通过看例题加深了一点理解，但是自己没能敲一遍，只是看懂就过，实在是没时间。。。还是那句话，以后尽量挤时间学习线段树！

周中训练笔记21

CNFINITE的博客

12-03

170

终于考完数据库了，开始全力以赴的学习状压DP了，但是我发现状压DP主要使用位运算实现，这块有点搞不太懂。

周中训练笔记18

CNFINITE的博客

11-23

159

这一周还是刷树形DP的题目，虽然还没能理解透，但是这种题目的大体框架以及思路还是了解的，这周专题快完结了，抓紧时间弄懂吧。

周中训练笔记17

CNFINITE的博客

11-19

186

树形DP专题时间过半了，自己还是有点似懂非懂，感觉还没入门啊。。。下面说一说树形DP基本思想吧：树形dp，顾名思义就是在对树用DP，不同于以往的线性dp，还需要遍历树，做了几道树形dp的题目，发现都需要用到vector来记录每个节点的子节点（因为每个节点的子节点不定，所以需要vector）。遍历方向有两个，一是从父亲节点到根节点，另一种是从根节点到父亲节

周中训练笔记16

CNFINITE的博客

11-02

182

昨天晚上做了秦皇岛站的一部分题目，做了一道水题之后，就复习概率去了。。。毕竟这周日考试啊这几天依然数位dp，但是还是不顺利，可能是功夫不到吧，接着研究。

周中训练笔记15

CNFINITE的博客

10-29

229

今天就写一写数位dp的基本思想和模板吧：顾名思义， dp思想，枚举到当前位置pos，状态为state(这个就是根据题目来的，可能很多，毕竟dp千变万化)的数量(既然是计数,dp值显然是保存满足条件数的个数)。 typedef long long ll; int a[20]; ll dp[20][state];//不同题目状态不同 ll

周中训练笔记13

CNFINITE的博客

10-22

189

看了一下数位DP，理论上，它可以解决这样一类问题（国家集训队2009论文集浅谈数位类统计问题https://wenku.baidu.com/view/5cb951e79b89680203d82525.html）：求给定区间中，满足给定条件的某个D进制数或此类数的数量。所求的限定条件往往与数位有关，例如数位之和，指定数码个数，数的大小顺序分组等。题目给定的区间往往很大，无法用暴力的方法求解。此时，

周中训练笔记12

CNFINITE的博客

10-19

161

新一轮专题开始了分别是dp专题和数论专题，我决定选dp专题，因为数论好难。。。这次dp专题不同于以往简单dp问题，更加复杂，跟数据结构优结合，比如树状dp？？我还没看多少，要抓紧了，希望不要被淘汰。刚看了几道题目，没什么可以写。。。抓紧学吧。

第十九周中大珠数学术部笔记活动资料下载

2. 文件描述：“中大珠数学术部笔记活动第十九周的笔记，欢迎珠数学子来此下载笔记” - 描述中提到的“中大”很可能指的是中山大学，这是一所位于中国广东省的著名高等学府。“珠数”可能是珠算或珠心算的简称，是...

NPSer：在Rocketseat的下一个第四周中建立的项目

02-26

NPSer 目录正在安装容易榨取柠檬汁： $ yarn 或者： $ npm install 已安装并配置和的，以保持代码的干净和模式化。配置中该应用程序仅使用一个数据库：。... 有关如何设置数据库的更多信息，请参见： ...

递归与递推——C-递归的函数，F-计算组合数

CNFINITE的博客

04-03

1306

C-递归的函数，F-计算组合数用到了递归这个知识点，其中 C-递归的函数还要用到记忆化存储，否则程序运行会超时，我觉得这是一个有价值的题目，让我学会了以前不知道的方法。递归一开始接触起来不好理解，但慢慢想的话可以搞懂，但到现在还没有自信说熟练掌握。两个题目程序如下： C-递归的函数： #include using namespace std; int n[40][40][40]={0}

训练总结报告

CNFINITE的博客

05-01

1221

首先先补一道今下午卡了我好长时间的水题：新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）Red Rover One of our older Mars Rovers has nearly completed its tour of duty and is awaiting instructionsfor one last mission to explore the Ma...

字典树&拓扑排序

CNFINITE的博客

01-23

585

今天上午和下午主要看了字典树，感觉比并查集难些，但总算大致理解了，在解决需要检测一个单词，前缀或某个部分是否在某串字符中，为提高查找和定位的速度，一般就需要构造字典树来实现，其具有以下特点： 1.根节点不包含字母，除根节点外每一个节点都仅包含一个字符信息，可以是字母，也可以是数字，具体看题目。 2.从根节点到某一节点，路径上经过的字母依次连起来所构成的字母序列，成为该节

POJ 3268 Silver Cow Party(找最短路径的最大值+两次Dijkstra算法)

CNFINITE的博客

08-22

556

这道题是今下午练习赛的题目，感觉题目很好。题意大致是，每头牛要从起点去终点，再从终点回到起点，并且从起点到终点和从终点到起点为单向路径，求所有牛里面起点到终点+终点到起点的最短路径里面最大值为多少。大致思路为：用两次dikstra算法分别求起点到终点和终点到起点的最短距离，因为是单向的所以可以通过转置进行转换，否则还要另开一个数组一个一个模拟所有点到目标，通过转

递归与递推——B-王小二切饼，D-汉诺塔系列1，I-蟠桃记，H-巴蜀之危，G-fighting小银考四级

CNFINITE的博客

04-03

537

B-王小二切饼，D-汉诺塔系列1，I-蟠桃记，H-巴蜀之危这几个题目知识点都是递推，需要用数学方法来推出其规律，例如D-汉诺塔系列1用到了幂函数，H-巴蜀之危用到了排列组合知识——排错公式，只要找出其中的递推公式，用程序就很容易实现了，程序本身并不难： B-王小二切饼： #include using namespace std; int main() { int i,n,m=

后缀数组应用

CNFINITE的博客

02-03

504

今天看了后缀数组的应用，整理一下：例 1：最长公共前缀给定一个字符串，询问某两个后缀的最长公共前缀。算法分析：按照上面所说的做法，求两个后缀的最长公共前缀可以转化为求某个区间上的最小值。对于这个 RMQ 问题（如果对 RMQ 问题不熟悉，请阅读其他相关资料），可以用 O(nlogn)的时间先预处理，以后每次回答询问的时间为 O(1)。所以对于本问题，预处理时间为 O(nlogn)，