孟起

摘要： Accepted3471296MS200K对于速度V的方向有三种情况，可用V与ABCD面法向量的点积判断：1 V指向ABCD面外侧，或V与ABCD面平行，不可能进球；2 ball在ABCD面内侧，不可能进球；3 ball在ABCD面上，当且仅当 P在多边形ABCD内（不包括边界）才进球4 ball在ABCD面外侧，当且仅当 直线P+xV与ABCD面的交点Q在多边形ABCD内（不包括边界）才进球代码... 阅读全文

摘要： SudokuTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 150Accepted Submission(s): 61Problem DescriptionThe puzzle game of Sudoku is played on a board... 阅读全文

摘要： 令G = （X,*,Y）是一个二分图，其中，X = {x1,x2,...xm}, Y = {y1,y2,...yn}。令M为G中的任一个匹配。 1）讲X的所有不与M的边关联的顶点标上（@），并称所有的顶点为未被扫描的。转到 2）。 2）如果在上一步没有新的标记加到X的顶点上，则停止。否则转到 3）。 3）当存在X被标记但未被扫描的顶点时，选择一个被标记但未被扫描的X的顶点，比如，xi,用(xi)标... 阅读全文

摘要： 置换的概念还是比较好理解的，《组合数学》里面有讲。对于置换的幂运算大家可以参考一下潘震皓的那篇《置换群快速幂运算研究与探讨》，写的很好。结论一：一个长度为l的循环T，l是k的倍数，则T^k是k个循环的乘积，每个循环分别是循环T中下标i mod k=0,1,2…的元素按顺序的连接。结论二：一个长度为l的循环T，gcd(l,k)=1，则T^k是一个循环，与循环T不一定相同。结论三：一个长... 阅读全文

摘要： 比赛地址：http://acm.hdu.edu.cn/diy/contest_show.php?cid=7323密码：zzuliacm1001 –HDU1715大整数相加1002 –HDU1426DFS和HDU2553 N皇后问题一个道理代码1003 –HDU2200简单数学题这道题可以看做从n个中选出2、3...n个人，然后选2个人有1种分发，3个人有2种分发... 阅读全文

摘要： 比赛地址：http://acm.hdu.edu.cn/diy/contest_show.php?cid=72621001 --HDU2203秒杀型水题巩固下strcpy strcat strstr函数的应用1002 --HDU1846博弈题最基础的博弈，规律很容易发现的1003 –HDU1071简单数学题设抛物线y=a*x^2+b*x+c，直线y=kx+m。根据给出的三点确定出系数a,... 阅读全文

摘要： 首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配算法的基础知识。AC自动机算法分为3步：构造一棵Trie树，构造失败指针和模式匹配过程。 如果你对K... 阅读全文

摘要： 矩阵乘法是一种高效的算法可以把一些一维递推优化到log（ n )，还可以求路径方案等，所以更是是一种应用性极强的算法。矩阵，是线性代数中的基本概念之一。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起，所以有时候可以简便地表示一些复杂的模型。矩阵乘法看起来很奇怪，但实际上非常有用，应用也十分广泛。 基本定义　　它是这样定义的，只有当矩... 阅读全文

摘要： 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的，主要时间是花在思考算法上，不是花在写程序与debug上。下面给个计划练练： 第一阶段：练经典常用算法，下面的每个算法打上十到二十遍，同时自己精简代码。因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2... 阅读全文

摘要： 在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。 简介　　φ函数的值 　　φ(1)=1（唯一和1互质的数就是1本身）。... 阅读全文