牛客网
牛客网收录的题目题解
「已注销」
每天写一道题,慢慢变强。
展开
-
NC14661 简单的数据结构
传送门:https://ac.nowcoder.com/acm/problem/14661 题目描述 栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。 该数据结构形如长条形。 一开始该容器为空,有以下七种操作。 1 a从前面插入元素a 2 从前面删除一个元素 3 a从后面插入一个元素 4 从后面删除一个元素 5 将整个容器头尾翻转 6 输出个数和所有元素 7 对所有元素进行从小到大排序 输入描述: 只有一组数据,第一行n≤50000,m≤200000, a≤100000 代表最大数据数目和操原创 2020-06-02 22:58:30 · 216 阅读 · 0 评论 -
NC16649 校门外的树
NC16649 校门外的树 传送门:https://ac.nowcoder.com/acm/problem/16649 题目描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区原创 2020-05-31 21:19:58 · 216 阅读 · 0 评论 -
NC20701 神秘钥匙
NC20701 神秘钥匙 题目描述 clccle一行????个人来到了一个诡异的世界,她们需要去寻找逃出这个地方的方法——找到神秘的所罗门之匙 她们决定从中随机选出一些人去寻找钥匙,并在其中选出一个队长,clccle不想知道自己有多大几率被选中,她只想知道一共有多少种选择的方案 (选出的人数要在1−????之间,不同的队长算不同的方案)。 方案数对1000000007取模 输入描述: 第一行,一个整数????。 输出描述: 一个整数,表示方案数。 示例1 输入 2 输出 4 说明 四种原创 2020-05-30 22:28:14 · 427 阅读 · 0 评论 -
NC13892 Segment Tree
NC13892 Segment Tree 传送门:https://ac.nowcoder.com/acm/problem/13892 题目描述 Today HH is learning a new data structure named segment tree, which is often used to solve segment problem, here comes one:Gave you an unordered sequence of length n,(a1,a2,…,an), no原创 2020-05-30 22:26:29 · 140 阅读 · 0 评论 -
NC14291 Cut
NC14291 Cut 传送门:https://ac.nowcoder.com/acm/problem/14291 题目描述 给你一个长度为n的序列,你每次可以将一个序列分割成两个连续的的子序列,分割的代价为原序列的总和。现在允许你在初始时将序列重新排列一次。问分割成n个长度为1的序列的最大总代价是多少? 输入描述: 第一行一个数n表示原序列的长度; 接下来一行n个数a_i表示原序列的第i个数。 2<=n<=100000 0<=a_i<=10000 输出描述: 一行一个整数原创 2020-05-30 22:25:25 · 153 阅读 · 0 评论 -
NC14266 Laptop
NC14266 Laptop 传送门:https://ac.nowcoder.com/acm/problem/14266 题目描述 FST是一名可怜的小朋友,他很强,但是经常fst,所以rating一直低迷。 但是重点在于,他非常适合ACM!并在最近的区域赛中获得了不错的成绩。 拿到奖金后FST决定买一台新笔记本,但是FST发现,在价格能承受的范围内,笔记本的内存和速度是不可兼得的。 可是,有一些笔记本是被另外一些“完虐”的,也就是内存和速度都不高于另外某一个笔记本,现在FST想统计一下有多少笔记本被“完原创 2020-05-30 22:24:36 · 456 阅读 · 0 评论