Czerny的博客

原创 2020-12-07

原创 可视化

原创 可视化

原创 CSP M4 （A - TT数鸭子）（B - ZJM要抵御宇宙射线）（C - 宇宙狗的危机）

CSP M4A - TT数鸭子思路代码B - ZJM要抵御宇宙射线思路代码C - 宇宙狗的危机思路代码A - TT数鸭子思路给你n个很多未的数，然后有个k表示最大能有k-1位数是不一样的，输出符合的数的个数（大概就这个意思）因为是位数（十位百位千位），所以k最大就是10（0-9），然后去遍历每个数（字符串存储）判断一下就可以了。代码#include<iostream>#include<cstring>#include<cstdio>#include&lt

原创 Week14 E 猫睡觉问题

Week14 E题目思路代码题目思路首先是题意确实难理解，他是属于每天循环一个时间表，也就是这个时间表不一定从0时开始（上一天可能熬夜了）。然后就是如果可以连续工作24h的话时间表上并不能一整体都不睡觉（加上下一天就是48h了）主要步骤将时间转化为数值并排序从第一个事件的开始模拟到第一个事件开始前（比如说5：00开始，就模拟到下一天的4：59）如果两个事件中间的休息时间小于睡眠时间就加进工作时间里，否则记录睡眠时间并重新开始记录工作时间如果工作时间过长（flag = 1）或者工作24h（

原创 Week6 E 掌握魔法の东东 II

Week6 E题目思路代码题目思路模拟题按照题目要求去尝试每种牌型，要注意可能会重复的情况，所以一般从上往下（牌型）模拟。最后要不起的牌型用减法就可以实现。比较坑的是同花和顺子是包括同花顺的，所以最后要减掉同花顺。想清楚牌之间的关系就不难了。代码#include<iostream>#include<cstring>#include<cstdio>#include<string>#include<algorithm>#i

原创 CSP 201512-3 画图

题意思路按输入初始化图x相等且那个位置为 . 就填 - ；为 | 填 +y相等且那个位置为 . 就填 | ；为 - 填 +这里记得判断位置为 + 号的情况，容易漏判。然后BFS进行填充就行了。代码#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cmath>#inc

原创 CSP M3（瑞神的序列）（消消乐大师——Q老师）（咕咕东学英语）

CSP M3瑞神的序列题意思路代码消消乐大师——Q老师题意思路代码咕咕东学英语题意思路代码瑞神的序列题意思路简单题，记录有多少连续的序列就行主要看代码代码#include<iostream>#include<cstring>#include<cstdio>#include<string>#include<algorithm>#include<cmath>#include<cstdlib>#inc

原创 Week11 H 选做题

选择题E 东东与ATM题意思路代码F 东东开车了题意思路代码E 东东与ATM题意思路**多重背包：**二进制拆分+01背包二进制拆分：普通拆分是将每一种物品拆开（例如，有3个一类物品，5个二类物品，则拆成8个独立物品）。二进制拆分利用了二进制的特殊性，因为用1 2 4 8 (1 10 100 1000…) 可以表示出任意的数（例如 3 = 1 + 2， 5 = 1 + 2 + 2...

原创 Week11 H 必做题

必做题A题意思路代码B题意思路代码C题意思路代码D题意思路代码A题意思路枚举y（第几年）代码#include<iostream>#include<cstring>#include<cstdio>#include<string>#include<algorithm>#include<cmath>#in...

原创 Week10 E（A - 签到题）（B - 团队聚会）

模拟A - 签到题题意思路代码B - 团队聚会题意思路代码A - 签到题题意思路取长宽高最大的数——mxmx为偶数 自然答案是0mx为基数 输出另外两边的乘积签到题，但是也有坑（long long），要注意数据范围！代码#include<iostream>#include<cstring>#include<cstdio>#inclu...

原创 Week 10 H（A - 签到题）（B - LIS & LCS）（C - 拿数问题 II）

Week 10A - 签到题题意思路代码B - LIS & LCS题意思路LIS（最长上升子序列）LCS（最长公共子序列）代码C - 拿数问题 II题意思路代码A - 签到题题意思路m为n乘若干个2和若干个3得到。答案：a+b 或 -1代码#include<iostream>#include<cstring>#include<cstd...

原创 CSP 201809-3 元素选择器

元素选择器题意思路代码题意思路先预处理输入，将输入的label全部转化为小写（id别转化）用一个结构体数组存储结构化文档（label，id，num（属于哪一级））判断label：去掉前面的…找到 # ，# 前面的就是label，如果没有 # 则输入就是label同样预处理选择器。分割选择器的指令 —— 存在opr[]中选择过程：从opr中取出指令（从后往前）在结...

原创 CSP 201609-3 炉石传说

炉石传说题意思路代码题意思路对于这种有插入删除（补位）的，我第一反应就是vector，非常好用的STL。然后就是简单的模拟一下过程，判断一下两边玩家的血量，输出结果。代码#include<iostream>#include<cstring>#include<cstdio>#include<string>#include<...

原创 Week 9 H（A - 咕咕东的目录管理器）（B - 东东学打牌）（C - 签到题）

