摘要：
题目：有一个数列A1,A2...An，修改数量最少的元素，使得这个数列严格递增。无论是修改前还是修改后，每个元素都必须是整数。思路： 修改数量最少的元素使得这个数列严格递增，等价于让数量最多的元素不变，然后修改其余的元素。也就是从序列里面选尽量多的数，使得其它数修改后能形成一个单调递增序列。这跟LI... 阅读全文
posted @ 2015-06-15 19:46
jklongint
阅读(781)
评论(0)
推荐(0)
摘要：
思路：这题与csu1392题目类似，方法类似。枚举最高位，最低位和中间数字的长度，然后列等式，计算中间的数字，看长度是不是跟枚举的一致，需要注意的是中间数字可以有前导0，如果根据等式算出来的中间数字为K，枚举的长度为L，也就是说需要满足length(K)#include#include#includ... 阅读全文
posted @ 2015-06-15 19:31
jklongint
阅读(271)
评论(0)
推荐(0)
摘要：
题意：如果一个格子的相邻四个格子中存在两个格子被标记，且这两个格子有公共点，那么这个格子也被标记。给定初始的标记状态，求最终有多少个格子被标记了思路： 依次对每个格子进行处理，看它能否”生成“新的被标记点。考虑当前点的四个相邻点，如果能被当前点生成，将它加入标记表，并入队，这样直到队列为空是的标记表... 阅读全文
posted @ 2015-06-15 19:22
jklongint
阅读(222)
评论(0)
推荐(0)
摘要：
题意：给两个序列[a, a + n), [b, b + n)，求所有数(ai + bj)的异或和，i,j∈[0,n)。思路：这个题思路比较巧妙，不难但是难想到。BC上的题解讲得非常清楚了，我就直接copy过来了吧我们考虑两个数A，B。为了描述方便，我们设[P]的值为：当表达式P的值为真时，[P]=1... 阅读全文
posted @ 2015-06-15 03:57
jklongint
阅读(425)
评论(0)
推荐(0)
摘要：
题意：给一个序列[a, a + n)，求Σlowbit(ai, aj)，i,j∈[0,n)。思路：lowbit与位有关，于是按位统计即可，如果lowbit=2^k，则前k位相同，前缀相同，于是想到用字典树来统计。12345678910111213141516171819202122232425262... 阅读全文
posted @ 2015-06-15 03:44
jklongint
阅读(254)
评论(0)
推荐(0)
浙公网安备 33010602011771号