Abandon.ACM

摘要： 题意给定一个N，设S(K)表示x1 + x2 + …… + xk = N的解的个数(xi ∈ Z+)，求SUM( S(i), 0 #include #include #include #include #include #include #include #include #include #def... 阅读全文

摘要： 题意给定一个N，设S(K)表示x1 + x2 + …… + xk = N的解的个数(xi ∈ Z+)，求SUM( S(i), 0 #include #include #include #include #include #include #include #include #include #def... 阅读全文

摘要： 题意一个h*w的矩阵上面涂k种颜色，并且每行相邻格子、每列相邻格子都有=或者!=的约束。要求构造一种涂色方案使得至少有3/4的条件满足。思路脑补神题……自己肯定想不出来T_T……官方题解：297D - Color the CarpetThis is my favorite problem in th... 阅读全文

摘要： 题意一个h*w的矩阵上面涂k种颜色，并且每行相邻格子、每列相邻格子都有=或者!=的约束。要求构造一种涂色方案使得至少有3/4的条件满足。思路脑补神题……自己肯定想不出来T_T……官方题解：297D - Color the CarpetThis is my favorite problem in th... 阅读全文

摘要： 题意Split aunique array into twoalmost unique arrays.unique arrays指数组各个数均不相同，almost unique arrays指可以删掉数后再判断。思路略神的数学构造题。。。官方题解：An equivalent definition... 阅读全文

摘要： 题意Split aunique array into twoalmost unique arrays.unique arrays指数组各个数均不相同，almost unique arrays指可以删掉数后再判断。思路略神的数学构造题。。。官方题解：An equivalent definition... 阅读全文

摘要： 题意一个01串，可以有两种操作：①在末尾添加parity(a)；②删除开头的一个字符。其中parity(a)，当串中1的个数为奇数时为1，偶数时为0。问某个01串是否可以通过若干操作变成另一个01串。思路简单分析一下可以先发现一个事情：当一个串的1的个数为奇数时，它最多可以再增加1个1；而当1的个数... 阅读全文

摘要： 题意一个01串，可以有两种操作：①在末尾添加parity(a)；②删除开头的一个字符。其中parity(a)，当串中1的个数为奇数时为1，偶数时为0。问某个01串是否可以通过若干操作变成另一个01串。思路简单分析一下可以先发现一个事情：当一个串的1的个数为奇数时，它最多可以再增加1个1；而当1的个数... 阅读全文

摘要： 题意求区间[L,R]内满足各位数构成的数列的最长上升子序列长度为K的数的个数。思路一开始的思路是枚举数位，最后判断LIS长度。但是这样的话需要全局数组存枚举的各位数字，同时dp数组的区间唯一性也被破坏了（我不知道MYQ10那题怎么被我用这种方法做对的。。。）看了题解后发现了二进制缩位处理LIS的巧妙... 阅读全文

摘要： 题意求区间[L,R]内满足各位数构成的数列的最长上升子序列长度为K的数的个数。思路一开始的思路是枚举数位，最后判断LIS长度。但是这样的话需要全局数组存枚举的各位数字，同时dp数组的区间唯一性也被破坏了（我不知道MYQ10那题怎么被我用这种方法做对的。。。）看了题解后发现了二进制缩位处理LIS的巧妙... 阅读全文