YunYan

摘要： 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1059 题目大意：有四堆糖果，称矩阵排列，一共有n行，只能在每一堆的最上方取糖果，病放入篮子中， 阅读全文

摘要： 例题： http://www.51nod.com/Challenge/Problem.html#problemId=1183 编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一 阅读全文

摘要： 单点时限: 2.0 sec 内存限制: 512 MB 单点时限: 2.0 sec 内存限制: 512 MB 单点时限: 2.0 sec 内存限制: 512 MB “大猩猩为什么不喜欢平行线？”“因为平行线没有相交”哈哈哈哈哈哈哈哈哈 为了管理动物园不听话的大猩猩们，动物管理员Boctorio 决定去 阅读全文

摘要： 单点时限: 2.0 sec 内存限制: 512 MB 单点时限: 2.0 sec 内存限制: 512 MB 单点时限: 2.0 sec 内存限制: 512 MB 对于数组a，如果i≠j并且ai+aj是一个质数，那么我们就称(i,j)为质数对，计算数组中质数对的个数。 输入格式 第一行输入一个n，表示 阅读全文

摘要： 单点时限: 2.0 sec 内存限制: 512 MB 单点时限: 2.0 sec 内存限制: 512 MB 单点时限: 2.0 sec 内存限制: 512 MB 一个数组a，现在你需要删除某一项使得它们的gcd最大，求出这个最大值。 输入格式 第一行输入一个正整数n，表示数组的大小，接下来一行n个数 阅读全文

摘要： 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 在十进制下，我们能够很轻易地判断一个小数的位数是有穷的或无穷的，但是把这个小数用二进制表示出的情况下其有穷性和无穷性就会发生改变，比如 十 阅读全文

摘要： 矩阵乘法：(方阵n*n) 矩阵快速幂：（类似与快速幂运算）：（注意返回值也是一个结构体‘’ 矩阵快速幂的几种类型题目 http://acm.hdu.edu.cn/showproblem.php?pid=5950 Farmer John likes to play mathematics games 阅读全文

摘要： 1 getline 读入string库中的字符串 string a; getline(cin,a); 这样的读入要比任何一种读入字符串都有要快 2 char a[N]; cin.getline(a,size) 如果是用 char 定义的字符串 ，则可以cin.getline读入 3 getline的 阅读全文

摘要： Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to makechanges with these coins for a given amount of money 阅读全文

摘要： 解决背包问题的第一步就是先找到背包的容积还有物品价值和单个体积。。 01背包： 状态转移方程：dp[i + 1][j ] =max(dp[i ][j ]; dp[i ][j 􀀀 w[i ]] + v[i ]) 其他 =dp[i ][j ] (j < w[i ]) 核心代码： int dp[ MAX 阅读全文