因为项目经理一直在变需求，最开始说要生成word，结果又要pdf，不想再写pdf想直接进行转换，网上搜了一下，有的只能windows用，而poi转换后文字会不对齐串行，aspose是比较简单并符合需求的。 代码基本来自这篇博客https://www.cnblogs.com/zhaosq/p/9796 ...
分类：
Web程序 时间：
2020-02-26 01:24:30
阅读次数：
143
题意:就是连连看，有两个相同的就能消除，再加上两个特别的规定，一是只能从栈顶开始消除，而是两个相同的元素之间距离不能超过6，询问能否消除序列中所有元素。 思路:数据水，贪心就能过，但严谨的考虑，贪心显然不能解决所有问题。这题虽然序列很长，但是状态并不复杂，可以使用滚动的状压dp，然后考虑使用多少位表 ...
分类：
其他好文 时间：
2020-02-25 23:10:17
阅读次数：
60
http://acm.hdu.edu.cn/showproblem.php?pid=3581 题意： 数轴上给出n条线段，m个点，问任意两对点构成的线段被多少条线段包含 枚举给出的线段[x,y] 枚举被包含线段起点[第一个>=x的点,最后一个<=y的点] 被包含线段终点是最后一个<=y的点 差分前缀 ...
分类：
其他好文 时间：
2020-02-25 20:23:35
阅读次数：
56
import re text = "123123aoasasdfaisdfs阿瑟东阿瑟东佛阿迪斯发到付撒大沙发" # 查找所有的数字 nums = re.findall(r'\d+', text) print(nums) # 查找所有的单词 words = re.findall(r'[a-zA-Z] ...
分类：
编程语言 时间：
2020-02-25 19:45:11
阅读次数：
83
" HDU 2196 Computer" ~~经发现~~ ，答案就是到直径2个端点距离的较大值。然后先搞出直径，再从直径2端分别开始，求出每个点与它的距离，取较大值。 ...
分类：
其他好文 时间：
2020-02-25 14:50:25
阅读次数：
60
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087 题目大意： 多组数据，一个n和一个n个元素的序列，找到和最大的严格上升子序列 思路： 和严格上升序列有点像，不过dp数组dp[i]变成以i为结尾的序列的最大值。 就是需要对于每一个i维护一个小于这 ...
分类：
其他好文 时间：
2020-02-24 18:18:35
阅读次数：
52
本文始发于个人公众号： TechFlow ，原创不易，求个关注 链接 "Substring with Concatenation of All Words" 难度 Hard 描述 给定一个字符串s作为母串，和一系列长度相等的字符串words，要求返回s当中所有的位置，使得从该位置开始可以找到所有的w ...
分类：
其他好文 时间：
2020-02-24 12:49:39
阅读次数：
90
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4003 题意： 给一棵n个节点的树, 节点编号为1~n, 每条边都有一个花费值. 有k个机器人从S点出发, 问让机器人遍历所有边,最少花费值多少? 思路： 用f(i, j)表示子树i用j个机器人的最少花费 ...
分类：
Web程序 时间：
2020-02-23 22:02:38
阅读次数：
86
题意：某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗! ...
分类：
其他好文 时间：
2020-02-22 23:54:52
阅读次数：
110
什么是欧拉序，可以去这个大佬的博客（https://www.cnblogs.com/stxy-ferryman/p/7741970.html）巨详细 因为欧拉序中的两点之间，就是两点遍历的过程，所以只要找遍历过程中对应的最小的深度就行了，这里用st表存，first存第一个u出现的地方，用value存 ...
分类：
其他好文 时间：
2020-02-22 21:45:21
阅读次数：
74
