随笔分类 -  2022GDUT寒假专题训练

2022GDUT寒假专题学习-5 树状数组，线段树
摘要：前言 专题链接：GDUT-21级第五次专题训练——树状数组，线段树 - Virtual Judge (vjudge.net) 本专题内容都是树状数组和线段树的简单应用。在刚接触的时候，树状数组因为其代码量比线段树少很多，所以比较好入手，但因为树状数组其实是一种利用二进制的结构，所以深入理解起来的话其 阅读全文
posted @ 2022-02-22 00:59 blockche 阅读(80) 评论(0) 推荐(0)
2022GDUT寒假专题学习-4 数论
摘要：前言 专题链接：2022_GDUT_新生专题训练_数论 - Virtual Judge (vjudge.net) 数论专题算是比较难的专题了，对于刚入门的新手来说，这么多数学公式属实不太好理解，但好在搞懂了之后就不会太难了。 A - k-rounding 题目 For a given positiv 阅读全文
posted @ 2022-02-18 17:05 blockche 阅读(79) 评论(0) 推荐(0)
【二进制枚举】2022牛客寒假集训5 C-战旗小孩
摘要：C - 战棋小孩 题目来源：2022牛客寒假算法基础集训营5 题目链接：C-战棋小孩_2022牛客寒假算法基础集训营5 (nowcoder.com) 题目 酒馆战棋排行榜记录了全国积分最高的200个账号,上榜是九峰的梦想。 这一天九峰进行了nnn局游戏,每局游戏都可以从两个英雄中选择一位，由于九峰的 阅读全文
posted @ 2022-02-13 18:10 blockche 阅读(47) 评论(0) 推荐(0)
【DFS】2022牛客寒假集训5 D-数位小孩
摘要：D - 数位小孩 题目来源：2022牛客寒假算法基础集训营5 题目链接：D-数位小孩_2022牛客寒假算法基础集训营5 (nowcoder.com) 题目 九峰最近沉迷数位dp，这天他又造了个数位dp题： 给出一个区间[l,r][l,r][l,r],求这个区间内有多少个数字满足如下条件： 1.每相邻 阅读全文
posted @ 2022-02-13 15:19 blockche 阅读(52) 评论(0) 推荐(0)
2022牛客寒假集训4 J-区间合数的最小公倍数
摘要：J-区间合数的最小公倍数 题目来源：2022牛客寒假算法基础集训营4 题目链接：J-区间合数的最小公倍数_2022牛客寒假算法基础集训营4 (nowcoder.com) 题目 小红拿到了两个正整数 lll 和 rrr 。 她想知道 [l,r][l,r][l,r] 区间所有合数的最小公倍数是多少？由于 阅读全文
posted @ 2022-02-13 00:51 blockche 阅读(117) 评论(0) 推荐(0)
2022GDUT寒假专题学习-3 图论
摘要：专题链接：专题训练3-图论 - Virtual Judge (vjudge.net) A - 并查集 题目 这是一道模板题。 维护一个 nn 点的无向图，支持： 加入一条连接 uu 和 vv 的无向边 查询 uu 和 vv 的连通性 由于本题数据较大，因此输出的时候采用特殊的输出方式：用 00 或 阅读全文
posted @ 2022-02-06 19:25 blockche 阅读(92) 评论(0) 推荐(0)
2022GDUT寒假专题学习-2
摘要：题单链接：专题训练2-DP - Virtual Judge (vjudge.net) A - 拦截导弹 题目 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹 阅读全文
posted @ 2022-01-27 13:14 blockche 阅读(45) 评论(0) 推荐(0)
2022GDUT寒假专题学习-1 B,F,I,J题
摘要：专题链接：专题学习1 - Virtual Judge (vjudge.net) B - 全排列 题目 思想 这道题可以用DFS进行求解，但是一看到全排列，其实可以立刻想到一个STL函数：next_permutation(x.begin(),x.end()) （头文件#include <algorit 阅读全文
posted @ 2022-01-20 22:24 blockche 阅读(126) 评论(0) 推荐(0)