- 博客(94)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 【字符串】字符串的boder和其性质、应用
定义我们定义, 一个字符串sss, 它的borderborderborder是"既是它的前缀又是它的后缀", 且不等于sss本身的串.真borderborderborder是所有borderborderborder中的最长者.显然，每个border 其实是KMP算法中, 字符串S的next数组。性质记SkS_kSk即S1...kS_{1...k}S1...k是字符串SSS的一个boderboderboder，那么这些borderborderborder可以划分成不超过log2∣S∣log_2{
2022-03-12 21:01:13
1381
原创 Leetcode 第271场周赛题解
Leetcode 第270场周赛题解(C++版)Problem A - 环和杆题意给10个杆子和3种环，问套了三种颜色环的杆子有多少思路按题意模拟，10个set解决，同时注意给定字符串长度是2n2n2n。代码class Solution {public: int countPoints(string rings) { set<char> ans[10]; int n=rings.size(); for(int i=0;2*i
2021-12-12 13:16:52
546
原创 Leetcode 第270场周赛题解
Problem A - 找出3位偶数题意数组中任选三个数拼接成三位数，要求非偶数、无前导0，升序返回所有符合条件的数思路看到给定数组的范围是100，直接三重循环暴力搞定。由于要求不重复，用set处理了一下。代码class Solution {public: vector<int> findEvenNumbers(vector<int>& digits) { int n=digits.size(); set<int&g
2021-12-05 13:33:45
234
原创 CF-Divide by Zero 2021 and Codeforces Round #714 (Div. 2)-1513D. GCD and MST【MST/思维】
题目链接题意：给定一个数组{a1,a2,...,an}\{a_1,a_2,...,a_n\}{a1,a2,...,an}，正整数ppp和连边方式：1.若存在i,j(1≤i,j≤n)i,j(1\le i,j \le n)i,j(1≤i,j≤n)，gcd(ai,ai+1,ai+2,…,aj)=min(ai,ai+1,ai+2,…,aj)gcd(a_i, a_{i+1}, a_{i+2}, \dots, a_{j}) = min(a_i, a_{i+1}, a_{i+2}, \dots, a_j)gcd
2021-04-28 17:28:43
151
原创 CF-Divide by Zero 2021 and Codeforces Round #714 (Div. 2)-1513C. Add One【dp预处理】
题目链接题意：给定一个数，定义一个操作：把每一位+1后插入原位置，即'191'一次操作后变为'2102'。问k(k≤2∗105)k(k\le 2*10^5)k(k≤2∗105)次操作后结果有多少位.共有t(t≤2∗105)t(t\le 2*10^5)t(t≤2∗105)次询问。思路：如果对于每次操作都模拟一次的话，肯定会超时。此时我们想到预处理，很容易注意到对于给出的数，每一位的操作实际上是独立的，同时考虑到，对于某个位上的数 (假设为xxx)而言，对整个串进行kkk次操作实际上等同于对其进行x+kx+
2021-04-25 19:33:33
179
原创 CF-Codeforces Round #706 (Div. 2)-1496B. AND 0, Sum Big【思维/位运算】
题目链接题意：构造一个含nnn个kkk位二进制数的序列，使得序列中所有数按位与的结果为000，且序列和最大，求构造方案数。思路：对于nnn个数的每一个位，显然都需要至少有一个为000，这样才能保证最后按位与结果为000；由于要求序列和最大，故每一位上应恰好只有一个000，这样对于kkk个位，每个位上的000都有nnn种选择，答案为nkn^knk.AC代码：#include <bits/stdc++.h>#define ll long longusing namespace std;
2021-04-20 09:57:17
256
原创 CF-Codeforces Round #716 (Div. 2)-1514A. Perfectly Imperfect Array【思维】
题目链接题意：给定一个序列，是否存在若干个数，它们的乘积不是完全平方数。思路：显然有a2∗b2∗...=(a∗b∗...)2a^2*b^2*...=(a*b*...)^2a2∗b2∗...=(a∗b∗...)2，所以只要有一个数不是完全平方数即可。AC代码：#include <bits/stdc++.h>#define ll long longusing namespace std;inline int read() { int x = 0, f = 1; char ch
2021-04-20 09:48:27
167
原创 【AtCoder】abc_198D - Send More Money【next_permutation暴力模拟】
题目链接题意：给你三个小写字母组成的字符串A,B,CA,B,CA,B,C，给每个字母代表一个数字([0,9][0,9][0,9])，问能否找到一个组合使得A,B,CA,B,CA,B,C对应转换为数字之后满足A+B=CA+B=CA+B=C，例如：A="send",B="more",C="money"A="send",B="more",C="money"A="send",B="more",C="money"对应转换为数字A=9567,B=1085,C=10652A=9567,B=1085,C=10652
2021-04-11 23:33:34
329
1
原创 【AtCoder】abc_198E - Unique Color【DFS】
题目链接题意：给你一棵树，每个节点有一个颜色值，问满足条件（从节点111到节点xxx的路径上没有与xxx颜色相同的节点）的节点xxx有几个。思路：dfs搜，每次判断到当前节点时与当前节点颜色相同的记录点数量，如为1则加入答案，注意用map存颜色记录，一开始用set存T到无语。AC代码：#include <bits/stdc++.h>#define pcc pair<char, char>#define pii pair<int, int>#define vi
2021-04-11 21:48:27
243
原创 【AtCoder】abc_198C - Compass Walking【思维】
题目链接题意：给你一个rrr，从原点出发每次只能走恰好rrr的长度，问至少几步能到点(x,y)(x,y)(x,y)思路：计算(x,y)(x,y)(x,y)到原点距离后向上取整，特别地，对于距离小于rrr的，需要两步才能到。AC代码：#include <bits/stdc++.h>#define pcc pair<char, char>#define pii pair<int, int>#define vi vector<int>#define
2021-04-11 21:42:41
300
1
原创 第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）-J. Mr. Main and Windmills【计算几何初步】
题目链接(牛客重现赛)题意：给定一段路程（线段,起点S,终点T），在其一侧nnn个点，对其中任意两个点来说，在从S到T的过程中对二者进行观测，有可能会发生左右位置的互换(一开始pip_ipi在pjp_jpj左侧，后来pip_ipi在pjp_jpj右侧)，现在给你mmm个询问：对于点hih_ihi，与其它点第kik_iki次发生观测位置互换时，其坐标如何，如果不存在,输出"-1"。(1≤n≤1000,1≤m≤1041\le n\le1000,1\le m\le10^41≤n≤1000,1≤m≤1
2021-04-08 11:41:28
197
原创 CF- Educational Codeforces Round 97 (Rated for Div. 2)-1437C. Chef Monocarp【dp】
题目链接题意：n个数字{a1,a2,...,an}\{a_1,a_2,...,a_n\}{a1,a2,...,an}，iii放到位置的花费为abs(i−aj)abs(i−a_j)abs(i−aj)，求放置所有数字的最小花费。思路：经典背包#include <bits/stdc++.h>#define pcc pair<char, char>#define pii pair<int, int>#define vi vector<int>#d
2021-03-17 11:51:30
191
原创 CF- Educational Codeforces Round 97 (Rated for Div. 2)-1437B. Reverse Binary Strings【思维/贪心】
题目链接题意：给定一个01数量相等的二进制字符串，每次操作可以旋转一段子串，问至少多少次操作可以使得所有相邻字符都不一样。思路：对于某个"00"开头（结尾），"11"结尾（开头）的子串，可以在一次操作完成置换，所以答案就是字符串中"00"或者"11"的数量的最大值，将其与整个字符串的开头或结尾配对即可。AC代码：#include <bits/stdc++.h>#define pcc pair<char, char>#define pii pair<int, int&
2021-03-16 15:34:03
161
原创 CF-Codeforces Round #706 (Div. 2)-1496D. Let‘s Go Hiking【分类讨论/思维】
题目链接题意：一个大小为nnn的数组ppp (ppp是1,2,3,...,n{1,2,3,...,n}1,2,3,...,n的一个排列)，现在A,BA,BA,B进行这样一个游戏，AAA先选定一个初始位置xxx，BBB再选定一个初始位置yyy(选定的位置是公开的)，然后开始移动，移动规则如下：AAA: 选定xxx为AAA移动到的位置，且需满足x≠y,1≤x′≤n,∣x−x′∣=1，p[x′]<p[x]x≠y,1 \le x'\le n,|x-x'|=1，p[x']<p[x]x=y,1≤x′
2021-03-12 15:39:13
133
原创 CF-Codeforces Round #706 (Div. 2)-1496C. Diamond Miner【数学/思维】
题目链接题意：给定相等的x,yx,yx,y轴上的点，两两配对并计算二者的距离，问所有配对方式中最小距离和是多少。思路：显然可以将所有点坐标取一个绝对值，即可设x,yx,yx,y轴上点分别为(a,0),(b,0)(a,b>0)(a,0),(b,0) (a,b>0)(a,0),(b,0)(a,b>0)此时我们在两坐标轴上分别任取两点A,C、B,DA,C、B,DA,C、B,D,如下图所示：由图显然可见∣AD∣+∣BC∣<∣AO∣+∣BO∣+∣CO∣+∣DO∣|AD|+|BC|&l
2021-03-12 14:07:03
107
原创 使用 LxRunOffline 实现 WSL 自定义安装、备份
本文初衷是想在非默认目录下安装WSL，查阅资料后用LxRunOffline了解并实现了WSL自定义安装前言虽说目前的 WSL 在 Windows 10 生态中已经越发成熟，但在实际使用中依旧存在一些不足之处，比如目前 WSL 的 Linux 发行版必须通过 Windows Store 或者旁加载安装包的形式安装到系统中。另外市面上 WSL 发行版也只有寥寥几款，且 WSL 只能默认安装到系统盘中，如果原本系统盘容量较小，就很容易造成 Windows 的系统盘空间不足。虽然可以修改windows应用安.
2021-02-10 21:39:57
4182
1
原创 CF-Educational Codeforces Round 103 (Rated for Div. 2)-B. Inflation【贪心】
题目链接题意：给定一序列{p0,p1,p2,...,pn−1}\{p_0,p_1,p_2,...,p_{n-1}\}{p0,p1,p2,...,pn−1}，以及一种操作：pi=pi+xi(xi为正整数)p_i=p_i+x_i(x_i为正整数)pi=pi+xi(xi为正整数)，使得处理后的序列满足∀i∈{1,2,3,...,n−1}有pi(p0+p1+⋯+pi−1)≤k%\forall i \in \{1,2,3,...,n-1\} 有\frac{p_i}{(p_0 + p_1 + \dot
2021-01-30 02:06:12
238
3
原创 CF-Educational Codeforces Round 103 (Rated for Div. 2)-A. K-divisible Sum【思维】
题目链接题意：要求构造一个nnn个正整数数的集合，使得其和能够整除kkk，同时使得集合中的最大值最小，求这个最大值的最小值。思路：明显尽量均分是最佳方案，注意n>kn>kn>k时由于集合中元素必须是正整数，可以对kkk进行整数倍放大来处理。AC代码：#include <bits/stdc++.h>#define ll long longusing namespace std;inline int read() { int x = 0, f = 1;
2021-01-30 01:35:55
222
原创 计算机图形学-抛物线的中点Bresenham算法
抛物线f(x)=ax2f(x)=ax^2f(x)=ax2的中点Bresenham算法语言：matlab画图：plot1 抛物线的特征通常定义抛物线为到一条直线（准线）和直线外一点（焦点）距离相等的点的集合。这里只讨论顶点为原点，沿纵坐标轴对称且开口向上的情况。而对于其他情况可以通过图形的平移和旋转等线性变换得到。其描述方程如下：F(x,y)=y−ax2(a>0)F(x,y)=y-ax^2(a>0)F(x,y)=y−ax2(a>0)与椭圆不同，抛物线是无边界的非封闭图形，
2020-12-09 21:51:07
3092
1
原创 L2-003 月饼 (25分)【贪心】
题目链接月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。
2020-11-26 09:22:15
188
原创 L2-002 链表去重 (25分)【模拟链表+排序】
题目链接给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤105≤10^5≤105 ，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 −1 来表示。随
2020-11-26 09:14:42
118
原创 L2-001 紧急救援【堆优化dij+DFS】(25分)
题目链接作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地的城市编号。第二行给出N
2020-11-26 08:47:00
243
原创 CF-Codeforces Round #676 (Div. 2)-D. Hexagons【思维】
题目链接题意：给定一个六边形网格，往每一个方向走的花费是固定的，问从原点到(x,y)(x,y)(x,y)的最小花费。思路：可以发现一定可以只走两个方向走到终点，并且这样一定是最优的，我们通过观察发现，(为和二维坐标系对应，我们把x,y反过来说…)，我们发现c1,c2c_1,c_2c1,c2方向对xxx具有正贡献，c4,c5c_4,c_5c4,c5方向对xxx具有负贡献，c1,c6c_1,c_6c1,c6方向对yyy具有正贡献，c3,c4c_3,c_4c3,c4方向对yyy具有负贡献，同时
2020-10-21 19:46:07
130
原创 CF-Codeforces Round #676 (Div. 2)-C. Palindromifier【构造】
题目链接题意：给定一个字符串S=s1s2s3...snS=s_1s_2s_3...s_nS=s1s2s3...sn，有两个操作：选择i(2≤i≤n−1)i(2 \le i \le n-1)i(2≤i≤n−1)，将子串s2s3…sis_2s_3 \ldots s_is2s3…si反转后加到原串前；选择i(2≤i≤n−1)i(2 \le i \le n-1)i(2≤i≤n−1)，将子串sisi+1…sn−1s_i s_{i + 1}\ldots s_{n - 1}sisi+1…sn−1
2020-10-21 19:15:13
104
原创 CF-Codeforces Round #676 (Div. 2)-B. Putting Bricks in the Wall【思维】
题目链接题意：给定一个n∗nn*nn∗n的01矩阵，起点是(1,1)(1,1)(1,1)，终点是(n,n)(n,n)(n,n)，从始至终只可以走相同的数字，为了使可行路线不存在，可以转换除起点和终点之外的其他点(每次转换可以把1变成0或者把0变成1),问能否在两次转换之内实现.思路：显然只要把起点或终点封住就行，也就是让起点旁边的两个数字和终点旁边的两个数字不一样。AC代码：#include <bits/stdc++.h>#define pcc pair<char, char&g
2020-10-21 17:48:18
96
原创 CF-Codeforces Round #676 (Div. 2)-A. XORwice【位运算】
题目链接题意：给定正整数a,ba,ba,b，找一个整数xxx，最小化(a⊕x)+(b⊕x)(a \oplus x)+(b \oplus x)(a⊕x)+(b⊕x)思路：考虑两数二进制下相加，只有把两数都为1的位改成不是1的才可以将两数的和减少，所以只要使得KaTeX parse error: Expected 'EOF', got '&' at position 4: x=a&̲b即可...
2020-10-21 17:06:35
72
原创 CF-Codeforces Round #674 (Div. 3)-1426C. Increase and Copy【贪心】
题目链接题意：初始序列只有一个元素111，给定两个操作：选择一个元素使其+1选择一个元素复制加到序列尾部问让序列所有元素之和超过nnn所需最小操作次数。思路：
2020-10-21 16:47:53
166
原创 CF-Codeforces Round #673 (Div. 2)-1417D. Make Them Equal【思维】
题目链接题意：给定一序列{a1,a2,a3,...,an}\{a_1,a_2,a_3,...,a_n\}{a1,a2,a3,...,an}，和如下操作：选择两个元素ai,aja_i,a_jai,aj和一整数xxx，令ai=ai+x∗i,aj=aj−x∗ia_i=a_i+x*i,a_j=a_j-x*iai=ai+x∗i,aj=aj−x∗i问能否在不超过3n3n3n次操作内，使得序列所有元素相同思路：为了方便表述，将操作选择的数是i,j,xi,j,xi,j,x时记作操作[i,j,
2020-09-30 14:47:41
136
原创 CF-Codeforces Round #673 (Div. 2)-1417B. Two Arrays【思维】
题目链接题意：给定一序列{a1,a2,a3,...,an}\{a_1,a_2,a_3,...,a_n\}{a1,a2,a3,...,an}，和一整数T，现有两个集合C、DC、DC、D，将该序列每一个元素都放进一个集合中，对集合XXX定义一个函数f(X)f(X)f(X)，其值等于集合中和为T的二元数对的个数（满足1≤i<j≤m且Xi+Xj=T1≤i<j≤m 且 X_i+X_j=T1≤i<j≤m且Xi+Xj=T的数对(i,j)(i,j)(i,j)的数量），问如何分配能使f(C)+
2020-09-29 22:14:38
122
原创 CF-Codeforces Round #673 (Div. 2)-1417A. Copy-paste
题目链接题意：给定一序列{a1,a2,a3,...,an}\{a_1,a_2,a_3,...,a_n\}{a1,a2,a3,...,an}和一整数T，对序列中任意两个元素进行一次操作，使得其中一个元素变成两个元素的和，问在操作后任意元素不超过T的前提下，最多能进行几次操作？思路：找出序列中的最小值，把它加到其它元素上，就可以保证操作次数最多。代码：#include <bits/stdc++.h>#define pcc pair<char, char>#define
2020-09-29 22:03:27
90
原创 CF-Codeforces Round #673 (Div. 2)-1417C. k-Amazing Numbers【思维】
题目链接题意：给定一序列{a1,a2,a3,...,an}\{a_1,a_2,a_3,...,a_n\}{a1,a2,a3,...,an}，问该序列所有长度为iii的子序列的最大公共元素是多少（i=1,2,...,ni=1,2,...,ni=1,2,...,n）思路：我们注意到：对于某个数字，我们需要考虑区间至少要多大才可以每个区间都包含到它。因此我们维护对于每种数字，其与下一个同种数字的最大距离，同时考虑元素到头和到尾的距离。如此一来就可以知道对于每种数字最短需要多大的区间。之后只要先(ans
2020-09-29 21:52:50
177
原创 C++手动开启O2优化（以及-O -O1 -O2 -O3优化的知识点）
O1优化会消耗少多的编译时间，它主要对代码的分支，常量以及表达式等进行优化。O2会尝试更多的寄存器级的优化以及指令级的优化，它会在编译期间占用更多的内存和编译时间。O3在O2的基础上进行更多的优化，例如使用伪寄存器网络，普通函数的内联，以及针对循环的更多优化。Os主要是对代码大小的优化，我们基本不用做更多的关心。 通常各种优化都会打乱程序的结构，让调试工作变得无从着手。并且会打乱执行顺序，依赖内存操作顺序的程序需要做相关处理才能确保程序的正确性。-O0： 不做任何优化，这是默认的..
2020-09-29 13:42:48
1596
原创 eclipse无serve选项解决方法（eclipse手动安装插件）
1，在eclipse工具栏中help->Install New Software...2，在弹出框中点击add：3，在name中输入：Keplerlocation中输入：http://download.eclipse.org/releases/kepler稍等一会出现插件信息4，插件信息拉到底，勾选 Web, XML, Java EE and OSGi Enterprise Development 或者只勾选Web, XML, Java EE and OSGi Enterprise De
2020-09-12 14:26:42
772
原创 Leetcode5493. 删除最短的子数组使剩余数组有序【第 34 场双周赛】【思维、贪心】
题目链接题意：给定一无序序列，删掉一段连续的子序列（子数组），最小化这段子序列的长度，使得剩余的元素非递减排列。思路：分别处理前缀与后缀最长非递减连续序列，我们假设前缀最长连续非递减序列为a1,a2,...,ama_1,a_2,...,a_ma1,a2,...,am，后缀最长非递减序列为b1,b2,...,bnb_1,b_2,...,b_nb1,b2,...,bn；那么此时我们假设已经删除两者中间的元素，当前的目标就是让这两个序列拼起来还是非递减的，我们直接分别计算删掉序列aaa的尾部和删掉
2020-09-06 00:22:38
259
数据库系统基础讲义第05讲关系模型之关系演算.pdf
2020-08-02
数据库系统基础讲义第04讲关系模型之关系代数.pdf
2020-08-01
CCF2020评审细则.doc
2020-07-31
东北大学19春学期《汇编语言程序设计》在线作业123答案.docx
2020-06-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人