B.Mask Allocation 队友签的到 #include<bits/stdc++.h> using namespace std; #define ll long long #define sc(a) scanf("%d",&a) #define pf printf #define pi acos(-1) #define pb push_back const int mod=1e9+7; const int N=1e6+10; int n,m; int ans; void dfs1(int x,int y) { if(!y)return ; if(...

I.Interesting Computer Game 并查集 #include<bits/stdc++.h> using namespace std; typedef unsigned long long ll; const int mod=1e9+7; const int maxn=1e5+10; int a[2*maxn],f[2*maxn],s[2*maxn],m[2*maxn]; struct cc{ int x,id; }p[2*maxn]; bool cmp(cc x,cc y) { return x.x<y.x; } int find(int x) { whi...

A.Groundhog and 2-Power Representation 构造 #include<bits/stdc++.h> using namespace std; typedef unsigned long long ll; const int mod=998244353; const int maxn=2e4+10; char a[maxn]; int b[maxn],n,mmax; int f(int l,int r) { int s=0,m,sum=0; for(int i=l+1;i<=r-1;i++) { if(a[i]=='(') { if(s==0) ...

A.Permutation 暴力 #include<bits/stdc++.h> using namespace std; #define ll long long #define sc(a) scanf("%d",&a) #define pf printf #define pb push_back const int N=1e6+10; int n; int a[N],vis[N]; int main() { int t;sc(t); while(t--) { sc(n); for(int i=1;i<=n;i++)vis[i]=0; int x...

题目描述 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。   现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。   注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。   对于 100%的数据， 1≤n≤100， 1≤m≤100。 输入   输入格式： 输入文件第一行是用一个空格隔开的两个整数n和m，分别表...

  题目描述 一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color_i用[1，m]当中的一个整数表示），并且写了一个数字number_i。 定义一种特殊的三元组：(x,y,z)，其中x，y，z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件： xyz是整数,x<y<z，y-x=z-y colorx=colorz 满足上述条件的三元组的分数规定为(x+z)*(number_x+number_z)。整个纸带的分数规定为所有满足条件的三元组的分数的和。这个分数可能会很大，你只要输出整个纸带的分数除以10,007所得的余数即可。 输入 输入格式...

题目描述 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有 N 家住户，第 ii 家住户到入口的距离为 Si 米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的 X 家住户推销产品，然后再原路走出去。 阿明每走 11 米就会积累 11 点疲劳值，向第 i 家住户推销产品会积累 Ai 点疲劳值。阿明是工作狂，他想知道，对于不同的 X ，在不走多余的路的前提下，他最多可以积累多少点疲劳值。 输入 输入格式： 第一行有一个正整数 N ，表示螺丝街住户的数量。 ...

题目描述 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从这些信息中，你可以推出Marry和Ben是亲戚。请写一个程序，对于我们的关于亲戚关系的提问，以最快的速度给出答案。 输入 输入由两部分组成。 第一部分以N，M开始。N为问题涉及的人的个数(1≤N≤20000)。...

题目描述 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、我朋友的朋友是我的朋友； 2、我敌人的敌人是我的朋友； 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？ 输入 第1行为n和m，1<n<1000,1≤m≤100 000； 以下m行，每行为p x y，p的值为0或1，p为0时，表示x和y是朋友，p为1时，表示x和y是敌人。 输出 一个整数，表示这n个人最多可能有几个团伙。   样例输入 6 4 1 1 4 0 3 5 0 4 6 1 1 2 样例输出 ...

题目描述 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 × 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。 给出一个数b，要求输出第b个串。串的比较是这样的：皇后串x置于皇后串y之前，当且仅当将x视为整数时比y小。 输入 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数b(1≤b≤92...

题目描述 动物王国中有三类动物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吃Y。 此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。 1）当前的话与前面的某些真的话冲突，就是假话； 2）当前的话中X或...

链接：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=40669755 来源：牛客网 题目描述     As an acmer, Devil Aguin particularly loves numbers. This time, with a sequence consisting of n elements 1∼n initially, Devil Aguin asks you to process the sequence until all the elements in it turn to zero....

题目描述 病要排队这个是地球人都知道的常识。  不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，则选择最早来排队的病人。 现在就请你帮助医院模拟这个看病过程。  Input  输入数据包含多组测试，请处理到文件结束。  每组数据第一行有一个正整数N(0<N<2000)N(0&...

题目描述 A先生有很多双筷子。确切的说应该是很多根，因为筷子的长度不一，很难判断出哪两根是一双的。这天，A先生家里来了K个客人，A先生留下他们吃晚饭。加上A先生，A夫人和他们的孩子小A，共K+3个人。每人需要用一双筷子。A先生只好清理了一下筷子，共N根，长度为T1,T2,T3,……,TN.现在他想用这些筷子组合成K+3双，使每双的筷子长度差的平方和最小。(怎么不是和最小？？这要去问A先生了，呵呵) 输入 共有两行，第一行为两个用空格隔开的整数，表示N,K(1≤N≤100, 0<K<50)，第二行共有N个用空格隔开的整数，为Ti.每个整数为1～50之间的数。 输出 仅一行。如果凑不齐...