摘要： 1． 寻找经过结点最少的路径 【例1】图4表示的是从城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市。现要找出一条经过城市最少的一条路线。【算法分析】看到这图很容易想到用邻接距阵来表示，0表示能走，1表示不能走。如图。 寻找经过结点最少的路径" title="63.... 阅读全文

摘要： 1． 寻找经过结点最少的路径 【例1】图4表示的是从城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市。现要找出一条经过城市最少的一条路线。【算法分析】看到这图很容易想到用邻接距阵来表示，0表示能走，1表示不能走。如图。 寻找经过结点最少的路径" title="63.... 阅读全文

摘要： 文件名:count.cpp输入输出文件：count.in、count.out时空：64M，2s我们已经知道这样一个定理：任意一个正整数能够分解成最多４个数字的平方和。现在给你一些数字，要你求出它们有多少种不同的分解方法，使得分解出来的数字个数小于等于４，并且它们的平方和等于该数字。比如：25一... 阅读全文

摘要： 文件名:count.cpp输入输出文件：count.in、count.out时空：64M，2s我们已经知道这样一个定理：任意一个正整数能够分解成最多４个数字的平方和。现在给你一些数字，要你求出它们有多少种不同的分解方法，使得分解出来的数字个数小于等于４，并且它们的平方和等于该数字。比如：25一... 阅读全文

摘要： 文件名:count.cpp输入输出文件：count.in、count.out时空：64M，2s我们已经知道这样一个定理：任意一个正整数能够分解成最多４个数字的平方和。现在给你一些数字，要你求出它们有多少种不同的分解方法，使得分解出来的数字个数小于等于４，并且它们的平方和等于该数字。比如：25一... 阅读全文

摘要： 2230 黑白棋子 时间限制: 1s 空间限制:32000 KB 题目等级 :大师 Master题解 查看运行结果题目描述 Description有2n个棋子（n≥4）排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为n=5的情况： ○○○○○●●●●● 移动棋... 阅读全文

摘要： 2230 黑白棋子 时间限制: 1s 空间限制:32000 KB 题目等级 :大师 Master题解 查看运行结果题目描述 Description有2n个棋子（n≥4）排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为n=5的情况： ○○○○○●●●●● 移动棋... 阅读全文

摘要： 2230 黑白棋子 时间限制: 1s 空间限制:32000 KB 题目等级 :大师 Master题解 查看运行结果题目描述 Description有2n个棋子（n≥4）排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为n=5的情况： ○○○○○●●●●● 移动棋... 阅读全文

摘要： （第一问是动态规划，第二问是贪心算法，计算的装备数目是正确的）1999年NOIP全国联赛提高组 时间限制: 1s 空间限制: 128000KB 题目等级: 黄金Gold题解题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷... 阅读全文

摘要： （第一问是动态规划，第二问是贪心算法，计算的装备数目是正确的）1999年NOIP全国联赛提高组 时间限制: 1s 空间限制: 128000KB 题目等级: 黄金Gold题解题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷... 阅读全文