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