题目要求：输入一个字符串，然后在输入一个整数，就是替换字符串的次数，然后依次输入需要替换的字符串……...
分类：
其他好文 时间：
2014-09-11 15:28:22
阅读次数：
161
UVA 11024 - Circular Lock
题目链接
题意：给定一个矩阵，每次能在一行或者一列都加1，问能否构造出满足每个位置%P都等于0的矩阵，P的得到方法为矩阵p所有数字的gcd
思路：推公式啊，一共4个加值的方法，分别为A，B，C，D
A + C 加到A位置上a + k1 p，a为原位置差多少为p的倍数
同理
A + D 加到A位置上b + k2 p
B +...
分类：
其他好文 时间：
2014-09-11 15:27:22
阅读次数：
163
题目链接：http://poj.org/problem?id=3311
Floyd + 状态压缩DP
题意是有N个城市(1~N)和一个PIZZA店(0),要求一条回路，从0出发，又回到0，而且距离最小。
状态：dp[S][v]表示从v出发访问剩余的所有顶点（集合S），最终回到顶点0的路径的权重总和最小值。
#include
#include
#inc...
分类：
其他好文 时间：
2014-09-11 15:21:52
阅读次数：
161
说说：
还是简单的二叉树遍历的题目。这道题不过是将一棵树的左右子树作为杠杆。若存在左子树于相应距离的乘积和右子树相应距离的乘积不等，或者说不平衡，则输出NO。全部平衡，则整棵树平衡，输出YES。解法的话，递归判断即可。
源代码：
#include
int mobile(int*);
int main(){
int T,w;
//freopen("data","r",stdin)...
分类：
其他好文 时间：
2014-09-11 15:21:51
阅读次数：
146
1、（2014年春季阿里巴巴实习生笔试）题目：有一个大数组，var a = ['1','2','3',...];a数组的长度是100，内容填充随机整数的字符串，请先构造此数组a，然后设计一个算法，将其内容去重。 分析要点：随机生成数组，数组去重。 1 2 3 4 5 demo 6 ...
分类：
其他好文 时间：
2014-09-11 15:04:22
阅读次数：
135
UVA 1521 - GCD Guessing Game
题目链接
题意：一个数字x在1-n之间，现在猜数字，每次猜一个数字a，告知gcd(x, a)的答案，问最坏情况下需要猜几次
思路：在素数上考虑，猜一组素数的乘积的数字，就可以把这些素数组成的数字都猜出来，答案就是组数，这样问题就是如何分组使得组数最小，每次取最后一个，尽量和前面小的合并，就能使得组数最小
代码：
...
分类：
其他好文 时间：
2014-09-11 13:56:02
阅读次数：
306
题目要求是高精度除法，要求保留N位小数（四舍五入），并且当整数部分为0时去除0的显示 1 import java.math.BigDecimal; 2 import java.util.Scanner; 3 4 public class BD 5 { 6 public static voi...
分类：
编程语言 时间：
2014-09-11 13:53:21
阅读次数：
275
题目来源：HDU 3613 Best Reward题意：每一个字母相应一个权值 将给你的字符串分成两部分 假设一部分是回文 这部分的值就是每一个字母的权值之和 求一种分法使得2部分的和最大思路：考虑扩展KMP 输出a串 得到a的反串b 求出f[0]和f[1] 和 extend[0]和extend[1...
分类：
其他好文 时间：
2014-09-11 13:44:31
阅读次数：
186
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1280题目用sort排序可以AC（390MS，17932K）但冒泡法或者选择则会超时了。也可以利用hash（0MS，256K）AC很显然hash比sort好很多hash的代码#include#include...
分类：
其他好文 时间：
2014-09-11 13:44:21
阅读次数：
187
题目链接：http://poj.org/problem?id=3122
题目大意：有N个蛋糕，要分给F+1个人，要求面积相等且每个人得到的是一整块而不是拼接而成的。
思路：每个人分到的面积范围为[0,s总/(F+1)],所以就从最大的那一个开始分，并计算出按此面积能分出多少块。。。。
特别注意这题，开始WA啦很多次就是因为pi的取值，pi取3.1415926精度还不行，要更高才行。。。。还坑...
分类：
其他好文 时间：
2014-09-11 12:36:11
阅读次数：
208
