题意：和Uva 11419 类似。 首先最少点集覆盖 = 最大匹配。 我们可以在 S 和行 的边 不是1，有了权值，但是题意要求的是乘积最小，那么可以用 log(a*b) = loga + logb 转换，那么权值就是logr ,logc; 最大匹配 = 最大流（最大流一定经过最小割，最小割=最大流 ...
分类：
其他好文 时间：
2017-07-19 10:32:58
阅读次数：
150
【SinGuLaRiTy-1026】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. [UVA 1025] A Spy in the Metro 题目描述 特工玛利亚被送到S市执行一个特别危险的任务。她需要利用地铁完成他的任务，S市的地铁只有 ...
分类：
其他好文 时间：
2017-07-19 10:30:22
阅读次数：
349
https://vjudge.net/problem/UVA-11404 题意： 给定一个由小写字母组成的字符串，删除其中的0个或多个字符，使得剩下的字母（顺序不变）组成一个尽量长的回文串。如果有多解，输出字典序最小的解。 思路： 首先，最长回文子串的长度可以通过正序字符串和逆序字符串进行LCS得出 ...
分类：
其他好文 时间：
2017-07-18 17:50:40
阅读次数：
321
uva 10382 - Watering Grass uva 10382 - Watering Grass 题目地址： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&pr ...
分类：
其他好文 时间：
2017-07-18 13:38:23
阅读次数：
177
题意：你有一篇n(2≤n≤9)个自然段组成的文章，希望将它们排列成1，2，…，n。可以用Ctrl+X（剪切）和Ctrl+V（粘贴）快捷键来完成任务。每次可以剪切一段连续的自然段，粘贴时按照顺序粘贴。注意，剪贴板只有一个，所以不能连续剪切两次，只能剪切和粘贴交替。例如，为了将{2，4，1，5，3，6} ...
分类：
其他好文 时间：
2017-07-18 13:26:31
阅读次数：
299
题意：有个＃字型的棋盘，2行2列，一共24个格。 如图：每个格子是1或2或3，一共8个1，8个2，8个3. 有A~H一共8种合法操作，比如A代表把A这一列向上移动一个，最上面的格会补到最下面。 求：使中心8个格子数字一致的最少步骤，要输出具体的操作步骤及最终中心区域的数字。如果有多个解，输出字典序最 ...
分类：
其他好文 时间：
2017-07-18 13:25:21
阅读次数：
206
Smallest Bounding Rectangle Given the Cartesian coordinates of n(>0)2-dimensional points, write a program that computes the area of their smallest bou ...
分类：
其他好文 时间：
2017-07-18 01:44:59
阅读次数：
159
题目地址 读入二进制数及转换的方法。 e.g. bitset<16> x; cin>>x; cout<<x.to_ulong()<<endl; ...
分类：
其他好文 时间：
2017-07-18 01:32:33
阅读次数：
118
题意：对（x,y），1<=x,y<=n 求出有多少对（x,y）互质 题解：筛法跑一遍欧拉就好了 ...
分类：
其他好文 时间：
2017-07-17 22:11:10
阅读次数：
122
