一、最短路问题
1、图的存储方式
2、Floyd算法求多源最短路
3、Dijsktra算法求单源最短路
4、Bellman-Ford算法求单源最短路
5、SPFA求单源最短路
(1)Wikioi 1173 最优贸易
题目描述 Description
【问题描述】
C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个
城市之间最多只有一条道路直...
分类：
其他好文 时间：
2014-09-06 09:46:33
阅读次数：
216
【题目背景】第二届『Citric』杯NOIP提高组模拟赛 第二题【题目描述】Lemon最近买了一台数码相机。某天Lemon很无聊，于是对着夜空拍了一张照片，然后把照片导入了电脑。Lemon想依靠电脑的力量，完成他小时候经常做却从来没有成功过的事情：数天空中有多少颗星星。Lemon已经把相片处理成了黑...
分类：
其他好文 时间：
2014-09-02 22:41:35
阅读次数：
362
一、深度优先搜索
二、广度优先搜索
1、Wikioi 1004 四子连棋
题目描述 Description
在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目...
分类：
其他好文 时间：
2014-09-02 17:48:25
阅读次数：
298
序列型动态规划
1、Wikioi 1058 合唱队形
题目描述 Description
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+1>…>TK(1
你的任务是，已知...
分类：
其他好文 时间：
2014-09-01 19:36:23
阅读次数：
243
一、背包问题
1、Wikioi 1014 装箱问题
题目描述 Description
有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。
要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
输入描述 Input Description
一个整数v，表示箱子容量
一个整数n...
分类：
其他好文 时间：
2014-09-01 09:21:52
阅读次数：
294
描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第𝑖块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第 L...
分类：
其他好文 时间：
2014-08-27 20:24:48
阅读次数：
236
描述n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m...
分类：
其他好文 时间：
2014-08-27 12:19:57
阅读次数：
215
拿CTSC的原题出NOIP模拟题真的好吗？其实挺水的，但是某人报复社会的题面让人望而却步。。。记忆化搜索，刘老师黑书上说的很详细了。可以在wikioi上提交。#include #define rep(_i, _j) for(int _i = 1; _i <= _j; ++_i)const int i...
分类：
其他好文 时间：
2014-08-21 06:19:33
阅读次数：
343
以下标程均为十进制，如改为10n进制可提高n倍速度。建议不要使用operator对运算符进行重载，虽然用起来很方便，但是NOIP中不一定能用，速度也会慢一些。高精度数大小比较function a_dy_b(a,b:arr):boolean;var i:integer;begin i:=a[0]; ....
分类：
其他好文 时间：
2014-08-17 22:31:02
阅读次数：
401
描述
涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑ i=1 n (a i ?b i ) 2 ，其中
a i
表示第一列火柴中第 i 个火柴的高度，b i
表示第二列火柴中第 i 个火柴的高度。
每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离...
分类：
其他好文 时间：
2014-08-17 13:08:03
阅读次数：
178
