WZX----xiangs

题目描述现有一块大奶酪，它的高度为 hh，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z = 0z=0，奶酪的上表面为z = hz=h。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐 标。如果两个空洞相切或是相交，则 Jerry 可以从其中一个空洞跑到另一个空洞...

题目背景XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。题目描述这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。）输入输出格式输入格式： ...

 输入输出格式输入格式：  输出格式：  输入输出样例输入样例#1： 3178223014输出样例#1： 972719184110#include<iostream>#include <stdio.h>using namespace std;int s[1001],n;inline in...

题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。输入输出格式输入格式： 两个正整数 aa 和 bb ，它们之间用一个空格隔开，表示小凯中金币的面值。 输出格式...

题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算...

题目描述动物王国中有三类动物 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 吃...

题目描述陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？输入输出格式输入格式： 第一行，两个整数，A,B。（B<=A<=100000）第二行，A个整数，分别为这A个瓶盖坐标。 输出格式： 仅一个整数，为所求答案。...

题目背景大东亚海底隧道连接着厦门、新北、博艾、那霸、鹿儿岛等城市，横穿东海，耗资1000亿博艾元，历时15年，于公元2058年建成。凭借该隧道，从厦门可以乘坐火车直达台湾、博艾和日本，全程只需要4个小时。题目描述该铁路经过N个城市，每个城市都有一个站。不过，由于各个城市之间不能协调好，于是乘车每经过两个相邻的城市之间（方向不限），必须单独购买这一小段的车票。第i段铁路连接了城市i和城市...

题目描述Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。命令只有两种：ADD(x):把x元素放进BlackBox;GET:i加1，然后输出Blackhox中第i小的数。记住：第i小的数，就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例如...

题目背景小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。题目描述给你云朵的个数 N ，再给你 M 个关系，表示哪些云朵可以连在一起。现在小杉要把所有云朵连成 K 个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花费的代价最小。输入输出格式输入格式： 每组测试数据的第一行有三个...

题目描述N个政党要组成一个联合内阁，每个党都有自己的席位数.现在希望你找出一种方案，你选中的党的席位数要大于总数的一半，并且联合内阁的席位数越多越好.对于一个联合内阁，如果某个政党退出后，其它党的席位仍大于总数的一半，则这个政党被称为是多余的，这是不允许的.输入输出格式输入格式： 第一行给出有多少个政党.其值小于等于300下面给出每个政党的席位数.总席位数小于等于 ...

题目描述 输入输出格式输入格式：  输出格式：  输入输出样例输入样例#1： 101002000000输出样例#1： 6713015143295493160#include <iostream>#include <cstdio>#include <cstring>using...

题目描述 输入输出格式输入格式：  输出格式：  输入输出样例输入样例#1： 250输出样例#1： 319#include <iostream>#include <cstdio>#include <cmath>#include <cstring>using nam...

