随笔分类 - 思维
摘要:发奖励序号:#75难度:有挑战时间限制:1000ms内存限制:10M描述小明老师准备给一些得到小红花的小朋友发糖果做为奖励。 假设有n个小朋友,每个小朋友拥有的小红花为m(n)个,他让这n个小朋友站成一排。要求: 1.每个小朋友至少发一个糖果 2.如果一个小朋友比相...
阅读全文
摘要:硬币比赛序号:#47难度:困难时间限制:1000ms内存限制:10M描述有 n 个不同价值的硬币排成一条线。有 A 与 B 两个玩家,指定由 A 开始轮流(A 先手,然后 B,然后再 A..)从左边依次拿走 1 或 2 个硬币(不能不拿,也不能拿其他个数),直到没有...
阅读全文
摘要:1449 砝码称重 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注现在有好多种砝码,他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释...
阅读全文
摘要:1509 加长棒 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注现在有三根木棒,他们的长度分别是a,b,c厘米。你可以对他们进行加长(不同的木棒可以增加不同的长度),他们总的加长长度不能超...
阅读全文
摘要:1402 最大值 题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注一个N长的数组s[](注意这里的数组初始下标设为1,而不是0,即N个元素为s[1],s[2],...,s[N]),满足以下性质:...
阅读全文
摘要:1272 最大距离 题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注给出一个长度为N的整数数组A,对于每一个数组元素,如果他后面存在大于等于该元素的数,则这两个数可以组成一对。每个元素和自己也可...
阅读全文
摘要:1278 相离的圆 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注平面上有N个圆,他们的圆心都在X轴上,给出所有圆的圆心和半径,求有多少对圆是相离的。例如:4个圆分别位于1, 2, 3, 4的位置,半径分别为1, 1, ...
阅读全文