摘要：
问题描述 拜特兰有n个城市和m条双向道路。这些城市被标记为1，2，…，n，第i个城市的亮度是bi。 魔术师Sunset想和拜特兰开个玩笑，制造一个月全食，使每个城市的亮度变为零。Sunset可以执行以下操作任意次数： ·选择一个整数k（1≤k≤n）。 ·选择k个不同的城市c1，c2，…，ck（1≤c 阅读全文
摘要：
在一个阳光明媚的下午，ltslts的朋友来看他。所以他决定买些酒。 我们知道店里所有的酒都在同一个架子上，这些酒从左到右编号是1到n。 他们的朋友很有钱，所以他们会买所有的酒。但他的饮酒能力有限，所以他每天只买一瓶酒。 我们都知道，酒越久越值钱。 第一种情况下，第i瓶葡萄酒的价值为vi。在第t天，l 阅读全文
摘要：
题意： Vova决定打扫房间。可以将房间表示为坐标轴OX。房间里有n堆垃圾，第i堆的坐标是整数pi。所有桩具有不同的坐标。 让我们将总清理定义为以下过程。此过程的目标是在不超过两个不同的x坐标下收集所有桩。为了实现此目标，Vova可以执行几次（可能为零）移动。在移动期间，他可以选择一些x，并使用扫帚 阅读全文
摘要：
您和您的朋友正在玩游戏真人快打XI。您正在尝试通过挑战塔。该塔中有n个凸台，从1到n。第i个老板的类型是ai。如果第i个首领很容易，则其类型为ai = 0，否则，此首领为坚硬且其类型为ai = 1。 题意： 在一个会话中，您或您的朋友可以杀死一个或两个老板（您和您的朋友都不能跳过该会话，因此在一个会 阅读全文
摘要：
题意： 给出一个由男女生组成的队列，每一秒钟，如果女生的前面是男生，那么会主动的与前面的男生交换位置。 询问过了多少秒所有女生都排在了最前面。 题解： #include<bits/stdc++.h> using namespace std; const int maxn=1e6+100; strin 阅读全文
摘要：
题意： 给出一堆石头，轮流操作，每次必须选择n/2堆石头，从中选取正数数量的石头移除。不同堆的移除数量可以不同。 当当前堆的数量小于n/2时，失败。询问获胜者。 题解： #include<bits/stdc++.h> using namespace std; const int maxn=1010; 阅读全文
摘要：
题意： 众所周知，CBX是一个非常喜欢和孩子们玩耍的男孩。一天，CBX和n个孩子在玩捉迷藏游戏操场。每孩子有一个身高（整数），每个孩子都可以躲在另一个孩子的后面，前提是他后面的孩子至少是他身后孩子的两倍。 每个孩子只能躲在一个孩子的后面，而躲在其他孩子的后面不能隐藏孩子。 假设躲在其他人后面的孩子不 阅读全文
摘要：
题意： 链接：https://ac.nowcoder.com/acm/contest/7528/D来源：牛客网 有一个长度为𝑛的非负整数数组𝑎[1..𝑛]和一个大于1的正整数𝑘。 你每次可以选不超过𝑘个数，删掉这𝑘个数然后往数组里加入这𝑘 个数的和， 进行一次这样的操作的代价是这𝑘个 阅读全文
摘要：
题意： 作为一个赌徒，魏先生不仅擅长玩地主（纸牌游戏），而且还擅长使用道具。在房东那里，有一种道具叫双卡，我更喜欢叫它DC。在一轮中，如果我们使用DC，我们的分数将加倍。当然，每个DC只能使用一次，而且每轮最多只能使用一个DC。 现在，魏先生想问你一个Q（1<=Q<=10万）问题，每个问题给出两个整 阅读全文
摘要：
题意： n位数，有b组，从每一组中选取一位数，依次组成一个b位数，计算有多少种选法可以满足结果%x=k 题解： 推导出转移方程后用矩阵加速，这里构造矩阵的思路学习一位巨佬的写法，还是要多练练矩阵！ /* *author: zlc *zucc_acm_lab *just do it */ #inclu 阅读全文