该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
状态压缩好猛啊 题意 给了n个数组，每个输出的长度为m（n<3e5，m<8）。让你选择两个数组a，b。定义数组c，ci=max（ai，bi）。 让c数组的最小值最大。输出两个数组a，b的下标即可。 思路 很明显二分答案1e9。然后问题演变成对于答案x，这n个数组满不满足存在两个数组产生的c数组在每一 阅读全文
摘要：
没看出来答案可能的取值区间为一个固定区间。。。大佬还是nb 题意 给两个整数n，k。从n个数挑选k个数，不改变顺序，组成一个新的数组s。 使得偶数（新数组）位置的最大值和奇数位置的最大值的较小值的数最小。 思路 如果对于任意i，ai是答案的话，则满足一个偶数位置（或奇数位置）全小于ai的序列长度大于 阅读全文
摘要：
板子少抄了个+。。 题意 两个字符串a，b（dis）。进行merge（a，b）操作。 merge（a，b）操作为：比较a，b的第一个字符串的大小，把小的那个数存在数组p中，然后删除这个数，继续进行这个操作，直到任意一个数组为空。 给你长度为2*n的数组p，问存不存在两个字符串满足，两个字符串的长度相 阅读全文
摘要：
xg了半天才发现规律 题意 给两个长度为n的字符串a，b。最多不操作2n次。使得a等于b。 操作为：选择任意一个下标pos，置换pos的前缀字符串，然后让1等于0，0等于1。 思路 比如10011001111。可以从左往右找到a【i】！=a【i+1】的位置，然后进行操作。使得字符串a变为全为1或者全 阅读全文
该文被密码保护。 阅读全文
摘要：
xg 题意 有m种花，每种花数量无限。每个花有两个幸福值a，b，一种花的第一朵花是a，其余全是b。问买n朵花，最高幸福值是多少。 思路 对于每种花。第i种花，n朵花全买这种，然后二分查找a，找到比bi大的a，然后计算数量cnt（cnt的大小需要仔细斟酌）。n中买i的cnt个不买i了，改买比bi大的a 阅读全文
摘要：
xg 题意 给了n个数。可以对数组进行操作使得数组a变成数组b。 A：花费x，删除连续k个数（严格k个） B：花费y，选择两个相邻的，删除值小的。 问最少花费多少，使得a成为b。 思路 很明显，b必须是a的子序列。 将各个区间拆分出来。对于每个区间 一、如果该区间数量少于len： 1、如果该区间存在 阅读全文
该文被密码保护。 阅读全文