HelloWorld2048

分类

未归档(1) 题解(17)

/ 注册

全部文章（共18篇）

练习-爬取豆瓣电影TOP250信息

数新的同学提问，刚好回忆一下大一小学期学习的爬虫（水一篇博客）。与网上众多豆瓣250不同的是，此次需要爬取更多的内容（更麻烦一些）。首先豆瓣是有反爬虫措施的（形同没有），之后用requests库和xpath轻轻松松爬到所有的信息，之后就是数据清洗。注意由于内容涉及到中文字符，全文需以ut...

2020-06-05

1 785

Maze(POJ-2157)

题意迷宫中有若干个门（最多5个门，分别用 'A', 'B', 'C', 'D', 'E' 来表示）。为了找到宝藏，我们需要把门打开，然而打开某个门首先需要在迷宫中找到这个门的所有钥匙，只能往上、下、左、右四个方向走，判断一下能否找到宝藏。输入输入包含多组数据。每组数据的第一行包含两个整数和，...

搜索

2020-06-04

0 625

Problem J. CSGO

来源 2018杭电多校第十场题意游戏提供了件主武器和件副武器，每件武器有一个攻击力，还有个子属性。要从武器库里面选择一件主武器和一件副武器，请选择出攻击力和及各项属性值差异和最大的两件武器。数学表示为：解题思路因为需要从主武器和副武器里挑出一个。对于属性的差值，最好的方...

2020-05-09

0 1310

数码

来源美团2017年CodeM大赛-资格赛题意给定两个整数和，对于所有满足的，把的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。思路无法下手，之后看了邓老师的题解有了一点思路，自己做还是做不出来。首先，的范围可以视为，之后考虑...

枚举分块

2020-05-03

0 616

数据交换

来源 2018杭电多校第五场题意给你一个正整数，你可以把的第位数字与第位数字进行交换，，请注意题目允许自己和自己交换)，但是交换过程中不能出现前导零，(例如：11011，第1位和第3位不能交换，因为交换后会出现前导零，输入中保证没有前导零)。现在请你算出经过次交换后可以得到的...

枚举

2020-05-03

0 727

华华给月月准备礼物（二分水题）

题意给定根木棍长度，问分成不小于根的最大长度。思路很简单的二分。代码 #include <iostream> using namespace std; typedef long long ll; const int maxn = 1e5+5; int a[maxn]; i...

二分

2020-05-01

0 584

换个角度思考

换个角度思考题意每次查询区间里小于等于某个数的元素的个数，1e5范围思路离线操作，先对这组数排序，再对每个查询操作依据值排序，用树状数组更新及求和，每一次编号对应的值加一，从小到大计算不会出现错误。错误点貌似牛客int函数不写返回值会一直报段错误占坑其他dalao说是主席树模板题...

树状数组

2020-04-30

0 569

K-th Number

K-th Number 来源：CCPC-2017-哈尔滨 B 题意对数列A的每个区间求第K大，并将第k大插入到B中，再求B的第M大。思路二分+尺取。首先二分答案，假设当前是答案，那么通过尺取可以得出有多少个区间里面至少有个大于等于。如果大于等于个说明答案大于等于，反之则比 ...

二分尺取

2020-04-29

0 649