2017年3月4日
HDU2571--命运---DP
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2571 dp[i][j]=max(dp[i-1][j],dp[i][j-1])+map1[i][j];dp[i][j]=max(dp[i][j],dp[i][r]+map1[i][j]); r=1->j-1 阅读全文
posted @ 2017-03-04 17:15 kimsimple 阅读(245) 评论(0) 推荐(0) 编辑
HDU 2084 DP经典例子---数塔问题
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2084 阅读全文
posted @ 2017-03-04 16:31 kimsimple 阅读(372) 评论(0) 推荐(0) 编辑
紫书第二章
摘要： ///7744问题----技巧 #include "iostream" #include "cstdio" using namespace std; int main() { for(int x=1;;x++) { int n=x*x; if(n9999)break; int hi=n/100; int lo=n%1... 阅读全文
posted @ 2017-03-04 15:11 kimsimple 阅读(192) 评论(0) 推荐(0) 编辑
2017年3月1日
求组合数
摘要： 从m个不同元素中，任取n(n≤m)个元素并成一组，叫做从m个不同元素中取出n个元素的一个组合； 从m个不同元素中取出n(n≤m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。 combinatorial number / 在线性写法中被写作C(m,n)。 c(m,n)=p(m,n 阅读全文
posted @ 2017-03-01 23:47 kimsimple 阅读(643) 评论(0) 推荐(0) 编辑
欧拉函数
摘要： http://www.cnblogs.com/exponent/archive/2011/08/09/2131960.html 设n为正整数，以 φ(n)表示不超过n且与n互素的正整数的个数，称为n的欧拉函数值 φ：N→N，n→φ(n)称为欧拉函数 φ函数的值 通式：φ(x)=x(1-1/p1)(1 阅读全文
posted @ 2017-03-01 23:46 kimsimple 阅读(775) 评论(0) 推荐(0) 编辑
二分幂/快速幂
摘要： 二分幂又叫快速幂 它的主要功能是计算 a^b%p (模 p可有可无) 。 时间复杂度为O(logN) 举个例子：不妨设 a=107,b=102,p=1000000007，如果我们求出了 x=a^51%p， 那么 x^2%p就是答案。 那么下面就是求 a^51：我们求出了 x=a^25，那么 x^2* 阅读全文
posted @ 2017-03-01 23:45 kimsimple 阅读(769) 评论(0) 推荐(1) 编辑
L1-009. N个数求和
摘要： L1-009. N个数求和 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 800 阅读全文
posted @ 2017-03-01 19:29 kimsimple 阅读(1098) 评论(0) 推荐(0) 编辑
2017年2月28日
L1-006. 连续因子
摘要： L1-006. 连续因子 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2017-02-28 23:55 kimsimple 阅读(2652) 评论(0) 推荐(0) 编辑
2017年2月26日
L2-016. 愿天下有情人都是失散多年的兄妹
摘要： 呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式： 输入第一行给出一个正整数N（2 <= N <= 104），随后N行，每行按以下格式给出一个人的信息： 本 阅读全文
posted @ 2017-02-26 23:37 kimsimple 阅读(597) 评论(0) 推荐(0) 编辑
L1-018. 大笨钟
摘要： 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判题程序 Stand 阅读全文
posted @ 2017-02-26 23:02 kimsimple 阅读(1161) 评论(0) 推荐(0) 编辑