- 博客(103)
- 收藏
- 关注
RSS订阅原创 【NOIP】【提高组】【p1098】【字符串的展开】
题目代码#include<iostream>#include<string>using namespace std;int p1, p2, p3, offset = 0;string ori, final, c, d;int main(){ cin >> p1 >> p2 >> p3; cin >>...
2019-08-20 11:57:34
167
原创 【NOIP】【提高组】【p2661】【信息传递】
题目代码#include<iostream>#include<cstdio>using namespace std;int n,k,ch,yh,mina=0x7f7f7f7;int d[200010];int c[200010];void dfs(int s,int ans){ if(c[s]==k){ yh=s; ...
2019-08-20 11:51:14
157
原创 【学校考试B】
题目代码#include <cstdio>int n,m,i,x1,y1,x2,y2,t,l,a[500001],b[500001],c[500001],x,d[400001];long long t1,t2,tot,s,s2,ss,ans[100001];bool p[400001];void add(int x,int y,int z){ if (x>y) t...
2019-08-14 12:28:45
157
原创 【学校考试A】
题目代码#include <cstdio>#include <iostream>#include <cstring>#include <queue>#define N 100007#define Q 100000000007using namespace std;int n, m, k, s, t, spe[15], tot, ls...
2019-08-14 12:24:13
107
原创 【NOIP】【提高组】【D1】【p1969】【积木大赛】
题目代码：#include <iostream>using namespace std;int main(){ int n,a,last=0,ans=0; cin>>n; for(int i=1;i<=n;i++) { cin>>a; if(a>last)ans+=(a-las...
2019-08-14 12:18:35
124
原创 【NOIP】【提高组】【D1】 【p5019】 【铺设道路】
题目代码：#include<bits/stdc++.h>using namespace std;int n,a[100005];long long ans=0;int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=2;i<=...
2019-08-14 12:12:32
108
原创 【学校考试C】
傻逼题目：首先答案是n这个数质因数分解后不同的质数的积。其次步骤数也很好求。如果Ki都一样步骤数=log2(2Ki-1);不然步骤数=max{log2(2Ki-1)};PS:本题n过大，所以在质因数分解时要优化：当n此时为素数时直接退出# include "cmath"# include "queue"# include "cstdio"# include "cstring"...
2019-08-14 00:00:41
133
原创 【UVA297】【洛谷】【树链剖分】
题目：我谷代码：#include <cstdio>#include <cstring>#define null NULLchar s1[100001],s2[100001];struct node{ char c; node *ch[5];//孩子数组 node() { c=0; ch[1]=ch...
2019-07-25 13:06:32
94
原创 【树链剖分】【p4092】【难题】
题目：我谷代码：#include <cstdio>const int MAXN=100010;struct P { bool ty; int id,ans;}p[MAXN];int edv[MAXN<<1],ednxt[MAXN<<1];int first[MAXN],cnt=0;void add(int x,int y) { ...
2019-07-25 13:02:48
105
原创 【1270】【访问美术馆】【树形DP】
题目：我谷基础树形dp 有依赖性背包问题f[i][j]表示当前节点为i用掉j秒所取得的最大值转移的时候 如果当前节点是子节点，就判断能取多少如果不是就枚举当前节点所分配给左树的时间，由左右子树的和转移来。代码：#include<iostream>#include<cstdio>#include<cstring>#define maxn 1001...
2019-07-25 12:52:53
84
原创 【p1267】【树形DP】
题目：我谷代码：#include<bits/stdc++.h> using namespace std; int n,i,j,k,l,r,ans; int ne[1300][3],cnt[1300],f[1300][3][1300],s[5][20][50]; int read(){ int x=0,w=0;char ch=0; while (!isdig...
2019-07-25 12:49:47
118
原创 【树形DP】【p3360】【洛谷】
题目：我谷一道树形DP+01背包dp[x][i]=max(dp[x][i],dp[x<<1][j]+dp[x<<1|1][i-j-t]);x为当前节点，i为走该走廊的时间左儿子花j秒，右儿子花i-j-t（2）秒，走走廊t（2)秒（t是读入时的t，可以在dp前就t*2）代码：#include<bits/stdc++.h>using namespace...
2019-07-25 12:40:48
102
原创 【树形DP】【模版题】【p2015】
题目：我谷真好看状态转移方程也就显而易见了：f[u][i]=max(f[u][i],f[u][i-j-1]+f[v][j]+e[i].w)( 1≤i≤min(q,sz[u]),0≤j≤min(sz[v],i−1) )u表示当前节点，v是u的一个子节点，sz[u]表示u的子树上的边数，q就是题目中要求的最多保留边数代码：#include<algorithm>#include...
2019-07-25 12:35:39
85
原创 数列找不同
题目描述现有数列A_1,A_2,\cdots,A_NA1 ,A2 ,⋯,AN ，Q 个询问(L_i,R_i)(Li ,Ri )，A_{Li} ,A_{Li+1},\cdots,A_{Ri}ALi ,ALi+1 ,⋯,ARi 是否互不相同输入格式第1 行，2 个整数N,QN,Q第2 行，N 个整数A_{Li} ,A_{Li+1...
2019-07-23 22:42:38
394
原创 二叉树问题
题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为：深度：4 宽度：4（同一层最多结点个数）结点间距离： ⑧→⑥为8 (3×2+2=8)⑥→⑦为3 （1×2+1=3）注：结点间距离的定义：由结点向根方向（上行方向）时的边数×2，与由根向叶结点方向（下行方向）时的边数之和。输入格式输入文件第一行为一个整数n(1≤n≤100)，表示二叉树结点个数。接下来的n-1行，表示从结点...
2019-07-23 22:40:14
312
原创 【莫队】【简单的蓝题】【p2709】
题目：我谷还是莫队啊！！！完成老贾的作业，心塞，注意一定要先扩再缩，否则会带来无法估计的后果！！！，其他地方很简单啊，详见上题莫队#include <cstdio>#include <cmath>#include <algorithm>using namespace std;const int maxn = 50010, maxm = 50010...
2019-07-23 16:33:10
96
原创 【莫队】【优雅的暴力】【玄学算法】【p3901】
题目：我谷莫队算法还是很简单的，就是划分区间块，一个端点在某个区间块上乱跑，一个端点不停地换区间块，当然也能继续优化，刚刚看到一位大佬的优化粘在这里大佬的博客#include <bits/stdc++.h>#define For(i, l, r) for(int i = (l), _end_ = (int)(r); i <= _end_; ++i)#define Ford...
2019-07-23 16:28:17
162
原创 hzwer的跳跳棋
【题目描述】：Hzwer的跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。某一天，黄金大神和cjy用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。他们要通过最少的跳动把它们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过1颗棋子。o a o x o b...
2019-07-23 12:20:56
175
原创 让我们异或吧
题目描述异或是一种神奇的运算,大部分人把它总结成不进位加法.在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么：（A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。树的每条边上有一个权值。我们要进行M次询问，对于每次询问，我们想知道某两点之间的路径上所有边权的异或...
2019-07-23 12:18:49
112
原创 最近公共祖先
【题目描述】：有根树在计算机科学工程领域是一个人人熟知的数据结构类型。下面是一个例子。8->(1,4,5)；1->(13,14)；4->(6,10)；5->(9)；6->(7,15)；10->(2,11,16)；16->(3,12)；在这个图中，每个点都是由{1, 2,…,16}中的某个数字标记的。8号点是树的根。如果x号点在y号点到根的路径上，则x...
2019-07-23 12:17:54
141
原创 邦邦的大合唱站队
题目背景BanG Dream!里的所有偶像乐队要一起大合唱，不过在排队上出了一些问题。题目描述N个偶像排成一列，他们来自M个不同的乐队。每个团队至少有一个偶像。现在要求重新安排队列，使来自同一乐队的偶像连续的站在一起。重新安排的办法是，让若干偶像出列（剩下的偶像不动），然后让出列的偶像一个个归队到原来的空位，归队的位置任意。请问最少让多少偶像出列？输入格式第一行2个整数N，M。接下...
2019-07-23 12:16:12
164
原创 摊位预订Stall Reservations
题目描述Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A…B (1 <= A <= B <= 1,000,000), which includes both ti...
2019-07-19 11:23:03
103
原创 某idol的人气调查
某idol的人气调查暴力也有分！！！题目背景最近蔡徐坤非常烦恼 因为总是有人喜欢黑他于是蔡徐坤化名菜虚鲲 暗中来到 x湖一中进行人气调查这个学校的学生对于蔡徐坤有这样的特点一开始每个人的恶意值都为0如果一个人黑他 这个学生周围的一片人 就会累加 x点恶意值蔡徐坤会随机时间调查一群人的恶意值最大的那个人当蔡徐坤看不下去了就会给一部分人发律师函警告 这些学生的恶意值就会清零由于鸡你...
2019-07-19 11:21:56
110
原创 负载平衡Load Balancing_Silver
题目描述Farmer John’s NN cows are each standing at distinct locations (x_1, y_1) \ldots (x_n, y_n)(x1 ,y1 )…(xn ,yn ) on his two-dimensional farm (1 \leq N \leq 10001≤N≤1000, and the x_ix...
2019-07-19 11:21:01
120
原创 I Hate It
题目背景很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩输入格式第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )，分别代表学生的数目和操作的数目。学生...
2019-07-19 11:20:01
85
原创 贴海报
题目描述Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的electoral墙。张贴规则如下：electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子；所有张贴的海报的高度必须与electoral墙的高度一致的；每张海报以“A B”表示，即从第A个格子到第B个格子张贴海报；后贴的海报可...
2019-07-19 11:18:44
320
原创 最大数
题目描述现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：LL不超过当前数列的长度。(L > 0)(L>0)2、 插入操作。语法：A n功能：将nn加上tt，其中tt是最近一次查询操作的答案（如果还未执行过查询操作，则t=0t=0)，并将所得结果对一个固定的常数DD取模，将所得答...
2019-07-19 11:17:52
131
原创 递增
题目描述现有数列A_1,A_2,\cdots,A_NA1,A2,⋯,AN，修改最少的数字，使得数列严格单调递增。输入格式第1 行，1 个整数N第2 行，N 个整数A_1,A_2,\cdots,A_NA1,A2,⋯,AN输出格式1 个整数，表示最少修改的数字输入输出样例输入 #1复制31 3 2输出 #1复制1说明/提示• 对于50% 的数据，N \le 10...
2019-07-18 11:48:51
203
原创 【中位数】
题目描述给出一个长度为NN的非负整数序列A_iAi，对于所有1 ≤ k ≤ (N + 1) / 21≤k≤(N+1)/2，输出A_1, A_3, …, A_{2k - 1}A1,A3,…,A2k−1的中位数。即前1,3,5,…1,3,5,…个数的中位数。输入格式第11行为一个正整数NN，表示了序列长度。第22行包含NN个非负整数A_i (A_i ≤ 10^9)Ai(Ai≤109...
2019-07-18 11:48:13
326
原创 Sound 静音问题
题目描述数字录音中，声音是用表示空气压力的数字序列描述的，序列中的每个值称为一个采样，每个采样之间间隔一定的时间。很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非静音段，静音通常是这样定义的：m个采样的序列，该序列中采样的最大值和最小值之差不超过一个特定的阈值c。请你写一个程序，检测n个采样中的静音。输入格式第一行有三个整数n，m，c（ 1&l...
2019-07-18 11:47:23
233
原创 Plahte
题意翻译小唐纳德决定一天洗完他的白色床单。洗完后，他把它们放在后院的地上晾干。唐纳德把床单放在上面，使它们之间角或边不会互相接触，边也不会相交，但他可能把较小的床单放在大的上面，或者一个完全覆盖另个。做完这件事后，唐纳德上床睡觉了。唐纳德的朋友基姆不知怎么地得到了唐纳德正在烘干他的床单的消息，决定和他捣乱。他在阁楼上找到了他父亲的彩弹枪。除了枪之外，还有不同颜色的彩弹球，但有可能有很多的球是相...
2019-07-18 11:46:33
87
原创 【模板】线段树 2
题目描述如题，已知一个数列，你需要进行下面三种操作：1.将某区间每一个数乘上x2.将某区间每一个数加上x3.求出某区间每一个数的和输入格式第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1： 格式：1 x y k 含义：将区...
2019-07-18 11:45:25
97
原创 【模板】线段树 1
题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1： 格式：1 x y k 含义：将区间[x,y]内每个数加上k操作2： ...
2019-07-18 11:43:25
75
原创 秋蝉鸣泣之时
奇怪的题目背景所误入的 是回忆的教室所响起的 是通向绝望的计时器所到达的 是开始的结束你 能相信吗?题目背景最近礼奈酱学会了线段树和树状数组两种数据结构由于礼奈酱上课听的很认真，所以她知道树状数组常见的操作是 单点加区间求和线段树常见的操作是 区间加区间求和但她认为自己已经不是小学生了,觉得只能维护加法标记这件事简直太蠢了~所以她将题目加强了一下，但她发现自己不会写这题的标程...
2019-07-17 12:21:12
99
原创 统计和
题目描述给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问题，求每段区间的和。时间限制1秒。输入格式第一行1个数，表示序列的长度n第二行1个数，表示操作的次数w后面依次是w行，分别表示加入和询问操作其中，加入用x表示，询问用y表示x的格式为"x a b" 表...
2019-07-17 12:19:37
181
原创 逆序对
题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。Update:数据已加强。输入格式第一...
2019-07-17 12:18:17
481
原创 不成熟的梦想家 (未熟DREAMER)
题目背景どんな未来かは 誰もまだ知らない那是个任谁也不会知晓的未来でも楽しくなるはずだよ但应该会充满乐趣吧みんなとなら乗りこえられる只要大伙儿同在 就能跨越难关これからなんだねお互いがんばろうよ现在才正要开始 彼此互相加油吧どんな未来かは 誰もまだ知らない那是个任谁也不会知晓的未来でも楽しくしたホントに不过真心期望能够充满着乐趣みんなとなら無理したくなる只要大伙儿同在 ...
2019-07-17 12:17:32
239
原创 【模板】树状数组2
题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数数加上x2.求出某一个数的值输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数，表示一个操作，具体如下：操作1： 格式：1 x y k 含义：将区间[x,y]内每个数加上k操作2： 格式...
2019-07-17 12:16:23
204
原创 【模板】树状数组 1
题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数，表示一个操作，具体如下：操作1： 格式：1 x k 含义：将第x个数加上k操作2： 格式：2 x y 含义：输出...
2019-07-17 11:52:16
72
原创 【模板】ST表
题目背景这是一道ST表经典题——静态区间最大值请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1) O(1)题目描述给定一个长度为 N N 的数列，和 M M 次询问，求出每一次询问的区间内数字的最大值。输入格式第一行包含两个整数 N, M N,M ，分别表示数列的长度和询问的个数。第二行包含 N N 个整数（记为 a_i ai ），依次表示...
2019-07-15 22:58:54
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人