唐唐123

摘要： 无主之地1 无主之地1 阅读全文

摘要： (1) n条直线最多分平面问题（hdu2050） 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n- 阅读全文

摘要： 扩展欧几里得定理：对于两个不全为0的整数a、b，必存在一组解x,y，使得ax+by == gcd(a,b); 代码实现： y = 0; 解释 ： 由扩展欧几里得定理：ax+by==gcd(a,b) 式1，而此时b==0，也就是说gcd(a,0)==a。原式变为ax+by==a --> x==1,y= 阅读全文

摘要： 中国剩余定理（CRT）的表述如下 设正整数两两互素，则同余方程组 有整数解。并且在模下的解是唯一的，解为 其中，而为模的逆元。 代码： [cpp] view plain copy int CRT(int a[],int m[],int n) { int M = 1; int ans = 0; for 阅读全文

摘要： 递推求值 递推求值 给你一个递推公式： f(x)=a*f(x-2)+b*f(x-1)+c 并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大，求出f(n)对1000007取模后的值。 注意:-1对3取模后等于2 【分析】由于n的值比较大，所以常规方法肯定会超时。根据递推式求第 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1175 【题意】输入一个地图（由数字组成），进行q次询问，俩位置的数字若相同就连起来，输出YES，前提是拐外次数少于等于两次，否则输出NO。 【分析】典型的bfs，只是许久未练，有点生疏了。 AC代码： 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5672 【题意】给出一串字符（全是英文小写），找出含有k个不同字符的子串个数。 【思路】尺取法 AC代码： 阅读全文

摘要： Humble Numbers Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description A number whose only prime factors are 2,3,5 or 7 is ca 阅读全文

摘要： Fibonacci Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列 (f 阅读全文

摘要： 小明系列故事――师兄帮帮忙 Description 小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女生又拿一道数学题来请教小明，小明当然很高兴的就接受了。不过等他仔细读题以后，发现自己也不会 阅读全文