Goodness

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=2348#include <iostream>using namespace std;long long m[1000];/*高人的思路（服了）：解法分析：例如:27 5可以27-5*1,27-5*2,27-5*3,27-5*4,27-5*5;27-5*i,i<5时, 下一次仍然只能取5因此... 阅读全文

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

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

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

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

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