05 2020 档案
摘要：题目内容 波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y) 移动到(x-1,y) 或者(x,y-1) 。而瓦西里可以将他的棋子从$(x,
阅读全文
摘要：题目大意 流行乐队“Flayer”将在n个城市开演唱会，这n个城市的人都想去听演唱会，每个城市的票价不同，于是这些人就想是否能去其他城市听演唱会更便宜，但是去其他的城市也需要路费。 输入格式 第一行包含两个整数n和m。 接下来m行，每行三个数u、v、w表示u城市到v城
阅读全文
摘要：题目内容 小豆现在有一个数x，初始值为1。小豆有Q次操作，操作有两种类型: 1 m：x=x×m，输出x\ mod\ M； 2 pos：x=x/第pos次操作所乘的数（保证第pos次操作一定为类型1，对于每一个类型1的操作至多会被除一次），输出$x\ mod
阅读全文
摘要：题目大意 给出一个有向图（可能存在重边），求从S到F最短路的条数，如果次短路的长度仅比最短路的长度多1，那么再加上次短路的条数。 输入格式 第一行是数据组数T。 对于魅族数据，第一行是n和m，表示节点数和边数。 接下来m行，每行三个整数a，b，l，表示$a\rig
阅读全文
摘要：题目内容 给出一个正整数n，找到最小的正整数x，使之能找到一个整数y，满足y^2=n+x^2。 输入格式 第一行是数据组数T，每组数据有一个整数n。 输出格式 输出T行，表示x，若找不到答案输出 1。 数据范围 0\le n\le 10^9 样例 2 2 3
阅读全文
摘要：题目内容 "题目链接" 我们称一个有向图G是传递的当且仅当对任意三个不同的顶点a,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。 我们称图G是一个竞赛图，当且仅当它是一个有向图且它的基图是完全图。换句 话说，将完全图每条边定向将得到一个竞赛图。 下图展示的是一个有4个顶点
阅读全文
摘要：**UPD：**现在才发现本题是个传递闭包 题目内容 春天到了,HDU校园里开满了花,姹紫嫣红,非常美丽. 葱头是个爱花的人,看着校花校草竞相开放,漫步校园,心情也变得舒畅. 为了多看看这迷人的校园,葱头决定,每次上课都走不同的路线去教室,但是由于时间问题,每次只能经过k个地方,比方说,这次葱头
阅读全文
摘要：题目大意 "洛谷链接" 给一个序列，序列里面会有左括号、问号、右括号。对于一个 而言，可以将其替换为一个 ，也可以替换成一个 ，但是都有相应的代价。问：如何替换使得代价最小。前提是替换之后的序列中，括号是匹配的。如果不能替换为一个括号匹配的序列则输出 1。 输入格式 第一行是序列，序列长度不超过
阅读全文
摘要：题目大意 "POJ链接" 有一个X×Y的房间， 代表墙壁， 是门， 代表人。这个房间着火了，人要跑出去，但是每一个时间点只有一个人可以从门出去。 问最后一个人逃出去的最短时间，如果不能逃出去，输出 。 输入格式 第一行一个整数T，表示有T组数据。 每组数据，第一行两个数字Y,X，接下来有
阅读全文
摘要：题目大意 "POJ链接" 给出n头牛的身高，和m对关系，表示牛a[i]与b[i]可以相互看见。已知最高的牛为第p头，身高为h。 求每头牛的身高最大可能是多少。 （老姚的翻译好像改变量名了昂，但是无所谓） 输入格式 第一行四个整数n,p,h,m，表示见题意， 接下来m行
阅读全文
摘要：题目大意 "洛谷链接" 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod\ 1000000007的值。 输入格式 第一行三个整数n,m,k分别表示数列元
阅读全文
摘要：题目内容 这是一个简单的游戏，在一个n×n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 输入格式 输入一个整数T，表示T组数据。 对于每组数据第一行输入一个正整数n(1\le n\le 100)表示矩阵的大小。 接着输入$
阅读全文
摘要：题目大意 给你一个n×n的矩阵G，每个位置有一个权，求两个一维数组row和col，使row[i] + col[j]\ge G[i][j]，并且∑row+∑col最小，输出这个和。 样例输入 2 1 1 1 1 数据范围 0\le N\le 500 样例输出 1 1 0 0 2
阅读全文
摘要：题目大意 给出一个整数n，已知0\le u,v\le n，求满足a\ xor\ b=u且a+b=v的a、b对数 样例1输入 3 样例1输出 5 / u=0,v=0 (Let a=0,b=0, then 0 xor 0=0, 0+0=0.) u=0,v=2 (Let a=1,b=1
阅读全文
摘要：题目内容 "洛谷链接" + 定义一个全排列p_i的偏移值为\sum_{i=1}^{n}|p[i] i|。 + 给你一个全排列，你可以从后面拿k\in[0,n 1]个数放在前面，使得该全排列的偏移值最小，输出这个偏移值和k，如果有多个k任意输出一个。 + n\le 10^6 样
阅读全文
摘要：题目内容 "洛谷链接" 给出一个n个节点，m条边的无向图和两个节点s和t，问这两个节点的路径中有几个点必须经过。 输入格式 第一行是n和m。 接下来m行，给出两个数表示这两个节点之间存在一条边。 接下来一行一个整数Q，表示询问个数。 接下来Q行，每行两个整数s
阅读全文
摘要：题目内容 "Vjudge链接" 给出一个闭区间，找该区间内两个数，使这两个数的按位或最大。 输入格式 包含至多10001组测试数据。 第一行有一个正整数，表示数据的组数。 接下来每一行表示一组数据，包含两个整数l,r。 保证 0\le l\le r\le 10^{18}。 输出格式 对于
阅读全文
摘要：题目内容 "洛谷链接" 一个长度为n的大数，用S_1S_2S_3...S_n表示，其中S_i表示数的第i位,S_1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l_1，r_1，l_2，r_2，即两个长度相同的区间，表示子串$S_{l1}S_{l1+1}S_{l1+2
阅读全文
摘要：题目内容 "洛谷链接" lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很
阅读全文
