寒假做题归总
One day,One problem
这个作者很懒,什么都没留下…
展开
-
51nod-1344
1344 走格子 1 秒 131,072 KB 5 分 1 级题 有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量值。如果A[i] > 0,机器人走到这个格子能够获取A[i]个能量,如果A[i] < 0,走到这个格子需要消耗相应的能量,如果机器人的能量 < ...原创 2019-01-24 20:18:23 · 138 阅读 · 0 评论 -
51nod-1305
1305 Pairwise Sum and Divide 1 秒 131,072 KB 5 分 1 级题 有这样一段程序,fun会对整数数组A进行求值,其中Floor表示向下取整: fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.length sum = su...原创 2019-01-25 16:35:34 · 141 阅读 · 1 评论 -
51nod1347
1347 旋转字符串 1 秒 131,072 KB 5 分 1 级题 S[0...n-1]是一个长度为n的字符串,定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数,前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。 现在问题是给定一个字符串,判断他是否可以由一个对串旋转任...原创 2019-01-21 20:00:54 · 189 阅读 · 0 评论