序列型动态规划
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
今年的早春，我不待手植的红黑树开花，就舍弃了它们，追随一群大牛到工学院来投考—题记。 写红黑树，扶助它们旋转，变色，看它们A题，是我过去的冬日的乐事。今春我虽然依旧手植它们，但对它们的感情不及以前好。因为我看出了它们一种弱点：一味想旋转，盲目地平衡。我在RB_Delete_Fixup()函数里加了....
分类：
其他好文 时间：
2014-08-15 17:35:39
阅读次数：
616
第一题（神经网络）：题目大意，给出一些点，每个点都有2个值，c和u，给出一些有向边，权值为w。入度为0的点的c已知，其它点的c未知，每个入度不为0的点node的c等于sum(c[k]*w[k][node]),k为与它相连(有向边指向node)的点。求所有出度为0且c>0的点。解题过程： 此题的方法应...
分类：
其他好文 时间：
2014-08-15 08:15:37
阅读次数：
676
第一题：在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子...
分类：
其他好文 时间：
2014-08-15 08:15:27
阅读次数：
362
