- 博客(35)
- 收藏
- 关注
RSS订阅
原创 字符串处理函数（笔记）
memchr -- 在内存空间中搜索一个字符memcmp -- 比较内存空间memcpy -- 拷贝内存空间memmove -- 拷贝内存空间memset -- 使用一个常量字节填充内存空间strcat -- 连接字符串 strcmp -- 比较字符串 strcpy -- 拷贝字符串 strlen -- 获取字符串的长度strncat -- 连接字符串（受限） strncmp -- 比较字符串（受限）strncpy -- 拷贝字符串（受限）memchr...
2020-10-21 20:23:01
172
1
原创 【2022牛客暑期多校2 - D 】Link with Game Glitch
【2022牛客暑期多校2 - D 】Link with Game Glitch
2022-07-26 17:17:47
645
1
原创 1594D题解 & 并查集 +DFS
DescriptionTheofanis started playing the new online game called “Among them”.However, he always plays with Cypriot players, and they all have thesame name: “Andreas” (the most common name in Cyprus).In each game,Theofanis plays with nnn other players.
2021-10-09 17:38:15
322
原创 《JMU-json2ics》源码解读
曾神在群里分享了一个开源项目 《JMU-json2ics》 。可以用我们学校的课表生成 ics日历 文件。这个小项目引发了我的兴趣，遂决定阅读一遍源码，顺便复习下python语法。第一部分：json文件结构解读总体结构课程信息主要保存在 ”adminclass“ 条录下{ "studentTableVm": { "id": 22471, "name": "陈煜晗", //学生姓名 "code": "2020*****104",//学生学号 "grade":.
2021-09-24 22:26:49
202
原创 Codeforces Round #736 (Div. 2)【solve 4/7】
A. Gregor and Cryptography给你一个素数 P，求一对整数a、b使得p mod a=p mod bp\bmod a =p\bmod bpmoda=pmodb 。首先 p mod (p−1)=1p \bmod (p-1)=1pmod(p−1)=1 。p 是素数所以 p mod 2=1p\bmod2=1pmod2=1因此，只要输出 222 和 n−1n-1n−1 即可。#include <bits/stdc++.h>using namespace std;ty
2021-09-01 16:00:40
118
原创 Codeforces Round #738 (Div. 2)【solve 5/6】
A：Mocha and Math给定一个长度为n的序列，选择一个区间 [L, R] ，对于所有的值i（0≤i≤r-l），同时用aL + i &aR - i 替换aL + i 。这个操作可以进行任意次。求序列最大值的最小值。一个简单的例子 2 3 7 9 ，他们的二进制表示为0010001101111011由位与的性质易知，只要某个数位上存在0 ，它可以通过操作扩散到每一个值，即答案中该数位为0。#include <bits/stdc++.h>using names
2021-08-16 23:03:11
118
原创 Codeforces Round #735 (Div. 2)【solve 4/5】
A：Cherry给定一个数组求连续区间内，最大值和最小值的乘积最大值设 F(L,R)为区间[L,R]最大值和最小值的乘积，易得，当R+1 >max(L,R)时候，F(L,R+1)才会更大。若L不是最小值，则F(L+1,R+1)==F(L,R)若L是最小值，则F(L+1,R+1) > F(L,R)因此，我们有F(L+1,R+1) >= F(L,R) 。 则答案一定可以由长度为2的区间得到。即答案是连续两个数乘积的最大值。#include <bits/stdc++
2021-08-12 09:28:46
140
原创 Codeforces Round #734 (Div. 3)【solve 5/8】
A：Polycarp and Coins题意：polycarp有价值为1和2的两种钱币，现在他需要支付n块钱。由于polycarp对两种钱币的喜爱程度相同，因此他希望尽可能平均地使用这两种钱币支付。C1+2*C2=nmin( | C1 + C2 |)签到。#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<ll, ll> pll;typedef pair&l
2021-08-10 23:49:36
81
原创 VsCode模板生成器
效果：输入模板名称、模板本体生成txt文件直接复制到cpp.josn中#include <bits/stdc++.h>using namespace std;int main(){ cout << "name:" << endl; string name; getline(cin, name); string path; path = name + ".txt"; FILE *fp = fopen(pa
2021-08-10 01:59:06
286
原创 【植树造林】十株线段树
线段树题集线段树问题的一般思路：1：单点修改还是区间修改 ----> 是否需要用到懒标记2：维护什么信息？ 能不能由左右儿子计算得到？1：最大值可以对这列数进行两种操作：添加操作：向序列后添加一个数，序列长度变成 n+1； 询问操作：询问这个序列中最后 L 个数中最大的数是多少。程序运行的最开始，整数序列为空。 一共要对整数序列进行 m 次操作。写一个程序，读入操作的序列，并输出询问操作的答案。1：单点修改2：维护最大值 ---->可以由左右子树计算得到#include
2021-08-01 17:35:36
320
1
原创 【最小生成树题单】
洛谷链接P3366模板。#include <bits/stdc++.h>using namespace std;const int maxn = 2e5 + 10;int n, m;int res, cnt;int p[maxn];struct edge{ int a, b, w;} edges[maxn];bool cmp(edge a, edge b){ return a.w < b.w;}int find(int x){
2021-05-17 14:44:09
270
原创 【题解】中石油训练赛第九场
C: Error Correction显然只有当行、列各有一个不满足条件时可以change bit。#include <bits/stdc++.h>using namespace std;const int maxn = 200 + 10;int main(){ int n; while (cin >> n && n != 0) { int c[maxn], w[maxn]; int maze[
2021-05-15 17:49:35
119
原创 【Codeforces】 Round #702 (Div. 3）
12:05~14:05前面两题因为各种细节把自己绕进去了。。改了好久，其实题目很简单orzA. Dense Array#include <bits/stdc++.h>using namespace std;const int maxn = 1e3 + 10;void solve(){ int n, sum = 0; cin >> n; int a[maxn]; for (int i = 1; i <= n; i++)
2021-05-01 14:26:42
93
原创 【c++11新特性】 Lambda
Lambda 是c++11最重要的特性之一，是函数式编程风格的基石。它实际上是提供了类似匿名函数的特性（简单地说，就是可以在需要的地方定义函数，而不是定义好才能使用）。Lambda表达式基础Lambda表达式基础语法[捕获列表](参数列表) _mutable 异常属性->返回类型_ //下划线内可放空{ //函数体}绿书上的第一个例子stuct TS{ int a, b, c;};TS tss[1000];sort(tss, tss + n, [](co.
2021-04-10 00:46:50
71
原创 【算法笔记】线段树
线段树（Segment Tree） 是一个优雅的数据结构。他能用O(logn)的时间复杂度实现 单点修改 区间查询 区间修改 ，但这些操作并非线段树的操作上线，
2021-04-05 00:22:02
159
原创 【算法笔记】树状数组
树状数组（Binary Index Tree, BIT）支持两种操作，时间复杂度均为O(logn):单点修改：更改数组中一个元素的值区间查询：查询一个区间内所有元素的和树状数组的引入对于普通数组而言，单点修改的时间复杂度是O(1)，但区间求和的复杂度是O(n)对于前缀和而言，区间求和的复杂度是O(1)，但单点修改的时间复杂度是O(n)在单点修改与区间查询比例为1：K的要求下普通数组的时间复杂度为 (n+K*O(n)) / (K+1) 综合复杂度为O(n)前缀和的时间复杂度为 (O(n)+K
2021-04-03 12:07:01
147
原创 【Atcode题解】AtCoder Beginner Contest 197
A - Rotate#include <bits/stdc++.h>using namespace std;const int maxn = 1e6 + 10; int main(){ string s; cin >> s; cout << s[1] << s[2] << s[0]; return 0;}B - Visibility上下左右四个循环跑一遍。#include <bits/
2021-03-28 15:43:47
453
原创 【CF题解】Codeforces Round #710 (Div. 3)
A Strange Table有两个M x N的矩阵，一个逐行摆放，一个逐列拜访。给定一个数x，求x在逐列摆放的矩阵中的位置(i,j)在逐行摆放的矩阵中对应的数值#include <cstdio>using namespace std;typedef long long ll;int main(){ int t; cin >> t; while (t--) { ll n, m, x; cin >&
2021-03-27 16:01:31
238
原创 【ICPC济南区域赛】签到题题解
M Cook Pancakes!对于N个饼，显然需要fry 2N次；考虑最优的情况，显然在每次都同时fry K次即答案为 【2N/K】#include<bits/stdc++.h>using namespace std; int main(){ int N,K; cin>>N>>K; if(N<=K)cout<<2<<endl; else{ cout<<ceil(2
2021-03-18 15:25:37
432
原创 第十一届蓝桥杯 填空题第E题《七段码》
思路：分析题目，将题目拆解成两部分，一：枚举子集；二：判断子集是否满足题意；问题一：枚举子集用二进制法枚举子集 for (int i = 0; i < (1 << 7); i++) for (int j = 1; j <= 7; j++) if (i & (1 << j - 1)) a[i][j] = j;问题二：判断是否符合题意用dfs判断连通块，若连通块数量>.
2021-03-08 18:44:19
309
1
原创 《UVA839 天平》 题解——精妙传值
题目链接输入方式以递归方式定义， 因此编写一个递归过程进行输入比较自然。事实上，在输入的过程中就能完成判断。由于使用引用传值，代码非常精简。#include<bits/stdc++.h>using namespace std;bool solve(int &W)//W随着递归过程随时更新{ int W1, D1, W2, D2; bool b1=true, b2=true; cin>>W1>>D1>>W2>>D2;
2021-02-05 21:45:47
143
原创 STL练习（三）：交换学生、复合词
一、交换学生#include<bits/stdc++.h>using namespace std;int main(){ int n; map<pair<int, int>, int> ex; while(cin>>n && n!=0) { ex.clear(); int a,b; for(int i=0;i<n;i++) { cin>>a>>b; ex[make_pai
2021-02-05 20:27:48
67
原创 STL练习（二）：代码对齐，Ducci序列，卡片游戏
一：UVA1593 代码对齐输入若干行代码，要求各列单词的左边界对齐且尽量靠左。单词之间至少要空一格。每个单词不超过80个字符，每行不超过180个字符，一共最多1000行#include<bits/stdc++.h>using namespace std;vector<string> v[1005];string s,temp;int index1,index2=0,index3;//index1记录每行单词数，index2记录行数。int maxlen[1005
2021-01-31 21:24:05
120
原创 STL练习（一）：UVA1592 数据库
1：为每个字符串分配一个编号，提高比较效率map<string,int> IDdate;vector<string> Sdate;int ID(string a){ if(IDdate.count(a)) return IDdate[a]; Sdate.push_back(a); return IDdate[a]=Sdate.size()-1;}//可以通过 IDdate[string ] 得到字符串的编号 //也可以通过 Sdate[i] 得到每个编号所对.
2021-01-26 21:18:15
140
原创 浅谈结构体大小的计算（偏移量、成员对齐）
太长不看版：1：结构体大小必须是成员类型大小的公倍数；2：结构体的大小不是所有成员大小简单的相加，需要考虑到系统在存储结构体变量时的地址对齐问题；3：偏移量指的是结构体变量中成员的地址和结构体变量地址的差。结构体大小等于最后一个成员的偏移量加上最后一个成员的大小；引入：#include<bits/stdc++.h>using namespace std;int main(){ struct test { int a; int b; int c; double
2020-12-25 12:58:38
873
3
原创 【笔记】天梯赛拾遗（1）——string::find的五个用法
代码#include<bits/stdc++.h>using namespace std;int main(){ string s="follow world"; cout<<"字符串为："<<s<<endl; // --------------------------------------------------------------------- cout<<"-----------------------------
2020-12-01 00:47:18
211
原创 【算法笔记】 BFS
No.1 【hdu 1312】#include<queue>#include<iostream>#define check(x,y)(x<wx&&x>=0&&y>=0&&y<hy)using namespace std;char room[23][23];int dir[5][3]={{-1,0},{0,-1},{1,0},{0,1}};int wx,hy,sum=0;struct n
2020-10-27 21:22:41
187
原创 【洛谷P6704 GITARA】题解
实际上是一道单调栈的简单题题目背景 Darko 有一个想象的外星朋友，他有十亿根手指。外星人快速拿起吉他，在网上找到一段简单的旋律并开始弹奏。这个吉他像寻常一样有六根弦，令其用 111 到 666 表示。每根弦被分成 PPP 段，令其用 111 到 PPP 表示。旋律是一串的音调，每一个音调都是由按下特定的一根弦上的一段而产生的（如按第 444 弦第 888 段）。如果在一根弦上同时按在几段上，产生的音调是段数最大的那一段所能产生的音调。例：对于第 333 根弦，第 555 段已经被按，若你要弹出第
2020-10-25 23:12:25
391
原创 char越界
char大于127后不会输出任何字符大于127后再做减法操作会得到乱码 但是，，，可能是因为ascll大于127后输出了某种控制字符？迷惑
2020-10-24 16:56:34
273
原创 【校选题解】7-8 Nobody knows code better than me (20分)
#include<iostream>using namespace std;long long a[6000];int main(){ int n;cin>>n; for(int i=1;i<=n;i++) { int b; long long c; cin>>b>>c; a[b]=c; } for(int i=1;i<=n;i++) { int x=1; for(int j=1;j<=n;j++)
2020-10-22 10:55:51
279
原创 L1-3-字符串 A-B (20分)
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：I love GPLT! It’s a fun game!aeiou输出样例：I lv GPLT! It’s fn gm!#include
2020-10-14 22:27:56
385
原创 L1-1-f-else / while和do-while N个数求和 (20分)
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。输入样例1：5
2020-10-14 22:07:04
368
任意曲线(S型等)调整图像色调，对比度小工具 OpenCV C++
2022-12-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人