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很
阅读全文
浙公网安备 33010602011771号