弓长九日

分类

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

/ 注册

全部文章（共313篇）

python爬虫入门练习一静态页面文本爬取 (html内中文乱码问题处理)

1.前置知识 html一些知识 python基本语法简单的一些爬虫库api调用 2.所用到的包 requests bs4 import BeautifulSoup Beautiful Soup 是一个可以从HTML或XML文件中提取数据的Python库(可以理解为...

2019-11-09

1 0

Codeforces Round #598 (Div. 3) A~F题解

https://codeforces.com/contest/1256/p A. Payment Without Change 题意给了 a 个 n价值硬币 b个 1价值硬币能不能拼出 S 问直接算下就行 #include <bits/stdc++.h> using name...

2019-11-05

0 562

[动态区间第K大] 树套数 P2617 Dynamic Rankings

P2617 Dynamic Rankings https://www.luogu.org/problem/P2617 理解用树状数组的方式把主席树静态第k大前缀和变成了现在类似树状数组做差找k大 #include <bits/stdc++.h> using namespace s...

2019-11-04

0 1036

[线段树进阶] 区间最长长度类型 Tunnel Warfare HDU - 1540 约会安排 HDU - 4553

Tunnel Warfare HDU - 1540 https://vjudge.net/problem/HDU-1540 这题找最长连续空间一开始默认都连续 D 破坏一个点断开 Q 查询包含X 最长的区间长度 R 倒着恢复破坏的点区间最长长度的题只要理解了只有3个状态 1.左端连...

2019-11-03

0 435

Codeforces Round #597 (Div. 2) D. Shichikuji and Power Grid [图论虚点]

Shichikuji and Power Grid https://codeforces.com/contest/1245/problem/D 题意：给了你一堆城市让你给他们建发电站 or 把他们连到有点的城市我们道路的花费会是题目中给的 ...

2019-11-02

0 928

Codeforces Round #597 (Div. 2) C. Constanze's Machine [数学]

C. Constanze’s Machine https://codeforces.com/contest/1245/problem/C 题意：给了你一个string 这次有个人强行将其中的w 和 m 字符改成了 uu 和 nn 你的任务是这个序列原来是什么只需要统计原来序列的可能方案数就...

2019-11-02

0 513

Codeforces Round #596 D. Power Products

D. Power Products https://codeforces.com/contest/1247/problem/D 题意找 a i ...

2019-10-28

0 797

Codeforces Global Round 5 D. Balanced Playlist

D. Balanced Playlist https://codeforces.com/contest/1237/problem/D Every morning, you choose a track. The playlist then starts playing from this trac...

2019-10-26

0 498

Educational Codeforces Round 75 C. Minimize The Integer [思维]

C. Minimize The Integer https://codeforces.com/contest/1251/problem/C 这题过的太慢了自己好菜啊给了你一个排序规则只能相邻的换而且换还需要保证他们的奇偶性不同这样哪怕看样例联系到奇偶性就很快就可以看出同奇偶的数据...

2019-10-25

0 673

Educational Codeforces Round 75 D - Salary Changing [二分]

D. Salary Changing https://codeforces.com/contest/1251/problem/D 题意：让你在一堆l r 区间都选一个数据求和他们的和不大于k 找可能的最大中位数二分结果转判定自己一直wa的快哭了直到看到2样例我的想法是二分mid中位...

2019-10-25

0 533