周中训练笔记14

最新推荐文章于 2024-04-19 11:09:14 发布
最新推荐文章于 2024-04-19 11:09:14 发布
阅读量142 收藏
点赞数
分类专栏： ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35739903/article/details/78359543
版权
     昨天晚上按惯例做了一场练习赛，出了两个题（A题和C题），说到题的难度，只要想到了思路，加上代码量也不大，就很很好写了，但是当时思路确实不好想。。。
     数位dp还在看，原理差不多基本的原理和模板懂了吧。。。
Jinze_L
关注
专栏目录
周中训练笔记
qq_37701945的博客
08-31 185
最近看书的时候看到了一个题，题目涉及到随机生成一个数，第一次碰到这种题，不知道怎么随机生成数，看到了上面用rand()函数，抱着刨根问底的想法去百度搜了一下，又了解到了一个新的函数，感觉这个函数挺有意思的就记了下来。 rand(）函数：rand()%n  范围  0—n-1                        n+rand()%(m-n+1)  范围n—m 线段树的概括：1.是一个
周中训练笔记5
CNFINITE的博客
09-14 192
这几天也是很忙，课程很多作业也很繁重，挤出时间看了一点关于线段树的题目，就是  hdu 1166 敌兵布阵（单点更新）这些简单题，以前使用树状数组做的，然后又看了线段树做法，对线段树的基本代码有复习了一遍，先算数能实现的基本功能也通过看例题加深了一点理解，但是自己没能敲一遍，只是看懂就过，实在是没时间。。。   还是那句话，以后尽量挤时间学习线段树！
周中训练笔记21
CNFINITE的博客
12-03 140
终于考完数据库了，开始全力以赴的学习状压DP了，但是我发现状压DP主要使用位运算实现，这块有点搞不太懂。
周中训练笔记18
CNFINITE的博客
11-23 133
这一周还是刷树形DP的题目，虽然还没能理解透，但是这种题目的大体框架以及思路还是了解的，这周专题快完结了，抓紧时间弄懂吧。
周中训练笔记17
CNFINITE的博客
11-19 156
树形DP专题时间过半了，自己还是有点似懂非懂，感觉还没入门啊。。。       下面说一说树形DP基本思想吧：      树形dp，顾名思义就是在对树用DP，不同于以往的线性dp，还需要遍历树，做了几道树形dp的题目，发现都需要用到vector来记录每个节点的子节点（因为每个节点的子节点不定，所以需要vector）。      遍历方向有两个，一是从父亲节点到根节点，另一种是从根节点到父亲节
周中训练笔记16
CNFINITE的博客
11-02 154
昨天晚上做了秦皇岛站的一部分题目，做了一道水题之后，就复习概率去了。。。毕竟这周日考试啊       这几天依然数位dp，但是还是不顺利，可能是功夫不到吧，接着研究。
周中训练笔记15
CNFINITE的博客
10-29 189
今天就写一写数位dp的基本思想和模板吧：        顾名思义， dp思想，枚举到当前位置pos，状态为state(这个就是根据题目来的，可能很多，毕竟dp千变万化)的数量(既然是计数,dp值显然是保存满足条件数的个数)。        typedef long long ll;   int a[20];   ll dp[20][state];//不同题目状态不同   ll 
周中训练笔记13
CNFINITE的博客
10-22 167
看了一下数位DP，理论上，它可以解决这样一类问题（国家集训队2009论文集浅谈数位类统计问题https://wenku.baidu.com/view/5cb951e79b89680203d82525.html）：求给定区间中，满足给定条件的某个D进制数或此类数的数量。所求的限定条件往往与数位有关，例如数位之和，指定数码个数，数的大小顺序分组等。 题目给定的区间往往很大，无法用暴力的方法求解。此时，
周中训练笔记12
CNFINITE的博客
10-19 139
新一轮专题开始了分别是dp专题和数论专题，我决定选dp专题，因为数论好难。。。       这次dp专题不同于以往简单dp问题，更加复杂，跟数据结构优结合，比如树状dp？？我还没看多少，要抓紧了，希望不要被淘汰。       刚看了几道题目，没什么可以写。。。抓紧学吧。
XP方法在C语言设计周中的简单应用.pdf
12-25
在C语言的设计周中应用XP方法，可以帮助我们更好地组织项目，优化代码结构，确保软件的可维护性和可靠性。 1. **核心原则** XP方法的核心原则包括：客户满意度第一、欢迎改变、尽早并持续交付可用软件、面对面沟通...
CloudSkills训练营：CloudSkills训练营
03-04
在第1周中，您将学习有关DevOps基础的全部知识。 如果您是进入DevOps领域的系统管理员或基础架构工程师，那么这是您入门的完美之选。 如果您是经验丰富的DevOps专业人士，那么这将是很棒的复习！ 我们将讨论诸如CI ...
NPSer：在Rocketseat的下一个第四周中建立的项目
02-26
NPSer 目录 正在安装 容易榨取柠檬汁： $ yarn 或者： $ npm install 已安装并配置和的 ，以保持代码的干净和模式化。 配置中 该应用程序仅使用一个数据库： 。... 有关如何设置数据库的更多信息，请参见： ...
java学习笔记2
最新发布
hanq2016的博客
04-19 854
java学习笔记，非常完整
递归与递推——C-递归的函数，F-计算组合数
CNFINITE的博客
04-03 1256
C-递归的函数，F-计算组合数用到了递归这个知识点，其中 C-递归的函数还要用到记忆化存储，否则程序运行会超时，我觉得这是一个有价值的题目，让我学会了以前不知道的方法。递归一开始接触起来不好理解，但慢慢想的话可以搞懂，但到现在还没有自信说熟练掌握。两个题目程序如下： C-递归的函数： #include using namespace std; int n[40][40][40]={0}
训练总结报告
CNFINITE的博客
05-01 1169
    首先先补一道今下午卡了我好长时间的水题：    新疆大学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 538
今天上午和下午主要看了字典树，感觉比并查集难些，但总算大致理解了，在解决需要检测一个单词，前缀或某个部分是否在某串字符中，为提高查找和定位的速度，一般就需要构造字典树来实现，其具有以下特点：       1.根节点不包含字母，除根节点外每一个节点都仅包含一个字符信息，可以是字母，也可以是数字，具体看题目。       2.从根节点到某一节点，路径上经过的字母依次连起来所构成的字母序列，成为该节
POJ 3268 Silver Cow Party(找最短路径的最大值+两次Dijkstra算法)
CNFINITE的博客
08-22 512
这道题是今下午练习赛的题目，感觉题目很好。       题意大致是，每头牛要从起点去终点，再从终点回到起点，并且从起点到终点和从终点到起点为单向路径，求所有牛里面 起点到终点+终点到起点 的最短路径里面最大值为多少。       大致思路为：用两次dikstra算法分别求起点到终点和终点到起点的最短距离，因为是单向的所以可以通过转置进行转换，否则还要另开一个数组一个一个模拟所有点到目标，通过转
递归与递推——B-王小二切饼，D-汉诺塔系列1，I-蟠桃记，H-巴蜀之危，G-fighting小银考四级
CNFINITE的博客
04-03 493
B-王小二切饼，D-汉诺塔系列1，I-蟠桃记，H-巴蜀之危这几个题目知识点都是递推，需要用数学方法来推出其规律，例如D-汉诺塔系列1用到了幂函数，H-巴蜀之危用到了排列组合知识——排错公式，只要找出其中的递推公式，用程序就很容易实现了，程序本身并不难：    B-王小二切饼： #include using namespace std; int main() { int i,n,m=
oracle 周中的日无效
06-09
在 Oracle SQL 中，如果你使用数字来表示星期几，那么数字 1 到 7 分别代表周一到周日。如果你使用 `TO_CHAR(date, 'D')` 函数来获取一个日期的星期几，那么该函数返回的数字也是 1 到 7，分别代表周一到周日。 在使用 `NEXT_DAY` 函数时，如果指定的日期是一个星期中无效的日期，比如说 2022 年 9 月 31 日，那么该函数会自动将该日期向后调整到下一个有效日期，比如说 2022 年 10 月 1 日，然后再返回下一个指定星期的日期。 举个例子，假设今天是 2022 年 9 月 28 日，那么下面的查询语句将返回 2022 年 10 月 4 日（即下一个星期二的日期）： ``` SELECT NEXT_DAY('31-SEP-2022', 'TUESDAY') FROM dual; ``` 在该查询语句中，指定的日期 2022 年 9 月 31 日是一个无效的日期，但是该函数会自动将该日期向后调整到下一个有效日期 2022 年 10 月 1 日，然后再返回下一个星期二的日期。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值