链接：http://vjudge.net/problem/viewProblem.action?id=49409 题意：给一个奇怪的能够记录N小时内时间的表（生活中的表是12小时计时的）。而且给出一个当前时间，求下一个出现的秒针恰巧在时针和分针中间的情况的时间，输出整数的小时和分钟还实用分数表示的秒 ...
分类：
其他好文 时间：
2019-05-31 13:42:46
阅读次数：
100
"题目链接" 题意： DAG的最小路径覆盖，一条边可以被重复覆盖多次，但是一次只能沿着DAG的方向覆盖一条链，问最少覆盖次数。 思路： 看了半天没有思路，所以去搜索了题解，然后发现是有源汇上下界的最小流，这个东西依赖于有源汇上下界的可行流，然后又依赖于无源汇上下界可行流，所以就都去学了一下，写一个简 ...
分类：
其他好文 时间：
2019-05-09 21:33:52
阅读次数：
139
Problem UVALive - 3211 - Now or later Time Limit: 9000 mSec Problem Description Input Output Sample Input 10 44 156 153 182 48 109 160 201 55 186 54 2 ...
分类：
其他好文 时间：
2019-04-22 20:47:18
阅读次数：
131
题目链接 http://acm.sdibt.edu.cn/vjudge/ojFiles/uvalive/pdf/61/6177.pdf 题意是 给定一个数n，代表着一共有n个人，且他们的身高从1到n。 要求让这n个人站成一行，使得身高的排列呈波浪形，比如低高低或者高低高。 注意：n = 1 , an ...
分类：
其他好文 时间：
2019-03-30 10:20:57
阅读次数：
159
题目链接 https://vjudge.net/problem/UVALive 7261 题面 Description Wei Qing (died 106 BC) was a military general of the Western Han dynasty whose campaigns a ...
分类：
其他好文 时间：
2019-02-14 23:46:54
阅读次数：
125
题目传送门：[UVALive 6437]Power Plant 题目大意：T组数据，给定一幅带权图(n, m), 然后给定k个点, 与图中存在有若干条边。每个点都要至少要和这k个点的一个点直接或间接相连, 问最少的距离是多少。 1 ≤ T ≤ 100； 因为除了这k个点，其他的点是一个连通块，所以当 ...
分类：
其他好文 时间：
2019-02-12 21:56:11
阅读次数：
152
每个小单词的长度都是小于等于100的，这是个重要的突破口. Code: ...
分类：
其他好文 时间：
2019-02-11 10:53:58
阅读次数：
145
给定$n,k$$(1\leqslant n,k\leqslant 10^9)$，计算$\sum\limits _{i=1}^nk\: mod\:i$ 通过观察易发现$k\%i=k-\left \lfloor \frac{k}{i} \right \rfloor*i$，因此我们考虑把$\left \l ...
分类：
其他好文 时间：
2019-02-08 15:44:02
阅读次数：
182
给出一组正整数$x,n,r$，使得$r^2\equiv x(mod\: n)$，求出所有满足该等式的$r$。 假设有另一个解$r'$满足条件，则有$r^2-r'^2=kn$ 因式分解，得$(r+r')(r-r')=kn$ 将$n$分解成$a*b$，则有$\left\{\begin{matrix}r+ ...
分类：
其他好文 时间：
2019-02-07 16:27:09
阅读次数：
195
链接：vjudge 题目大意：有一排方格共 $n$ 个，现在有 $m$ 种颜色，要给这些方格染色，要求相邻两个格子的颜色不能相同。现在问恰好用了 $k$ 种颜色的合法方案数。答案对 $10^9+7$ 取模。$T$ 组数据。 $1\le T\le 300,1\le n,m\le 10^9,1\le k ...
分类：
其他好文 时间：
2019-02-06 15:49:15
阅读次数：
192
