随笔分类 -  思维

摘要：题目传送门 题意 T组案例，每组案例：n个灯泡（from 0 to n-1），m次操作，每次操作把区间[L,R]内的灯泡翻转(开变关，关变开)，问m次操作之后有多少灯泡是亮着的。（时间限制：1000ms 内存限制：8192K） 题解 这道题不仅卡时间，更是卡内存，所以用线段树会爆内存 正解： 该题可 阅读全文

摘要：题目传送门 题意 输入整数n，再输入n个整数a1,a2,⋯ ,an，表示一段序列,求序列的所有子区间里面不同数字之和。 说明： 在序列1 2 1 3中， 区间 [1,1],[2,2],[3,3],[4,4]各含1个不同数字 区间 [1,2],[1,3],[2,3],[3,4]各含2个不同数字 区间  阅读全文

摘要：题目传送门 题意： 输入整数m（ m∈2k ∣ k=1,2,⋯,10），构造一个由1和-1组成的m×m矩阵，要求对于任意两个不同的行的内积为0。 题解： Code： 下面贴一份别人的代码，没看懂为什么可以这样解，哪位大佬能来解释解释吗~~ 【查了一下，函数_builtin_popcount(n)是计 阅读全文

摘要：题目传送门 题意： 输入一段字符串，字符串中连续的三个相同的字符可以消去，消去后剩下的左右两段字符串拼接，求最多可消去次数。 输入：ATCCCTTG 输出：2 ATCCCTTG(消去CCC)——>ATTTG(消去TTT)——>AG 题解： 签到题，用栈模拟即可。 Code: 用栈模拟： 直接stri 阅读全文

摘要：题目传送门 题意： 输入一个只包含数字的字符串，求出是300的倍数的子串的个数（不同位置的0、00、000等都算，并考虑前导零的情况）。 sample input： 600 123000321013200987000789 sample output： 4 55 题解： O(n)做法：遍历一遍，求前 阅读全文

摘要：【构造一条直线将平面内的点分成点数相等的两部分】 阅读全文

摘要：【O(n)复杂度求01个数相等的最长连续01子串、子序列】 阅读全文