题意：给两个字符串A,B，A和B都含有小写英文字母，同时都额外含有且仅含有一个字符 ?*，现希望将A，B中的字符 ?* 分别替换成其它字符串（可以不同，可以相同，可以为空），使得A=B，且要求最终的A, B串(A=B)最短。或者输出不可能。解法：让A串作为?*号更靠前的串，如果A的?*号之前的字符存在一个与B对应位置不同，则不可能，如果B的?*号之后的字符存在一个与A对应位置不同，则不可能。否则一定...
分类：
其他好文 时间：
2015-08-17 06:31:22
阅读次数：
254
题意：给两个大整数，判断哪个更大。大整数以”AB”形式给出，”A”是一个不含前导0的整数(大于0，不超过1e9)，”B”是若干个（可能为空）阶乘符号(“!”)。比如：3!!=6!=720解法：设两个大整数形式A部分分别为a，b；B部分分别有n1，n2个符号。假设n1 > n2，那么我们只需判断aA 和 b的大小即可，其中A为(n1 - n2)个阶乘符号。n1 = n2 或者 n1 < n2时候类似。...
分类：
其他好文 时间：
2015-08-17 01:03:02
阅读次数：
136
题意：二维空间中给n个点，求一条直线（直线只可平行于x轴或y轴或两条对角线），使得最多的点到该直线距离不超过D，返回最大数量值。n不超过50解法：设直线为ax+by+c=0，将每个点和两两点的中点分别作为关键点，枚举每个关键点，再枚举四条过关键点的直线，求出到该直线距离不超过D的点数量。维护数量最大值即可。复杂是O(n3)O(n^3)Code#include
#include<cstd...
分类：
其他好文 时间：
2015-08-16 23:09:53
阅读次数：
202
题意：起初在(0,0)，要到(x,y)去，每次只能横向或纵向移动。横向移动时，若所在直线y为偶数，那么只能往x轴正方向移动，若为奇数，只能往x轴反方向移动；纵向移动时，若所在直线x为偶数，那么只能往y轴正方向移动，若为奇数，只能往y轴反方向移动。问从起点到终点的最短距离是多少？x,y 范围是[-1e6, 1e6]解法：一开始想到bfs（想到很自然），将(0, 0), (x, y), (x, 0),...
分类：
其他好文 时间：
2015-08-15 23:08:47
阅读次数：
149
题意：给一个n*m的棋盘，自己选择一个位置(x,y)，放置一个马，马可以走到(x-1,y-1),(x-1,y-2),(x-1,y+1),(x-1,y+2),(x+1,y-1),(x+1,y-2),(x+1,y+1),(x+1,y+2) 八个位置，前提是不能走出棋盘。马可以永不停息地走。问马能走到的不同位置数最多是多少？解法：如果n>m，swap(n,m)；如果n=1，ans=1，如果n=2，ans=...
分类：
其他好文 时间：
2015-08-15 00:18:47
阅读次数：
133
LuckyXorTime Limit: 20 SecMemory Limit: 256 MB题目连接TCDescriptionA lucky number is a positive integer consisting of only the digits 4 and 7.Given an int...
分类：
其他好文 时间：
2015-08-11 23:19:08
阅读次数：
227
Problem Statement
N people (where N is a power of 2) are taking part in a single-elimination tournament in cheese rolling. The diagram below illustrates the structure of the tournament br...
分类：
其他好文 时间：
2015-08-08 18:18:27
阅读次数：
159
几乎相同的一标题。欲了解更多请参阅：http://community.topcoder.com/stat?c=problem_statement&pm=13211&rd=15857思维：1 序列2 大厦的当前数量的计算i时候，全部可能的最小建筑物改动数3 每次计算i+1的时候。全部可能的最小建筑物改...
分类：
其他好文 时间：
2015-08-07 13:09:57
阅读次数：
126
BreakingTheCodeProblem StatementYou have been given a secret mission where you must break the enemy's code. You have already figured out that they enc...
分类：
其他好文 时间：
2015-08-06 22:15:46
阅读次数：
413
题意：N个参加聚会，和一个数组a，ai表示第i个人讨厌的人，如果一个到聚会门口的时候发现他讨厌的人已经在聚会里面，则他不会参加聚会，否则他会参加聚会。ai==i表示他没有讨厌的人。N个人来的先后顺序是任意的，也就是说n个来的先后顺序构成的1到n的排列是任意的。问参加聚会的人的期望是多少？...
分类：
其他好文 时间：
2015-08-05 20:27:00
阅读次数：
382
