alex_liu
  文章分类
题解 33 GDOI2022 3 blog设置 6 学习笔记 2
CF348A Mafia CF348A Mafia
题目传送门 思路：首先累计每个人所想玩的局数得出每个人要参与游戏总数 $s$ 由于每一局游戏共需要 $n-1$ 人参与，所以需要有 $ \text{ceil}(\frac{s}{n-1}) $ 局游戏 因为游戏总局数不能少于想要参加的人的最
2022-07-11 题解
CodeForces c++
CF1697C awoo's Favorite Problem CF1697C awoo's Favorite Problem
题目传送门 思路：首先观察题面： 在一个操作中，您可以执行其中之一： 选择 s 中出现的 ab 并将其替换为 ba ； 选择 s 中出现的 bc 并将其替换为 cb 。 从操作一中可以发现，$a$ 字符的位置只能向后移动；从操作二可以发
2022-07-11 题解
CodeForces c++
SP196 MUSKET - Musketeers SP196 MUSKET - Musketeers
题目传送门 题意：题目描述中讲的比较清楚，就不再赘述了 思路：区间动归 + 看链为环的思想 ： 假设需要判断 x 是否能赢得整场战斗，把环看成链，x 点拆成两个，那么编号为x的人能从中胜出的充分必要条件是他能与自己“相遇”。 这样，在连续几
2022-06-13 题解
SPOJ c++
UVA12096 集合栈计算机 The SetStack Computer UVA12096 集合栈计算机 The SetStack Computer
题目传送门 一道非常好的 STL 综合练习题。 题目大意：有五个动作： push：把一个空集合放到栈顶。 dup：把栈顶的集合取出来，在入栈两次。 add：出栈两次。把第一个集合作为一个元素放入第二个集合中，再将第二个集合入栈。 union
2022-06-13 题解
c++ UVA
SP1835 SETSTACK - The SetStack Computer SP1835 SETSTACK - The SetStack Computer
题目传送门 一道非常好的 STL 综合练习题。 题目大意：有五个动作： push：把一个空集合放到栈顶。 dup：把栈顶的集合取出来，在入栈两次。 add：出栈两次。把第一个集合作为一个元素放入第二个集合中，再将第二个集合入栈。 union
2022-06-13 题解
SPOJ c++
CF1684D Traps CF1684D Traps
题目传送门 思路：通过 vector 数组和 pair 存储陷阱所带来的最大的伤害以及它的位置，排序过后找到跳过 k 个陷阱的最优解，统计总伤害即可 个人认为把主代码放在函数里比较好看 AC CODE：#include<bits/st
2022-06-13 题解
CodeForces c++
UVA10273 Eat or Not to Eat? UVA10273 Eat or Not to Eat?
题目传送门 分析：由于每头“奶牛”周期不会超过 $10$，因此几只“奶牛”具有同样的产奶周期的概率很大。 而具有同样产奶周期的“奶牛”的“命运”是有紧密关联的，即任意一天有“奶牛”被卖，假设被卖的是这几只“奶牛”中的一只，那么它肯定是它们之
2022-05-14 题解
c++ UVA
AT2344 NarrowRectanglesEasy AT2344 NarrowRectanglesEasy
题目传送门 思路首先，简化图像 把两个矩形当做一个线段，放在数轴上，就成了这样那第二个矩阵连接到第一个矩阵上的最小横向距离，不就是 $abs(b-a-w)$ 吗？？？ 但是需要考虑 $a$ 图形在 $b$ 图形的右侧的情况，如图： 最后就是
2022-05-14 题解
c++ AtCoder
CF35B Warehouse CF35B Warehouse
题目传送门 这道题其实挺有意思的，考你细心的程度 思路：直接模拟两种操作就好了，用结构体存每一个箱子会比较简单一些。 每一条语句的详细意思可以看注释。 代码块部分：结构体：struct box{ int x,y;//箱子的坐标 str
2022-05-14 题解
CodeForces c++
CF203A Two Problems CF203A Two Problems
题目传送门 思路：按要求模拟就行了，但需要注意 $x=0$ 且 $a$ 或 $b$ 在枚举的过程中出现负数的情况。 代码：#include<bits/stdc++.h> using namespace std; #define
2022-05-14 题解
CodeForces c++
1 / 4