CSP后的刷题记录

最新推荐文章于 2023-09-15 17:17:50 发布
置顶 最新推荐文章于 2023-09-15 17:17:50 发布
阅读量179 收藏
点赞数
分类专栏： 日常总结+比赛总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44351585/article/details/103301431
版权

继CSP2019爆炸之后决定开篇博客用来专门记录所刷的题目，尽量做到每一道题都写上出处与简单或详细题解。（或者直接贴代码）

1.AtCoder arc083_c & sol
算法：树上背包
2.AtCoder arc083_f & sol
算法：基环树
3.AtCoder_arc065_d & sol
算法：预支思想
4.AtCoder_agc009_e & sol
算法： k k k叉树，进制， d p dp dp
5.成绩单 & sol
算法： d p dp dp
6.字符合并 & sol
算法： 状 压 d p 状压dp 状压dp， 区 间 d p 区间dp 区间dp
7.交换 & sol
算法：倒推， d p dp dp
8.种树 & sol
算法： d p dp dp，堆优化

LV24twx
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
AtCoder Beginner Contest 312 复盘 + 参与后感
CZH_hhx的博客
07-29 1517
这次我过了 ABC 三道比较水的题目，拿到了 600 分的成绩，在 9300 位提交代码的选手中排名 3538 ，说实话，我觉得可以更高的。这道题没有复盘的必要，唯一遗憾的是我没看懂原题里 uppercase 是什么意思，导致我画蛇添脚写了一个把小写字母转成大写字母的过程，等 A 了这道题之后到翻译姬里面一查发现这个单词的意思是大写字母，尴尬的我差点用脚指头扣出一座芭比娃娃的梦幻城堡。的复杂度（即二分的复杂度与判断的复杂度相乘），此番优化意义不大，没有这样写让代码变得更麻烦的必要。
第九次的CSP题目记录
wind_sncz的专栏
12-18 1218
第一次知道CSP还是14年的时候，只是一直没时间报。趁CCF学生会员的机会终于考了一次CSP，对比一下往届的题，特别是后三道题，很难写完。         今年第一道题是求一个中间位置数，就是比它小的和比它大的数的数量相当。第二道题看似简单，是一道反求税前工资的题，但是迭代公式比较麻烦，与其是在考编程，不如说是在考会计核算- - !这题耽误了很多时间。         第三题是一个权限方面的题
CSP真题（在更）
weixin_50533561的博客
02-23 2038
由于CSP官网上不能看提交过的代码，把写过题的代码在这里记录一下当个备忘录，以便日后复习 2021-12 序列查询 #include<iostream> #include<cstdio> #include<vector> #include<cstring> #include<map> #include<algorithm> using namespace std; const int N=1e7+5; int n...
CSP、CCSP刷题笔记
BaldStrong's Log Cabin
07-28 1554
函数 round(double x):四舍五入，返回double型 memcpy()数组复制函数 如果要从数组a复制k个元素到数组b，可以这样做：memcpy（b，a，sizeof（int）k）。当然，如果数组a和b都是浮点型的，复制时要写成“memcpy（b，a，sizeof（double）k）”。另外需要注意的是，使用memcpy函数要包含头文件string.h。如果需要把数组a全部复制到...
CSP刷题记录（从零开始）-入门篇01-入门模拟-简单模拟（15题）
m0_62985812的博客
09-12 92
CSP刷题记录（从零开始）-入门篇01-入门模拟-简单模拟（15题）-03题
ccf csp认证刷题笔记202212
qq_55931897的博客
02-24 431
此处用以记录一下自己在刷题时候的思路和使用的方法。本人算法小垃圾，所以基本上使用最原始的方法来完成这些题目。
蓝桥杯leetcode-BrushProblem:算法类刷题，增强算法知识！
07-07
蓝桥杯leetcode BrushProblem 算法类刷题，增强算法知识...CSP刷题记录请看CSP_README.md,源代码在csp包下面 推荐国内oj刷题网站 网站名 链接 博主昵称 洛谷 Jack魏 力扣 Jack魏 NOI jack_魏 蓝桥杯 Jack魏 CSP Jack魏
CSP刷题总结/DFS&BFS
qq_40901482的博客
08-04 339
备考北航机试的时候刷过一些csp和机试题，写了一些总结
刷题记录（自己看的习题本）
最新发布
H0pe__的博客
09-15 513
【代码】刷题记录。
CSP day2
weixin_44351585的博客
11-30 382
Emiya 家今天的饭 题目描述 Emiya 是个擅长做菜的高中生，他共掌握 nnn 种烹饪方法，且会使用 mmm 种主要食材做菜。为了方便叙述，我们对烹饪方法从 1∼n1 \sim n1∼n 编号，对主要食材从 1∼m1 \sim m1∼m 编号。 Emiya 做的每道菜都将使用恰好一种烹饪方法与恰好一种主要食材。更具体地，Emiya 会做 ai,ja_{i,j}ai,j​ 道不同的使用烹饪方法...
树上最长路 sol
weixin_44351585的博客
05-31 264
树上最长路 题目描述 给定一棵有nnn个结点的树，树上每条边的长度为wiw_iwi​. 定义一棵树上的最长路为所有点对间，最短路最长的那对点间的最短路径长度。 在树中删去任意一条边，都会使得原树分为恰好两棵互相之间不连通的子树，现在AAA君想知道删去每一条边后， 剩下的两棵子树中的最长路的较大值是多少。 为了方便起见，你只需要告诉 AAA 君删去每一条边后得到的最长路较大值的和。 输入格式 第一行一个整数nnn，表示树的结点数 接下来n−1n-1n−1行每行三个整数u,v,wu,v,wu,v,w 表示一条
data_maker
weixin_44351585的博客
12-15 252
数据生成是每一个OIEROIEROIER都需要掌握的技能 数据生成能用于考场对拍，以及平常有些自己出的题目需要自己去跑数据，在此我分享几个数据生成技巧。 I.首先是几个函数 1.用于生成范围在[0,n−1][0,n-1][0,n−1]的函数 int random(int n) { return (ll)rand()*rand()%n; } 2.用于生成范围在[l,r][l,r][l,r...
字符合并 题解
weixin_44351585的博客
12-11 219
由于分数非负，所以对于能够合并的区间要尽量去合并 一个区间合并后的最终长度范围为1∼k−11\sim k-11∼k−1 设asd[i][j][t]asd[i][j][t]asd[i][j][t]表示初始串中[i,j][i,j][i,j]合并成状态ttt时的最大分数。 初始值： asd[i][i][nowstate]=0asd[i][i][now_{state}]=0asd[i][i][nowsta...
CSP day1
weixin_44351585的博客
11-26 176
格雷码 题目描述 通常，人们习惯将所有 nnn 位二进制串按照字典序排列，例如所有 2 位二进制串按字典序从小到大排列为：00，01，11，10。 格雷码（Gray Code）是一种特殊的 nnn 位二进制串排列法，它要求相邻的两个二进制串间恰好有一位不同，特别地，第一个串与最后一个串也算作相邻。 所有 2 位二进制串按格雷码排列的一个例子为：00，01，11，10。 nnn 位格雷码不止一种，下...
FFT学习记录（雾）
weixin_44351585的博客
12-30 172
前置知识： 1.点值表示 设A(x)A(x)A(x)是一个(n−1)(n - 1)(n−1)次多项式，那么把(n)(n)(n)个不同的(x)(x)(x)代入，会得到(n)(n)(n)个(y)(y)(y)。这(n)(n)(n)对(x,y)(x, y)(x,y)唯一确定了该多项式，即只有一个多项式能同时满足“代入这些(x)(x)(x)，得到的分别是这些(y)(y)(y)”。 由多项式可以求出其点值表示...
AtCoder_arc065_d题解
weixin_44351585的博客
12-09 160
#include<bits/stdc++.h> using namespace std; #define f1(a,b,c) for(int c=a;c<=b;c++) #define f2(a,b,c) for(int c=a;c>=b;c--) #define f3(a,b,c) for(int c=a;c;c=b) #define so1(a,n) sort(a+1,...
AtCoder arc083_f题解
weixin_44351585的博客
12-09 138
#include <queue> #include <cstdio> #include <algorithm> int read() { int x = 0, f = 1; char ch = getchar(); while ((ch < '0') || (ch > '9')) { if (ch =...
C语言实现 CSP 模拟测试题目解析
i++)`遍历每一列，并在每列结束后换行。 3. 201509-1 题目： 这个程序的目标是计算数组中所有元素的和。涉及的主要知识点： - 数组的定义与使用：`int a[N]` 定义了一个整型数组，用于存储输入的数值。 - 单一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值