Week 9A - 咕咕东的目录管理器题意思路代码B - 东东学打牌题意思路代码C - 签到题题意思路代码A - 咕咕东的目录管理器题意样例输入122MKDIR diraCD dirbCD diraMKDIR aMKDIR bMKDIR cCD …MKDIR dirbCD dirbMKDIR xCD …MKDIR dircCD dircMKDIR yC...

原创 Week 8 H （A - 区间选点 II）（B - 猫猫向前冲）（C - 班长竞选）

Week 8A - 区间选点 II题意思路差分约束CodeB - 猫猫向前冲题意思路拓扑序CodeC - 班长竞选题意思路Kosaraju（求SCCCodeA - 区间选点 II题意给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点思路上次用了贪心解决了这题，这一次学习了差分约束，发现换种方法也能解决，然后就解决了。差分...

原创 CSP M2（A - HRZ 的序列）（B - HRZ 学英语）（C - 咕咕东的奇妙序列）

CSP M2A - HRZ 的序列题意思路代码B - HRZ 学英语题意思路代码C - 咕咕东的奇妙序列题意思路代码A - HRZ 的序列题意思路我们先求有多少个不同的数，记为cnt，然后分情况进行处理。cnt > 3：这个时候是不可能实现题目要求的，直接NOcnt < 3：有cnt = 1或2两种可能，1肯定为YES，2可以调整一个数，所以也为YES。cnt = 3...

原创 CSP 201604-3 路径解析

文章目录题目问题描述输入格式输出格式样例输入样例输出解析思路注意事项~~代码~~题目问题描述在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。　　为了指定文件系统中...

原创 Week 7 H （A - TT 的魔法猫）（B - TT 的旅行日记）（C - TT 的美梦）

Week 7A - TT 的魔法猫题意思路CodeB - TT 的旅行日记题意思路CodeC - TT 的美梦题意思路CodeA - TT 的魔法猫题意思路Floyd + 剪枝这题是求一个传递闭包关系。dp[i][j] 表示 i 能否胜 j 。转移方程：dp[i][k] & dp[k][j] 表示 i 胜 k，k 胜 j，所以 i 胜 j（传递关系，想想就明白了）剪...

原创 Week 6 H （A - 氪金带东）（B - 戴好口罩！）（C - 掌握魔法の东东 I）（D - 数据中心）

Week 6A - 氪金带东题意思路代码B - 戴好口罩！题意思路代码C - 掌握魔法の东东 I题意思路代码D - 数据中心题意思路代码A - 氪金带东题意思路首先，这个图是棵树解法：三遍DFS前两遍用来寻找树的直径,第一遍找到直径的一个端点，第二遍记录每个点到这个端点的距离并寻找直径的另一个端点，第三遍记录每个点到另外一个端点的距离。最后输出两者的最大值即可。代码#includ...

原创 Week5 W（A - 最大矩形）（B - TT's Magic Cat）（C - 平衡字符串）（D - 滑动窗口）

文章目录A-最大矩形题意思路代码B - TT's Magic Cat题意思路代码C - 平衡字符串题意思路代码D - 滑动窗口题意思路代码A-最大矩形题意思路维护一个递增单调栈，从左到右遍历矩形，空栈或者矩形高大于栈顶矩形的高，入栈，否则计算栈内矩形各自的最大面积（设当前栈顶的高为最高的高度）代码#include<iostream>#include<stack&g...

原创 Week 4 csp

文章目录A 转盘题意思路代码B题意思路代码C题意思路代码A 转盘题意咕咕东的奇遇题目描述咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。输入格...

原创 Week4 W （A-DDL 的恐惧）（B-四个数列）（C-TT 的神秘礼物 ）

文章目录A-DDL的恐惧题意思路代码B-四个数列题意思路代码C-TT的神秘礼物题意思路代码A-DDL的恐惧题意ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。Input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量...

原创 Week3 W C - 区间覆盖

C - 区间覆盖数轴上有 n (1<=n<=25000)个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1, t]（ 1<=t<=1,000,000）。覆盖整点，即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1这题是整点覆盖，刚开始没提示疯狂wawawa思路因为没有说输入数据范围，所以我们可以对输入的数据进行预处理。左端点 ...

原创 Week3 W B - 区间选点

区间选点数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）贪心这题主要的思想就是贪心，但是要怎么贪呢？因为要取得尽量少的点，我们肯定会想取到一个覆盖多条线段的点。步骤我们可以将线段按右端点从小到大排序我们可以选择每一个线段的右端点作为目标点，因为后面的线段若与前面的线段有交集，前面线段的右端点肯定是被覆盖的点...

原创 Week3 W A - 选数问题

给N个数，让你挑K个数使其和为S。问有几种选择。input：第一行 T组测试样例第二行 N K S三个数第三行 N个数output：一个数（表示选择总数搜索题直接dfs就好，对于每个数就只有选和不选两种情况，从头到尾选就好了。退出的条件：选了K个数且和为S（其实这里可以剪枝一下，当时不知道为什么没写 ）dfs的三个参数x 取了x个数sum ...

