"题目链接" 这题$n\leq 1000$，首先我想的是直接枚举三个值然后二分找第$4$个数，但是显然复杂度肯定是不能接受的。那么只能继续降复杂度了。。。如果把这些数做一下预处理的话，可以$n^2$求出两个数一组的所有情况，然后分别从两头枚举，两数之和为0，肯定一个小一个大，我们将所有组合组成的数排 ...
分类：
其他好文 时间：
2020-04-15 21:02:25
阅读次数：
56
好题 np. 对于20分 显然可以爆搜。 对于50分 可以发现每个字符串上的问号要么是0,要么是1.考虑枚举一个字符串当前是0还是1 这会和其他字符串产生矛盾。 所以容易 发现这是一个2 sat问题。 拆点 把任意两个产生矛盾的字符串进行连边。然后最后判矛盾即可。 n^2枚举 建图 判断矛盾时使用字 ...
分类：
其他好文 时间：
2020-04-15 18:38:31
阅读次数：
77
enumerate函数的使用 lista = ['xiawang\n','小王\n','135\n'] b= enumerate(lista) print(b) print(list(b)) #enumerate 枚举 a=[temp+'#'+str(index)for index,temp in ...
分类：
其他好文 时间：
2020-04-15 13:54:42
阅读次数：
59
///枚举类型转string String enumToString(o) => o.toString().split('.').last; ///string转枚举类型 T enumFromString<T>(Iterable<T> values, String value) { return v ...
分类：
编程语言 时间：
2020-04-15 13:47:18
阅读次数：
312
说起MySQL的查询优化，相信大家收藏了一堆奇技淫巧：不能使用SELECT 、不使用NULL字段、合理创建索引、为字段选择合适的数据类型..... 你是否真的理解这些优化技巧？是否理解其背后的工作原理？在实际场景下性能真有提升吗？我想未必。因而理解这些优化建议背后的原理就尤为重要，希望本文能让你重新 ...
分类：
数据库 时间：
2020-04-15 00:23:57
阅读次数：
68
POJ1743 Musical Theme 要找长度$\ge 5$且出现次数$\ge 2$并且第一次出现和最后一次出现不重叠的最长子串。 题目条件中，如果对于两个串，在一个串的每个数上都加上相同的数之后可以得到另一个串，那么这个两个串可以被是相同的。 首先我们先得到差分数组，然后要求的就是差分数组中 ...
分类：
其他好文 时间：
2020-04-14 20:32:58
阅读次数：
72
题目描述 总时间限制: 1000ms 内存限制: 65536kB 描述 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在 ...
分类：
其他好文 时间：
2020-04-14 18:48:48
阅读次数：
59
JavaSE面试题：单例设计模式 编程题：写一个Singleton示例 什么是Singleton? Singleton:在 Java中指单例设计模式。 单例模式：即某个类在整个系统中只有一个实例对象可被获取和使用的代码模式。 例如：代表JVM运行环境的Runtime类 要点 单例类只能有一个实例。 ...
分类：
编程语言 时间：
2020-04-14 18:31:32
阅读次数：
70
POJ2774 Long Long Message 找两个串的 最长公共字串 对其中一个串$s$建$SAM$，然后我们如何找到最长公共字串，办法就是枚举$t$串所有的前缀，然后找各个前缀的最长能和$s$串匹配的后缀。 如果一个个跑需要$O(n^2)$，$SAM$可以来保存之前匹配的状态，假设现在匹配 ...
分类：
其他好文 时间：
2020-04-14 17:07:22
阅读次数：
58
