待到山花烂漫时

摘要： A. Cancel the Trains 签到题，看两边有无相同相对位置出发的，加入计数即可。 view code #include<iostream> #include<string> #include<algorithm> #include<cstdio> #include<cstring> # 阅读全文

摘要： A - Determinant 签到。 B - Quizzes 签到。 C - Super Ryuma 贪心，同时分情况讨论： 1.本身就在范围里面，就1次（特判起始点和终点重合）。 2.在两步范围内（\(|a-c|+|b-d|<=6\)），2次。 3.利用斜线，如果当前不能直接斜线过去，但是通过移 阅读全文

摘要： 传送门 题意：给你一个原串和模式串，问你能否通过两种操作把原串变成模式串。 操作方法： 1.交换任意相邻字符。 2.将k长度的相同字符子串全+1。 思路： 对于操作1，相当于我们可以任意排序原串。 结合操作2，我们可以尽可能的先将原串中相同的字符聚集起来，然后看看模式串中对应字符的数量，如果原串中更 阅读全文

摘要： A. Specific Tastes of Andre 题意：构造一个长度为n且任意子串和整除其长度的序列。 思路：n个1就行。 view code #include<iostream> #include<string> #include<algorithm> #include<cstdio> #i 阅读全文

摘要： A - Rooms and Passages 题意：找到每个数后面第一个负正对。 从前往后比较麻烦。从后向前，先记录正数位置，一旦出现这个数的相反数即产生一对负正对，通过和前面的负正对比较更新答案。 view code #include<iostream> #include<string> #inc 阅读全文

摘要： A. Marketing Scheme 题意：对于一个x，如果${\lfloor{x\over 2}\rfloor}$<= \(x\) \(mod\) \(a\)，则满足题意。现在问你能否选出一个a使得[l,r]区间内的所有数都满足题意。 思路：贪心，如果$2l > r$，即左端点最优方案能同时满足 阅读全文

摘要： A - The game of Osho 题意：每次给你G堆石子，每堆有$n$个，一次可挑走$B^k$个。最后不能选的人输。问最后先手赢还是后手赢。 思路：从SG表的方式入手。 当$B$为奇数时，任意次幂也为奇数，此时若n为奇数，那么第一个人拿走若干后一定剩下是偶数个，第二个人再拿剩下的肯定是奇数个 阅读全文

摘要： A - Gaby And Addition 题意：给n个数，现在规定一个操作是不进位的加法，问两两操作的最小值和最大值。 思路：既然是不进位，那每个位之间就没有影响了。我们现在想要两两操作的值最大的话，就相当于找其他n-1个数，跟他们的前缀匹配一下，找出每一位能产生的最大值((cur+bit[i]) 阅读全文

摘要： A. Number of Apartments 题意：用3、5、7凑数，若能凑出给出方案，不能则输出-1。 思路：观察发现除了1 2 4凑不到以外其他都凑得到。那么关于方案的话，既然其他数都凑得到，我们就可以用dp的思想每次试探着来，若减去当前数还是个可以凑得到的就继续减直到等于0。 view co 阅读全文

摘要： 题意：给你一个序列，让你任意选出一个子序列，使得奇数位和减去偶数位和最大。同时有q个询问，输出每次交换完a[l]和a[r]后的上述最大值。 思路：首先肯定可以确定选出来的子序列长度为奇数，因为偶数位只会让我们的值减少。 我们先从简单的情况开始入手，当一个序列极大值只有一个时（只有一个波峰）： 那我肯 阅读全文