原创 Week2 C - 瑞神打牌

模拟题POJ - 1786瑞神HRZ因为疫情在家闲得无聊，同时他又非常厉害，所有的课对他来说都是水一水就能拿A+，所以他无聊，找来了另外三个人：咕咕东，腾神以及zjm来打牌（天下苦瑞神久矣）。显然，牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是North，East，South，West。游戏一共由一副扑克，也就是52张构成。开始，我们指定一位发牌员（东南西北中的一...

原创 Week2 B - 爆零(×)大力出奇迹(√)

模拟题HDU - 2093垃圾getline不读文件末尾程序设计思维作业和实验使用的实时评测系统，具有及时获得成绩排名的特点，那它的功能是怎么实现的呢？我们千辛万苦怼完了不忍直视的程序并提交以后，评测系统要么返回AC，要么是返回各种其他的错误，不论是怎样的错法，它总会给你记上一笔，表明你曾经在这儿被坑过，而当你历经千辛终将它AC之后，它便会和你算笔总账,表明这题共错误提交了几次。在岁月...

原创 Week2 A - 化学

模拟题Gym - 270437A给你六个节点的一棵树让你求是下图中哪种，输出名字。暴力枚举就完事了找到每个图特殊的地方即可。思路很简单，只需要记录每个节点的度数和它的邻接点。从度数入手四度节点我们发现有四度节点的只有这个三度节点有三度节点的有三个图，但是这三个邻接点的情况各不相同。判断的方法有很多，我用的是邻接点度数的乘积。①乘积：1 x 1 x 2 = 2②乘...

原创 Week2 B - Pour Water

B - Pour WaterBFS+路径记录大致题意：有A和B两个杯子，告诉你A和B的容量（互质）和目标容量V，让你求倒到V的过程。思路：这种状态转移的题目基本就是两种思路——搜索或者DP这题一共有六种转移方式：fill1、A不满 倒满2、B不满 倒满empty3、A不空 倒空4、B不空 倒空pour5、B不满 A不空 A->B (B满 or A空)...

原创 Week2 A-Maze

A-Maze简单的BFS+路径记录题意：5x5的01迷宫，左上到右下有唯一路径，找到并输出这条路径。主要问题在记录路径上，这题可以直接记录每个位置的父亲，bfs找到终点后回溯到起点（起点的父亲为-1）。#include<iostream>#include<queue>#include<stack>#define For(i,a,n) for(reg...

原创 离散化

离散化，就是把无限空间中有限的个体映射到有限的空间中去，以提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小如果一组数的具体值并不重要，重要的是他们之间的大小关系，我们可以先对这组数进行离散化For(i, 1, n){ cin>>a[i]; b[i] = a[i];//b为映射a中大小关系的数组}sort(b + 1, b ...

转载 主席树模板

原文链接：https://blog.csdn.net/qq_37685156/article/details/80350385主席树任务求静态区间第k小数。即给定数组a和一个区间，求[l,r]中第k小的数。简化问题假设大小为n的数组内的值恰好为1~n的排列。比如大小为4的数组为：4,2,1,3.要想将其他数组转化为上述简化问题，只需进行离散即可。即将原数组排序，将对应的值与排序后的下...

原创 最短路

Dijkstra（单源最短路径）洛谷P4779前向星+堆优化#include<iostream>#include<cstring>#include<cstdio>#include<string>#include<algorithm>#include<cmath>#include<cstdlib>...

原创 凸包模板 / 优化

const double eps = 1e-9;struct Point //保存点{ int x, y; Point(){} Point(int x, int y):x(x),y(y){} Point operator - (Point &b) //重构减法 { return Point(x-b.x, y...

原创 莫队算法

莫队算法，是莫涛dalao发明的一个神奇的优化暴力算法，它使用看似很simple的指针移动操作以及分块的思想来将复杂度优化至O(n√n)莫队的基本思想：离线操作，在后面会提到我们通过排序来降低复杂度设之前我们以及求出了区间[l,r]的答案，那么我们考虑如何快速转移到[l+1,r],[l−1,r],[l,r−1],[l,r+1]每一次利用之前的信息跳动指针即可得出答案小z的袜子 HYS...

原创 线段树

对于不同的题目 push_up 函数需要更改，对于 sum 的累加也要改#include<iostream>#include<cstring>#include<cstdio>#include<string>#include<algorithm>#include<cmath>#include<cstdlib&...

原创 树的直径

#include<iostream>#include<cstring>#include<cstdio>#include<string>#include<algorithm>#include<cmath>#include<cstdlib>#include<ctime>#include&lt...

原创 LCA 求公共父亲节点

DFS//DFS#include<iostream>#include<cstring>#include<cstdio>#include<string>#include<algorithm>#include<cmath>#include<cstdlib>#include<ctime>#...

转载 Tarjan

寻找强连通点的对数 #include<cstdio> #include<algorithm> #include<string.h> using namespace std; struct node { int v,next; }edge[1001]; int DFN[1001],LOW[1001]; int stack[1001],h...