摘要：
题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1736 题意 汉诺塔问题，给定初始状态和最终状态，求最小步数（一定可行） 思路 本来以为是搜索， 如 阅读全文
摘要：
题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2379 题意 [1, .., n]，每次可以减一个1-n之间的数，问至少多少次能将全部数字减为0（减 阅读全文
摘要：
题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2151 题意 麻将，有13张牌，问再加哪一张牌可以凑成一对，若干个三张和若干个三联。 思路 如刘书思 阅读全文
摘要：
题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1402 题意 4个方块，每个方块每个面涂不同的颜色，问最少重涂多少面，使四个方块相同。 阅读全文
摘要：
题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2459 题意 N*N 的01方阵，可用操作为把任意0变为1，求操作的最小次数，使得任意位置的上下左右 阅读全文
摘要：
题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=996 题意 被射击掉了一些列的魔方。组成模仿的每个方块的六个面颜色相同。给六个面的视图 阅读全文
摘要：
题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3141 题意 一个1到n的排列，每次随机删除一个，问删除前的逆序数 思路 综合考虑，对每个数点，令v 阅读全文
摘要：
题目 http://poj.org/problem?id=1837 题意 单组数据，有一根杠杆，有R个钩子，其位置hi为整数且属于[-15,15]，有C个重物，其质量wi为整数且属于[1,25]，重物与重物之间，钩子与钩子之间彼此不同。忽略杠杆及重心的影响，有多少种方式使得全部重物都挂上钩子（某些钩 阅读全文
摘要：
题目 http://poj.org/problem?id=3126 题意 多组数据，每组数据有一个起点四位数s， 要变为终点四位数e， 此处s和e都是大于1000的质数，现在要找一个最短的路径把s变为e，每步可以做如下操作，把当前的s中的四位数上的某一位改变，比如1009可以变为2009，1008， 阅读全文
摘要：
题目 http://poj.org/problem?id=2002 题意 已知平面内有1000个点，所有点的坐标量级小于20000，求这些点能组成多少个不同的正方形。 思路 如图，将坐标按照升序排列后，首先枚举p1，p2， 并判断p2是否在p1正下方或者左上角(因为每个正方形只有一条最右边或者是右下 阅读全文