原题链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4114138453571368DNA Consensus StringAcceptedC++0.0...
分类：
其他好文 时间：
2014-07-08 23:25:19
阅读次数：
353
题意：著名的魔术师大卫科波菲尔喜欢表演下面的魔术：一个N行N列不同图片的矩阵出现在大屏幕上，我们给所有的图片这样命名:
每一个参与的观众被要求将手指放在左上方的图片上（即编号为1的图片），魔术师开始了：魔术师告诉观众在图片上移动k次（移动是把手指放到上下左右相邻的图片上，如果那儿有图片的话），然后他（魔术师）的手微微一指（指向一些图片）并说：“你不在这里”，然后……是真的！你的手指...
分类：
其他好文 时间：
2014-07-08 21:08:14
阅读次数：
151
题目链接：uva 10627 - Infinite Race
题目大意：一段路，两个人在这条路上来回走，求相遇次数
解题思路：相遇有两种，一种是追击，一种是相对
追击：t?(u?v)=(2?k+1)?L
相对：t?(u+v)=(2?k+1)?L
但是有一种特殊情况，就是在边界相遇的时候，会被考虑两次，所以要减掉一次。
那么如何考虑边界相遇的时间：找到一篇详解
...
分类：
其他好文 时间：
2014-07-08 17:34:09
阅读次数：
160
题目：10763 - Foreign Exchange...
分类：
其他好文 时间：
2014-07-08 15:00:10
阅读次数：
215
题意：首先给你个w，表示几组货物，然后给你n以及n个数表示价格，10-价格是利润
每次只能取前i个，求最多的利润对应几个货物，不超过10个解
思路：首先是简单的计算最大的利润，然后就是储存所有的解，然后深搜出所有的可能
#include
#include
#include
#include
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-07-08 14:40:42
阅读次数：
221
UVA 10620 - A Flea on a Chessboard
题目链接
题意：给定一个跳蚤位置和移动方向，现在在一个国际象棋棋盘上，左下角为黑格，一个格子为s*s，判断能否移动到白格子，问要移动多少次才能到白格，边界不算白格。
思路：利用鸽笼原理落在黑格子和边界上的一共有（s + 1)^2个点，也就是说，如果形成循环，周期肯定在这之内，所以可以不断去模拟跳格子，直到踩到白...
分类：
其他好文 时间：
2014-07-06 12:18:36
阅读次数：
196
题目链接：uva 1415 - Gauss Prime
题目大意：给出一个a，b，表示高斯数a+bi(i=?2￣￣￣√,判断该数是否为高斯素数。
解题思路；
a = 0 时，肯定不是高斯素数a != 0时，判断a2+2b2是否为素数即可。
#include
#include
#include
bool is_prime (int n) {
int m = sqr...
分类：
其他好文 时间：
2014-07-06 08:36:51
阅读次数：
317
题目：10487 - Closest Sums
题目大意：给出一组数据，再给出m个查询的数字。要求找到这组数据里的两个数据相加的和最靠近这个查询的数据，输出那两个数据的和。
解题思路：二分查找，这样找到的话，就输出查询的数值，但是要注意找不到的情况：这里最靠近的值不一定是在找不到的时刻的前一次数据，所以要维护最靠近的要查询数的数值。
代码：
#include
#inclu...
分类：
其他好文 时间：
2014-07-06 08:24:38
阅读次数：
344
题目：10340 - All in All
题目大意：给出字符串s和t，问s是否是t的子串。s若去掉某些字符能和t一样，那么t是s的子串。
解题思路：匹配字符。t的每个字符和s中的字符匹配。注意这里的字符数组大小要开大点。
代码：
#include
#include
const int N = 1000005;
char s[N], t[N];
bool m...
分类：
其他好文 时间：
2014-07-06 00:20:23
阅读次数：
363
题目：10700 - Camel trading
题目大意：给出一些表达式，表达式由数字和加号乘号组成，数字范围【1，20】。这些表达式可能缺少了括号，问这样的表达式加上括号后能得到的最大值和最小值。
解题思路：因为这些数的都是正整数，所以可以用贪心。不然看出最大值就是先做完加法在做乘法，最小值就是先做乘法在做加法。注意这里的数值要用long long 因为比表达式的值可能会超过int...
分类：
其他好文 时间：
2014-07-05 23:43:50
阅读次数：
221
