Gary_818

摘要： Buy A Ticket 题目大意 每个点有一个点权,每个边有一个边权,求对于每个点u的$min(2*d(u,v)+val[v])$(v可以等于u) solution 想到了之前的虚点，方便统计终点的权值，将所有点和虚点建边，边权不变，这样只需要求虚点到其他点的最短路即可，就将多源最短路问题转换成了 阅读全文

摘要： 数学计算 solution 这个题似乎没啥要想的东西，直接线段树区间乘数然后取% 注意一点，乘法不同于加法，不能够先%再乘 WA #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #define 阅读全文

摘要： [JLOI2015]城池攻占 solution 如果战斗力最小的士兵都能存活下来，那么在堆中的其他士兵一定可以活下来 所以就从攻击力小的开始遍历一下就行。 那么我们就需要把这两个堆里面的元素合并在一起，于是我们想到用可并堆，即左偏树，记录每个士兵开始和阵亡（或活到最后）的位置，之后第二部分的答案就是 阅读全文

摘要： HDU 5961 传递 题目大意 我们称一个有向图G是传递的，当且仅当对任意三个不同的顶点a,若G中有一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。 我们称图G是一个竞赛图，当且仅当它是一个有向图且它的基图是完全图。换句话说，将完全图每条边定向将得到一个竞赛图。 下图展示的是一个有 阅读全文

摘要： CF3D Least Cost Bracket Sequence 题目大意 给一个序列，序列里面会有左括号、问号、右括号。对于一个?而言，可以将其替换为一个(，也可以替换成一个)，但是都有相应的代价。问：如何替换使得代价最小。前提是替换之后的序列中，括号是匹配的。如果不能替换为一个括号匹配的序列则输 阅读全文

摘要： Poj 3057 Evacuation 题目大意 对于给定一个图，图中包含 $D$表示门，$X$表示墙，$.$ 表示空白处。 要求设定每一个$.$ 处有一个人，然后每一秒钟内，智能有一个人通过这个门,求最终所有人都逃出门的最短时间 将时间和门作为一个二元组， 就有时间和门的二元组和人之间的图的关系， 阅读全文

摘要： "Tallest Cow" 题目大意 FarmerJohn 有n头牛，它们按顺序排成一列。 FarmerJohn 只知道其中最高的奶牛的序号及它的高度，其他奶牛的高度都是未知的。现在 FarmerJohn 手上有R条信息，每条信息上有两头奶牛的序号（a和b），其中b奶牛的高度一定大于等于a奶牛的高度 阅读全文

摘要： "容易题" 题目大意 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和mod 1000000007的值，是不是很简单呢？呵呵！ solution 容易题 根据我们数学刚刚学的分步乘 阅读全文

摘要： HDU 2236 无题Ⅱ 题目大意 这是一个简单的游戏，在一个$n n$的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 solution 暴枚$i,j$，很容易想到每个$i$应一个$j$，所以可以考虑二分图最大匹配 再看极差，显然具有单调性，答案一定处 阅读全文

摘要： Golden Tiger Claw 题意 找到和最小的两个序列a，b满足对于任意i，j有a[i]+b[j] =c[i][j]（矩阵c给出）。 solution 裸的二分图就水过了…… 阅读全文