WNJXYKの博客

A.Cancel the Trains 题目链接：https://codeforces.com/contest/1453/problem/A 这题不多说，行列只有编号相同的车会相撞，故问题转化为统计行车号与列车号中编号相同的车。 B.Suffix Operations 题目链接：https://co […]

5475. 统计好三元组 题目链接：https://leetcode-cn.com/contest/weekly-contest-200/problems/count-good-triplets/ 题目大意 给定一个数组 $arr$，我们要找到一个三元组 $(arr_i, arr_j, arr_k) […]

传送门：http://codeforces.com/contest/738/problem/E 题目翻译 有N个人，第S个人使BOSS 每个人只有一个直系上司。 现在每个人都汇报了自己的上司数量，请问最少有多少人错了。 题解 BOSS如果汇报存在上司，Ans++ 如果还有其他人汇报没有上司，Ans+ […]

传送门：http://codeforces.com/contest/738/problem/D 题目翻译 1×N的沉船游戏。 已经攻击了K个点，并未打中任何一艘船。 现在已知有a艘船，每艘船长度为b，求至少还需要打多少下，才能打中一艘船。输出方案。 题解 很明显，我们贪心，每b个未击中的格子，在最后 […]

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5208 题目翻译 两个区间，(\left [ l1,r1 \right ]) 与 (\left [ l2,r2 \right ])，Alice在第一个区间里选择一个数字&#4 […]

传送门：http://codeforces.com/problemset/problem/730/C 翻译 N个点M条边，每条边长度相等，度过时间为1。有K个点有价格不同数量不同的同一物品存货，假设物流不要费用，问在购买话费不超过LM时，最快能在何时买到。 题解 如果知道天数，我们可以用贪心很快的得 […]

传送门：http://codeforces.com/problemset/problem/730/E 翻译 N支队伍由封榜前分数和封榜后的分数，问什么顺序解锁封榜后分数可以让所有队伍滚动的名次和最大。 题解 贪心，这样想。 我们让最上面的可以解锁的队伍，先滚榜，那么对于在他下面的可解锁的队伍只可能让 […]

传送门：http://codeforces.com/contest/724/problem/D 题目翻译 有个字符串，要求取其中的一些位置，使得任何连续的m个位置中至少有一个位置被取到了。然后将这些位置的字符取出，任意排序后要求字典序最小。 输出上述操作能达到的字典序最小的字符串。 题解 我们从a~ […]

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1560 Description Input Output Sample Input 4 10 1 1 20 10 10 10 3 5 60 5 3 30 Sample Output -4 HIN […]

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5783 题目翻译 有一个长度为 n 的序列 A1 , A2 , A3 … An .  ( 1≤n≤1e6 && −10000≤A[i]≤10000 ) 求最多能将其分割成多少个子 […]