Forever_goodboy

摘要： 4832: [Lydsy2017年4月月赛]抵制克苏恩 Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌 召唤至多 阅读全文

摘要： 题面： 1458: 士兵占领 Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最 阅读全文

摘要： 题目描述 给出N个正整数a[1..N]，再给出K个关系符号（>、<或=）s[1..k]。选出一个长度为L的子序列（不要求连续），要求这个子序列的第i项和第i+1项的的大小关系为s[(i-1)mod K+1]。求出L的最大值。 给出N个正整数a[1..N]，再给出K个关系符号（>、<或=）s[1..k 阅读全文

摘要： 题面： 题目描述 有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。 每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k < N），则将它重新标号为k + 1；若这个球标号为N，则将其重标号为1。（取出球后并不将 阅读全文

摘要： 这个题应该是今天考试中最水的一个题了，考试的时候第四题费太多时间了，这个题几乎没打，很郁闷。无奈。。。。。。。。 solution： 把树分成两层两层考虑，那么下面的一层显然不可能出现结束的状态，因为取到红和黑的点数之差一定为1。每一层只有三种情况：1红1黑，0红2黑，2红0黑。因为达到这一层的时候 阅读全文

摘要： 考试的时候打了n^2的dp，只拿到了30分部分分。 一个解法： 扫描线（其实打完了发现也就是暴力模拟），先按左端点小的排序，如果左端点相同则右端点大的在前，这样可以保证每个小圆被大圆包含，本身每个圆对答案贡献是1，但是有可能一个大圆被许多小圆分割成两部份，对答案贡献需要加1，所以O（n）枚举排序后的 阅读全文

摘要： 题目描述 Czy爬上黑红树，到达了一个奇怪的地方…… Czy发现了一张奇怪的藏宝图。图上有n个点，m条无向边。已经标出了图中两两之间距离dist。但是czy知道，只有当图刚好又是一颗树的时候，这张藏宝图才是真的。如果藏宝图是真的，那么经过点x的边的边权平均数最大的那个x是藏着宝物的地方。请计算这是不 阅读全文