海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

排序:
默认
按更新时间
按访问量

JSK-16501 扫雷游戏【谜题】

扫雷游戏 扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。 现在给出...

2018-10-01 18:58:37

阅读数:58

评论数:0

JSK-16500 金币【模拟】

金币 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续 N 天每天收到 N 枚金币后,骑士会...

2018-10-01 16:41:31

阅读数:38

评论数:0

JSK-27321 统计单词数【字符串】

统计单词数 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。 注意:匹配单词时,不区分大小写,但要求完全匹配,...

2018-10-01 10:48:41

阅读数:47

评论数:0

JSK-23223 数字反转【进制】

数字反转 给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形 式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。 输入格式 输入共 1 行,一个整数 NNN。 输出格式 输出共 1 行,一个整数,表示反转后的新数。 数据规模与约...

2018-10-01 05:57:11

阅读数:33

评论数:0

Bailian4077 出栈序列统计【卡特兰数】(vijos P1122)

问题链接:vijos P1122 出栈序列统计。 出栈序列统计 总时间限制: 100ms 内存限制: 64kB 描述栈是常用的一种数据结构,有n个元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出...

2017-12-10 11:32:30

阅读数:409

评论数:0

Bailian2719 陶陶摘苹果【序列处理】(POJ NOI0106-02, vijos P1102)

问题链接:POJ NOI0106-02 陶陶摘苹果。 问题链接:vijos P1102 陶陶摘苹果。 陶陶摘苹果 总时间限制: 1000ms 内存限制: 65536kB 描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高...

2017-12-10 11:08:12

阅读数:972

评论数:0

Vijos P1596 加法表【迭代】

加法表 背景 神奇的加法表~ 描述 著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字。 例如: + L K V E L L K V E K K V E KL V V E KL KK E E KL KK KV ...

2017-07-15 17:48:45

阅读数:376

评论数:0

Vijos P1398 奖学金【排序】

描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是...

2017-07-15 06:29:30

阅读数:648

评论数:0

Vijos P1127 级数求和【数列】

描述 已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。 现给出一个整数K(1 格式 输入格式 输入 k 输出格式 输出 n 样例1 样例输入1 1 样例输出1 2 限制 每个测试点1s 来源 noip200...

2017-06-05 09:25:34

阅读数:1424

评论数:0

Vijos P1303 导弹拦截【最长上升子序列+DP】

背景 实中编程者联盟为了培养技术精湛的后备人才,必须从基础题开始训练。 描述 某国为了防御敌国的导弹袭击,研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段...

2017-06-05 09:02:54

阅读数:460

评论数:0

Vijos P1409 纪念品分组【贪心】

描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。 你...

2017-05-21 22:57:22

阅读数:616

评论数:0

Vijos P1097 合并果子【哈夫曼树+优先队列】

描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所...

2017-05-21 22:31:20

阅读数:363

评论数:0

Vijos P2010 回文日期【回文+日期计算】

描述 在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月份,最后2位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。 牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字...

2017-05-13 23:49:28

阅读数:567

评论数:0

Vijos P1597 2的幂次方【进制+递归】

描述 任何一个正整数都可以用2的幂次方表示。 同时约定用括号来表示方次,即a的b次,可以表示为a(b). 由此可知,137可以表示为: 2(7)+2(3)+2(0) 进一步: 7=2(2)+2+2(0)(2的1次用2表示) 3=2+2(0) 所以137可以表示为: 2(2(2)+2+2(0))+...

2017-05-13 21:57:00

阅读数:578

评论数:0

Vijos P1786 质因数分解【质因数分解】

背景 NOIP2012普及组第一题 描述 已知正整数n是两个不同的质数的乘积试求出较大的那个质数。 格式 输入格式 输入只有一行包含一个正整数n。 输出格式 输出只有一行包含一个正整数p, 即较大的那个质数。 样例1 样例输入1 21 样例输出1 7 限制 1S 提示 【数据范围】 对于...

2017-05-11 10:02:16

阅读数:1591

评论数:0

Vijos P1849 表达式求值【有限状态自动机】

描述 给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。 格式 输入格式 输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与运算的数字均为 0 到 2 ^ 31 -1 之间的整数。输入数据保证这一行只有 0~ 9、+、*这...

2017-05-10 18:58:37

阅读数:524

评论数:0

Vijos P1975 扫雷游戏【谜题】

  描述   扫雷游戏是一款十分经典的单击小游戏。 在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。 玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。 游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。 现...

2017-05-10 09:55:29

阅读数:797

评论数:0

Vijos P1756 数字反转【进制】

背景 noip2011 NO.1 描述 给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。 格式 输入格式 输入共1 行,一个整数N。 输出格式 输出共1 行,一个整数,表示反转后的新数。...

2017-05-10 07:28:00

阅读数:973

评论数:0

Vijos P1816 统计数字【序列处理】

描述 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 格式 输入格式 第1行是整数n(1 第2~n+1行每行一个自然数。 输出格式 输出包含...

2017-05-09 23:21:03

阅读数:472

评论数:0

Vijos P1772 巧妙填数【进制+置换】

描述 将1,2,⋯,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例。 试求出所有满足条件的三个三位数。 例如:三个三位数192,384,576满足以上条件。 格式 输入格式 无输入。 输出格式 需要输出全部结果。每行输出3个数 用空格隔开。按照字典序的顺序输出。 来源...

2017-05-09 22:34:43

阅读数:461

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