- 博客(7)
- 收藏
- 关注
原创 【OI思维题】黑白棋:如何从千百的乱象中寻找自己的答案?
小 Z 迷上了棋类游戏,聪明的他很快就摸清了黑白棋、五子棋和围棋的规则,但今天 Prof. Wang 给了他一项挑战:需将杂乱的棋子按黑白相间的特定序列排列。小 Z 决定通过交换棋子位置的方式将它们排列整齐,对于位置分别为ij的两颗棋子,需要花费∣i−j∣k的代价完成交换。杂乱无章的棋子让小Z头疼不已,你能帮帮他,找到让代价最小的交换方式吗?
2024-10-05 17:52:14
1369
1
原创 AT_code_thanks_festival_14_qualb_c 人気投票ゲーム 翻译+题解
在第1个地区和第4个地区,“狐狸派”获得了过半数的票,所以输出2。在第3个地区,“狐狸派”正好获得了总投票数的一半的票,但是没有过半数,请注意不要记录上。这里给出各个地区的总投票数和其中“狐狸派”的得票数,请你编写一个程序,计算“狐狸派”获得过半数选票的地区个数。其中第𝑖(1≤𝑖≤𝑁)个数𝐹𝑖(0≤ 𝐹𝑖≤ 𝑉𝑖),表示第𝑖个地区的“狐狸派”的得票数。其中第𝑖(1≤𝑖≤𝑁)个数为𝑉𝑖(1≤ 𝑉𝑖≤ 1000),表示第𝑖个地区的总投票数。输出共1行,为“狐狸派”获得过半数投票的地区的个数。
2024-08-04 22:55:04
491
原创 洛谷P3420题解
不要看这道题中英文混合,其实主要意思很简单,就是找到那些除了砸了它们,其它方式打不开的存钱罐。通过这道题,我们可以发现,有些钥匙在别的存钱罐里,唯有打开这个存钱罐,才能拿到这把钥匙。
2024-08-02 10:42:24
417
原创 CF204B题解
有n张卡牌,每张卡牌有正面和反面,每一面都会有它的颜色。现在,每一张卡牌都正面朝上,我们可以通过翻卡牌,使得卡牌朝上的颜色发生变化。那么至少需要翻多少次才能使得所有卡牌中,有至少一半的卡牌朝上的颜色相同。
2024-08-01 17:20:16
1059
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