【题意】：给出一张有向图（信息为点数，边数，每条边的起点终点和权值），然后可以让你做任意次如下操作：选择任意节点v和一个数值d，使以v为终点的边的权值减d，以v为起点的边的权值加d，最后要满足两个条件：这些边的权值为非负，这些边中权值最小的边的权值尽量大。【知识点】：Bellman-Ford+差分约...
分类：
其他好文 时间：
2014-07-09 16:11:59
阅读次数：
125
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=12811384599010340All in AllAcceptedC++0.0262014-07...
分类：
其他好文 时间：
2014-07-08 21:50:11
阅读次数：
230
UVA 12009 - Avaricious Maryanna
题目链接
题意：给定一个n，求出n个数位组成的数字x，x^2的前面|x|位为x
思路：自己先暴力打了前几组数据，发现除了1中有0和1以外，其他数据都是由前一项往上再添加一位得到的，因此设新数字为(a?10k+x)2=(a?10k)2+x2+2?a?10k?x
因此(a?10k+x)=((a?10k)2+x2+2?a...
分类：
其他好文 时间：
2014-07-08 20:57:03
阅读次数：
178
题目：11129 - An antiarithmetic permutation...
分类：
其他好文 时间：
2014-07-08 20:25:10
阅读次数：
208
题目链接：uva 1363 - Joseph's
Problem
题目大意：给定n，k，求∑i=1n(k%i).
解题思路：参考别人的，自己想了很久，详细题解
#include
#include
#include
#include
using namespace std;
typedef long long ll;
ll solve (ll n, ll k) {
...
分类：
其他好文 时间：
2014-07-08 19:53:22
阅读次数：
139
题目：10602 - Editor Nottoobad
题目大意：有一个机子它由press的动作还有copy和delete字符的动作。给一组字符串，问要输入这样的一组字符串，最少要执行的press动作。
解题思路：将这一组字符串按照ascall码排序后，这样前后两个字符串的相似度是比较高的。然后后一个字符串和前一个字符串相比，看有多少相同的可以copy，就只要统计一下不相同的字...
分类：
其他好文 时间：
2014-07-08 19:33:44
阅读次数：
218
题目链接：uva 1434 - YAPTCHA
题目大意：给定n和k，求题目中给定的式子S(n)。
解题思路：威尔逊定理，x为素数时有，((x?1)!+1)%x==0，所以对于本题，如果3*k+7为素数的话，[(3k+6)!+1(3k+7?[(3k+6)!3k+7]]=1
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-07-08 17:37:19
阅读次数：
154
题目：10670 - Work Reduction
题目大意：给出n, m, L.n代表老板给的全部的paperworks的数量，m代表最终剩下的数量，L代表由这么多家公司需要你来计算最小的花费。
解题思路：
1、L家公司l行。每行由公司的名字 ：A，B； A代表一份paperwork需要的money，B则代表帮你减少到总共的paperworks的数量一半要话费的money。注意这里...
分类：
其他好文 时间：
2014-07-08 13:07:08
阅读次数：
197
题目：构造n位01串，其中有m个1的所有组合。
分析：搜索、枚举。可以利用库函数，求解，也可以利用dfs求解；我这里采用位运算计算组合数。
说明：注意库啊！
#include
#include
#include
using namespace std;
int S[20];
int main()
{
int T,N,M;
while ( cin >> T )
for ( i...
分类：
其他好文 时间：
2014-07-08 11:24:33
阅读次数：
199
题目：给你p个LED组成的相同的显示器n个，每个显示器上显示一个符号（LED的p长度的01串）
问最少使用p位中的几个位，就能区分这n个不同符号，均不相同即可（其他位当做置0处理）
分析：搜索、枚举。从保留1位开始，一直搜索到p为，出现满足题意的解就退出，即可。
枚举采用位运算，提高效率。
说明：寻找相同的时候，先排序，再判断相邻的即可（n l...
分类：
其他好文 时间：
2014-07-08 11:16:05
阅读次数：
214
