上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 81 下一页
摘要: 本节编写一个最简单的爬虫程序,作为学习 Python 爬虫前的开胃小菜。 下面使用 Python 内置的 urllib 库获取网页的 html 信息。注意,urllib 库属于 Python 的标准库模块,无须单独安装,它是 Python 爬虫的常用模块。 获取网页html信息 1) 获取响应对象 阅读全文
posted @ 2021-09-05 21:06 RioTian 阅读(656) 评论(0) 推荐(0) 编辑
摘要: 爬虫程序之所以可以抓取数据,是因为爬虫能够对网页进行分析,并在网页中提取出想要的数据。在学习 Python 爬虫模块前,我们有必要先熟悉网页的基本结构,这是编写爬虫程序的必备知识。 网页的基本结构 关于 Web 初步教程:Here 网页在组成上一般由三部分组成,分别是 HTML(超文本标记语言)负责 阅读全文
posted @ 2021-09-05 14:53 RioTian 阅读(665) 评论(0) 推荐(0) 编辑
摘要: 本系列基于 C语言中文网的 Python爬虫教程(从入门到精通)来进行学习的, 部分转载的文章内容仅作学习使用! 前言 网络爬虫又称网络蜘蛛、网络机器人,它是一种按照一定的规则自动浏览、检索网页信息的程序或者脚本。网络爬虫能够自动请求网页,并将所需要的数据抓取下来。通过对抓取的数据进行处理,从而提取 阅读全文
posted @ 2021-09-05 13:53 RioTian 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:Here ABC水题, D - Cutting Woods 题意:开始一根木棒长度为 \(n\) 并以 \(1\) 为单位在木棒上标记$(1\sim n)$ ,输出 \(q\) 次操作 操作 \(1\) 断开 \(x\) 所在的木棒:\([1,n]\) 在 \(x\) 断开变成了 \([1 阅读全文
posted @ 2021-09-05 10:48 RioTian 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:Here 1296A. Array with Odd Sum 题意:给了 \(n\) 个数,现在就是说可以选择两个数让其中一个的值等于另一个的值. 这种操作无限次 问是不是能让这n个数操作后的总和为奇数 题解:我们都知道奇数+奇数等于偶数 所以奇数=偶数-奇数 所以只要有奇数有偶数就可以 阅读全文
posted @ 2021-09-04 19:39 RioTian 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:Here AB水题, C - management 题意:给一棵 $N(2\le N\le2e5)$​ 个节点的有根树,求每个节点的儿子数。 思路:由于输入直接给的是每个节点的父节点,直接计数即可。 const int N = 2e5 + 10; int a[N]; int main() 阅读全文
posted @ 2021-09-02 20:35 RioTian 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:Here 1471A. Strange Partition 题意: 给一个数组,数组中的所有元素可以任意合并,求数组的每个元素除以x上取整的和,求结果的最大值和最小值。 思路: 瞎猜。最小值肯定是都合并在一起,最大值是分开。 【AC Code】 const int N = 1e5 + 10 阅读全文
posted @ 2021-09-02 16:34 RioTian 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:Here 1556A. A Variety of Operations 注意到2, 3操作不改变总和,1操作使得总和加上了一个偶数,故直接判断总和是否为偶数即可。如果和为偶数,只要判断c和d是否相等即可。注意0要判一下 【AC Code】 const int N = 1e5 + 7; in 阅读全文
posted @ 2021-09-01 16:12 RioTian 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 本文学习自洛谷社区 喜提CCPC2021网络赛原题 题意相当于是要在每一列中选若干个砖块打掉,消耗所需的子弹数并得到对应的得分。最大化k个子弹能得到的最大得分。 预处理出第 \(i\) 列 \(j\) 个子弹能得到的最大得分,记为$sum[i][j]$,那么这可以转为一个分组背包问题。但一个小问题是 阅读全文
posted @ 2021-09-01 15:39 RioTian 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:https://codeforces.com/contest/1492 1492A.Three swimmers 题意: 有三名游泳的人,他们分别需要 \(a,b,c\) 分钟才能在一个游泳池游一个来回,第一个游泳者将在开始时间 \(0,a,2a,3a,…\) 分钟后在游泳池的左侧,第二个 阅读全文
posted @ 2021-09-01 11:31 RioTian 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:Here AB水题, C - Many Balls 题意: 现在有一个数初始为 \(0(x)\) 以及两种操作 操作 \(A:\) \(x + 1\) 操作 $B: 2\times x$​ 数据范围 \(n \le 1e18\) 现在给你一个数 \(n\) ,问如何通过以上操作将 \(0\ 阅读全文
posted @ 2021-08-30 20:21 RioTian 阅读(128) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-08-27 15:05 RioTian 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:Here ABC水题, D - Multiple of 2019 (DP + 分析) 题意: 给定数字串S,计算有多少个子串 $S[L,R]$​ ,满足 \(S[L,R]\) 是 \(2019\) 的倍数 思路: \(s[l, r] * 10^{n-r}=s[l, n]-s[r+1, n] 阅读全文
posted @ 2021-08-27 14:51 RioTian 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:Here 1562A. The Miracle and the Sleeper 题意: 给出 \(l,r\) 求出最大化的 \(a\ mod\ b\) (\(l\le b\le b\le a\le r\)) 思路: 很容易就看出 \(l\le ⌊\frac r2⌋ + 1\) 时 $r\b 阅读全文
posted @ 2021-08-27 12:53 RioTian 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 前排提醒,本文转载自 Sshwy's Notes 转载仅供学习使用。 可能大家都知道树上背包合并 \(O(n^3)\) 对子树大小取min可以优化到 \(O(n^2)\) 。但是对于树上依赖背包问题,背包合并的复杂度仍不能接受。考虑形式化的问题: 一棵 $n$​ 个结点有根树,每个结点 $i$​ 有 阅读全文
posted @ 2021-08-26 21:28 RioTian 阅读(221) 评论(0) 推荐(0) 编辑
上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 81 下一页