little_w

摘要： 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位数字。【思路分析】：这道题目在经验之下，应该看出是存在循环节的，反而观之，在大学生数学水平下，不可能直接找到结果的分布。所以问题就转化成了一道模拟题，因为以 阅读全文