脂环 - 博客园

2021年5月13日

摘要：随便VP了一下大概是四题的样子 B. Build Roads 链接：https://ac.nowcoder.com/acm/contest/15600/B 来源：牛客网题目描述 In the cat country, there are nnn cities. The cat country ki 阅读全文

posted @ 2021-05-13 19:54 脂环阅读(307) 评论(0) 推荐(0) 编辑

Leetcode 1269. 停在原地的方案数（简单DP）

摘要：有一个长度为 arrLen 的数组，开始有一个指针在索引 0 处。每一步操作中，你可以将指针向左或向右移动 1 步，或者停在原地（指针不能被移动到数组范围外）。给你两个整数 steps 和 arrLen ，请你计算并返回：在恰好执行 steps 次操作以后，指针仍然指向索引 0 处的方案数。由阅读全文

posted @ 2021-05-13 11:24 脂环阅读(45) 评论(0) 推荐(0) 编辑

2021年5月12日

2020 ICPC Asia East Continent Final F. Rooks（排序）

摘要： Prof. Pang plays chess against his rival Prof. Shou. They are the only two players in the game. The chessboard is very large and can be viewed as a 2D 阅读全文

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

2020 China Collegiate Programming Contest, Weihai Site L. Clock Master（分组背包/数论）

摘要： With the rapid development of society, the demand for high-precision clocks is constantly rising. Recently, the China Clock Production Company is deve 阅读全文

posted @ 2021-05-12 17:02 脂环阅读(107) 评论(0) 推荐(0) 编辑

2020 China Collegiate Programming Contest, Weihai Site H. Message Bomb（差分/思维/好题）

摘要： While we enjoy chatting with friends on the internet, it is always annoying that we are overwhelmed by lots of messages in various chat groups. A grea 阅读全文

posted @ 2021-05-12 00:59 脂环阅读(129) 评论(0) 推荐(0) 编辑

2021年5月11日

2020 China Collegiate Programming Contest, Weihai Site A. Golden Spirit（思维）

摘要： It's a sunny day with good scenery, and you come to the park for a walk. You feel curious that there are many old guys gathering by a bridge, and want 阅读全文

posted @ 2021-05-11 22:47 脂环阅读(128) 评论(0) 推荐(0) 编辑

2019 ICPC Asia Xuzhou Regional E. Multiply（唯一分解定理/大数分解）

摘要： Alduhmellah and Behlah both like large numbers, lots of numbers and lots of large numbers. They also like to do calculations on those numbers. One day 阅读全文

posted @ 2021-05-11 21:14 脂环阅读(115) 评论(0) 推荐(0) 编辑

2019 ICPC Asia Xuzhou Regional A. Cat（异或和性质）

摘要： Yen-Jen loves cat very much. Now, there are 10^{18}1018 cats standing in a line, the i^ith cat's cost value c_ic**i is equal to ii, the i^ith cat's in 阅读全文

posted @ 2021-05-11 19:46 脂环阅读(68) 评论(0) 推荐(0) 编辑

计算n!中包含的质因子p的个数

摘要：有公式： $num = \lfloor \frac{x}{p} \rfloor + \lfloor \frac{x}{p^2} \rfloor + \lfloor \frac{x}{p^3} \rfloor + ....$ $\lfloor \frac{pk} \rfloor$相当于1到n中$p 阅读全文

posted @ 2021-05-11 19:41 脂环阅读(435) 评论(0) 推荐(0) 编辑

Leetcode 1734. 解码异或后的排列（异或和性质）

摘要：给你一个整数数组 perm ，它是前 n 个正整数的排列，且 n 是个奇数。它被加密成另一个长度为 n - 1 的整数数组 encoded ，满足 encoded[i] = perm[i] XOR perm[i + 1] 。比方说，如果 perm = [1,3,2] ，那么 encoded = 阅读全文

posted @ 2021-05-11 19:28 脂环阅读(100) 评论(0) 推荐(0) 编辑

Loading

脂环

公告