摘要:
链接:https://ac.nowcoder.com/acm/contest/11243/A 来源:牛客网 题目描述 NIT正在玩皇室战争,NIT需要一种叫滚木的卡牌。众所周知皇室战争一共有n(n<=100000)种卡牌,NIT每开一个宝箱就能得到一张卡牌(宝箱开到每种卡牌的概率都是一样的)。现在N 阅读全文
摘要:
Phoenix has n blocks of height h1,h2,…,hn, and all hi don't exceed some value x. He plans to stack all 𝑛n blocks into m separate towers. The height o 阅读全文
摘要:
To satisfy his love of matching socks, Phoenix has brought his n socks (n is even) to the sock store. Each of his socks has a color ci and is either a 阅读全文
摘要:
如果使用vector作为离散化的容器,一般情况下会先对vector进行排序然后再unique。但这样的话unique后实际上是把剩余重复的元素移到了容器最后面而非删除,因此直接对此时的容器进行二分查找会出现错误。 可行的写法是将erase和unique结合起来: sort(v.begin(), v. 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/15590/L 来源:牛客网 题目描述 输入描述: 输出描述: 示例1 输入 复制 7 4 2 6 1 5 7 3 输出 复制 337 34 3401 7 780 7803 79 示例2 输入 复制 4 4 1 3 2 输 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/problem/221163 来源:牛客网 示例1 输入 复制 2 3 0 5 5 0 0 1 0 3 3 0 输出 复制 0 0 3 示例2 输入 复制 6 5 -6 0 -4 0 -3 0 -4 -2 -3 -2 -2 -3 -6 - 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/11232/B 来源:牛客网 题目描述 学姐最近喜欢上了编码,尤其是十六进制编码,但是学姐特别挑剔,在学姐眼中,只有逐位递增的编码才是一个优美的编码,比如12,58都是优美的编码,85,22则都不是优美的编码,现在学姐得到 阅读全文
摘要:
给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 示例 1: 输入:nums = [2,2,3,2] 输出:3 示例 2: 输入:nums = [0,1,0,1,0,1,99] 输出:99 提示: 1 ⇐ nums.len 阅读全文
摘要:
You are given two integer arrays a and b of length n. You can reverse at most one subarray (continuous subsegment) of the array 𝑎a. Your task is to r 阅读全文
摘要:
Polycarp is an organizer of a Berland ICPC regional event. There are 𝑛n universities in Berland numbered from 1 to n. Polycarp knows all competitive 阅读全文