abns的博客

http://codeforces.com/problemset/problem/1000/Ctime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given nn segments on a co...

1717 好数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有n个数  a[1],a[2],...,a[n]开始都是0现在进行操作 t从1~n依次增加每次把下标时t的倍数的数都反转（0变成1,1变成0） 如果最后a[i]为0，那么称此时的i为好数。现在对于给定的n，求这时候的好数个数。n<=1e15In...

1682 中位数计数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。现在有n个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。 Input第一行一个数n(n<=8000)第二行n个...

1449 砝码称重 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注现在有好多种砝码，他们的重量是 w0,w1,w2,...  每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。 Input单组测试数据。第一行有...

1103 N的倍数 题目来源： Ural 1302基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6，因为2 + 6 = 8，是8的倍数。Input第1行：1个数N，N为数组...

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1247&judgeId=5980781247 可能的路径题目来源： HackerRank基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注在一个无限大的二维网格上，你站在(a,b)点上，下一步你可以...

 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1246&judgeId=5978961246 罐子和硬币题目来源： FaceBook HackerCup 比赛题基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有n个罐子，有k个硬币，每个罐...

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1276&judgeId=597106 1276 岛屿的数量 题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某...

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1414&judgeId=5961781414 冰雕 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注白兰大学正在准备庆祝成立256周年。特别任命副校长来准备校园的装...

1402 最大值 题目来源： TopCoder基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注一个N长的数组s[](注意这里的数组初始下标设为1，而不是0，即N个元素为s[1],s[2],...,s[N])，满足以下性质：1）每个元素都是非负的整数，且s[1]=0；2）任意两个相邻元素差值的绝对值不大于1，即| s[i]-s[i...

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1639&judgeId=5953581639 绑鞋带 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有n根鞋带混在一起，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后...

http://codeforces.com/problemset/problem/1000/BB. Light It Uptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, you boug...

1255 字典序最小的子序列 题目来源： 天津大学OJ基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件：1、包含字符串中所有出现过的字符各1个。2、是所有满足条件1的串中，字典序最小的。 例如：babbdcc，出现过的字符为：abcd，而包含abcd的所有...