随笔分类 -  算法-刷题题目 / 牛客

上一页 1 2 3 下一页
括号(构造）
摘要：链接：https://ac.nowcoder.com/acm/contest/9981/B来源：牛客网 请你构造一个非空的括号字符串，包含正好 k 个不同合法括号对。 所谓括号字符串，是指由'('和')'这两种字符构成的字符串。 要求构造的字符串长度不超过100000 。 输入描述: 一个整数 kk 阅读全文
posted @ 2021-02-04 16:01 lipu123 阅读(165) 评论(0) 推荐(0)
华华听月月唱歌（贪心）
摘要：链接：https://ac.nowcoder.com/acm/contest/392/A来源：牛客网 月月唱歌超级好听的说！华华听说月月在某个网站发布了自己唱的歌曲，于是把完整的歌曲下载到了U盘里。然而华华不小心把U盘摔了一下，里面的文件摔碎了。月月的歌曲可以看成由1到N的正整数依次排列构成的序列， 阅读全文
posted @ 2021-01-27 21:53 lipu123 阅读(163) 评论(0) 推荐(0)
小A买彩票
摘要：链接：https://ac.nowcoder.com/acm/contest/549/C来源：牛客网 小A最近开始沉迷买彩票，并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元，而彩票中奖的金额分别为1,2,3,4元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了n张彩 阅读全文
posted @ 2021-01-25 18:18 lipu123 阅读(88) 评论(0) 推荐(0)
小阳买水果
摘要：链接：https://ac.nowcoder.com/acm/contest/949/D来源：牛客网 水果店里有 n个水果排成一列。店长要求顾客只能买一段连续的水果。 小阳对每个水果都有一个喜爱程度 aii，最终的满意度为他买到的水果的喜欢程度之和。 如果和为正（不管是正多少，只要大于 0 即可）， 阅读全文
posted @ 2021-01-22 13:52 lipu123 阅读(161) 评论(0) 推荐(0)
解密（拓展欧几里的）
摘要：链接：https://ac.nowcoder.com/acm/contest/1085/D来源：牛客网 小sun为了考试最近正在复习密码学，他现在遇到了一个问题：有一个由大小写字母组成的密文，要解密成明文。小sun知道怎么算，但是小sun很懒，他并不想算，所以他想让你帮他算算。 加密算法如下： 若明 阅读全文
posted @ 2021-01-18 22:10 lipu123 阅读(122) 评论(0) 推荐(0)
贪心排序
摘要：链接：https://ac.nowcoder.com/acm/contest/2272/H来源：牛客网 帕秋莉掌握了一种土属性魔法 她使用这种魔法建造了一个大型的土球，并让其一路向下去冲撞障碍 土球有一个稳定性x，如果x < 0，它会立刻散架 每冲撞一个障碍，土球会丧失ai的稳定性，冲撞之后，又会从 阅读全文
posted @ 2021-01-17 19:11 lipu123 阅读(100) 评论(0) 推荐(0)
3的倍数（二进制枚举）
摘要：链接：https://ac.nowcoder.com/acm/contest/3282/D来源：牛客网 给你 n个字符串，每个字符串最多包含 A−Z 这26个字母，Keven 现在取了一些字符串，发现每个字母出现的次数都是 3 的倍数，Keven 现在想要知道在满足每个字母出现的次数都是 3 的倍数 阅读全文
posted @ 2021-01-13 00:02 lipu123 阅读(430) 评论(0) 推荐(0)
差分数组+结构体排序
摘要：链接：https://ac.nowcoder.com/acm/contest/4462/H来源：牛客网 某电商平台有n个仓库，编号从1到n。 当购进某种货物的时候，商家会把货物分散的放在编号相邻的几个仓库中。 我们暂时不考虑售出，你是否能知道，当所有货物购买完毕，存放货物种类最多的仓库编号为多少？ 阅读全文
posted @ 2021-01-11 18:21 lipu123 阅读(125) 评论(0) 推荐(0)
枚举平方数(小技巧)
摘要：链接：https://ac.nowcoder.com/acm/contest/215/A来源：牛客网 给出长度为n的序列a, 求有多少对数对 (i, j) (1 <= i < j <= n) 满足 ai + aj 为完全平方数。 输入描述: 第一行一个整数 n (1 <= n <= 10 5 ) 第 阅读全文
posted @ 2021-01-11 14:48 lipu123 阅读(143) 评论(0) 推荐(0)
树上求和（dfs)
摘要：链接：https://ac.nowcoder.com/acm/contest/4784/G来源：牛客网 有一棵包含n个节点和n-1条边的树，规定树链(u,v)为树上从u到v的简单路径。树的每条边上都有一个正整数，这个正整数被称作这条边的颜色，规定一条树链的权值w(u,v)为这条树链上所有边的颜色的代 阅读全文
posted @ 2021-01-10 18:01 lipu123 阅读(201) 评论(0) 推荐(0)
位运算a&b和a xor b
摘要：链接：https://ac.nowcoder.com/acm/contest/7412/D来源：牛客网a+b的值为x，a&b的值为y，首先需要判断能否有一组a,b满足当前的情况，如果有，那么求出a xor b ，否则输出−1 （其中a,b>0） 输入描述: 第一行为一个正整数t，表示组数第一行为一个 阅读全文
posted @ 2020-12-16 23:24 lipu123 阅读(1056) 评论(0) 推荐(0)
区间未出现的最小值（牛客）
摘要：链接：https://ac.nowcoder.com/acm/contest/7079/A来源：牛客网 牛牛现在有一个长度为 n 的序列 a1,a2,…,an​。现在牛牛有 q 次询问，每次想询问区间 [l,r] 的 mex 是什么。 一个序列的 mex 定义为最小未出现的自然数。 输入描述: 第一 阅读全文
posted @ 2020-09-10 23:50 lipu123 阅读(406) 评论(0) 推荐(0)
表达式
摘要：链接：https://ac.nowcoder.com/acm/contest/5795/A来源：牛客网 During this winter vacation, Little Gyro went for a journey to Praha——a brand new country in the w 阅读全文
posted @ 2020-06-04 19:57 lipu123 阅读(216) 评论(0) 推荐(0)
大数板子
摘要：#include<bits/stdc++.h> using namespace std; struct BigInteger { static const int BASE=10000; static const int WIDTH=4; vector<long long>s; BigInteger 阅读全文
posted @ 2020-05-31 14:59 lipu123 阅读(207) 评论(0) 推荐(0)
eli和字符串 (牛客假期训练）
摘要：链接：https://ac.nowcoder.com/acm/contest/3002/G来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 eli拿到了一个仅由小写字母组成的字符 阅读全文
posted @ 2020-02-05 20:54 lipu123 阅读(245) 评论(0) 推荐(1)
LaunchPad
摘要：链接：https://ac.nowcoder.com/acm/contest/3665/D来源：牛客网 Hery is a boy with strong practical abilities. Nowadays,he designed a LaunchPad which is not same 阅读全文
posted @ 2020-01-19 20:50 lipu123 阅读(287) 评论(0) 推荐(0)
某天向前，向后是几月几号
摘要：今天是HRBUST2019级新生赛正赛，小赵和小陈兴高采烈的来到了比赛场上。 这时，小陈突然想到了前天老师说10天后要检查的大作业，便问小周：“10天后的安卓作业准备的怎么样了？”。 这时小周问道：“10天？今天是2019年11月16号，上次说的10天到今天算就只有8天了，哪来的10天！想些啥呢你！ 阅读全文
posted @ 2020-01-06 23:59 lipu123 阅读(423) 评论(0) 推荐(0)
小杨排队（dp)
摘要：链接：https://ac.nowcoder.com/acm/contest/3667/J 题目描述 小阳想要买个东西，然后就去了商店，发现进商店需要排队（生意太火爆！），然后就开始漫长的等待，他觉得自己 太无聊，便开始思考一个问题，这个队伍的人每个人可以做两种操作，插到队头或者队尾，然后问你最小的 阅读全文
posted @ 2020-01-06 10:50 lipu123 阅读(249) 评论(0) 推荐(0)
牛客始战
摘要：链接：https://ac.nowcoder.com/acm/contest/3667/C来源：牛客网 天地不仁，以万物为刍狗。 东汉末年，群雄并起。十八路诸侯各自为战，为得一地一城，大肆征战，民众死伤无数。 诸葛亮密如神鬼，疾如风雷。进不可挡，退不可追。昼不可攻，夜不可袭。多不可敌，少不可欺。前后 阅读全文
posted @ 2020-01-05 21:54 lipu123 阅读(229) 评论(0) 推荐(0)
牛客-Y 老师的乐高小镇
摘要：链接：https://ac.nowcoder.com/acm/contest/3667/I来源：牛客网 题目描述 Y 老师从小喜欢用乐高搭建自己喜欢的模型，这不突然有一天 Y 老师想用乐高建造一个神奇的小镇。小镇由无穷所不同的建筑物组成（假设 Y 老师有魔法），但是 Y 老师是一个有着强迫症的中二青 阅读全文
posted @ 2020-01-05 19:32 lipu123 阅读(305) 评论(0) 推荐(0)

上一页 1 2 3 下一页