分析最优策略的性质，状压DP，记录结果避免重复计算优化复杂度 ...
分类：
其他好文 时间：
2020-02-17 16:17:24
阅读次数：
70
在家为国家做贡献太无聊，不如跟我一起学点 Python 人生苦短，我用 Python 前文传送门： "小白学 Python 数据分析（1）：数据分析基础" "小白学 Python 数据分析（2）：Pandas （一）概述" "小白学 Python 数据分析（3）：Pandas （二）数据结构 Ser ...
分类：
编程语言 时间：
2020-02-17 16:02:42
阅读次数：
64
传送门 A. Three Strings 题意：给三个长为n字符串a,b,c，需对字符串每一位都进行操作： i (1 ≤ i ≤ n )，ci?aior ci?bi，问是否能让a与b相等。 思路：对于每个i（1≤i≤n），其中n是字符串的长度。 如果ci等于ai，我们可以用bi交换它；如果ci等于b ...
分类：
其他好文 时间：
2020-02-16 17:58:08
阅读次数：
58
题面 "传送门" 题目描述 输入格式 输出格式 输入输出样例 说明/提示 时空限制：500ms 128M 数据规模： 对于30%的数据：N（模板题不都是这样吗，你个大菜鸡（自言自语. ） 这题还可以用别的更优的素数筛法，比如 之类的，之后我会考虑写一篇文章具体总结一下。 但是这篇题解我们只考虑欧拉筛 ...
分类：
其他好文 时间：
2020-02-15 19:13:07
阅读次数：
86
"传送门" 题面 题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“ ”或者“ ”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“ ”和“ "。在本题中，我们通过增加一些 ...
分类：
其他好文 时间：
2020-02-15 18:49:37
阅读次数：
64
"题目传送门" 题面 题目描述 输入格式 输出格式 输入输出样例 说明/提示 分析 首先先过一遍题目——经典的 ，可能是二维。 但是仔细瞧瞧——要走两次！ 要走两次怎么办？哲学分割灵魂（假装有哲学符号）想象成两个人走呀！ 那么，自然就是四维 啦！ 假象两个人分别走，一个人走到 ，获得了最大值，另一个 ...
分类：
其他好文 时间：
2020-02-15 18:32:41
阅读次数：
69
题面 "题目传送门" 题目描述 已知：$$ S_n=1+\frac{1}{2}+ \frac{1}{3}+\cdots+\frac{1}{n} $$ 显然对于任意一个整数$K$，当$n$足够大的时候，$S_n$大于$K$。 现给出一个整数$K$（$1 \le k \le 15$），要求计算出一个最小 ...
分类：
其他好文 时间：
2020-02-15 18:21:40
阅读次数：
56
"传送门" 题面 题面描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个十进制数$56$，将$56$加$65$（即把$56$从右向左读），得到$121$是一个回文数。 又如：对于十进制数$87$： STEP1：$87+78 = 165$ STEP2：$ ...
分类：
其他好文 时间：
2020-02-15 18:16:32
阅读次数：
60
看了jerryma 的《教你炒期货》，学习到了方法论，但对品种的细节没有把握，所以想把他的公众号《交易法门》(ID. jerrynma) 给扒下来。 上Github找了趟，目前开源界没有好用的工具，但找到了几个能出货的。 1. 传送门，可以搜索出历史文章，分页展示 "点击跳转" 2. 搜狗，可以搜索 ...
分类：
微信 时间：
2020-02-14 19:05:03
阅读次数：
97
题目：传送门 题意： 有n * m个城市，每个城市都有一个颜色，共有 k 种颜色，也就是每个城市的颜色只能是 1 ~ k 的某个数字。 然后，有q次询问，每次询问给你 x1, y1, x2, y2；问你从(x1, y1)到(x2, y2)的最少操作数。 操作有两种： 1、 你可以移动到你当前位置的上 ...
分类：
其他好文 时间：
2020-02-14 18:23:49
阅读次数：
93
