06 2019 档案
摘要：$$ 设c=gcd(a,b)，那么a可以表示为mc，b可以表示为nc的形式。然后令a=kb+r，那么我们就\\ 只需要证明gcd(b,r)=c即可。{\because}r=a kb=mc knc，{\therefore}gcd(b,r)=gcd(nc,mc knc)\\ =gcd(nc,(m kn)
阅读全文
摘要：题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，
阅读全文
摘要：题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 输入
阅读全文
摘要：题目描述 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入格式 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。
阅读全文
摘要：题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你需要干什么了吗？ 输
阅读全文
摘要：题目描述 小a住的国家被僵尸侵略了！小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有N个城市，城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。 K个城市已经被僵尸控制了，如果贸然闯入就会被感染TAT...所以不能进入。由其中任意城市经过不超过S条道路就可以到达的别的城市，就是危险城
阅读全文
摘要：题目描述 Bessie 计划调查N (2 include include include define maxn 2001 define maxm 10001 using namespace std; int n,m; inline int read(){ register int x(0),f(1
阅读全文
摘要：题目描述 Farmer John 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很累，所以她们想消耗最少的能量来跨栏。 显然，对于一头奶牛跳过几个矮栏是很容易的，但是高栏却很难。于是，奶牛们总是关心路径上最高的栏的高度。 奶牛的训练场中有 N (1 ≤ N ≤ 300) 个站台，分
阅读全文
摘要：题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。 每次经过一个城市，都会被收取一定的过路费（包括起点和终点）。路上并没有收费站。 假设1为暴风城，n为奥格瑞玛，而他的血量最多为b
阅读全文
摘要：题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入格式 第一行，三个整数N、M、K。 第二行，N个整数，表示小B
阅读全文
摘要：题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制： L 不超过当前数列的长度。( L 0) 2、 插入操作。 语法：A n 功能：将 n 加上 t ，其中 t 是最近一次查询操作的答案（如果
阅读全文
摘要：题目描述 给出N个点的一棵树（N 1条边），节点有白有黑，初始全为白 有两种操作： 0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑） 1 v : 询问1到v的路径上的第一个黑点，若无，输出 1 输入格式 第一行 N，Q，表示N个点和Q个操作 第二行到第N行N 1条无向边 再之后Q行，每行
阅读全文
摘要：题目描述 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。 输入格式 输入第一行为正整数T，表示有T组数据。 接下来每组数据包括两行，第一行为正整数N，表示有
阅读全文
摘要：题目描述 现有数列 A 1, A 2,⋯, A N ，Q 个询问( L i , R i )， A L i , A L i +1,⋯, A R i 是否互不相同 输入格式 第1 行，2 个整数 N , Q 第2 行，N 个整数 A L i , A L i +1,⋯, A R i Q 行，每行2 个整数
阅读全文
摘要：题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在
阅读全文
摘要：题目描述 幼儿园里有 N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww 需要满足小朋友们的 K个要求。幼儿园的糖果总是有限的，lxhgww 想知
阅读全文
摘要：题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在
阅读全文
摘要：题目描述 整个城市可以看做一个N个点，N条边的单圈图(保证图连通)，唯一的环便是绕城的环路。保证环上任意两点有且只有2条路径互通。图中的其它部分皆隶属城市郊区。 现在，有一位名叫Jim的同学想在B市开店，但是任意一条边的2个点不能同时开店，每个点都有一定的人流量Pi，在该点开店的利润就等于该店的人流
阅读全文
摘要：题目描述 在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链。在项链上有 N 颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是 Mars 人吸收能量的一种器官）
阅读全文
摘要：题目描述 公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n 1 条双向航道,每条航道建立在两个星球之间,这 n 1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到
阅读全文
摘要：题目描述 有一个树形的水系，由 N 1 条河道和 N 个交叉点组成。我们可以把交叉点看作树中的节点，编号为1~N，河道则看作树中的无向边。每条河道都有一个容量，连接 x 与 y 的河道的容量记为 c(x,y)。河道中单位时间流过的水量不能超过河道的容量。有一个节点是整个水系的发源地，可以源源不断地流
阅读全文
摘要：题目描述 矮人虽小却喜欢乘坐巨大的轿车，轿车大到可以装下无论多少矮人。某天，N(N≤20)个矮人打算到野外聚餐。为了 集中到聚餐地点，矮人A 有以下两种选择 1）开车到矮人B家中，留下自己的轿车在矮人B家，然后乘坐B的轿车同行 2）直接开车到聚餐地点，并将车停放在聚餐地。虽然矮人的家很大，可以停放无
阅读全文
摘要：题目描述 多边形是一个玩家在一个有n个顶点的多边形上的游戏，如图所示，其中n＝4。每个顶点用整数标记，每个边用符号+（加）或符号 （乘积）标记。 第一步，删除其中一条边。随后每一步： 选择一条边连接的两个顶点V1和V2，用边上的运算符计算V1和V2得到的结果来替换这两个顶点。 游戏结束时，只有一个顶
阅读全文
摘要：题目描述 由于hyf长得实在是太帅了，英俊潇洒，风流倜傥，人见人爱，花见花开，车见车载。有一群MM排队看hyf。每个MM都有自己独特的风格，由于hyf有着一颗包容的心，所以，什么风格的MM他都喜欢……但是，hyf有一个特别的要求，他不希望总是看到风格得差不多的MM，更加特别的是，如果两个MM风格完全
阅读全文
摘要：题目描述 最近，木木中学要举行一年一度的辩论赛了，我们活泼开朗乐观向上不寂寞不生病不挂科天天回家吃饭的新时代好少年 飞飞，自然是热情参与咯！辩论嘛，就有正方和反方两个组，这是一个传统项目，所以，包括飞飞，木木中学的每一个学生都会加入2个组中的一个，不会有人打酱油的（如果有人打酱油，那么飞飞会义无反顾
阅读全文
摘要：题目描述 有N个人，来自K个家族.他们排成一行准备照相，但是由于天生的排外性，每个人都希望和本家族的人站在一起,中间不要加入别的家族的人.问最少从队列中去掉多少个就可以达到这个目的. 输入格式 第一行给出N,K。N在[1,100]，K在[1,5] 第二行给出N个数，每个数为1到K中的某个数。 输出格
阅读全文
摘要：题目描述 在 N M 的矩阵中，每个格子有一个权值，要求寻找一个包含 K 个格子的凸连通块（连通块中间没有空缺，并且轮廓是凸的，如右图所示），使这个连通块中的格子的权值和最大。求出这个最大的权值和.N,M≤15,K≤225。 输入格式 第一行给出N，M，K，接下来给出这个矩阵 输出格式 如题 首先我
阅读全文
摘要：题目描述 在某款极具技术含量的网络游戏中，佳佳靠着他的聪明智慧垄断了游戏中的油田系统。油田里有许多油井，这些油井排成一个M N的矩形。每个油井都有一个固定的采油量。每两个相邻的油井之间有一条公路，这些公路是油井与油井之间唯一的运油方式。佳佳的领地在油田的右方和下方，他需要把采到的油通过这些公路运输到
阅读全文
摘要：题目描述 你有n个硬币，第i硬币面值为ai，现在总队长想知道如果丢掉了某个硬币，剩下的硬币能组成多少种价值？（0价值不算） 输入格式 第一行一个整数n 第二行n个整数。，a1,a2…an。 1=val[i])dp[i][j]+=dp[i 1][j val[i]]\\ else:dp[i][j]=dp
阅读全文
摘要：题目描述 有一个国家有N个城市和M条道路，这些道路可能连接相同的城市，也有可能两个城市之间有多条道路。 有一天，有一伙强盗占领了这个国家的所有的道路。他们要求国王献给他们礼物，进而根据礼物的多少而放弃占领某些边。对于每一条道路，强盗都给出了相应的要求，金子gi的数量，银子si的数量。也就是说若国王给
阅读全文
摘要：题目描述 经过小FF的研究，他发现蚂蚁们每次都走同一条长度为n个单位的路线进攻， 且蚂蚁们的经过一个单位长度所需的时间为T秒。也就是说，只要小FF在条路线上布防且给蚂蚁造成沉痛伤害就能阻止蚂蚁的进军。 SCV擅长制造的防御塔有三种，分别是激光塔，放射塔和干扰塔， 他们可以在一个单位长度内修建一座防御
阅读全文
摘要：题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。 现在每个用户
阅读全文
摘要：题目描述 巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散，
阅读全文
摘要：题目描述 Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 include include define maxn 10001 using namespace std; struct edge{ int to,next; edge(){
阅读全文
摘要：题目描述 A network administrator manages a large network. The network consists of N computers and M links between pairs of computers. Any pair of computer
阅读全文
摘要：题目描述 John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连接着N（从1..N标号）块地，并有W个虫洞。其中1dis[u]+edge(u,v)) then dis[v]=dis[u
阅读全文
摘要：题目描述 最近，Elaxia和w 的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w 每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w 所在的宿舍和实验室的编号以及学校
阅读全文
摘要：题目描述 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1 include include include define maxn 10001 define maxm 50001 define maxk 21 using namespace std; struct edge{
阅读全文
摘要：题目描述 Alice 和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n 1，一共有m种航线，每 种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们
阅读全文
摘要：题目描述 城市中有R条有向马路，n个马路连接点，通过每条马路都要花去一定费用。你现在在编号为1的连接点 ，手里有k元钱，要去n号连接点的最短路径的长度是多少？途中经过道路的花费不能超过k。注意：两个 马路连接点间可能有多条马路 输入格式 第一行，k(0 include include include
阅读全文
摘要：题目描述 BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 Y,则地点X的高度大于地点Y的高度. 地点N是BESSIE的牛棚;地点1是池塘. 很快, BESSIE厌倦
阅读全文
摘要：题目描述 有n个骑士经常举行圆桌会议，商讨大事。每次圆桌会议至少有3个骑士参加，且相互憎恨的骑士不能坐在圆桌的相邻位置。如果发生意见分歧，则需要举手表决，因此参加会议的骑士数目必须是大于1的奇数，以防止赞同和反对票一样多。知道那些骑士相互憎恨之后，你的任务是统计有多少骑士不可能参加任何一个会议。 输
阅读全文
