-白翎-windrise

摘要： 处理重复值的离散方法 #include<bits/stdc++.h>using namespace std;const int maxn=1e5+5;int a[maxn],t[maxn];int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++ 阅读全文

摘要： T1-Dove 打扑克 题目描述 Dove和Cicada是好朋友，他们经常在一起打扑克来消遣时光，但是他们打的扑克有不同的玩法。 最开始时，牌桌上有n个牌堆，每个牌堆有且仅有一张牌，第i个牌堆里那个扑克牌的编号为i，任意两张牌仅有标号不同。游戏会进行m轮，每轮Dove可以执行下列操作之一： ·1 x 阅读全文

摘要： 容斥原理： 转载自：https://blog.csdn.net/love20165104027/article/details/81366047 计算几个集合并集的大小，计算单个元素的集合大小减去两个集合的相交的部分，加上三个集合相交的部分 减去四个集合相交的部分，一直到所有集合相交的部分；(将可能 阅读全文

摘要： T1-mine： 题意 有一个 1 维的扫雷游戏，每个格子用表示有雷，用 0/1/2 表示无雷并且相邻格子中有 0/1/2 个雷。给定一个仅包含?、0、1、2 的字符串 s，问有多少种方法将所有的?改为*/0/1/2 使其合法。 题解： 我们观察可能出现在这个扫雷序列的四种可能符号，发现当序列的值为 阅读全文

摘要： P1174 打砖块 小红很喜欢玩一个叫打砖块的游戏，这个游戏的规则如下： 在刚开始的时候，有 n 行 m 列的砖块，小红有 k 发子弹。小红每次可以用一发子弹，打碎某一列当前处于这一列最下面的那块砖，并且得到相应的得分。（如图所示） 某些砖块在打碎以后，还可能将得到一发子弹的奖励。最后当所有的砖块都 阅读全文

摘要： P1493 分梨子 题目描述 Finley家的院子里有棵梨树，最近收获了许多梨子。于是，Finley决定挑出一些梨子，分给幼稚园的宝宝们。可是梨子大小味道都不太一样，一定要尽量挑选那些差不多的梨子分给孩子们，那些分到小梨子的宝宝才不会哭闹。 每个梨子都具有两个属性值，Ai和Bi，本别表示梨子的大小和 阅读全文

摘要： P3748 [六省联考2017]摧毁“树状图” 自从上次神刀手帮助蚯蚓国增添了上千万人口（蚯口？），蚯蚓国发展得越来越繁荣了！最近，他们在地下发现了一些神奇的纸张，经过仔细研究，居然是 D 国 X 市的超级计算机设计图纸！ 这台计算机叫做 “树状图”，由 nnn 个计算节点与 n−1n - 1n−1 阅读全文

摘要： T1——password 你来到了一个庙前，庙牌上有一个仅包含小写字母的字符串 s。传说打开庙门的密码是这个字符串的一个子串 t，并且 t 既是 s 的前缀又是 s 的后缀并且还在 s 的中间位置出现过一次。 如果存在这样的串，请你输出这个串，如有多个满足条件的串，输出最长的那一个。如果不存在这样的 阅读全文

摘要： 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 n 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 iii 的海拔高度为hi，城市 i 和城市 j之间的距离 di,j恰好是这两个城市海拔高度之差的绝对值，即 di,j=∣hi−hj∣ 旅行过程 阅读全文

摘要： 约翰的奶牛对食物越来越挑剔了。现在，商店有 m 份牧草可供出售，奶牛食量很大，每份牧草仅能供一头奶牛食用。第 i 份牧草的价格为 pi​，口感为 qi。约翰一共有 n 头奶牛，他要为每头奶牛订购一份牧草，第 i 头奶牛要求 它的牧草价格不低于 ai​，口感不低于 bi。请问，约翰应该如何为每头奶牛选 阅读全文