wximo的专栏

#include #include #define maxn 110using namespace std;int a[maxn][maxn] = {0};int dp[maxn][maxn];int main(){ int f, v; int i, j; cin>>f>>v; for (i = 1; i <= f; i++) for (j = 1; j <= v; j+

算法提高 金属采集  时间限制：1.0s   内存限制：256.0MB问题描述人类在火星上发现了一种新的金属！这些金属分布在一些奇怪的地方，不妨叫它节点好了。一些节点之间有道路相连，所有的节点和道路形成了一棵树。一共有 n 个节点，这些节点被编号为 1~n 。人类将 k 个机器人送上了火星，目的是采集这些金属。这些机器人都被送到了一个指定的着落点， S 号节

算法训练 统计单词个数  时间限制：1.0s   内存限制：256.0MB锦囊1动态规划。锦囊2每计算每个区间的单词数。 用F[i,j]表示前i个字符分成k份的最大单词数，则F[i,j]=F[u,j-1]+Cnt(u+1,i)，其中u问题描述　　给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每

STL使用 动态规划 导弹拦截

单调递增最长子序列时间限制：3000 ms  |  内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdef

算法训练 采油区域  时间限制：2.0s   内存限制：512.0MB　　采油区域　　Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井。被拍卖的整块土地为一个矩形区域，被划分为M×N个小块。　　Siruseri地质调查局有关于Navalur土地石油储量的估测数据。这些数据表示为M×N个非负整数，即对每一小块土地石油储量的估计值

题目大意：t 组测试数据，n个人在监狱，要放出m个人，每放出一个人，他周围的人（两边连续的直到碰到空的监狱或者尽头）都要贿赂1个钱，问最少的总花费算法：song

题目信息：回文字符串时间限制：3000 ms  |  内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0接

括号匹配（二）时间限制：1000 ms  |  内存限制：65535 KB难度：6http://acm.nyist.net/JudgeOnline/problem.php?pid=15描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的(

K好数问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1

问题：算法训练 结点选择  时间限制：1.0s   内存限制：256.0MB      问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i

#include #include using namespace std;long long a[100010];int main(){ int n; while(cin>>n) { for(int i = 0; i < n; i++) { cin>>a[i]; } long long s1 = a[0],s2 = a[0],v1 = 0,v2 = 0,s

拔河比赛（出自RQNOJ）题目描述    superwyh的学校要举行拔河比赛，为了在赛前锻炼大家，老师决定把班里所有人分为两拨，进行拔河因为为锻炼所以为了避免其中一方的实力过强老师决定以体重来划分队伍，尽量保持两个队伍的体重差最少，因为老师对结果没兴趣，所以只告诉老师最小的体重差是多少就行了。这个受苦受累的任务就交给superwyh了，因为这两天superwyh的后背间谍sjh闹肚子了，

剑客决斗时间限制：5000 ms  |  内存限制：65535 KB难度：5描述在路易十三和红衣主教黎塞留当权的时代，发生了一场决斗。n个人站成一个圈，依次抽签。抽中的人和他右边的人决斗，负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息，但“A赢了B”这种关系没有传递性。例如，A比B强，B比C强，C比A强。如果A和B先决斗，

转移方程有时候比较灵活。一般求概率是正推，求期望是逆推。通过题目可以体会到这点。