JingluoZZZ

题目链接:传送门 题意: 鸡尾酒被困入了一个迷宫！这个迷宫总共有n个房间组成，鸡尾酒初始在1号房间，n号房间为迷宫的出口。每进入一次第i个房间都需要缴纳ai的过路费（包括初始的一号房间）。每个房间有一张纸条和一个箱子。纸条上写着的数字di代表鸡尾酒下一个可以到达的房间编号。鸡尾酒也可以选择花费bi的金钱打开箱子，箱子中有一个密码ci，打开箱子之后鸡尾酒可以移动到i+k号房间，其中c可被k整除。但如...

题目链接: 传送门 题意: emmmm，大家还是自己看题目吧，博主感觉不能很好的表达出题意(小声BB 。 思路: 根据题目给我们的意思，这道题不可以贪心，因为小姐姐必须按照A题顺序发气球，同时只要有小姐姐空闲就一定会去发没发完的气球。根据题目数据，我们可知在极限数据下最多也只需要2e5个小姐姐一定能满足条件，同时小姐姐的数量越多，愤怒离场的队伍只会减少或者不变，而不会增多，这里是具有单调性的，我们...

A:    将2*n个数进行排序，然后检验一下前面n个和 后面n个和是否相同。 AC_code

A:训仓达人       先状态压缩把每个区间特别的仓鼠表示出来,然后进行一次区间DP,在区间DP的顺带判断一下是否会不用花费就可以了. AC_Code #include <iostream> #include <cstdio> #include <algorithm> using namespace std; const in...

题目:           传送门 思路:           我们单独考虑a[i] 与其他数得到的GCD产生的贡献, 如果 与a[i] 的最大公约数为k的数 之和为 sum[k] ， 那么其产生的贡献就是 sum[k] x a[i] / k,而GCD一定是 a[i] 的因子, 所以我们对于每个a[...