淘宝密码（爬虫爬取淘宝美食的数据源码）正则匹配找规律import reimport requests# 在搜索框中输入美食得到的数据q=%E7%BE%8E%E9%A3%9Furl = 'https://s.taobao.com/search?q=%E7%BE%8E%E9%A3%9F'response ...
分类：
其他好文 时间：
2018-09-02 00:03:21
阅读次数：
351
题意：$f(i):i$能拆分成两个数的乘积，且要求这两个数中各自都没有出现超过1次的质因子。每次给出n,求$\sum_{i=1}^{n}f(i)$ 分析：$1 \le n \le 2e7$，每次查询若都$O(n)$统计，肯定超时，必须打表。 类似打欧拉函数表的方式，对于数$d$以及素数$p$，$f( ...
分类：
其他好文 时间：
2018-09-01 21:50:31
阅读次数：
193
打表出奇迹！表打出来发现了神奇的规律： 1 1 2 2 3 4 4 4 5 6 6 7 8 8 8 8 9 10 10 11 12 12 12 13 14 14 15 16 16 16 16 16... 嗯嗯嗯？没有规律？我们把每个数出现的次数列出来： 2 2 1 3 1 2 1 4 1 2 1 3 ...
分类：
其他好文 时间：
2018-08-31 21:29:51
阅读次数：
194
这道题就是打表找规律 然而我打表并没有找到规律... yyyuuudalao就找到了tqltql%%% 打表发现 $ A $ 数列是这样子1 1 ,2 ,2 ,6 1 1 2 2 3 4 4 4 5 6 6 7 8 8 8 8 9 10 10 11 12 12 12 13 14 14 15 16 1 ...
分类：
其他好文 时间：
2018-08-31 21:12:18
阅读次数：
182
第三题换成能否得到x, 可以1， 不可以-1 题解： 第一题：打表找规律； 打表发现a是：1 1 2 2 3 4 4 4 5 6 6 7 8 8 8 8 9…… 对于每一项Ai = i拆分成质因数中有多少个2 + 1；如果把桶也给打出来，就发现他是这样的： 1 + 2 + 3 + 4 + 5 + 6 ...
分类：
其他好文 时间：
2018-08-31 21:05:30
阅读次数：
144
题目链接 题意 : 中文题、点链接 分析 : 有道题是问你不断求前缀和后的结果 Click here 这道题问的是逆过程 分析方法雷同、可参考 Click here 正着做的矩阵是一个下三角 1 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1 结合杨辉三角可得 C(k, 0) C(k+1 ...
分类：
其他好文 时间：
2018-08-30 16:47:10
阅读次数：
422
我真的服了 我考试的时候这道题题都是读错了的 交了个挖挖机结果还狗了20分.. 这道题是一道找规律的题 看完题很显然能够发现我们可以将相同颜色的连通块缩点 因为同一个联通块的可以一次操作全部变成另外一种颜色 所以就缩点就好了.. 对于缩点后的一条链 每次我们可以将一个点变色 那么和他相邻的点就和他颜 ...
分类：
其他好文 时间：
2018-08-26 22:04:10
阅读次数：
141
Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C ...
分类：
其他好文 时间：
2018-08-25 11:25:32
阅读次数：
118
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 题目分析 这道题还是需要画图分析，不然不好找规律。 正常的广度遍历的话，都是同样的顺序，从左到右，而我们要在广度遍历的基础上改造为之字形遍历。 ...
分类：
其他好文 时间：
2018-08-24 20:42:31
阅读次数：
174
Description You are given an integer N. Consider all possible segments （线段，划分）on the coordinate axis with endpoints at integer points with coordinates ...
分类：
其他好文 时间：
2018-08-22 20:31:18
阅读次数：
258