题目描述给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。说明：这里的拼就是使得你选出的向量之和为(x,y)输入输出格式输入格式： 第一行数组组数t，(t<=50000)接下来t行每行四个整数a,b,x,y (-2...

题目背景John的农场缺水了！！！题目描述Farmer John has decided to bring water to his N (1 <= N <= 300) pastures which are conveniently numbered 1..N. He may bring water to a pasture either by building a wel...

题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人得到了0，他就取得了胜利。下面是他们用(25，7)两个数游戏的过程：Start：25 7S...

题目描述给定一个长为n的整数序列(n<=1000)，由A和B轮流取数（A先取）。每个人可从序列的左端或右端取若干个数（至少一个），但不能两端都取。所有数都被取走后，两人分别统计所取数的和作为各自的得分。假设A和B都足够聪明，都使自己得分尽量高，求A的最终得分。输入输出格式输入格式： 第一行，一个正整数T，表示有T组数据。（T<=100）接着T行，每行第一个数为n...

题目描述题目来源：CQOI 2006有一个 nnn 个元素的数组，每个元素初始均为 000。有 mmm 条指令，要么让其中一段连续序列数字反转——000 变 111，111 变 000（操作 111），要么询问某个元素的值（操作 222）。例如当 n=20n=20n=20 时，101010 条指令如下：操作 回答 操作后的数组 1 1 101\ 1\ 101 1 1...

题目描述原题来自：USACO 2005 Feb. Gold农夫约翰建造了一座有 nnn 间牛舍的小屋，牛舍排在一条直线上，第 iii 间牛舍在 xix_ix​i​​ 的位置，但是约翰的 mmm 头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。牛们并不喜欢这种布局，而且几头牛放在一个隔间...

描述校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同K=2，读入l,r表示询问l~r之间能见到多少种树（l,r>0）格式输入格式第一行n,m表示道路总长为n，共有m个...

天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 kkk 颗星星，就说这颗星星是 kkk 级的。例如，上图中星星 555 是 333 级的（1,2,41,2,41,2,4 在它左下），星星 2,42,42,4 是 111 级的。例图中有 111 个 000 级，222 个 111 级，111 个 222 级，111 个 333 级的星星。...

题目描述 输入输出格式输入格式：  输出格式：  输入输出样例输入样例#1： 10 5 14 993 45 84 59145 95 143 92995 487 996 4882000 1000 1999 9999998 4999 9996 4998输出样例#1： 0.12587505606.460551.28223...

题目描述在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动，当她在格子i时，她只移动到区间[i+l,i+r]中的任意一格。你问...

题目描述SS 城现有两座监狱，一共关押着 NN 名罪犯，编号分别为 1-N1−N 。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为 cc 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为 cc 的冲突事件。每年年末...

题目背景在一大堆秀恩爱的**之中，来不及秀恩爱的苏大学神踏着坚定（？）的步伐走向了100米跑的起点。这时苏大学神发现，百米赛跑的参赛同学实在是太多了，连体育老师也忙不过来。这时体育老师发现了身为体育委员的苏大学神，便来找他帮忙。可是苏大学神需要热身，不然跑到一半就会抽（筋）、于是他就找到了你。。。如果你帮助体育老师解决了问题，老师就会给你5个积分。题目描述假设一共有N（2<=N&...

题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成，则要从奖励费m元中扣去一部分钱wi，wi为自...

void multi(int a[][N],int b[][N],int n) { memset(c,0,sizeof c); for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) for(int k=1; k<=n; k++) c[i][j]+=a[i][k]*b[k][j]; for(int i=1; i<=n; i...

2．题目描述 给定N，求所有小于等于N的a/b，gcd(a,b)=1（a<b）. #include <iostream>#include <cstring>#include <cmath>#include <stdio.h>using namespace std;#define maxn 1000000long long ...

#include <cstdio>#include <iostream>#include <queue>#include <stack>#include <cmtah>#include <cstring>#include <cstdlib>#define maxm 200010struct node { int t

题目背景：ZYHW是个神奇的学校，而这个学校的神奇之处就在于它的宿舍...题目描述：(为了节省时间,压缩了题面)宿舍有连续编号为1...N的N个房间，每个房间安排一个同学，有M个班级，每个同学可能是其中一个班级的学生。如果相邻房间的同学是班级相同的同班同学，就可能发生一些违规行为(这里就不举例了qwq)，求有多少种状态可能发生违规行为?数据输入：输入两个整数M，N....

#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <cmath>#include <queue>using namespace std;int n,m;int input[500010];int...

题目描述现给定n个闭区间[ai, bi]，1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的，那么我们有a<=b<c<=d。请写一个程序：读入这些区间；计算满足给定条件的不相交闭区间；把这些区间...

【题目描述】：Elina正在读刘汝佳写的一本书，它介绍了一种表达非负整数的奇怪方法。方式如下：选择k个不同的正整数a1,a2,…,ak。对于一些非负整数m，将它除以每个ai (1<=i<=k)可以得到余数ri。如果a1,a2,…,ak被适当地选择，m被确定，那么这些(ai,ri)对可以用来表示m。Elina说：“通过m计算ri很容易。”“但是我怎么才能从这些(ai,ri)对中找到m呢？...

#include <iostream>#include <stdio.h>#include <cstdlib>#include <algorithm>#include <cmath>using namespace std;int n,q;int a[1000004];int read(){ int a=0,ans=1; ...

#include<bits/stdc++.h>using namespace std;int i,j,k,n,m,f[10010],a,b,c;int find(int x){ if(f[k]==x)return x; return f[x]=find(f[x]);}int main(){cin>>n>>m; for(i=1;i<=n;i++...

#include "iostream"#include "cstdio"#include "cstdlib"#include "cstring"#include "ctime"#include "algorithm"using namespace std;#define MAXN 105#define n 10int a[MAXN],b[MAXN],c[MAXN];in

题目描述对于给定的一个长度为N的正整数数列 A-iA−i ，现要将其分成 M(M≤N)M(M≤N) 段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列 4 2 4 5 142451 要分成 33 段将其如下分段：[4 2][4 5][1][42][45][1]第一段和为 66 ，第 22 段和为 99 ，第 33 段和为 11 ，和最大值为 99 。将...

题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。（如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。）输入输出格式输入格式： 第一行为一个字符串，即为s1第二行为一个字符串，即为s2 输出格式： 若干行，每行包含一个整数，表...

题目大意：n个结点，初始时每个结点的父节点都不存在，两种操作： I u v : 把u的父亲设为v，距离为|u-v| mod 1000 E u : 询问u到根节点的距离。#include <iostream>#include <cmath>#include <stdio.h> using namespace std;const int m...

题目描述1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：我朋友的朋友是我的朋友；我敌人的敌人也是我的朋友。两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。输入输出格式输入格式： 输入文件gangs.in的第一行是一个整数N(2<=N<=...