摘要:
题目大意 给出一个有向图(可能存在重边),求从$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 阅读全文