a302549450的博客

题目链接题意：给定一个包含“（”，“）”，“？”的字符串，然后现在有一个操作，可以花费ai的价格把“？”转化成“（”，花费bi的价格把“？”转化成“）”。求把该字符串变成合法括号序列的最小费用，若不能输出-1。思路：记“（”得分为1，“）”，“？”得分为-1，对于一个题目给定的字符串，若得分为负，要做到其能够费用最小且合法，只要找到当前字符串中ai-bi最小的“？”，把其转为“（”即可，得分则+=...

题目链接 题意：现在有 kkk 个红包，总共 nnn 的时间， BobBobBob 采用贪心策略，每个时间点若有红包能取则取钱数 wiw_iwi​ 最多的，且取完之后直到 did_idi​ 个时间点之后才能再取红包， AliceAliceAlice 有 mmm 次机会在一个时间点让 BobBobBob 不能做任何操作，AliceAliceAlice 怎么分配这 mmm 次机会才能使得 BobBob...

题目链接 题意：多组数据，每组数据 nnn 个数，每组数据给出 mmm 个区间，对于每个区间，区间内所有数都互不相等。求一种给 nnn 个数设置值，且这个值 xxx 在 [1，n][1，n][1，n] 内的方法，若有多种，求字典序最小的一种。 思路： 1.先考虑字典序最小，对于当前要填数字的这一位数，我们在它所能填写的数中选数字最小的，然后考虑下一位，即可保证求出来的答案是字典序最小的了。 2.求...