Goodness

摘要： 题目来源：POJ 1837 Balance http://acm.pku.edu.cn/JudgeOnline/problem?id=1837解法类型：动态规划题目大意：输入一个天平若干（<=20）挂钩的位置，将若干（<=20）砝码挂到天平上，问有多少种使天平挂平衡的方法。解题思路：用一个二维数组t[x][y+4000]记录挂x个砝码时到y这个值的方法数，将砝码一一挂上，最后记录所有砝... 阅读全文

摘要： 题目来源：POJ 2918 Tudoku http://acm.pku.edu.cn/JudgeOnline/problem?id=2918 TOJ 2340 Tudoku http://acm.tju.edu.cn/toj/showp.php?pid=2340解法类型：复杂模拟作者：刘亚宁题目大意：将一个空缺的9*9的方格填满，要求每行每列都有1—9的9 个数，而且分成9个3*3的分... 阅读全文

摘要： 题目来源：POJ 2531 Network Saboteur http://acm.pku.edu.cn/JudgeOnline/problem?id=2531解法类型：随机化算法作者：刘亚宁题目大意： 把一个完全图分成两部分，使得连接这两部分边的权和最大。解题思路： 随机改变一个点的位置，算出权和，重复200000次，取最大值输出。提交情况：Wrong Answer多次：随机的次数不够。Time... 阅读全文

摘要： 题目来源：POJ 1426 Find The Multiplehttp://acm.pku.edu.cn/JudgeOnline/problem?id=1426解法类型：深度优先搜索作者：刘亚宁题目大意：找出任意一个n(n<=100)的倍数中只由01构成的十进制数。解题思路：以一个1为根节点，每个节点接有0和1构建一棵树，应用深度优先搜索，得到符合题意的解。提交情况：1、Compile Er... 阅读全文

摘要： 题目来源：POJ 2488 A Knight's Journeyhttp://acm.pku.edu.cn/JudgeOnline/problem?id=2488解法类型：回溯算法作者：刘亚宁题目大意：给出一个棋盘的大小，判断马能否不重复的走过所有格，并记录下其中一种走法。题目思路：经典回溯，特殊性不是很强。特殊点是需记录走法，方法是，如果走成功则记录该步的走法，否则不记录。提交情况：无错误提交记... 阅读全文

摘要： 题目来源 ：PKU 2593http://acm.pku.edu.cn/JudgeOnline/problem?id=2593解法类型 ：动态规划应用作 者 ：刘亚宁题目大意： 抽取一个整数序列的两个子序列，求所有抽取方法中得到两个序列和的最大值。题目思路： 用两个数组数组记录从前和从后子序列加和的最大值，每个元素的值为从前（后）加和至该位置得到的最大值。 遍历数组每个位置，找出所有位置为分界点的... 阅读全文

摘要： 开始维护自己的博客园博客,将自己acm的解题报告以及其他学习和开发的心得转入,由于现在还是个学生，水平有限，望高手多多指教，不胜感激。 阅读全文