![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 87
wyyyyyyyy_
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #820 (Div. 3)A. Two Elevators
Codeforces Round #820 (Div. 3)A. Two Elevators原创 2022-09-25 14:09:06 · 440 阅读 · 1 评论 -
Codeforces Round #813 (Div. 2) A. Wonderful Permutation
Codeforces Round #813 (Div. 2) A. Wonderful Permutation原创 2022-09-25 14:05:38 · 294 阅读 · 0 评论 -
差分
输入一个长度为n的整数序列。接下来输入m个操作,每个操作包含三个整数l, r, c,表示将序列中[l, r]之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数n和m。第二行包含n个整数,表示整数序列。接下来m行,每行包含三个整数l,r,c,表示一个操作。输出格式共一行,包含n个整数,表示最终序列。数据范围1≤n,m≤100000,...原创 2019-12-08 11:00:30 · 132 阅读 · 0 评论 -
前缀和
输入一个长度为n的整数序列。接下来再输入m个询问,每个询问输入一对l, r。对于每个询问,输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。第二行包含n个整数,表示整数数列。接下来m行,每行包含两个整数l和r,表示一个询问的区间范围。输出格式共m行,每行输出一个询问的结果。数据范围1≤l≤r≤n,1≤n,m≤100000,−1000...原创 2019-12-08 10:35:03 · 546 阅读 · 0 评论 -
字符串hash
兔子与兔子很久很久以前,森林里住着一群兔子。有一天,兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 个小写英文字母)。然后我们每次选择两个区间,询问如果用两个区间里的 DNA 序列分别生产出来两只兔子,这两个兔子是否一模一样。注意两个兔子一模一样只可能是他们的 DNA 序列一模一样。输入格式第一...原创 2019-08-12 11:56:51 · 99 阅读 · 0 评论 -
Palindromes
A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when the string is read from lef...原创 2019-08-21 15:15:29 · 794 阅读 · 0 评论 -
激光炸弹(前缀和)
一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有N个目标,用整数Xi,Yi表示目标在地图上的位置,每个目标都有一个价值Wi。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个边长为R的正方形的边必须和x,y轴平行。若目标位于爆破正方形的边上,该目标不会被摧毁。求一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式第...原创 2019-08-17 09:51:17 · 404 阅读 · 0 评论 -
a^b(位运算)
求a的b次方对p取模的值。输入格式三个整数a,b,p ,在同一行用空格隔开。输出格式输出一个整数,表示a^b mod p的值。数据范围0≤a,b,p≤109输入样例:3 2 7输出样例:2代码#include <iostream>using namespace std;int main(){ in...原创 2019-08-17 10:56:51 · 962 阅读 · 0 评论 -
Circular Sequence
Some DNA sequences exist in circular forms as in the following figure, which shows a circular sequence “CGAGTCAGCT”, that is, the last symbol “T” in “CGAGTCAGCT” is connected to the first symbol “C”. We...原创 2019-08-22 15:12:49 · 169 阅读 · 0 评论 -
64位整数乘法(位运算)
求a乘b对p取模的值。输入格式第一行输入整数a,第二行输入整数b,第三行输入整数p。输出格式输出一个整数,表示a*b mod p的值。数据范围1≤a,b,p≤1018输入样例:345输出样例:2代码#include <iostream>#define ll long longusing namespace s...原创 2019-08-18 11:55:43 · 357 阅读 · 0 评论 -
兔子与萝北
俗话说的好,兔子不吃窝边草。村子里有n个兔子窝,它们窝门口有ai颗萝北。秉持着一个原则就是不吃窝边草。假如一只兔子吃一个萝北,那么一共有多少兔子能吃得着萝北。输入格式:第一行输入由一个整数T(1≤T≤25)组成,表示测试用例的数量。每个测试用例以一个整数n(1≤n≤106)的行开始,即兔子窝的数量。对于接下来的n行,每行包含两个整数a,...原创 2019-08-18 14:17:45 · 161 阅读 · 0 评论 -
快乐编程---BCD解密
BCD数是用一个字节来表达两位十进制的数,每四个比特表示一位。所以如果一个BCD数的十六进制是0x12,它表达的就是十进制的12。但是小明没学过BCD,把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了!现在,你的程序要读入这个错误的十进制数,然后输出正确的十进制数。提示:你可以把18转换回0x12,然后再转换回12。输入格式:输入在一行中给...原创 2019-09-28 11:41:27 · 159 阅读 · 0 评论 -
计算数列
设表示一个交替两个数字f(a1a2...ap−1ap,b1b2...bq−1bq)的函数,其中a1...ap和b1...bq是以十进制表示法写入的两个整数的数字,不带前导零。换句话说,函数f(x,y)通过将数字x和y从最低位数写入新的数字,从数字y开始,交替地混洗数字x和y。该函数的...原创 2019-08-15 08:54:19 · 197 阅读 · 0 评论 -
中位数
一个有n个整数的数组a,n是一个奇数。每次可以选择数组里的一个元素ai并把这个元素加上1。在至多k次操作之后,数组的中位数最大能变成多少。输入格式:多组输入第一行两个整数n,k(1≤n≤2×105,1≤k≤109)。第二行n和整数a1,a2,......,an。输出格式:k次操作后数组的中位数。输入样...原创 2019-08-14 16:56:54 · 1057 阅读 · 0 评论 -
多重背包问题2
有N种物品和一个容量是V的背包。第i种物品最多有si件,每件体积是vi,价值是wi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。接下来有N行,每行三个整数vi,wi,si,用空格隔开,分别表示第i种物品的体积、价值和数量。输出格式...原创 2019-07-24 08:56:09 · 167 阅读 · 0 评论 -
01背包问题
有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi,价值是wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来有N行,每行两个整数vi,wi用空格隔开,分别表示第i件物品的体积和价值。输出格式输出一个...原创 2019-07-21 10:57:28 · 308 阅读 · 0 评论 -
完全背包问题
有N种物品和一个容量是V的背包,每种物品都有无限件可用。第i种物品的体积是vi,价值是wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V用空格隔开,分别表示物品种数和背包容积。接下来有N行,每行两个整数vi,wi用空格隔开,分别表示第i种物品的体积和价值。输出格式输出一...原创 2019-07-22 10:20:35 · 160 阅读 · 0 评论 -
多重背包问题1
有N种物品和一个容量是V的背包。第i种物品最多有si 件,每件体积是vi,价值是wi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。输入格式第一行两个整数,N,V用空格隔开,分别表示物品种数和背包容积。接下来有N行,每行三个整数vi,wi,si,用空格隔开,分别表示第i种物品的体积、价值和数量。输出格...原创 2019-07-22 14:56:16 · 150 阅读 · 0 评论 -
n&(n-1)用途
&运算0 & 0=00 & 1=01 & 0=01 & 1=13 & 2=0011 & 0010=0010=21.判断一个数是否为2的幂如果n&(n-1)==0则为2的幂2,一个数的二进制中有多少位为1while(n>0){count++;n = n&(n-1);}...原创 2019-08-17 10:46:24 · 139 阅读 · 0 评论 -
后缀数组
后缀数组模板(输出sa数组和height数组)#include<iostream>#include<cstdio>#include<cstring>#define rint register int#define inv inline void#define ini inline int#define maxn 1000050using n...原创 2019-08-05 11:05:13 · 194 阅读 · 0 评论 -
搭配飞行员(网络流)
飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航的飞机最多。因为驾驶工作分工严格,两个正驾驶员或两个副驾驶员都不能同机飞行。输入格式:第一行,两个整数n与m,表示共有n个飞行员,其中有m名飞行员是正驾驶员。 下面有...原创 2019-07-27 14:01:55 · 284 阅读 · 0 评论 -
网络流入门
最大流模板这是一道模板题。给定n个点,m条边,给定每条边的容量,求从点s到点t的最大流。输入格式:第一行四个整数n,m,s,t。接下来的m行,每行三个整数u,v,c,表示从u到v,流量为c的一条边。数据保证有1≤n≤100,1≤m≤5000,0≤c≤231−1。输出格式:输出点s到点t的最大流。输入样例:7 14...原创 2019-07-27 10:32:06 · 257 阅读 · 0 评论 -
强连通分量
#include<bits/stdc++.h> using namespace std;const int maxn = 1e5 + 10; vector<int> G[maxn]; int DFN[maxn], LOW[maxn], index, cnt;int ans[maxn], belong[maxn];bool vis[maxn];st...原创 2019-08-13 16:02:06 · 67 阅读 · 0 评论 -
WERTYU
题目描述把手放在键盘上时,稍不注意就会往右错一位。这样,输入Q会变成输入W,输入J会变成输入K等。键盘如图所示。输入输出输入一个错位后敲出的字符串(所有字母均 大写),输出打字员本来想打出的句子。输入保证合法,即一定是错位之后的字符串。例如输入中不会出现大写字母A。样例输入O S, GOMR YPFSU/样例输出I AM FINE TODAY.代码#i...原创 2019-08-19 16:13:11 · 186 阅读 · 0 评论 -
过河
有一条河,河中有n块石头,现在从河的一边只能通过走石头到达对岸,每一步可以跨越至多3个石头。但是不幸的是,有一块石头被上一个过河的人踩松后被踩松了,所以为了安全后来的人就不能再踩这一块石头了。若现在有一个人想要到河的对岸去,他有多少种方法?注:若我们将石头从1到n进行编号的话,那么被踩松的石头编号为k。输入格式:多组输入对于每组输入在一行中给出2个整数n和...原创 2019-08-14 16:08:08 · 698 阅读 · 0 评论 -
C++函数的用法
set用法set < int > s//定义*s.begin() 返回第一个元素*s.end() 返回末尾元素s.clear() 删除s所有的元素s.empty() 判断set容器是否为空s.size() 返回当前set容器中的元素个数s.insert() 插入一个元素s.erase...原创 2019-07-19 11:03:48 · 981 阅读 · 0 评论