随笔分类 -  【ACM之路之水题】

摘要:1024 矩阵中不重复的元素 题目来源: Project Euler基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b第二列是a^... 阅读全文
posted @ 2018-02-23 20:19 Bryce1010 阅读(99) 评论(0) 推荐(0)
摘要:C. The Monstertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs Will is stuck in... 阅读全文
posted @ 2018-01-31 21:33 Bryce1010 阅读(94) 评论(0) 推荐(0)
摘要:2020 排序相减 题目来源: syu练习题基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注“排序相减”操作是指对于任意一个四位数n,将四个数字分别进行顺序排序和逆序排序,得到两个数取相减后结果的绝对值n1,然后继续将n1中... 阅读全文
posted @ 2017-12-31 21:38 Bryce1010 阅读(95) 评论(0) 推荐(0)
摘要:1874 字符串排序 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注定义一个字符串的无序度为所有位置后面的字母比该位置的字母小的总数之和。比如"DAABEC''这个字符串的无序度是5,因为D后面有4个位置比它小(AABC)... 阅读全文
posted @ 2017-12-22 21:34 Bryce1010 阅读(218) 评论(0) 推荐(0)
摘要:1094 和为k的连续区间基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注一整数数列a1, a2, ... , an(有正有负),以及另一个整数k,求一个区间[i, j],(1 //#include#includeusin... 阅读全文
posted @ 2017-11-29 01:24 Bryce1010 阅读(87) 评论(0) 推荐(0)
摘要:H. Eyad and Mathtime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputEyad was given a simple mat... 阅读全文
posted @ 2017-10-08 10:49 Bryce1010 阅读(108) 评论(0) 推荐(0)
摘要:K. Malek and Summer Semestertime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputMalek registere... 阅读全文
posted @ 2017-10-07 21:13 Bryce1010 阅读(121) 评论(0) 推荐(0)
摘要:E. The Architect Omartime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputArchitect Omar is resp... 阅读全文
posted @ 2017-10-07 21:11 Bryce1010 阅读(110) 评论(0) 推荐(0)
摘要:You are given a list of train stations, say from the station 11 to the station 100100.The passengers can order several tickets from on... 阅读全文
posted @ 2017-09-24 19:57 Bryce1010 阅读(104) 评论(0) 推荐(0)
摘要:1049 最大子段和基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。... 阅读全文
posted @ 2017-09-22 00:04 Bryce1010 阅读(72) 评论(0) 推荐(0)
摘要:1018 排序基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出N个整数,对着N个整数进行排序Input第1行:整数的数量N(1 #include#includeusing namespace std;const int ma... 阅读全文
posted @ 2017-09-19 23:48 Bryce1010 阅读(66) 评论(0) 推荐(0)
摘要:1012 最小公倍数LCM基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入2个正整数A,B,求A与B的最小公倍数。Input2个数A,B,中间用空格隔开。(1using namespace std;typedef long ... 阅读全文
posted @ 2017-09-18 21:10 Bryce1010 阅读(90) 评论(0) 推荐(0)
摘要:1008 N的阶乘 mod P基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %)例如:n = 10, P = 11,10! = 3628800362880... 阅读全文
posted @ 2017-09-18 20:37 Bryce1010 阅读(110) 评论(0) 推荐(0)
摘要:cable cable cableTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2084 Accep... 阅读全文
posted @ 2017-09-11 00:13 Bryce1010 阅读(107) 评论(0) 推荐(0)
摘要:cable cable cableTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2084 Accep... 阅读全文
posted @ 2017-09-11 00:13 Bryce1010 阅读(99) 评论(0) 推荐(0)
摘要:1091 线段的重叠基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点,从... 阅读全文
posted @ 2017-09-01 17:48 Bryce1010 阅读(111) 评论(0) 推荐(0)
摘要:1091 线段的重叠基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点,从... 阅读全文
posted @ 2017-09-01 17:48 Bryce1010 阅读(94) 评论(0) 推荐(0)
摘要:1090 3个数和为0基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solut... 阅读全文
posted @ 2017-09-01 17:46 Bryce1010 阅读(90) 评论(0) 推荐(0)
摘要:1090 3个数和为0基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solut... 阅读全文
posted @ 2017-09-01 17:46 Bryce1010 阅读(68) 评论(0) 推荐(0)
摘要:1083 矩阵取数问题基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。例如:3 * 3的方格。1 3... 阅读全文
posted @ 2017-09-01 17:42 Bryce1010 阅读(81) 评论(0) 推荐(0)