- 博客(18)
- 收藏
- 关注
RSS订阅原创 CCF-CSP201512-5矩阵
应该是A的几次幂，但是没找到有效的办法去求，最后还是用暴力解的，只能得70分。实在想不到最后三个点怎么过了。也没百度到满分解，后面再想吧！乱解一通，本来想着根据题目去求。
2024-02-04 14:56:02
340
原创 洛谷3372线段树模板1求和
输出包含若干行整数，即为所有操作 2 的结果。，分别表示该数列数字的个数和操作的总个数。保证任意时刻数列中所有元素的绝对值之和。个用空格分隔的整数，其中第。
2024-01-27 16:13:09
757
原创 CCF CSP 202203-2 出行计划（C++满分+BIT极限优化）
换个思路，把上面的等式变换一下，针对于每个活动i，可以计算出活动i的合法时间。也就是说对于每一个活动i，有一个合法时间区间。，因为n和m的规模都在。
2024-01-19 16:28:37
991
原创 CCF CSP 202309-4 阴阳龙
不知道为什么每次search的时候要判断下当前的row[y]的集合不为空…我已经在remove中删掉了为空的情况。但是不判断就会运行错误。
2024-01-18 16:48:44
921
原创 CCF CSP 202206-2寻宝！大冒险！
题目限制小地图左下角一定是一棵树，即1.所以就要从大地图中的每棵树，也就是1的位置开始看当前子块是不是和小地图完全一样。的小地图，问你这块小地图可以和大地图中的哪些块完全吻合。都成立，那么就说大地图中的这棵树可能是含有宝藏的，
2024-01-15 22:35:28
897
原创 CCF CSP 202209-2何以包邮
可以看到dp的更新只基于前一行且有从后往前更新的顺序，那么可以用一维滚动数组dp[300000]直接计算。表示前i本书，在超过总钱数为j情况下的最小钱数目。就是一个0/1背包问题。
2024-01-14 15:57:53
1018
原创 CSP201703-4地铁修建(并查集实现最小生成树)
题目试题编号201703-4试题名称地铁修建时间限制1s内存限制256MB问题描述输入输出用例规模题目分析我开始是想用dfs去做的，为什么这么想？~~脑子瓦特了！~~没算内存限制，超内存了只给了25分；后来仔细想一下，这道题是要从1到n的所有路径中找到一条路径，这条路径的最大分段在这几条路径中是最小的。想到这里我们就知道了，...
2020-04-13 15:40:01
317
原创 CSP 201703-3 Markdown(100分)
题目试题编号201703-3试题名称Markdown时间限制1s内存限制256MB问题描述输入输出评测规模解析本题要处理的就是一个文本转换，可以分为几类：我采用状态标记；状态0：当前是最初始状态；状态1：当前处于无序列表中；状态2：当前处于段落中。在对于每一行的种类处理前，要循环处理行内情况，即超级链接和强调要替换为...
2020-04-12 18:30:08
159
原创 CSP 201703-2 学生排队(100分)
题目试题编号201703-2试题名称学生排队时间限制1s内存限制256MB问题描述输入输出解析这个题随便模拟了，为什么要写这个题？混积分。用一个数组a[i]表示编号为i的同学在的位置(从0算起)；用另一个数组b[i]表示第i个位置上是编号b[i]的同学；AC程序#include <iostream>#includ...
2020-04-11 14:40:42
176
原创 CCF-CSP201612-4 压缩编码(100分)(动态规划+平行四边形不等式优化详解)
题目试题编号201612-4试题名称压缩编码时间限制3s内存限制256.0MB问题描述 给定一段文字，已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码，即将每个单词与一个01串对应，使得任何一个单词的编码（对应的01串）不是另一个单词编码的前缀，这种编码称为前缀码。 使用前缀码编码一段文字是指将这...
2020-04-10 17:24:43
321
原创 CCF-CSP 201612-3 权限查询(100分)
第一次写csdn博客，期待越来越好吧，今天要做的是CSP的一道题，题目如下：链接: http://118.190.20.162/view.page?gpid=T50.语言：C++题目：问题描述授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权...
2020-04-04 14:27:01
244
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人