Abandon.ACM

摘要： Feed Ratios饲料调配1998 ACM Finals, Dan Adkins描述农夫约翰从来只用调配得最好的饲料来喂他的奶牛。饲料用三种原料调配成：大麦，燕麦和小麦。他知道自己的饲料精确的配比，在市场上是买不到这样的饲料的。他只好购买其他三种混合饲料（同样都由三种麦子组成），然后将它们混合，来调配他的完美饲料。给出三组整数，表示 大麦：燕麦：小麦 的比例，找出用这三种饲料调配 x：y：z 的饲料的方法。 例如，给出目标饲料 3：4：5 和三种饲料的比例： 1:2:3 3:7:1 2:1:2你必须编程找出使这三种饲料用量最少的方案，要是不能用这三种饲料调配目... 阅读全文

摘要： 将N！表示成N!=p1^t1*p2^t2*…pi^ti…*pk^tk（其中p1，p2……pk是素数，1f(n,5)，所以问题就转化成了求f(n,5)。问题2：N!的转化成12进制之后，末尾有几个0？和问题一样，12=2*2*3，所以只要求Min(f(n,2)/2,f(n,3))，就可以了。问题3... 阅读全文

摘要： 将N！表示成N!=p1^t1*p2^t2*…pi^ti…*pk^tk（其中p1，p2……pk是素数，1f(n,5)，所以问题就转化成了求f(n,5)。问题2：N!的转化成12进制之后，末尾有几个0？和问题一样，12=2*2*3，所以只要求Min(f(n,2)/2,f(n,3))，就可以了。问题3... 阅读全文

摘要： 高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创 高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵 化为 ，则AX = B与CX = D是同解方程组。所以我们可以用初等行变换把增广矩阵转换为行阶梯阵，然后回代求出方程的解。以上是线性代数课的回顾，下面来说说高斯消元法在编程中的应用。首先，先介绍程序中高斯消元法的步骤：(我们设方程组中方程的个数为equ，变元的个数为var，注意：一般情况下是n个方程，n个变元，但是有些题目就故意让方程数 阅读全文

摘要： 我的usaco总结(附录内容是在pdf里面的,pdf可以在oibh找到rar part 1 :http://www.oibh.org/bbs/attachment.php?aid=14426rar part 2 :http://www.oibh.org/bbs/attachment.php?aid=14427)Personalized Curriculum for Leo Kan; Last visit: 12 hours agoCongratulations! You have finished all available material.Chapter 1 DONE 2008.03.16 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1575http://acm.hdu.edu.cn/showproblem.php?pid=1757赤裸裸的两道http://acm.hdu.edu.cn/showproblem.php?pid=2256这题正解不是矩阵,不过如果推出公式来的话可以用矩阵解http://acm.hdu.edu.cn/showproblem.php?pid=2604推公式吧,推完后矩阵求解(也是道正解不是矩阵的题)http://acm.fzu.edu.cn/problem.php?pid=1683我的第一道矩阵,不过求和的话比一般 阅读全文

摘要： POJ 1002 - 487-3279(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1002 题意：略解法：二叉查找数，map，快排...POJ 1200 - Crazy Search(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1200题意：找出不相同的子串数量，字母表大小和子串长度会给定，这题很推荐hash入门者一做解法：hash(建议karp-rabin)POJ 1204 - Word Puzzles(基础)http://acm.pku.edu.cn/JudgeOnline/probl 阅读全文

摘要： 最短路问题此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144该题亦放在搜索推荐题中POJ 3013 - Big Christmas Tree(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=3013题意：最简单最短 阅读全文

摘要： 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品.. 阅读全文

摘要： 一。基础题目1.1 有固定算法的题目A， 最近点对问题最近点对问题的算法基于扫描线算法。ZOJ 2107 Quoit Design 典型最近点对问题POJ 3714 Raid 变种最近点对问题B，最小包围圆最小包围圆的算法是一种增量算法，期望是O(n)。ZOJ 1450 Minimal CircleHDU 3007 Buried memoryC，旋转卡壳POJ 3608 Bridge Across Islands 旋转卡壳解两凸包最小距离POJ 2079 Triangle 旋转卡壳计算平面点集最大三角形1.2 比较简单的题目HDU 3264 Open-air shopping malls .. 阅读全文