- 博客(7)
- 收藏
- 关注
RSS订阅原创 数位DP做题记录
XDU1161(一本通1588)思路：用二维数组dp[i][j]表示数字取到i位的情况下，各位数字之和对题中所给N取模为j的数字个数。例如对于样例来说，dp[1][0]表示数字最多可取到1位，各个位之和对9取模为0个数字个数，这样...
2019-05-01 15:29:53
219
原创 PAT L3-020 至多删三个字符
这个动态规划的思想是我前些天看到的，比起百度搜到的前几篇文章，思路，代码都更简洁。今天又做时想开始记录一些动态规划的题目，很抱歉浏览记录清空了，原文链接暂时没找到，找到了一定加上来。这里写的算是对原文的一个补充，举了个例子解释代码中的去重。L3-020至多删三个字符（30 分）给定一个全部由小写英文字母组成的字符串，允许你至多删掉其中 3 个字符，结果可能有多少种不同的字符串？...
2019-03-08 21:59:35
981
1
原创 PAT L3-011 直捣黄龙
L3-011直捣黄龙（30 分）本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式：输入第一行给出 2 个正整数 N（2≤N≤200，城镇总数）和 ...
2019-02-27 19:01:44
633
原创 复杂的整数划分问题-百练4119
将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。Input标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数N 和 K。 (0 < N <= 50, 0 < K <= N)Output对于每组测试...
2019-02-25 18:01:48
894
原创 牛客练习赛36B题
https://ac.nowcoder.com/acm/contest/328/B时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述Rabbit大学毕业后找到了一份实习工作，如果实习通过她就转正了。实习期共有N天，其中有几天公司集体放假，Rabbit不用上班，剩下时间她可以选择工作或者...
2019-01-05 14:01:24
193
原创 KMP算法详解
概述这篇文章本来写在了word文档里，两天仓促写了这些东西，但不知不觉就搞了16页的word，为了留存劳动成果，发一遍存到博客上。文章几乎一直在用失配后如何选择新的合适的起点来说这个算法，总之就是为了减少不必要的匹配，直接判掉某些匹配起始点，再就是匹配时主串是不会回退的。说明为了方便后文叙述，先定义几个不正式的名词。（这个纯属自己瞎造的词，为了写起来方便）真前缀，真后缀对...
2018-12-19 21:59:42
916
原创 Python3爬虫-selenium爬取百度文库
这是笔者爬取的第一个动态加载的网页，使用的IDE是Pycharm，选择的是百度文库的一篇16年六级卷子的文档。若直接使用requests模块去得到网页源码，会发现所得非所见，不能获取到文档中的内容。看了网上数篇博文的思路，最后还是尝试了使用selenium模块模拟安卓设备使用chrome浏览器访问，这样访问可以获得网页的完整源码。这篇文档默认加载了不到20%，点击“继续阅读”字样,之后...
2018-07-26 15:23:23
1581
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人