摘要: UVa11549:Calculator Conundrum 题目大意 有一个老旧的计算器只能显示前n个数字。现在给定一个数字k,每次给k平方,如果答案长度超过n则从最高位开始显示n个数字,丢弃其余数字。 要求:求出计算器能显示的最大数字。 Solution1(naive) 本题中得到的数列会出现循环 阅读全文
posted @ 2018-02-01 12:44 Irran 阅读(243) 评论(0) 推荐(0) 编辑
摘要: UVALive2678:Subsequence 题目大意 给定一个数组A和一个整数S。求数组A中,连续且之和不小于S的连续子序列长度最小值。 要求复杂度:Ο(n) Solution 用变量L表示所选区间最左端下标,用变量R表示所选区间最右端下标,用变量sum表示所选区间的和。从左到右扫描一遍数组,如 阅读全文
posted @ 2018-02-01 01:10 Irran 阅读(318) 评论(0) 推荐(0) 编辑