2012年7月17日
ACM矩阵乘法的题目总结
摘要： 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我的第一道矩阵,不过求和的话比一般 阅读全文
posted @ 2012-07-17 21:40 AbandonZHANG 阅读(688) 评论(0) 推荐(0)
ACM字符串题目总结
摘要： 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 阅读全文
posted @ 2012-07-17 21:40 AbandonZHANG 阅读(3619) 评论(0) 推荐(0)
ACM图论、网络流题目总结
摘要： 最短路问题此类问题类型不多，变形较少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题意：最简单最短 阅读全文
posted @ 2012-07-17 21:39 AbandonZHANG 阅读(719) 评论(0) 推荐(0)
ACM博弈总结
摘要： 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品.. 阅读全文
posted @ 2012-07-17 21:37 AbandonZHANG 阅读(238) 评论(0) 推荐(0)
ACM计算几何题目推荐
摘要： 一。基础题目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 .. 阅读全文
posted @ 2012-07-17 21:35 AbandonZHANG 阅读(501) 评论(0) 推荐(0)
USACO / Stringsobits （DP构造/康托展开）
摘要： Stringsobits[描述考虑排好序的N(N<=31)位二进制数。 你会发现，这很有趣。因为他们是排列好的，而且包含所有可能的长度为N且含有1的个数小于等于L(L<=N)的数。 你的任务是输出第I（1<=I<=长度为N的二进制数的个数）大的，长度为N，且含有1的个数小于等于L的那个二进制数。 格式PROGRAM NAME: kimbits INPUT FORMAT: (file kimbits.in) 共一行，用空格分开的三个整数N，L，I。 OUTPUT FORMAT: (file kimbits.out) 共一行，输出满足条件的第I大的二进制数。 SAMPLE 阅读全文
posted @ 2012-07-17 20:22 AbandonZHANG 阅读(302) 评论(0) 推荐(0)