little_w

摘要： UVALive2678http://122.207.68.93:9090/csuacmtrain/problem/viewProblem.action?id=453§【题目描述】：n个正整数组成的序列。给定整数S，求长度最短的连续序列，使他们的和大于等于S。【算法分析】：【二分】：全是正整数，保证取的连续序列长度越长，和越可能大于等于S，所以满足二分的单调递增的条件，而这里，我们要找的最优解是最小的长度，就是和刚刚好大于等于S的区间长度。【区间和优化到O(N)】：使用C[i]数组，做差求和。方法不细说。要求自己，以后遇到区间求和问题，自然就要想到这个。【运筹分析】：决策方案：所有区间 阅读全文

摘要： LA2965侏罗纪http://122.207.68.93:9090/csuacmtrain/problem/viewProblem.action?id=3148【题目描述】：给定n个大写字母组成的连续字符串,(n#include#include#include#include#include#include#include#include#include#defineMAXN100+5#defineMAXM100+5#defineoo1e9#defineeps0.001#definePIacos(-1.0)//这个精确度高一些#defineREP1(i,n)for(inti=0;i=1;i- 阅读全文

摘要： LA3029最大子矩阵https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1030【题目描述】：给定m*n的矩阵，其中一些格子是空格F，其他是墙R。找出一个全部由空地组成的面积最大的子矩阵，输出面积。【算法分析】：【决策方案】：所有的子矩阵，C(n,2)*C(m,2)种，加上确认空地，大约N^6的复杂度【限制条件】：所有的方块都是空地【最优评判准则】：面积最大【思路分析】：朴素算法的复杂度是N^6,肯定不能接受，所以我 阅读全文

摘要： UVALive2678http://122.207.68.93:9090/csuacmtrain/problem/viewProblem.action?id=453【题目描述】：n个正整数组成的序列。给定整数S，求长度最短的连续序列，使他们的和大于等于S。【算法分析】：【二分】：全是正整数，保证取的连续序列长度越长，和越可能大于等于S，所以满足二分的单调递增的条件，而这里，我们要找的最优解是最小的长度，就是和刚刚好大于等于S的区间长度。【区间和优化到O(N)】：使用C[i]数组，做差求和。方法不细说。要求自己，以后遇到区间求和问题，自然就要想到这个。【运筹分析】：决策方案：所有区间段，sigm 阅读全文

摘要： UVA11549计算机谜题http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2544【题目描述】：有一个计算器，只能显示n位数字，给定初始数字k和位数n，做无数次的k^2运算，记录每次的k^2的前n位数字，并将这个新的数字做为下次平方的对象。记录在这无数次运算中，出现的最大的n位数字。【思路分析】：这道题目在经验之下，应该看出是存在循环节的，反而观之，在大学生数学水平下，不可能直接找到结果的分布。所以问题就转化成了一道模拟题，因为以 阅读全文

摘要： UVA11520http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2515【题目描述】：填充正方形N*N的网格，某些地方填充了一些大写字母，让你在空下的地方填上’A’.....’Z’,使得从上到下，从左到右字典序最小。（N 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 //#include10 #define MAXN 1 阅读全文

摘要： 【LA3635】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=3249【题目描述】:你和你的F个小伙伴，排排左，分n个半径不同的圆... 阅读全文

摘要： UVALive3971http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3276题目描述：组装电脑总共有b元钱，给定n电脑配件信息｛种类；名称；价格；品质因子｝。目标是用给定的b元钱，在每个种类中选择一个配件购买，统计所购买的配件中最低的品质因子MIN，我们的目标是使这个MIN最大。约束条件是分属每种类配件至少买一个。解题思路：运筹三要素分析：决策方案:假设每种类配件的数目是｛a1，a2........an},方案数是a1*a2.. 阅读全文

摘要： 1、http://www.spoj.pl/problems/AIBOHP/：ｄｐ2、http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=6153、http://acm.hdu.edu.cn/showproblem.php?pid=3639 阅读全文

摘要： 题目地址：http://www.spoj.com/problems/EDIST/题目描述：给定字符串s1,字符串s2（长度#include#includeusing namespace std;int c[2005][2005];char s1[2005],s2[2005];int mins(int a,int b,int c){ if (a#include#includeusing namespace std;int c[2005][2005];int vis[2005][2005];char s1[2005],s2[2005];int mins(int a,int b,int c){... 阅读全文