脂环 - 博客园

2021年5月4日

洛谷P4279 [SHOI2008]小约翰的游戏（Anti-Nim）

摘要：题目描述小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有 n 堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子，而他阅读全文

posted @ 2021-05-04 20:09 脂环阅读(65) 评论(0) 推荐(0) 编辑

POJ1063 Flip and Shift（思维）

摘要：链接：https://ac.nowcoder.com/acm/problem/105660 来源：牛客网题目描述 This puzzle consists of a random sequence of m black disks and n white disks on an oval-shap 阅读全文

posted @ 2021-05-04 15:36 脂环阅读(69) 评论(0) 推荐(0) 编辑

牛客IOI周赛25-提高组 A.找滚木（概率统计）

摘要：链接：https://ac.nowcoder.com/acm/contest/11243/A 来源：牛客网题目描述 NIT正在玩皇室战争,NIT需要一种叫滚木的卡牌。众所周知皇室战争一共有n(n<=100000)种卡牌，NIT每开一个宝箱就能得到一张卡牌（宝箱开到每种卡牌的概率都是一样的）。现在N 阅读全文

posted @ 2021-05-04 13:47 脂环阅读(129) 评论(0) 推荐(0) 编辑

2021年5月3日

Codeforces Global Round 14 C. Phoenix and Towers（贪心/优先队列）

摘要： 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 阅读全文

posted @ 2021-05-03 22:12 脂环阅读(162) 评论(0) 推荐(0) 编辑

Codeforces Global Round 14 D. Phoenix and Socks（贪心/好题）

摘要： 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 阅读全文

posted @ 2021-05-03 20:44 脂环阅读(161) 评论(0) 推荐(0) 编辑

2021年5月2日

关于C++中unique函数在离散化中的使用

摘要：如果使用vector作为离散化的容器，一般情况下会先对vector进行排序然后再unique。但这样的话unique后实际上是把剩余重复的元素移到了容器最后面而非删除，因此直接对此时的容器进行二分查找会出现错误。可行的写法是将erase和unique结合起来： sort(v.begin(), v. 阅读全文

posted @ 2021-05-02 21:39 脂环阅读(169) 评论(0) 推荐(0) 编辑

2021年度训练联盟热身训练赛第七场 Problem M: Mixtape Management（构造/思维）

摘要：链接：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 输阅读全文

posted @ 2021-05-02 21:32 脂环阅读(82) 评论(0) 推荐(0) 编辑

2021年度训练联盟热身训练赛第七场 Problem K: Knightly Knowledge（离散化）

摘要：链接：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 - 阅读全文

posted @ 2021-05-02 21:15 脂环阅读(106) 评论(0) 推荐(0) 编辑

2021年5月1日

牛客IOI周赛25-普及组 B. 学姐的编码1.0（简单DP）

摘要：链接：https://ac.nowcoder.com/acm/contest/11232/B 来源：牛客网题目描述学姐最近喜欢上了编码，尤其是十六进制编码，但是学姐特别挑剔，在学姐眼中，只有逐位递增的编码才是一个优美的编码，比如12，58都是优美的编码，85，22则都不是优美的编码，现在学姐得到阅读全文

posted @ 2021-05-01 23:31 脂环阅读(80) 评论(0) 推荐(0) 编辑

2021年4月30日

Leetcode 137. 只出现一次的数字 II（位运算）

摘要：给你一个整数数组 nums ，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。示例 1：输入：nums = [2,2,3,2] 输出：3 示例 2：输入：nums = [0,1,0,1,0,1,99] 输出：99 提示： 1 ⇐ nums.len 阅读全文

posted @ 2021-04-30 19:07 脂环阅读(77) 评论(0) 推荐(0) 编辑

Loading

脂环

公告