Mininda

原题#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cctype>using namespace std;struct node{int id,d;}a[10100],b[10100];int resx[101...

树状数组 2题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数数加上x2.求出某一个数的和输入输出格式输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数，表示一个操作，具体如下：操作1：格式：1 x y k ...

牧场散步Pasture Walking题目描述The N cows (2 <= N <= 1,000) conveniently numbered 1..Nare grazing among the N pastures also conveniently numbered 1..N. Mostconveniently of all, cow i is grazing in p...

 转圈游戏题目描述n 个小伙伴（编号从 0到 n-1）围坐一圈玩游戏。按照顺时针方向给 n个位置编号，从0 到 n-1。最初，第 0号小伙伴在第 0 号位置，第 1 号小伙伴在第 1号位置，……，依此类推。游戏规则如下：每一轮第 0号位置上的小伙伴顺时针走到第 m号位置，第 1 号位置小伙伴走到第 m+1 号位置，……，依此类推，第n − m号位置上的小伙伴走到第 0号位置，第...

 封锁阳光大学题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在与这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只河蟹封...

跑路题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过maxlongint千米。小A的家到公司的路可以看做一个有向图，小A家为点1，公司为点n，每条...

灾后重建题目背景B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。题目描述给出B地区的村庄数N，村庄编号从0到N-1，和所有M条公路的长度，公路是双向的。并给出第i个村庄重建完成的时间t[i]，你可以认为是同时开始...

最短路计数题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式： 输入第一行包含2个正整数N，M，为图的顶点数与边数。接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。输出格式： 输出包括N行，每行一个非负整数，第i行输出从顶点1到顶点i有多少条不...

#include<iostream>#include<algorithm>#include<cctype>#include<cstdio>#include<cstring>using namespace std;struct node{int w,id;}a[2000010];int e[2000010],n,m;i...

#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;struct node{string s;int mark,cls,p,v,id;char west,cadre;}a[1001];int n,m,ToT...

#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;struct node{int id,x,ToT;}a[1010];int n,m;inline int read() { int ret=0;...

食物链题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃 B，B吃 C，C吃 A。现有 N 个动物，以 1－ N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示 X和 Y 是同类。第二种说法是“2 X Y”，表示 X...

Function题目描述对于一个递归函数w(a,b,c)如果a<=0 or b<=0 or c<=0就返回值1.如果a>20 or b>20 or c>20就返回w(20,20,20)如果a<b并且b<c就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)其它别的情况就返回w(a-1,b,c)+w(a-1...

题意题面说的很清楚同noip2010关押罪犯 传送门：http://blog.youkuaiyun.com/dadatu_zhao/article/details/78806584#include<iostream>#include<cstring>#include<cstdio>using namespace std;int n,m,ans=0;...

坑点就是一个点上会有很多星星qwq#include<iostream>#include<cstdio>#include<cctype>using namespace std;int s[1010000],n,m,ToT,ans;inline int read() { int ret=0;int ch=getchar(); fo...

【模板】线性筛素数Description如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）Input：第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。Output输出包含M行，每行为Yes或No，即依次为每一个询问的结果。Sample Input...

题意：给你张图给你起点终点叫你求最短路spfa板子 #include<iostream>#include<queue>#include<cstring>#include<cstdio>#define N 20050#define INF 0x3f3f3f3fusing namespace std;int n,m,a,b,...

原题 #include<iostream>#include<queue>#include<cstdio>#include<cstring>#include<cctype>using namespace std;queue<int> q;int col[10100];int n,m,ans;int mai...

原题 #include<iostream>#include<cstdio>using namespace std;bool f=true;int n;int Abs(int x){return x<0?-x:x;}int main() { scanf("%d",&n); for (int i=n;i>=0;i--) {...

原题板子//luogu3375 kmp字符串匹配#include<iostream>#include<string>#include<cstdio>using namespace std;string t,p;int fail[1001000];int n,m;void getfail(){ fail[0]=0;fail[1]=...

原题#include<iostream>#include<cstdio>#define lson l,m,pos<<1#define rson m+1,r,pos<<1|1using namespace std;int n,m;int sum[301000];void pushup(int pos){sum[pos]=min(...

原题：https://www.luogu.org/problemnew/show/3372树状数组强干线段树模版（手动滑稽） #include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#define lim 100050using namespa...

题意：求1至n中k个数的最大公约数 psy:“你在干嘛？”我：“？？？枚举啊”psy：“你没看数据？？？正解是O（1）的好吧”打开题解的我：尼克杨问号.jpg  =。=  #include<cstdio>int main(){ int n,k; scanf("%d%d",&n,&k); printf("%d"...

真的是文不对题。。。#include<iostream>#include<cstring>#include<cstdio>#define lim 1000000using namespace std;int n,m,tot=0;int a[lim+10],f[lim+10],prime[lim+10];void is_prime(){...