cc_again的专栏

题目链接：     http://codeforces.com/problemset/problem/1/B 题目意思：    有两种方法表示行和列：RXCY（X,Y为整数）和 xN (x 为大写字母组成的字符串用来表示列数，N表示行数）    给出一种表示形式求出另一种表示形式。 解题思路：  1.先判断是哪种表示形式，如果是形式RXCY,则第一个字符一定为‘R'

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5题目大意：有两个容器A和B，A容器容量为a,B容器容量为b,容器没有刻度，问怎样才能在B容器里装下c容量的水。已知a与b互质，0解题思路：本题突破口是a和b互质，可以找到一种一定可以构造出答案的方式解出来。不断的把往A容器放满，剩下的就是B能够盛

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1822题目意思：在一个长为L的木棒上有n只蚂蚁，告诉每只蚂蚁的开始位置和开始运动方向，蚂蚁的速度都为单位长度每秒，求经过T秒后每只蚂蚁的运行情况。若多只蚂蚁正相遇转向输出Turn

题目链接：http://poj.org/problem?id=2166题目大意：求一个最大堆，使得经过堆排序的过程，交换的次数最多。解题思路：这个题昨天晚上想了会，没想出来，今早一起来就想出来喽。分析：要想使得堆排序交换的次数最多，可以这样构造---每次让1都交换到最后。再分析易知，可以通过递推来得出当前的树结构。假设现在一共有n个节点，显然save[1]=n,sa

题目链接：http://poj.org/problem?id=1063题目大意：给n*m*k的长方体，每个单位体积的正方体按先n,再m,最后k的顺序编号，也即（0~n*m*k-1）。对给定的号码正方体，求最后裸漏在外面的正方体面数。解题思路：注意两种情况：1、当外面正方体全部包含内部时，内部空心部分的面不能计算。2、当出现凹形时，内面有多个。这道题在poj上提交很容

题目链接：http://poj.org/problem?id=3106题目大意：有一个m*n的矩阵，有10种操作，给一个操作串，求最后的矩阵。操作'1'  ：沿主对角线翻转 行列交换操作‘2’：沿副对角线翻转  行列交换操作‘H'：沿水平方向翻转 操作’V‘：沿竖直方向翻转操作’A‘：顺时针旋转90度，’B'：顺时针旋转180度，‘C'顺时针旋转270度。除18

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4493题目意思：给小数点后两位的12个月的工资，求出平均工资，输出离小数点后第二位最近的两位小数，尾部零不输出。解题思路：这题一开始先除以12的话，有精度损失（比如都是12.4449999999999，结果算出来是12.45，应该是12.44），所以先模拟除以12，得到小数点后的

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1784题目意思：一副牌分成4堆，每堆13张牌，每堆值从前至后为2-KA，牌色可能不一样。现在可以有两种操作：1.从一堆中顶开始拿同一花色的k张，组成新的一堆。2、从一堆中顶开始那同一花色的k张，放到当前堆的上面，要求是当前堆的第一张牌的值比要放堆的底的值大一。问最少需要

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=69 题目意思:      一共有n个编号分别为1-n的人，站成一圈，两位公务员分别从1和n号人开始分别沿逆时针和顺时针方向分别每隔k和m个人，挑选获取申请书的人名单顺序，如果两位公务

题目链接：http://acmpj.zstu.edu.cn/JudgeOnline/showproblem?problem_id=3897 题目意思：要求输出一个n*m 的矩阵，规则：按照回型的方式依次录入元素1—n*m,先从左到右，再从上到下，然后从右到左，然后从下到上，一直循环下去，直到所有的数都输入完了。 解题思路：设置一个变量p计数外圈回型数量，由外及内依次录入

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1137 题目大意：给你一副国际象棋的格局，让你判断哪方被将军了。 解题思路：模拟题，考虑每方每一颗棋子的对另一方的攻击范围，如果对方王在某一颗棋子的攻击范围内，则对方被将

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1208题目意思：     给一连串命令，对矩阵进行操作。解题思路：     注意画横线和竖线时，题目只说在两端点之间，因此要判断大小。     填充矩形时注意坐标端点大小比较

题目链接：  http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=647题目意思：    将一个整数用给定的‘-’，‘|’的规则给表示出来。     规则：用s个“-”表示水平线段，s个“|”表示竖直线段。每一个阿拉伯数字占用s+2列和2s+3行

题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=449题目意思：这题目真难读懂。有n个节点，m条水平线，告诉每条水平线下竖线的数量以及每个竖线下的节点值。问怎样组合该树，使得该树结构清晰（竖线和横线不交叉）且靠左边的节点尽可能小。解题思路：先按水平线的高度从大到小排序，高度大的在下面，也就是从下往上处理，对每条水