Problem Statement
Surya has a tree with n nodes, numbered 1 through n. Each node contains some arbitrary nonnegative number of tokens.
Surya sometimes goes for a walk on the tree. He h...
分类：
其他好文 时间：
2015-08-26 17:55:07
阅读次数：
186
题意：给一个字符串，含有大写字母或者问号’?’。一个字符串被定义为ugly，则能在字符串中找到三个连续的元音字符或者五个非元音字符；一个字符串被定义为nice，则它不是ugly的。现在问，可否改将所有’?’变成字符，使得字符串成为nice或ugly的，如果都可以，输出”47”，如果只能一个，输出”UGLY”或”NICE”。解法：对于是否可为ugly的情况，很简单，将每个’?’都变为元音，看是否存在3...
分类：
其他好文 时间：
2015-08-19 07:09:13
阅读次数：
175
题意：有n个有聊人和m个无聊人，每次等概率任选两个人，让他们都变成无聊人，求所有人都变成无聊人的期望次数。(1≤n,m≤471 \leq n, m \leq 47)。解法：设f(i)表示存在 i 个有聊人，将所有人都变成无聊人的期望次数。显然f(0) = 0，即不需要改变。方程：f(i)=f(i?2)×C2iC2n+m+f(i?1)×i×(n+m?i)C2n+m+f(i)×C2n+m?iC2n+m+...
分类：
其他好文 时间：
2015-08-18 01:19:00
阅读次数：
314
题意：给一个n*m的矩形，每个方格要不为空，要不有金币，每次你可以将矩形所有金币选择一个方向（上下左右）移动一格，如果移动后有金币出矩形了，则该金币消失。问最少步骤使得方格金币恰好为K
(1≤n,m≤301 \leq n, m \leq 30)解法：枚举每个子矩形，如果该子矩形含有金币数量恰好为K，则贪心算出得到该子矩形的代价，即上下移动算一次代价，左右移动算一次代价，两次代价都分别等于 移动次数...
分类：
其他好文 时间：
2015-08-18 01:18:18
阅读次数：
113
题意：给两个字符串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
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
