- 博客(80)
- 资源 (6)
- 收藏
- 关注
RSS订阅
原创 关于本博客
这是蒟蒻 qym2008 的博客qwq我最常用的OJ：Acwing，Luogu （不分前后）我的acwing账号：qym2008我的洛谷账号：qym2008，洛谷博客：link相比来说在luogu上面做的题目会更多。。acwing主要是听课IEE，没了...
2020-06-05 10:41:32
346
原创 Devc++下载
Part1 DevC++的下载下载地址：链接: https://pan.baidu.com/s/1Qay8owTBo4RjeH6ieG2h6w提取码: 9rqy或点击直接下载:DevC++5.11下载 -> 点我直接下载第一步，点击下载:之后会有一个让你选择语言的界面，选择’English‘ 点击’OK‘,进入下一步之后会弹出一个界面：点击’I Agree‘,进入...
2020-02-05 15:54:52
25719
16
原创 洛谷 P2706 巧克力 题解
这题很容易想出来把所有 0 设为 -inf (inf=0x3f3f3f3f) ，之后求最大子矩阵和。不知道怎么求最大子矩阵和可以上网查，一抓一大把（Code:\texttt{Code:}Code:#include<bits/stdc++.h>using namespace std;#define int long longconst int N=310,inf=0x3f3f3f3f;int n,m,g[N][N],ans,f[N],h[N][N];signed main(){
2020-06-07 12:03:34
478
原创 基础数据结构
rt，数据结构模板，主要是用来保存，需要的也可以拿去用αωαST表（区间最大值模板）：#include<bits/stdc++.h>using namespace std;const int N=1e5*2+10,M=18;int w[N],f[N][M],n,m;void init(){ for(int j=0;j<M;j++) for(int i=1;i+(1<<j)-1<=n;i++) if(!j) f[
2020-06-05 10:37:20
219
1
原创 NOI Online #3 rm组 题解
NOI Online #3 入门组题解洛谷题目链接：最急救助，观星，买表 。Problem 1：\texttt{Problem 1：}Problem 1：最急救助这题很简单，直接模拟即可。复杂度：O(NM)O(NM)O(NM) （设字符串长度为 MMM ）注意不要再循环里面通过 .size() 函数求长度，由于是 unsigned 类型，所以如果长度为 111 会溢出，而且还会增高复杂度，复杂度会变成 O(NM2)O(NM^2)O(NM2) （虽然这个复杂度也可以 AC\col
2020-06-04 22:10:59
318
原创 【模板 / 约数】轻拍牛头
轻拍牛头今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让 N 头奶牛（编号 1 到 N）坐成一个圈。除了 1 号与 N 号奶牛外，i 号奶牛与 i−1 号和 i+1 号奶牛相邻，N 号奶牛与 1 号奶牛相邻。农夫约翰用很多纸条装满了一个桶，每一张纸条中包含一个 1 到 1000000 之间的数字。接着每一头奶牛 i 从桶中取出一张纸条，纸条上的数字用 Ai 表示...
2020-03-09 14:36:04
280
3
原创 筛质数
哥德巴赫猜想的内容如下：任意一个大于 4 的偶数都可以拆成两个奇素数之和。例如：8=3+520=3+17=7+1342=5+37=11+31=13+29=19+23现在，你的任务是验证所有小于一百万的偶数能否满足哥德巴赫猜想。输入格式输入包含多组数据。每组数据占一行，包含一个偶数 n。读入以 0 结束。输出格式对于每组数据，输出形如 n = a + b，其中 ...
2020-03-08 12:28:56
170
原创 Solution Luogu P2035
注意：此文章同步发表于洛谷博客。一道简单的模拟。先来分析样例o(￣▽￣)ブ：样例长这样：3 410811第一次操作：最大值为11，输出下标3。之后平均分配值，发现无法整除(n-1)，于是分给10一个1，平均分配一下，此时，样例变成了：3 416130很明显，第一个最大，所以第二次输出下标1。接下来，发现可以直接分配，于是成为了这样：3 40218第二个...
2020-03-06 11:27:59
179
原创 【模板】普通平衡树
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int N=100010,INF=1e8;int n;struct Node{ int l,r; int key,val; ...
2020-02-27 10:56:06
158
原创 【模板】A*算法
A*算法给定一张N个点（编号1,2…N），M条边的有向图，求从起点S到终点T的第K短路的长度，路径允许重复经过点或边。注意： 每条最短路中至少要包含一条边。输入格式第一行包含两个整数N和M。接下来M行，每行包含三个整数A,B和L，表示点A与点B之间存在有向边，且边长为L。最后一行包含三个整数S,T和K，分别表示起点S，终点T和第K短路。输出格式输出占一行，包含一个整数，表...
2020-02-20 17:16:42
529
1
原创 洛谷-跳跳！
这题非常水…贪心策略:每次都跳到离你所在位置的最远距离(开始时在0的位置)，这样平方后数会最大，结果也就最大。注意:1.此题要开long long ,否则只有50分（窝尝试过了QwQ）2.不用考虑距离为负数，平方后负数会变为整数其余见注释~~关爱生命，远离抄袭:#include <bits/stdc++.h>using namespace std;int a[305...
2020-02-18 15:10:47
241
原创 【模板】Kruskal
Kruskal在此提供模板X1(滑稽护体)#include<bits/stdc++.h>using namespace std;const int N=100010,M=2*N,INF=0x3f3f3f3f;int n,m;int p[N];struct Edge{ int a,b,w;}edges[M];bool cmp(Edge x,Edge y){...
2020-02-12 10:03:53
83
原创 【模板】Dijkstra+heap
Dijkstra+堆优化给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出-1。数据范...
2020-02-11 19:05:34
182
原创 圣诞夜的极光
圣诞夜的极光题目背景圣诞夜系列~~题目描述圣诞老人回到了北极圣诞区，已经快到12点了。也就是说极光表演要开始了。这里的极光不是极地特有的自然极光景象。而是圣诞老人主持的人造极光。轰隆隆……烟花响起（来自中国的浏阳花炮之乡）。接下来就是极光表演了。人造极光其实就是空中的一幅幅n*m的点阵图像。只是因为特别明亮而吸引了很多很多小精灵的目光，也成为了圣诞夜最美丽的一刻。然而在每幅n...
2020-02-08 19:26:16
246
原创 【模板】Spfa判负环
【模板】Spfa判负环给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。请你判断图中是否存在负权回路。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。输出格式如果图中存在负权回路，则输出“Yes”，否则输出“No”。数据范围1≤n≤2000,1≤m≤10000,图中涉及边长绝对值均...
2020-02-07 19:31:09
291
原创 NOIP2004合并果子
NOIP2004合并果子C++ Code：#include<bits/stdc++.h>using namespace std;int a[10001];int main(){ int i,n,j; long long ans=0; cin>>n; for(i=1;i<=n;i++) cin>>a[i]...
2020-02-05 14:37:35
240
原创 【模板】堆
堆是一种数据结构【Warning】此文章讲述小根堆这种数据结构是用二叉树来存储堆这种存储方式是用数组来存储二叉树存储方式如下：h[t]是编号为t的点h[t*2]用来存储t的左儿子h[t*2+1]用来存储t的右儿子 h[t] / \ h[t*2] h[t*2+1]好了，说到这里，该说一下堆的基本操作了:其中，Down是往...
2020-02-03 21:53:09
203
原创 租用游艇
题目描述长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<=j<=n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n 所需的最少租金。对于给定的游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<j...
2020-02-03 12:12:03
295
原创 亲戚
题目背景若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。题目描述规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入格式第一行：三个整数n,m,p，（n<=5000,m<=5000,p<=5000），分别表示有n个人，m...
2020-02-03 12:10:14
734
原创 C++的基础知识
首先，初学C++,源代码是必不可少的:#include<iostream>//输入输出流ostream+istreamusing namespace std;//Cin,Coutint main()//主函数{ ios::sync_with_stdio(false); //输入输出优化，不一定要加上↑ return 0;//返回值}在介绍几种头文件:【头文件】C...
2020-02-02 12:21:34
169
原创 数列分段Section I
数列分段Section I题目描述对于给定的一个长度为NN的正整数数列A_iA i ，现要将其分成连续的若干段，并且每段和不超过MM（可以等于MM），问最少能将其分成多少段使得满足要求。输入格式第1行包含两个正整数N,MN,M，表示了数列A_iA i 的长度与每段和的最大值，第22行包含NN个空格隔开的非负整数A_iA i ，如题目所述。输出格式一个正...
2020-02-01 20:50:57
685
原创 线段覆盖
线段覆盖题目背景快noip了，yyy很紧张！题目描述现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。yyy认为，参加越多的比赛，noip就能考的越好所以，他想知道他最多能参加几个比赛。由于yyy是大神，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛输入格式第一行是一个整数n ，接下来n行每行是2个整数ai,bi(ai<bi)，表示比赛开始、...
2020-02-01 19:33:30
342
原创 【#1】C++小程序
一个C++坑人小程序:#include<bits/stdc++.h>using namespace std;int main(){ system("shutdown -r"); /*这个程序点开后一分钟关机，关上exe也关机*/ return 0;}在一分钟内运行此程序可以取消关机:#include<bits/stdc++.h>using names...
2020-02-01 18:06:31
195
原创 NOIP2015金币
题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 N 天每天收到N枚金币后，骑士会在之后的连续 N+1 天里，每天收到 N+1 枚金币。请计算在前K天里，骑士一共获得了多少金币。...
2020-02-01 11:35:29
311
原创 台阶问题
台阶问题题目描述有NN级的台阶，你一开始在底部，每次可以向上迈最多KK级台阶（最少11级），问到达第NN级台阶有多少种不同方式。输入格式两个正整数N，K。输出格式一个正整数，为不同方式数，由于答案可能很大，你需要输出ans \bmod 100003ansmod100003后的结果。输入输出样例输入 #15 2输出 #18说明/提示对于20\%20%的数据,有N ≤ ...
2020-02-01 10:39:46
488
原创 耍杂技的牛
农民约翰的N头奶牛（编号为1…N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。奶牛们不是非常有创意，只提出了一个杂技表演：叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。这N头奶牛中的每一头都有着自己的重量Wi以及自己的强壮程度Si。一头牛支撑不住的可能性取决于它头上所有牛的总重量（不包括它自己）减去它的身体强壮程度...
2020-02-01 10:38:15
336
原创 计算结果最小
这是一道简单的模拟题，在此就简单说一说把每次输入三个数，依次运算+打擂台就可以了#include <iostream>#include <algorithm>#include <string>using namespace std;long long a[101],c[101];char b[101]; long long sum[101];i...
2020-02-01 10:36:17
234
原创 【模板】Prim
Prim算法给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。给定一张边带权的无向图G=(V, E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。由V中的全部n个顶点和E中n-1条边构成的无向连通子图被称为G的一棵生成树，其中边的权值之和最小的生成树被称为无向图G的...
2020-01-31 17:03:57
201
原创 【模板 & 位运算】二进制中1的个数
二进制中1的个数给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。输入格式第一行包含整数n。第二行包含n个整数，表示整个数列。输出格式共一行，包含n个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中1的个数。数据范围1≤n≤100000,0≤数列中元素的值≤109输入样例：51 2 3 4 5输出样例：1 1 2 1 2二进制...
2020-01-31 11:52:57
1494
原创 【模板】单链表
单链表实现一个单链表，链表初始为空，支持三种操作：(1) 向链表头插入一个数；(2) 删除第k个插入的数后面的数；(3) 在第k个插入的数后插入一个数现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数，则按照插入的时间顺序，这n个数依次为：第1个插入的数，第2个插入的数，…...
2020-01-30 18:56:34
253
原创 【模板】Spfa
Spfa给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出impossible。数据保证不存在负权回路。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存...
2020-01-29 15:18:49
292
原创 【Game】TicTacToe(井子棋)1.2.0
井子棋游戏1.0.0版本，原创这个游戏操作简便，适合休闲娱乐游戏截图:但此游戏的AI还需加强，下次再改代码如下:#include<bits/stdc++.h>#include<windows.h>#include"math.h"using namespace std;int vis[5][5],ch,x,y;void s_rj(){ for(int...
2020-01-29 12:27:56
347
原创 【模板】最长连续不重复子序列
最长连续不重复子序列给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0~100000范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复数字的连续子序列的长度。数据范围1≤n≤100000输入样例：51 2 2 3 5输出样例：3双指针算法十分基础，在此就不...
2020-01-29 10:54:27
288
原创 【模板】并查集
并查集一共有n个数，编号是1~n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：“M a b”，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；“Q a b”，询问编号为a和b的两个数是否在同一个集合中；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为“M a b”或“Q a b”中的一种。输出格式...
2020-01-28 22:02:07
237
原创 查字典
查字典题目描述请实现一个能执行以下命令的简易“字典”：＞insert str：向字典中添加字符串str＞find str：当前字典中包含str时输出yes，不包含时输出no 。输入格式第1行中输入命令数n，随后n行按顺序输入n个命令。命令格式如上。输出格式对于各find命令输出yes或no，每个输出占1行。输入样例 1 6insert AAAin...
2020-01-28 19:11:11
830
原创 【模板】差分
差分输入一个长度为n的整数序列。接下来输入m个操作，每个操作包含三个整数l, r, c，表示将序列中[l, r]之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数序列。接下来m行，每行包含三个整数l，r，c，表示一个操作。输出格式共一行，包含n个整数，表示最终序列。数据范围1≤n,m≤100000,...
2020-01-27 21:38:14
425
原创 NOIP2001(或之前)装箱问题
装箱问题题目描述有一个箱子容量为VV（正整数，0 \le V \le 200000≤V≤20000），同时有nn个物品（0<n \le 300<n≤30，每个物品有一个体积（正整数）。要求nn个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式11个整数，表示箱子容量11个整数，表示有nn个物品接下来nn行，分别表示这nn个物品的各自体积输出格式1...
2020-01-27 18:22:21
492
原创 【模板】子矩阵的和(二维前缀和)
子矩阵的和输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1, y1, x2, y2，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数n，m，q。接下来n行，每行包含m个整数，表示整数矩阵。接下来q行，每行包含四个整数x1, y1, x2, y2，表示一组询问。输出格式共q行，每行输出一个询问的结果。...
2020-01-27 17:30:49
454
原创 NOIP2014珠心算测验
NOIP2014珠心算测验题目描述（说明：本题共10个测试点，每个测试点时限均为1秒，运行内存上限为128MB）珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中...
2020-01-27 16:42:21
1014
原创 【模板】Bellman_Ford
Bellman_Ford给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。请你求出从1号点到n号点的最多经过k条边的最短距离，如果无法从1号点走到n号点，输出impossible。注意：图中可能 存在负权回路 。输入格式第一行包含三个整数n，m，k。接下来m行，每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一...
2020-01-27 12:47:53
393
C++小程序.exe
2020-02-02
TicTacToe.exe
2020-01-30
自动AC机的源代码.txt
2020-01-28
【Game】GuessNumber.exe
2020-01-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人