随笔分类 -  OJ-牛客网

摘要:A 斐波那契 题目描述 设f[i]表示斐波那契数论的第i项 f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i - 2] 给定一个n 求 输入描述: 一个整数n 输出描述: 一个整数,表示答案 <!-- <br/> <h5 style="font-size:14px;font- 阅读全文
posted @ 2018-08-31 13:38 starry_sky 阅读(554) 评论(0) 推荐(1)
摘要:A 灯塔 题目描述 Z市是一座港口城市,来来往往的船只依靠灯塔指引方向。 在海平面上,存在n个灯塔。每个灯塔可以照亮以它的中心点为中心的90°范围。特別地, 由于特殊限制,每个灯塔照亮范围的角的两条边必须要么与坐标轴平行要么与坐标轴成45°。 由于经费限制,Z市的灯塔只能被点亮一座。你需要求出在这种 阅读全文
posted @ 2018-08-05 13:55 starry_sky 阅读(323) 评论(0) 推荐(0)
摘要:A 有趣的题 模拟题 B 送分题 真的是送分题 C 简单瞎搞题 一共有 n个数,第 i 个数是 xi 可以取 [li , ri] 中任意的一个值。设 ,求 S 种类数。 一共有 n个数,第 i 个数是 xi 可以取 [li , ri] 中任意的一个值。设 ,求 S 种类数。 输入描述: i i 输出 阅读全文
posted @ 2018-07-14 10:10 starry_sky 阅读(319) 评论(0) 推荐(0)
摘要:托米历险记 题目描述 这天,托米家的电影院门口排起了长队--因为最新的电影"托米历险记"就要上映了! 每个人都有且仅有一张面值为25或50或100元的钞票.一张电影票的价格是25元. 托米想知道售票员能否在初始金钱为0并且按排队顺序售票的情况下完成找零. 输入描述: 第一行一个数字n,表示排队的人的 阅读全文
posted @ 2018-06-15 22:28 starry_sky 阅读(317) 评论(0) 推荐(0)
摘要:A 走格子 题目描述 在平面上有n*n大小的正方形,定义正方形左下角坐标是(1,1),右下角坐标是(n,1) 现在A君在左下角,他的初始方向是向右,他要在正方形内走m步 当A君碰到边界或者已经走过的格子时,他便会逆时针转90°继续走,直到走完m步。 现在给你两个整数n和m,请算出走完m步后A君的坐标 阅读全文
posted @ 2018-06-09 13:39 starry_sky 阅读(188) 评论(0) 推荐(0)
摘要:题目描述 这是一个加强版的斐波那契数列。 给定递推式 求F(n)的值,由于这个值可能太大,请对109+7取模。 输入描述: 第一行是一个整数T(1 ≤ T ≤ 1000),表示样例的个数。以后每个样例一行,是一个整数n(1 ≤ n ≤ 1018)。 输出描述: 每个样例输出一行,一个整数,表示F(n 阅读全文
posted @ 2018-05-09 22:43 starry_sky 阅读(230) 评论(0) 推荐(0)
摘要:A 长方体 题目描述 给出共享长方体一个顶点的三个面的面积,求它十二条边的边长和。 输入描述: 一行三个整数a, b, c表示面积(1 <= a, b, c <= 10000)。 输出描述: 一行一个整数表示边长和。 <!-- <br/> <h5 style="font-size:14px;font 阅读全文
posted @ 2018-05-04 21:36 starry_sky 阅读(381) 评论(0) 推荐(0)
摘要:题目描述 杨老师认为他的学习能力曲线是一个拱形。勤奋的他根据时间的先后顺序罗列了一个学习清单,共有n个知识点。但是清单中的知识并不是一定要学习的,可以在不改变先后顺序的情况下有选择的进行学习,而每一个知识点都对应一个难度值。杨老师希望,后学习的知识点的难度一定不低于前一个知识点的难度(i<j时ai< 阅读全文
posted @ 2018-05-01 17:41 starry_sky 阅读(424) 评论(0) 推荐(0)
摘要:A 塞特斯玛斯塔 题目描述 quailty是一名狂热的ACM音游选手,沉迷各种音乐游戏,比如Lunatic Rave 2,osu!之类的。 今天,quailty玩的是国内游戏厂商雷亚(并不是赞助商)出品的一款音乐游戏Cytus。 游戏中,玩家需要随着游戏界面中上下移动的扫描线来适时演奏对应音符。 当 阅读全文
posted @ 2018-04-28 22:16 starry_sky 阅读(382) 评论(0) 推荐(0)
摘要:题目描述 给定n个数字a1, a2, ..., an。 定义f(l, r) = al | al+1| ... | ar。 现在枚举(1 <= l <= r <= n),问不同的f值一共有多少个。 输入描述: 第一行一个整数n表示数组大小 (1 <= n <= 100,000);第二行n个整数满足0 阅读全文
posted @ 2018-04-28 21:37 starry_sky 阅读(310) 评论(0) 推荐(0)
摘要:题目描述 给定n个数字a1, a2, ..., an。定义f(l, r) = al | al+1| ... | ar。现在枚举(1 <= l <= r <= n),问不同的f值一共有多少个。 输入描述: 第一行一个整数n表示数组大小 (1 <= n <= 100,000);第二行n个整数满足0 <= 阅读全文
posted @ 2018-04-28 12:01 starry_sky 阅读(268) 评论(0) 推荐(0)
摘要:A 时间统计 题目描述 某个实验需要统计时间,记录了实验开始和结束的时间,计算实验用了多少秒。 输入描述: 第一行输入一个整数n,表示样例个数。接下来每组样例两行,表示开始时间和结束时间,格式为xdayHH:MM:SS,x是一个整数表示第几天,0 < x < 20000,HH表示小时,MM表示分钟, 阅读全文
posted @ 2018-04-27 18:33 starry_sky 阅读(554) 评论(0) 推荐(0)
摘要:A 数字方阵 题目描述 总是对数字的神秘感感到好奇。这次,他在纸上写下了 个从 到 的数字,并把这些数字排成了 的方阵。他惊奇地发现,这个方阵中每行、每列和两条主对角线上的数字之和都不一样。他想要更多的方阵,但他再写不出来了。于是他㕛跑来找你,请你给他一个边长为 的满足上述性质的方阵。 输入描述: 阅读全文
posted @ 2018-04-22 21:23 starry_sky 阅读(473) 评论(0) 推荐(0)
摘要:A 贪玩蓝月 题目描述 "挤需体验五番钟,里造会挨上这款游戏!" 怎么可能嘛!当我是傻子吗!#?%!“”@…… 于是我就去玩了,然后我果然成功证明,我是正确的,这破游戏,真的很无聊. 有多无聊呢,和这道题一样. 问题有两种情况 0 给出两个100以内的正整数做加法 1 给出一个字符串问有多少个字符( 阅读全文
posted @ 2018-04-21 19:34 starry_sky 阅读(323) 评论(0) 推荐(0)
摘要:题目描述 给一个数组 a,长度为 n,若某个子序列中的和为 K 的倍数,那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度,满足这个序列是 K 序列。 输入描述: 第一行为两个整数 n, K, 以空格分隔,第二行为 n 个整数,表示 a[1] ∼ a[n],1 ≤ n ≤ 阅读全文
posted @ 2018-04-17 21:30 starry_sky 阅读(572) 评论(0) 推荐(0)
摘要:链接:https://www.nowcoder.com/acm/contest/91/B来源:牛客网 题目描述 在埃森哲,员工培训是最看重的内容,最近一年,我们投入了 9.41 亿美元用于员工培训和职业发展。截至 2018 财年末,我们会在全球范围内设立 100 所互联课堂,将互动科技与创新内容有机 阅读全文
posted @ 2018-04-17 21:24 starry_sky 阅读(360) 评论(0) 推荐(0)
摘要:A Wasserstein Distance 题目描述 最近对抗生成网络(GAN)很火,其中有一种变体WGAN,引入了一种新的距离来提高生成图片的质量。这个距离就是Wasserstein距离,又名铲土距离。 这个问题可以描述如下: 有两堆泥土,每一堆有n个位置,标号从1~n。第一堆泥土的第i个位置有 阅读全文
posted @ 2018-04-15 17:48 starry_sky 阅读(827) 评论(6) 推荐(0)
摘要:A LL “LL是什么?这都不知道的话,别说自己是程序猿啊!” “longlong?” “。。。肯定是LoveLive啊!” qwb为了检验你是否是真正的程序猿,决定出道题考考你:现在程序会输入一行字符串,如果恰好是lovelive(不区分大小写)就输出yes,否则输出no。 输入描述: 输出描述: 阅读全文
posted @ 2018-04-14 17:28 starry_sky 阅读(675) 评论(0) 推荐(0)
摘要:链接:https://www.nowcoder.com/acm/contest/83/B来源:牛客网 题目描述 第一次期中考终于结束啦!沃老师是个语文老师,他在评学生的作文成绩时,给每位学生的分数都是一个小于10的非负小数。 Amy 8.9999999999999999999999999999999 阅读全文
posted @ 2018-04-13 22:11 starry_sky 阅读(399) 评论(0) 推荐(0)
摘要:A 石油采集 链接:https://www.nowcoder.com/acm/contest/76/A来源:牛客网 题目描述 随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是撇油行业。如今,在墨西哥湾漂浮的大量石油,吸引了许多商人的目光。这些商人们有一种特殊的飞机,可以一瓢略过整个 阅读全文
posted @ 2018-02-12 11:13 starry_sky 阅读(454) 评论(0) 推荐(0)