4.26 CF 476 E 题意：给你N($\leq 10^5$)个两两不同字符串，总长$\leq 10^5$。对于每一个字符串要保留一个非空前缀，使得得到的字符串依旧两两不同。求最终字符串总长最小可以是多少。 题解：看上去很经典的样子？开始先头脑风暴了一个傻逼贪心：按长度递增排序，每次贪心地把当前 ...
分类：
其他好文 时间：
2018-04-27 02:14:50
阅读次数：
179
1 最长公共子序列长度 变形有最短编辑距离 2 最长上升子序列长度 3 ...
分类：
编程语言 时间：
2018-04-25 20:02:11
阅读次数：
157
想用c++代码在Java中调用，之前也一直OK调用.so库和jni接口，但不知道为什么在AS3.0上一直报标准库找不到； 还有一个变动就是AS2.2以后ndk编译默认采用cmake了，这就导致以前的Android.mk和Application.mk文件写法不行了；但为了方便还是使用了ndk buil ...
分类：
其他好文 时间：
2018-04-22 14:49:14
阅读次数：
227
1352 集合计数 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 给出N个固定集合{1，N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足：第一个元素是A的倍数且第二个元素是B的倍数。 提示： 对于第二组测... ...
分类：
其他好文 时间：
2018-04-19 20:50:09
阅读次数：
156
用Iterator对数组进行迭代后，如果在迭代过程中对数组进行增加元素操作（这里iterator本身没有提供增加操作方法）时，就会抛出并发访问异常： 异常如下： 原因： 因为在对数组进行元素删除操作时，迭代器并不知道数组发生改变，它还是按原来的数组元素进行迭代，因此就会出现并发异常。 举例如下： 纠 ...
分类：
编程语言 时间：
2018-04-18 21:16:00
阅读次数：
183
1、获取当前月份前一个月月份 import datetime aaa = ((datetime.datetime.now() + datetime.timedelta(days = -30))).strftime("%Y%m") print(aaa) 2、遍历目录 os.walk(dir_name)... ...
分类：
其他好文 时间：
2018-04-16 16:22:27
阅读次数：
172
问题：win系统下，python 3+、Django 2.0.3环境，在Django运行时报错，信息如下： Unhandled exception in thread started by .wrapper at 0x000002203F3FEC80> Traceback (most recent ... ...
分类：
编程语言 时间：
2018-04-14 11:21:36
阅读次数：
504
学习CAD，练习CAD，做题是必须的。 CAD习题集 网址: http://www.cad8.net/forum.php?mod=collection&action=view&ctid=2 ...
分类：
其他好文 时间：
2018-04-13 11:22:31
阅读次数：
209
看完题面，应当瞬间判断01背包（搜索超时了）想到记忆化~dp 这个题相对01少了费用，变成了体积，于是就变成了区间最优体积（体积即费用的地位） 下面是代码 现在问题集中在11-17行 即滚动数组优化和j的倒叙枚举 用一个表格模拟下 搜索代码的话 从第一个开始选，从00开始推有 f（i，j）=max( ...
分类：
其他好文 时间：
2018-04-12 13:32:27
阅读次数：
143
这三道题分别对应bzoj4868~4870，pdf没法往这放，因此放弃了。 T1： 方法1（正解）：三分法 考虑暴力枚举最晚公布的时间x，关注到2操作是没有负面影响的1操作，所以如果A大于B，那么只需用2操作就可以了，否则先用1操作，不能用1操作后再用2操作。这样就能把b数组全部变成小于等于x，在加 ...
分类：
其他好文 时间：
2018-04-05 16:26:23
阅读次数：
207
