乐逍遥xwl

导航

随笔分类 -  nowcoder

回文数 (大数运算+进制处理)
摘要:回文数 题目描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加56(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 = 726 STEP 阅读全文

posted @ 2019-08-10 09:48 乐逍遥xwl 阅读(457) 评论(0) 推荐(0)

单词接龙(dfs + 字符串处理)
摘要:单词接龙 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish 阅读全文

posted @ 2019-08-07 10:49 乐逍遥xwl 阅读(576) 评论(0) 推荐(0)

阶乘之和 (大数加法+大数乘法)
摘要:阶乘之和 题目描述 用高精度计算出S=1!+2!+3!+…+n!(n ≤ 50)其中“!”表示阶乘,例如:5!=5*4*3*2*1。 输入描述: 输入正整数N 输出描述: 输出计算结果S 示例1 输入 3 输出 9 思路:这里直接用两个自己写的大数运算的函数,模拟手写加法和乘法解决。 阅读全文

posted @ 2019-08-01 11:48 乐逍遥xwl 阅读(1079) 评论(0) 推荐(0)

F-跳跃 牛客假日团队赛2
摘要:跳跃 题目描述 Farmer John为了满足奶牛对美的享受而安装了人工湖。矩形的人工湖分成M行N列(1 <= M <= 30; 1 <= N <= 30)的方形小格子。有些格子有美丽的荷叶,有些有岩石,剩下的格子有的只是美丽的蓝色湖水。 Bessie通过从一片荷叶跳到另一片荷叶上来练习芭蕾。它现在 阅读全文

posted @ 2019-06-17 18:45 乐逍遥xwl 阅读(179) 评论(0) 推荐(0)

最长递增长度 (最长上升子序列)
摘要:最长递增长度 题目描述 给定一个长度为n的整数序列S,求这个序列中最长的严格递增子序列的长度。 输入描述: 第一行,一个整数n (2<=n<=50000),表示序列的长度第二行,有n个整数 (-10^9 <= S[i] <= 10^9),表示这个序列 输出描述: 输出一个整数,表示最长递增子序列的长 阅读全文

posted @ 2019-06-10 14:47 乐逍遥xwl 阅读(2995) 评论(0) 推荐(1)

TaoTao要吃鸡 (01背包)
摘要:TaoTao要吃鸡 题目描述 Taotao的电脑带不动绝地求生,所以taotao只能去玩pc版的荒野行动了, 和绝地求生一样,游戏人物本身可以携带一定重量m的物品,装备背包 之后可以多携带h(h为0代表没有装备背包)重量的东西。玩了几天 taotao发现了一个BUG,当装备背包之后,如果可携带重量没 阅读全文

posted @ 2019-05-28 19:24 乐逍遥xwl 阅读(234) 评论(0) 推荐(0)

兑换零钱 (dp)
摘要:兑换零钱 题目描述 现有N元钱,兑换成小额的零钱,有多少种换法?币值包括1 2 5分,1 2 5角,1 2 5 10 20 50 100元。 (由于结果可能会很大,输出Mod 10^9 + 7的结果) 输入 输入描述: 第一行输入一个整数T,代表有T组数据接下来T行,每行输入1个数N,N = 100 阅读全文

posted @ 2019-05-27 20:55 乐逍遥xwl 阅读(322) 评论(0) 推荐(0)

Big Water Problem (线段树)
摘要:Big Water Problem 题目描述 给一个数列,会有多次询问,对于每一次询问,会有两种操作: 1:给定两个整数x, y, 然后在原数组的第x位置上加y; 2:给定两个整数l,r,然后输出数组从第l位加到第r位数字的和并换行 输入描述: 第一行有两个整数n, m(1 <= n, m <= 1 阅读全文

posted @ 2019-05-24 12:50 乐逍遥xwl 阅读(272) 评论(0) 推荐(0)

图的最小生成树 (并查集)
摘要:道路建设 题目描述 随着如今社会的不断变化,交通问题也变得越来越重要,所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好,但是他也遇到了一般人也经常头疼的问题,那就是手头的经费有限……在规划过程中,设计师们已经预算出部分城市之间建设公路的经费需求。现在市长想知道,它能不能将他 阅读全文

posted @ 2019-05-22 20:42 乐逍遥xwl 阅读(332) 评论(0) 推荐(0)

分形算法 (dfs)
摘要:圆圈 题目描述 圈圈圆圆圈圈,lulu小朋友最近看喜羊羊看多了,老是受刺激就画圆圈,听到小于8的数字时,还会画出十分有规律的圆圈,现在你需要根据样例观察出规律,编写程序,根据输入的数字n(n<8),输出对应的圆圈。 输入描述: 第一行是样例数T(T<9)第2到2+T-1行每行有一个整数n(n<8), 阅读全文

posted @ 2019-05-19 17:13 乐逍遥xwl 阅读(615) 评论(0) 推荐(0)

二维前缀和
摘要:题目链接:https://ac.nowcoder.com/acm/problem/21862海啸 题目描述 有一个沿海地区,可以看作有n行m列的城市,第i行第j列的城市海拔为h[i][j]。 由于沿海,所以这个地区经常会发生海啸。 海啸发生时,部分城市会被淹没,具体来说,海水高度会达到d,因此海拔低 阅读全文

posted @ 2019-05-04 12:19 乐逍遥xwl 阅读(206) 评论(0) 推荐(0)