csp
林深见海
这个作者很懒,什么都没留下…
展开
-
202006_2稀疏向量
稀疏矩阵的一维版本 比第一题好写#include<algorithm>#include<iostream>#include<math.h>#include<stdio.h>#include<string.h>#include<vector>#define MAXN 1010using namespace std;int n,a,b;long long ans;struct node{ int idx,va原创 2020-12-06 18:18:40 · 96 阅读 · 0 评论 -
csp202006_1 线性分类器
直接发代码 mark一下写的贼乱 将就着看#include<algorithm>#include<iostream>#include<math.h>#include<stdio.h>#include<string.h>#define MAXN 1010using namespace std;int n,m,ok;int theta0,theta1,theta2;struct node{ int x,y,type;}原创 2020-12-06 17:48:40 · 97 阅读 · 0 评论 -
[大模拟] Csp201809-3 元素选择器
目录[大模拟]猫睡觉问题题意思路总结代码[大模拟]猫睡觉问题题意思路1.首先考虑存储用一个结构体存储 变量为label id level输入时利用sting.find()函数查找' '如果有就初始化label 和 id 否则只初始化label还要对前面的....进行处理 计算出level2.考虑三种元素选择器标签/id选择器:直接遍历整个数组 分别与label/id作比较即可*后代选择器:①.首先遍历一遍元素 找出符合最后一个条件的所有元素 放入一个vector中②.原创 2020-06-04 11:01:43 · 252 阅读 · 0 评论 -
[模拟/区间DP]Csp M4 T1T2T4
目录A.[模拟]数鸭子题意样例样例输入:样例输出:思路总结代码B.[模拟]宇宙射线题意样例样例输入:样例输出:思路总结代码C.[kmp]纸条题意样例样例输出:思路总结代码A.[模拟]数鸭子题意TT来到一个小湖边,看到了许多在湖边嬉戏的鸭子,TT顿生羡慕。此时他发现每一只鸭子都不 一样,或羽毛不同,或性格不同。TT在脑子里开了一个map<鸭子,整数> tong,把鸭子变成了 一些数字。现在他好奇,有多少只鸭子映射成的数的数位中不同的数字个数小于k。样例样例输入:输入第一行包含两个数n,原创 2020-06-03 22:04:42 · 660 阅读 · 0 评论 -
[哈希/字典树/kmp]Exercise Week15 A~C
目录A.[Hash]咒语题意样例样例输入:样例输出:思路总结代码B.[字典树]生日礼物题意样例样例输入:样例输出:思路总结代码C.[模拟]题意样例样例输入:样例输出:思路总结代码A.[Hash]咒语题意ZJM 为了准备霍格沃兹的期末考试,决心背魔咒词典,一举拿下咒语翻译题题库格式:[魔咒] 对应功能背完题库后,ZJM 开始刷题,现共有 N 道题,每道题给出一个字符串,可能是 [魔咒],也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能,并写出转换的结果,如果在魔咒词典里找不原创 2020-05-28 09:24:18 · 472 阅读 · 0 评论 -
[大模拟]Test Week14 猫睡觉问题
目录A.[差分约束]区间选点②题意样例样例输入:样例输出:思路总结代码B.[拓扑排序]猫猫向前冲题意样例样例输入:样例输出:思路总结代码C.[SCC缩点]区间选点②题意样例样例输入:样例输出:思路总结代码A.[差分约束]区间选点②题意样例样例输入:样例输出:思路总结代码B.[拓扑排序]猫猫向前冲题意样例样例输入:样例输出:思路总结代码...原创 2020-05-22 21:56:32 · 430 阅读 · 0 评论 -
[矩阵快速幂/矩阵快速幂优化DP]Exercise Week14 C+D+E
目录C.[矩阵快速幂求线性递推]考验题意样例样例输入:样例输出:思路总结代码B.[拓扑排序]猫猫向前冲题意样例样例输入:样例输出:思路总结代码C.[SCC缩点]区间选点②题意样例样例输入:样例输出:思路总结代码C.[矩阵快速幂求线性递推]考验题意这一天,Q老师 为了增强大家对于斐波那契数列的理解,决定在斐波那契的基础上创建一个新的数列 f(x) 来考一考大家。数列 f(x) 定义如下:当 x < 10 时,f(x) = x;当 x ≥ 10 时,f(x) = a0 * f(x-1) + a1原创 2020-05-21 09:23:43 · 508 阅读 · 0 评论 -
[DP/树形DP/单调队列优化]Exercise Week13 A~E
目录A.[思考题]神秘任务1题意样例样例输入:样例输出:思路总结代码B.[拓扑排序]猫猫向前冲题意样例样例输入:样例输出:思路总结代码C.[SCC缩点]区间选点②题意样例样例输入:样例输出:思路总结代码D.[拓扑排序]猫猫向前冲题意样例样例输入:样例输出:思路总结代码E.[SCC缩点]区间选点②题意样例样例输入:样例输出:思路总结代码A.[思考题]神秘任务1题意神秘人给了两个数字,分别表示 n 和 k,并要求 TT 给出 k 个奇偶性相同的正整数,使得其和等于 n。例如 n = 10,k = 3,答原创 2020-05-14 09:12:30 · 133 阅读 · 0 评论 -
[区间DP/状压DP]Exercise Week12 A~E
目录A.[水]找数题意样例样例输入:样例输出:思路总结代码B.[BFS]逃离题意样例样例输入:样例输出:思路总结代码C.[DP]扫楼题意样例样例输入:样例输出:思路总结代码D.[区间DP]最长括号匹配序列题意样例样例输入:样例输出:思路总结代码E.[状压DP]赶DDL题意样例样例输入:样例输出:思路总结代码A.[水]找数题意给出n个数,zjm想找出出现至少(n+1)/2次的数, 现在需要你帮忙找出这个数是多少?样例样例输入:本题包含多组数据:每组数据包含两行。第一行一个数字N(1<=N原创 2020-05-09 14:51:05 · 966 阅读 · 0 评论 -
[模拟]Csp M3 A+B+C
目录A.[模拟]序列题意样例样例输入:样例输出:思路总结代码B.[拓扑排序]猫猫向前冲题意样例样例输入:样例输出:思路总结代码C.[SCC缩点]区间选点②题意样例样例输入:样例输出:思路总结代码A.[模拟]序列题意5.1期间大家都出去玩了,只有瑞神还在孜孜不倦的学习,瑞神想到了一个序列,这个序列长度为n,也就是一共有n个数,瑞神给自己出了一个问题:数列有几段? 段的定义是连续的相同的最长整数...原创 2020-05-07 22:14:14 · 342 阅读 · 0 评论 -
[模拟专场]Exercise Week9 A目录管理器 B打牌 C公园
目录A.[模拟]目录管理器题意样例样例输入:样例输出:思路总结代码B.[模拟]打牌题意样例样例输入:样例输出:思路总结代码C.[模拟]公园题意样例样例输入:样例输出:思路总结代码A.[模拟]目录管理器题意样例样例输入:样例输出:思路总结代码B.[模拟]打牌题意样例样例输入:样例输出:思路总结代码C.[模拟]公园题意SDUQD...原创 2020-05-07 19:10:55 · 146 阅读 · 0 评论 -
[DP]Exercise week11 A~F
目录A.[水]买房子题意样例样例输入:样例输出:思路总结代码B.[模拟]排方阵题意样例样例输入:样例输出:思路总结代码C.[水]解密题意样例样例输入:样例输出:思路总结代码A.[差分约束]区间选点②题意样例样例输入:样例输出:思路总结代码B.[拓扑排序]猫猫向前冲题意样例样例输入:样例输出:思路总结代码C.[SCC缩点]区间选点②题意样例样例输入:样例输出:思路总结代码A.[水]买房子题意蒜...原创 2020-05-07 19:09:49 · 859 阅读 · 0 评论 -
[动态规划]Exercise Week10 A+B+C
目录A.[模拟]Game23题意样例样例输入:样例输出:思路总结代码B.[拓扑排序]猫猫向前冲题意样例样例输入:样例输出:思路总结代码C.[SCC缩点]区间选点②题意样例样例输入:样例输出:思路总结代码A.[模拟]Game23题意在一开始有一个数字n,目标是把n转换成m,在每一步操作中,可以将n乘以2或乘以3,可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。样例样例...原创 2020-04-24 12:39:26 · 227 阅读 · 0 评论 -
[大模拟]Test Week8 二阶魔方
目录[大模拟]东东玩二阶魔方题意d样例样例输入:样例输出:思路总结代码[大模拟]东东玩二阶魔方题意d东东有一个二阶魔方,即2×2×2的一个立方体组。立方体由八个角组成。魔方的每一块都用三维坐标(h, k, l)标记,其中h, k, l∈{0,1}。六个面的每一个都有四个小面,每个小面都有一个正整数。对于每一步,东东可以选择一个特定的面,并把此面顺时针或逆时针转90度。请你判断,是否东东...原创 2020-04-23 08:47:57 · 872 阅读 · 0 评论 -
[差分约束/拓扑排序/kosaraju缩点]Exercise Week8 A+B+C
目录A.[差分约束]区间选点②题意样例样例输入:样例输出:思路总结代码B.[模拟]HRZ学英语题意样例样例输入:样例输出:思路总结代码A.[差分约束]区间选点②题意给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点,求最选择的点的个数样例样例输入:第一行一个整数n(1<=n<=50000)表示有n个区间接下来n...原创 2020-04-15 20:20:50 · 501 阅读 · 0 评论 -
[模拟/前缀和+二分]CspWeek8 A+B+C
目录A.[模拟]HRZ的序列题意样例样例输入:样例输出:思路总结代码B.[模拟]题意样例样例输入:样例输出:思路总结代码C.TT的美梦题意样例样例输入:样例输出:思路总结代码A.[模拟]HRZ的序列题意给定一个n(n<=104)个元素的序列ai(|ai|<=1015 开long long) ,问能否一些数加上某个相同的值k,一些数减k,同时一些数不变,使得序列内所有元素的值相等。...原创 2020-04-09 11:08:08 · 188 阅读 · 0 评论 -
[Floyd+剪枝/有条件的SPFA/负环与SPFA]Exercise Week7 A+B+C
目录A.[floyd]TT的魔法猫题意样例思路总结代码B.四个数列(二分)题意样例思路总结代码C.TT的神秘礼物题意样例思路总结代码A.[floyd]TT的魔法猫题意样例样例输入:样例输出:思路总结代码B.四个数列(二分)题意样例样例输入:思路总结代码C.TT的神秘礼物题意样例样例输入:思路总结代码...原创 2020-04-03 11:25:36 · 581 阅读 · 0 评论 -
[模拟+枚举]Test Week6 A掌握魔法的东东②
目录题意样例思路总结代码题意有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1。扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。“一手牌”的意思是手里有5张不同的牌,这 5 张牌没有谁在前谁在后的顺序之分,它们可以形成一个牌型。 我们定义了 9 种牌型,如下是 9 种牌...原创 2020-04-03 08:12:41 · 134 阅读 · 0 评论 -
[树的直径/并查集/最小生成树/最小瓶颈生成树]Exercise Week6 A+B+C+D
目录A.[树的直径]氪金带东题意样例思路总结代码B.[并查集]戴好口罩!题意样例思路总结代码C.[最小生成树]掌握魔法の东东题意样例思路总结代码D.[最小瓶颈生成树]数据中心题意样例思路总结代码A.[树的直径]氪金带东题意实验室有n台电脑,给出所有电脑连接的情况,求每个电脑到其他电脑的最大网线长度样例样例输入:多组测试数据!!!对于每组测试数据,第一行一个整数N (N<=1...原创 2020-03-25 22:14:17 · 574 阅读 · 0 评论 -
[单调栈/差分/尺取/单调队列]Exercise Week5 A最大矩形+B魔法猫+C平衡字符串+D滑动窗口
目录A.[单调栈]最大矩形题意样例思路总结代码B.[差分]TT's Magic Cat题意样例思路总结代码C.[尺取]平衡字符串题意样例思路总结代码D.[单调队列]滑动窗口题意样例思路总结代码A.[单调栈]最大矩形题意给一个直方图,求直方图中的最大矩形的面积。(如下所示)样例样例输入:输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数n(1 <= n <=...原创 2020-03-18 21:38:17 · 667 阅读 · 0 评论 -
[贪心/二分] Exercise Week4 A+B+C题
目录A.ddl的恐惧(贪心)题意样例思路总结代码B.四个数列(二分)题意样例思路总结代码C.TT的神秘礼物题意样例思路总结代码A.ddl的恐惧(贪心)题意有n([1,1000])个作业,每个左右有相应的ddl,如果未在ddl之前做完作业,将会扣除一定的分数(每个作业消耗相同的一个单位时间)求最少会被扣除多少分数样例样例输入:第一行一个数字T 代表数据组数每一组样例的第一行数字 n ...原创 2020-03-15 21:58:42 · 322 阅读 · 0 评论 -
[模拟/模拟/有技巧的搜索] csp第一次模拟
目录题目一 咕咕东的奇遇题意样例思路总结代码题目二 咕咕东想吃饭题意样例思路总结代码题目三 可怕的宇宙射线题意样例思路总结代码题目一 咕咕东的奇遇题意有一个如图所示的圆环,初始时指针指在a处。给定一个字符串,问最少转动圆环多少次,才可以得到这个字符串样例样例输入:一串字符串zeus样例输出:一个数字,即转动圆环的次数18思路很简单的一个模拟题,从头到尾将整个字符串处理...原创 2020-03-13 18:46:05 · 275 阅读 · 1 评论 -
[贪心]Exercise Week3 C-区间覆盖
目录题意样例思路总结代码题意数轴上有 n个闭区间 [ai, bi],选择尽量少的区间覆盖一条指定线段 [1, t]PS:覆盖整点,如果做不到 则输出-1样例样例输入:第一行:N和T (1<=n<=25000) ( 1<=t<=1,000,000)第二行至N+1行: 每一行一个闭区间。3 101 73 66 10样例输出:选择的区间的数目,不可能办...原创 2020-03-07 08:45:19 · 350 阅读 · 0 评论 -
[贪心]Exercise Week3 B-区间选点
目录题意样例思路总结代码题意数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)样例样例输入:第一行1个整数N(N<=100)第2~N+1行,每行两个整数a,b(a,b<=100)31 32 54 6样例输出:一个整数,代表选点的数目2思路经过学长的暗示(明示),可以得知本题是用贪心来做...原创 2020-03-06 17:09:20 · 328 阅读 · 0 评论 -
[DFS+剪枝]Exercise Week3 A-选数
目录题意样例思路总结代码题意共有n个正整数,从这n个数中选出k个数,要求其和为sum,求有多少种不同的选择方法样例样例输入:第一行为一个整数T,表示有T组数据其后每组数据有两行, 第一行有三个整数n,k,sum (k<=n<=16)第二行有n个正整数(int型)14 2 61 5 2 4样例输出:每组数据在独立的一行中输出一个方案数2思路DFS:...原创 2020-03-06 16:02:07 · 117 阅读 · 0 评论 -
[模拟]Experiment Week2 C-打牌
目录题意样例思路总结代码题意开始打牌。牌局由四个人构成,围成一圈。四个方向为北 东 南 西。对应的英文是North,East,South,West。一副牌共有52张,开始时指定一位发牌员(用英文首字母标识),顺序为顺时针,发牌员第一个发他的下一个人,每个人都会拿到13张牌。牌的大小顺序:牌色:(梅花C)<(方片D)<(黑桃S)<(红桃H)牌面:2 < 3 <...原创 2020-03-05 09:35:44 · 229 阅读 · 0 评论 -
[模拟]Experiment Week2 B-爆零
目录题意样例思路总结代码题意模拟一个实时评测系统的一个榜单,给定了一个所有同学做题情况的快照(共有n道题),要求输出同学们AC题的情况以及总罚时。PS:当一名同学AC了某道题,这道题的罚时才会被加入到总罚时中每个人做的题都在对应的题号下有个数量标记,负数表示该学生在该题上有过的错误提交次数但到现在还没有AC,正数表示AC所耗的时间,如果正数a跟上了一对括号,里面有个正数b,则表示该学生AC...原创 2020-03-05 09:10:02 · 332 阅读 · 0 评论 -
[模拟]Experiment Week2 A-化学
目录题意样例思路总结代码题意6个碳原子的碳链有上图所示的五种排列方法,6个原子分别用数字1~6表示(无顺序),给出化学键的连接,要求判断是哪一种烷烃基样例样例输入:输入第一行为T,表示有T组数据,每组数据有5行,每行两个数字a,b 表示a和b之间有化学键21 22 33 44 55 61 42 33 44 55 6样例输出:输入对应的烷烃基的名称,每行输出一...原创 2020-03-04 09:43:36 · 259 阅读 · 0 评论 -
[隐式图]Exercise Week2 B-Pour Water
目录题意样例思路总结代码题意经典逻辑题 倒水问题-有A,B两个容器,问如何倒出C体积的水“fill A” 表示倒满A杯,"empty A"表示倒空A杯,“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。输入:0 < A <= B 、C <= B <=1000 、A和B互质。输出要求:每组数据的最后一行输出应该是“success”。输出行从第1列开始...原创 2020-02-28 20:13:12 · 305 阅读 · 0 评论 -
[BFS模板]Exercise Week2 A-Maze
目录题意样例思路题意给定一个5*5的二维数组,0代表可以走,1代表不可以走。输出从左上角(0,0)走到右下角(4,4)的路径。(保证有唯一解)样例样例输入:0 1 0 0 00 1 0 1 00 1 0 1 00 0 0 1 00 1 0 1 0样例输出:(0, 0)(1, 0)(2, 0)(3, 0)(3, 1)(3, 2)(2, 2)(1, 2)(0,...原创 2020-02-28 13:35:42 · 292 阅读 · 0 评论 -
蒟蒻学背包-01背包与完全背包
01/完全背包01背包完全背包01背包例:洛谷2871.手链有N件物品和一个容量为V的背包。第i件物品的重量是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大。解:#include<iostream>#include<stdlib.h>using namespace std;int f[100001],v[...原创 2020-02-27 21:43:40 · 104 阅读 · 0 评论