AtCoder Beginner Contest 261 F // 樹狀數組
- 2022 年 7 月 24 日
- 筆記
题目链接： F - Sorting Color Balls (atcoder.jp) 题意： 有n个球，球有颜色和数字。对相邻的两球进行交换时，若颜色不同，需要花费1的代价。求将球排成数字不降的顺序，所需的最小代价。 思路： 将完成排序所需的最小代价记作 cost，将颜色不同的逆序对（ i < j …
Continue ReadingAtCoder Beginner Contest 238 A - F 題解
- 2022 年 2 月 6 日
- 筆記
AtCoder Beginner Contest 238 \(A - F\) 题解 A - Exponential or Quadratic 题意 判断 \(2^n > n^2\) 是否成立？ Solution 当 \(n\) 为 2,3,4 的时候不成立,否则成立 Code #include <b …
Continue ReadingAtCoder Regular Contest 121 D - 1 or 2
- 2021 年 6 月 5 日
- 筆記
题目链接： 点我点我 Problem Statement Snuke has a blackboard and N N candies. The tastiness of the i i -th candy is a i a i . He will repeat the operation belo …
Continue ReadingAtCoder Beginner Contest 192 F - Potion
- 2021 年 2 月 21 日
- 筆記
题目链接 点我跳转 题目大意 给定 \(N\) 个物品和一个 \(X\) ，第 \(i\) 个物品的重量为 \(ai\) ，你可以从中选择任意个物品(不能不选) 假定选择了 \(S\) 个物品，物品的总重量为 \(V\) 那么再满足 \((X - V) \% S = 0\) 的前提下还需要支付 \( …
Continue ReadingAtCoder Beginner Contest 187 F - Close Group
- 2021 年 1 月 3 日
- 筆記
题目链接 点我跳转 题目大意 给你一张完全图，你可以删除任意数量的边 要求删除完后剩余的所有子图必须是完全图 问完全子图数量最少是多少 解题思路 定义 \(ok[i]\) 表示状态为 \(i\) 时所对应的点构成的图是否为完全图 ( \(1\) 为是 , \(0\) 为否) 判断完全图可直接暴力枚举 …
Continue Reading
[AGC002E] Candy Piles - 博弈論
- 2020 年 8 月 15 日
- 筆記
题目大意 桌上有 N 堆糖果,第 i 堆糖果有Ai 个糖。两人在玩游戏，轮流进行，每次进行下列两个操作中的一个 1.将当前最大的那堆糖果全部吃完 2.将每堆糖果吃掉一个 吃完的人输,假设两人足够聪明，问谁能必胜 1<=n<=10^5 1<=ai<=10^9 输出 First（表示第一个人必胜）,或 …
Continue Reading