/tags/acm/ Recent content in ACM on 在水异方 Hugo -- gohugo.io zh-Hans ©{year} 在水异方 Tue, 30 Sep 2014 17:20:25 +0800 /post/csdn/uva-437-the-tower-of-babylon/ Tue, 30 Sep 2014 17:20:25 +0800 /post/csdn/uva-437-the-tower-of-babylon/ 此页面通过工具从 csdn 导出，格式可能有问题。 好久不水 开始深入算法了。 题目传送门 题目其实很简单，暴搜都可以，网上最多的解法都是记忆化搜索，效率应该 /post/csdn/uva-10129-play-on-words/ Thu, 14 Aug 2014 20:54:58 +0800 /post/csdn/uva-10129-play-on-words/ 此页面通过工具从 csdn 导出，格式可能有问题。 好久不写代码果然手会生成屎 题目在 poj上也有 题意就是给你一堆单词，按首位顺序排列起来，问你有没有解。 /post/csdn/poj-1017-packets-%E6%82%BC%E5%BF%B5%E6%AD%BB%E5%8E%BB%E7%9A%84%E6%A8%A1%E6%8B%9F/ Fri, 18 Jul 2014 18:51:34 +0800 /post/csdn/poj-1017-packets-%E6%82%BC%E5%BF%B5%E6%AD%BB%E5%8E%BB%E7%9A%84%E6%A8%A1%E6%8B%9F/ 此页面通过工具从 csdn 导出，格式可能有问题。 题目链接 题目很水，纯模拟 麻烦的地方在于，会面临多次用小件填充大件剩余。 最开始觉得不同大小时决策不一样 /post/csdn/poj-1273-drainage-ditches-%E7%BD%91%E7%BB%9C%E6%B5%81%E6%A8%A1%E7%89%88/ Wed, 02 Apr 2014 22:57:45 +0800 /post/csdn/poj-1273-drainage-ditches-%E7%BD%91%E7%BB%9C%E6%B5%81%E6%A8%A1%E7%89%88/ 此页面通过工具从 csdn 导出，格式可能有问题。 题目传送门 网络流模版题，本想水一水，莫想到因为没好好看题给跪了。 题目大意就是 给你一堆水洼地，还有一些 /post/csdn/poj-3321-apple-tree-dfs%E5%BA%8F%E7%9A%84%E5%BA%94%E7%94%A8/ Mon, 31 Mar 2014 09:56:24 +0800 /post/csdn/poj-3321-apple-tree-dfs%E5%BA%8F%E7%9A%84%E5%BA%94%E7%94%A8/ 此页面通过工具从 csdn 导出，格式可能有问题。 题目链接 dfs序 说来很简单，却从来没有想到过。必须得深刻反省一下到底自己学了些啥。 题目大意是给你一棵 /post/csdn/poj-3461-oulipo-kmp%E7%BB%83%E4%B9%A0/ Mon, 31 Mar 2014 09:34:47 +0800 /post/csdn/poj-3461-oulipo-kmp%E7%BB%83%E4%B9%A0/ 此页面通过工具从 csdn 导出，格式可能有问题。 题目链接 题目很长，其实就是字符串匹配。 所以，权当练习 KMP #include <cstdio> #include <cstring> #define MB 10101 #define MA 1000100 char a[MA],b[MB]; int next[MB]; void prekmp(char* b) { next[0]=-1; int j=-1; for ( /post/csdn/usaco-section-1.4.3-the-clocks/ Thu, 28 Nov 2013 16:37:01 +0800 /post/csdn/usaco-section-1.4.3-the-clocks/ 此页面通过工具从 csdn 导出，格式可能有问题。 题目 The Clocks IOI'94 - Day 2 Consider nine clocks arranged in a 3x3 array thusly: |-------| |-------| |-------| | | | | | | | |---O | |---O | | O | | | | | | | |-------| |-------| |-------| A B C |——-| |——-| |——-| | /post/csdn/poj-3041-asteroids-%E5%8C%88%E7%89%99%E5%88%A9%E7%AE%97%E6%B3%95-%E4%BA%8C%E5%88%86%E5%9B%BE%E6%9C%80%E5%A4%A7%E5%8C%B9%E9%85%8D/ Fri, 15 Nov 2013 16:23:18 +0800 /post/csdn/poj-3041-asteroids-%E5%8C%88%E7%89%99%E5%88%A9%E7%AE%97%E6%B3%95-%E4%BA%8C%E5%88%86%E5%9B%BE%E6%9C%80%E5%A4%A7%E5%8C%B9%E9%85%8D/ 此页面通过工具从 csdn 导出，格式可能有问题。 题目链接： http://poj.org/problem?id=3041 看起来像个 DP 神马的。竟然是二分图匹配。。 看着啊，行与行之间相互独立，一个行可以就炸掉很多 /post/csdn/ubuntu-%E5%AE%89%E8%A3%85-hustoj/ Wed, 16 Oct 2013 01:46:40 +0800 /post/csdn/ubuntu-%E5%AE%89%E8%A3%85-hustoj/ 此页面通过工具从 csdn 导出，格式可能有问题。 安装好 LAMP 环境 方法： http://blog.csdn.net/kzzhr/article/details/12755671 下载 HUSTOJ HUSTOJ 主页 http://code.google.com/p/hustoj/ 我下载了 安装包 install.rxxxx.tar.gz 上传至服务器 #scp -r /home/foo/isntall foo@xxx.xx.xxx.xxx:/var/www 安装中的那些事儿～ install/README 中有详细的 /post/csdn/hoj-2651-pie/ Thu, 27 Jun 2013 16:56:29 +0800 /post/csdn/hoj-2651-pie/ 此页面通过工具从 csdn 导出，格式可能有问题。 题目： http://acm.hit.edu.cn/hoj/problem/view?id=2651 很简单的二分枚举， 要注意的是 1、一共是 f+1 个人（包括他自己） 2、精度问题。。被吭了好久，我把面 /post/csdn/hdoj-4152-zzys-dilemma/ Thu, 27 Jun 2013 02:38:45 +0800 /post/csdn/hdoj-4152-zzys-dilemma/ 此页面通过工具从 csdn 导出，格式可能有问题。 题目： http://acm.hdu.edu.cn/showproblem.php?pid=4152 队长大人给某菜鸟赛出的题，但是却让我傻了半天。 裸暴力，由于数据弱，我直接用了位运算标记，其实 /post/csdn/zoj-3203-light-bulb/ Thu, 27 Jun 2013 02:34:39 +0800 /post/csdn/zoj-3203-light-bulb/ 此页面通过工具从 csdn 导出，格式可能有问题。 题目： http://openoj.awaysoft.com:8080/judge/problem/viewProblem.action?id=14179 三分入门题目 三分： 区间上求凸（凹）点时，把区间ad分为 abcd 其中 b = ( a+d) / 2 ; c = ( b + d) / 2; 比 /post/csdn/usaco-section-1.3.6-prime-cryptarithm/ Wed, 22 May 2013 11:07:06 +0800 /post/csdn/usaco-section-1.3.6-prime-cryptarithm/ 此页面通过工具从 csdn 导出，格式可能有问题。 题目 Prime Cryptarithm The following cryptarithm is a multiplication problem that can be solved by substituting digits from a specified set of N digits into the positions marked with *. If the set of prime digits {2,3,5,7} is selected, the cryptarithm is called a PRIME CRYPTARITHM. * * * /post/csdn/usaco-section-1.3.5-calf-flac/ Wed, 22 May 2013 11:03:07 +0800 /post/csdn/usaco-section-1.3.5-calf-flac/ 此页面通过工具从 csdn 导出，格式可能有问题。 题目 Calf Flac It is said that if you give an infinite number of cows an infinite number of heavy-duty laptops (with very large keys), that they will ultimately produce all the world's great palindromes. Your job will be to detect these bovine beauties. Ignore punctuation, whitespace, numbers, and /post/csdn/usaco-section-1.3.3-barn-repair/ Wed, 22 May 2013 10:54:09 +0800 /post/csdn/usaco-section-1.3.3-barn-repair/ 此页面通过工具从 csdn 导出，格式可能有问题。 题目 Barn Repair It was a dark and stormy night that ripped the roof and gates off the stalls that hold Farmer John's cows. Happily, many of the cows were on vacation, so the barn was not completely full. The cows spend the night in stalls that are arranged /post/csdn/usaco-section-1.3.2-mixing-milk/ Wed, 22 May 2013 10:44:34 +0800 /post/csdn/usaco-section-1.3.2-mixing-milk/ 此页面通过工具从 csdn 导出，格式可能有问题。 题目 Mixing Milk Since milk packaging is such a low margin business, it is important to keep the price of the raw product (milk) as low as possible. Help Merry Milk Makers get the milk they need in the cheapest possible manner. The Merry Milk Makers company has several /post/csdn/poj-1088-%E6%BB%91%E9%9B%AA/ Sat, 23 Mar 2013 13:03:02 +0800 /post/csdn/poj-1088-%E6%BB%91%E9%9B%AA/ 此页面通过工具从 csdn 导出，格式可能有问题。 题目 http://poj.org/problem?id=1088 思路 经典的记忆化搜索：搜索+记忆化 搜索：一个一个找，能滑就滑 记忆化：优化重复的路径，记录每个点 /post/csdn/usaco-section-1.2.5-palindromic-squares/ Mon, 11 Mar 2013 18:15:41 +0800 /post/csdn/usaco-section-1.2.5-palindromic-squares/ 此页面通过工具从 csdn 导出，格式可能有问题。 题目 Palindromic Squares Rob Kolstad Palindromes are numbers that read the same forwards as backwards. The number 12321 is a typical palindrome. Given a number base B (2 <= B <= 20 base 10), print all the integers N (1 <= N <= 300 base 10) such that the /post/csdn/usaco-section-1.2.3-transformations/ Mon, 11 Mar 2013 16:04:47 +0800 /post/csdn/usaco-section-1.2.3-transformations/ 此页面通过工具从 csdn 导出，格式可能有问题。 题目 Transformations A square pattern of size N x N (1 <= N <= 10) black and white square tiles is transformed into another square pattern. Write a program that will recognize the minimum transformation that has been applied to the original pattern given the following list of possible /post/csdn/usaco-section-1.2.4-name-that-number/ Tue, 05 Mar 2013 13:20:17 +0800 /post/csdn/usaco-section-1.2.4-name-that-number/ 此页面通过工具从 csdn 导出，格式可能有问题。 题目 Name That Number Among the large Wisconsin cattle ranchers, it is customary to brand cows with serial numbers to please the Accounting Department. The cow hands don't appreciate the advantage of this filing system, though, and wish to call the members of their herd by a pleasing name /post/csdn/usaco-section-1.2.2-milking-cows/ Mon, 04 Mar 2013 22:23:21 +0800 /post/csdn/usaco-section-1.2.2-milking-cows/ 此页面通过工具从 csdn 导出，格式可能有问题。 题目 Milking Cows Three farmers rise at 5 am each morning and head for the barn to milk three cows. The first farmer begins milking his cow at time 300 (measured in seconds after 5 am) and ends at time 1000. The second farmer begins at time 700 and /post/csdn/usaco-section-1.1.7-broken-necklace/ Mon, 04 Mar 2013 21:58:18 +0800 /post/csdn/usaco-section-1.1.7-broken-necklace/ 此页面通过工具从 csdn 导出，格式可能有问题。 题目 （由于USACO在外部无法直接访问题库，所以把题目贴上，可以通过上面的目录跳过） Broken Necklace You have a necklace of N /post/csdn/poj-%E9%A2%98%E7%9B%AE%E5%88%86%E7%B1%BB%E4%B8%8E%E8%AE%A1%E5%88%92/ Thu, 31 Jan 2013 14:41:53 +0800 /post/csdn/poj-%E9%A2%98%E7%9B%AE%E5%88%86%E7%B1%BB%E4%B8%8E%E8%AE%A1%E5%88%92/ 此页面通过工具从 csdn 导出，格式可能有问题。 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3) /post/csdn/hdoj-1318-palindromes/ Thu, 17 Jan 2013 13:36:47 +0800 /post/csdn/hdoj-1318-palindromes/ 此页面通过工具从 csdn 导出，格式可能有问题。 题目： http://acm.hdu.edu.cn/showproblem.php?pid=1318 一般的字符串处理问题，一个共性：思路简单，代码繁琐。 譬如此题，首先会有一个问题要考虑：如何去 /post/csdn/hdoj-2045-rpg%E9%9A%BE%E9%A2%98/ Thu, 22 Nov 2012 21:01:27 +0800 /post/csdn/hdoj-2045-rpg%E9%9A%BE%E9%A2%98/ 此页面通过工具从 csdn 导出，格式可能有问题。 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2045 算法思想： 1）有三种颜色，在涂某一块区域时，由于它的前一块区域已经确定，且相邻区域不能重 /post/csdn/hdoj-2043-%E5%AF%86%E7%A0%81/ Thu, 22 Nov 2012 19:17:42 +0800 /post/csdn/hdoj-2043-%E5%AF%86%E7%A0%81/ 此页面通过工具从 csdn 导出，格式可能有问题。 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2043 最基础的模拟题目，只要按照题目给出的要求进行判断即可。 代码如下： #include<iostream> #include<string> using namespace std; const string s="~!@#$%^"; string ss; int n;