vp记录 - 随笔分类 - flywatre

摘要：T1签到题。 [AGC030B] Tree Burning 高桥湖是周长为

L

$L$ 的一个首尾相接的圆，圆上整点标为

0, 1, 2, . . ., L - 1

$0, 1, 2, ..., L-1$ . 在湖边有

N

$N$ 颗树，分别在距离起点顺时针数

X_{1}, X_{2}, . . ., X_{n}

$X_1, X_2,...,X_n$ 的位置上。保证位置

0

$0$ 没有树。高桥君初始在位置阅读全文

posted @ 2023-04-26 14:21 flywatre 阅读(7) 评论(0) 推荐(0) 编辑

agc020 vp记录

摘要：a,b是签到题。 [AGC020C] Median Sum 一个集合由N个整数组成，请求出它的非空子集和的中位数。（

N <= 2000

$N<=2000$

A_{i} <= 2000

$A_i<=2000$ ）发现所有的子集和是关于所有数的和对称的。即有

X

$X$ 则有

\sum A_{i} - X

$\sum{A_i} - X$ ，于是通过背包优化的bitset算出所有能拼出的阅读全文

posted @ 2023-04-24 13:55 flywatre 阅读(20) 评论(0) 推荐(0) 编辑

agc021 vp记录

摘要：~~abcd都是签到题~~ [AGC021E] Ball Eat Chameleons 有

n

$n$ 只变色龙，一开始都是蓝色。现在你喂了

k

$k$ 次球，每次指定一只变色龙吃下你指定颜色的球。一只变色龙从蓝色变成红色当且仅当它吃的红球比蓝球多；一只变色龙从红色变成蓝色当且仅当它吃的蓝球比红球多。阅读全文

posted @ 2023-04-23 09:12 flywatre 阅读(12) 评论(0) 推荐(0) 编辑

agc002 vp记录

摘要：abcd签到题，暂且不提。 [AGC002E] Candy Piles 桌上有

n

$n$ 堆糖果，第

i

$i$ 堆糖果有

a_{i}

$a_i$ 个糖。两人在玩游戏，轮流进行，每次进行下列两个操作中的一个: 将当前最大的那堆糖果全部吃完将每堆糖果吃掉一个吃完的人输，假设两人足够聪明，问谁有必胜策略？输出 Fi 阅读全文

posted @ 2023-04-20 20:23 flywatre 阅读(8) 评论(0) 推荐(0) 编辑

agc001 vp记录

摘要：AGC质量是真的高啊 [AGC001A] BBQ Easy 史努克在参加一个BBQ派对，他要准备N组食物，他有2N的食材，需要两两组成一个食物，食物的价值是两食材中较小的那个。问最大总价值是多少签到题。点击查看代码 #include<bits/stdc++.h> using names 阅读全文

posted @ 2023-04-19 15:20 flywatre 阅读(14) 评论(0) 推荐(0) 编辑

agc007 vp记录

摘要：[AGC007A] Shik and Stone 有一个纵

H

$H$ 行，横

W

$W$ 列的格子状棋盘。开始时，棋盘左上角的格子有一个马（不是象棋意义的马）。Shik 将会操纵它上下左右移动，从而到达右下角的格子。此时，马能够经过同一个格子多次（含左上角和右下角的格子）。给出

H

$H$ 行字阅读全文

posted @ 2023-04-18 08:10 flywatre 阅读(21) 评论(0) 推荐(0) 编辑

Flywatre's Blog

所以现在，请一如既往，请奋然前行，请存在，请凯旋

随笔分类 - vp记录

公告

搜索

最新随笔

我的标签

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论