HDU 4772 Zhuge Liang's Password
题目链接
题意：给定两张牌，可以旋转后重叠，重合后相同数字最多的是密码，求密码
思路：直接模拟记录最大值即可
代码：
#include
#include
#include
using namespace std;
const int N = 35;
int n;
int a[N][N], b[N]...
分类：
其他好文 时间：
2014-07-08 14:17:11
阅读次数：
185
1.任意输入两个数x和y，输出最大值max。
int max(int x, int y)
{return x>y?x:y;}
2.函数模版
（1）用一种或者多种通用类型去表示函数——函数模版。
（2）函数模版由于没有具体的数据类型，所以函数模版不可运行。
（3）作用：模板就是实现代码重用机制的一种工具，它可以实现类型参数化，即把类型定义为参数， 从而实现了真正的代码可重用性。模版可以分...
分类：
编程语言 时间：
2014-07-08 13:51:36
阅读次数：
292
测试交换两个变量的值int num1 = 5;int num2=6;通过程序交换让num1 = 6,num2=5;求两个数的最大值 (求三个数最大值)求1-100之间所有奇数的和找胖子，{200,120,90,180,110}，找最胖的人创建一个Person类，属性(姓名,性别,年龄)，方法SayH...
分类：
其他好文 时间：
2014-07-06 15:40:56
阅读次数：
140
判断一颗树是不是二分查找树，非常经典基础的一个算法。我很久之前第一次做的时候，是先求出来了树的前序遍历的结果，然后判断这个数组排序后是否和排序前相同，还要判断重复虾米的，很纠结的一种做法。后来思考了一下怎么用递归的思路做，觉得应该根据定义返回两个子树的最大值和最小值，写了一会代码，发现好麻烦，不太对...
分类：
其他好文 时间：
2014-07-06 13:14:30
阅读次数：
178
题意：
给定一个序列，以最小代价将其变成单调不增或单调不减序列，这里的代价看题目公式。
思路：
很容易想到是DP。
1.
对前i个序列，构成的最优解其实就是与两个参数有关。一个是这个序列处理后的最大值mx，和这个序列处理的代价值cost。
显然最大值mx最小最好（这样第i+1个值可以不花代价直接接在其后面的可能性更大），cost最小也最好（题意要求），但是两者往往是鱼和熊掌。
用dp...
分类：
其他好文 时间：
2014-07-06 09:37:41
阅读次数：
350
http://acm.hdu.edu.cn/showproblem.php?pid=4726
大致题意：给两个长度小于10^6且相等的合法的正整数，你可以任意组合每个数中的数字，但不能有前导零。两个数相加的规则如题，相加不进位。问可以得到的A+B的最大值。
都看错题意了，一直以为数的大小是小于10^6，队友用了一个ms很高端的函数对字符串全排列，枚举求最大值。结果WA到死。其实...
分类：
其他好文 时间：
2014-07-06 09:36:28
阅读次数：
194
题目：10700 - Camel trading
题目大意：给出一些表达式，表达式由数字和加号乘号组成，数字范围【1，20】。这些表达式可能缺少了括号，问这样的表达式加上括号后能得到的最大值和最小值。
解题思路：因为这些数的都是正整数，所以可以用贪心。不然看出最大值就是先做完加法在做乘法，最小值就是先做乘法在做加法。注意这里的数值要用long long 因为比表达式的值可能会超过int...
分类：
其他好文 时间：
2014-07-05 23:43:50
阅读次数：
221
题目意思：给n*m的矩阵，每个格子有个数，A从(1,1)出发只能向下或右走，终点为(n,m)，B从(n,1)出发只能向上或右走，终点为(1,m)。两个人的速度不一样，走到的格子可以获的该格子的数，两人相遇的格子上的数两个人都不能拿。求A和B能拿到的数的总和的最大值。n,m#includeusing ...
分类：
其他好文 时间：
2014-07-05 21:29:24
阅读次数：
194
滚动栏的范围是一对整数，默认情况下，滚动栏的范围是0~100。SetScrollRange（hwnd，iBar，iMin，iMax，bRedraw）这里的iBar參数要么是SB_VERT,要么是SB_HORZ,iMin和iMax分别相应滚动栏范围的最小值和最大值，须要Windows依据新的范围来重绘...
分类：
其他好文 时间：
2014-07-05 21:17:17
阅读次数：
207
例子"abmadsefadd" 最长长度为5"avoaid" 最长长度为3思路空间换时间hashTable，标准下其实位置beg。初始化全局最大值0。开辟字符数组，起初标为0。访问数组时如果该字符在hashTable对应的哈希值为1，则计算当前位置到beg的距离，并且把beg赋值为当前位置...
分类：
其他好文 时间：
2014-07-05 17:03:55
阅读次数：
178
