kongbursi - 博客园

2020年7月27日

【2020杭电多校】Distinct Sub-palindromes 找规律

摘要：题目链接：Distinct Sub-palindromes 题意：给你一个长度n，你需要找出来一些串，这些串由A...Z和a...z构成。我们设长度为n的所有串中所包含回文子串最少的数量为ans。问你长度为n，且包含回文子串数量为ans的串有多少种例如“aaaa” 的回文子串有 “a”, “aa 阅读全文

posted @ 2020-07-27 09:51 kongbursi 阅读(168) 评论(0) 推荐(0) 编辑

2020 年百度之星·程序设计大赛 - 初赛一Dec 简单dp

摘要：题意： Problem Description 初始有 a, ba,b 两个正整数，每次可以从中选一个大于 1 的数减 1，最后两个都会减到 1，我们想知道在过程中两个数互质的次数最多是多少。 Input 第一行一个正整数 test(1 \le test \le 1000000)test(1≤tes 阅读全文

posted @ 2020-07-27 09:07 kongbursi 阅读(189) 评论(0) 推荐(0) 编辑

【2020杭电多校】 Lead of Wisdom、The Oculus

摘要：题目链接：Lead of Wisdom 题意：有n个物品，这些物品有k种类型。每种物品有对应的类型ti，其他值ai，bi，ci，di 你可以选择一些物品，但是这些物品要保证它们任意两者之间类型不能相同，即ti != tj。最后输出最大的DMG 题解：如果输入的物品总类型数量有ans种，那么肯定是选阅读全文

posted @ 2020-07-27 08:59 kongbursi 阅读(167) 评论(0) 推荐(0) 编辑

2020年7月26日

python+requests爬取百度文库ppt

摘要：实验网站：https://wenku.baidu.com/view/c7752014f18583d04964594d.html 在下面这种类型文件中的请求头的url打开后会得到一个页面你会得到如下图一样的页面你将页面上zoom对应的值在一个新的网页打开之后会发现，这个就是ppt中的图片你可以多阅读全文

posted @ 2020-07-26 14:06 kongbursi 阅读(2593) 评论(0) 推荐(0) 编辑

2020年7月25日

【2020杭电多校】Total Eclipse 并查集+思维

摘要：题目链接：Total Eclipse 题意： t组输入，给你一个由n个点，m条边构成的图，每一个点的权值是ai。你每一次可以选择一批联通的点，然后让他们的权值都减去1。问最后把所有点的权值都变成0需要多少次操作题解：最简单的思路就是每一次dfs找到图中联通的最长的链，然后让这条链减去链上所有点中阅读全文

posted @ 2020-07-25 12:10 kongbursi 阅读(179) 评论(0) 推荐(0) 编辑

python+selenium+bs4爬取百度文库内文字 && selenium 元素可以定位到，但是无法点击问题 && pycharm多行缩进、左移

摘要：先说一下可能用到的一些python知识一、python中使用的是unicode编码, 而日常文本使用各类编码如:gbk utf-8 等等所以使用python进行文字读写操作时候经常会出现各种错误, 一般都是操作时没有进行转码操作.而转码则需要decode(解码)和encode(编码)方法. 如: 阅读全文

posted @ 2020-07-25 09:00 kongbursi 阅读(539) 评论(0) 推荐(0) 编辑

2020年7月24日

python给字段名和值都加上引号

摘要： import re c = ''' Accept: application/json, text/javascript, */*; q=0.01 Accept-Encoding: gzip, deflate Accept-Language: zh-CN,zh;q=0.9 Connection: ke 阅读全文

posted @ 2020-07-24 08:56 kongbursi 阅读(794) 评论(0) 推荐(0) 编辑

python爬取网易翻译和MD5加密

摘要：一、程序需要知识 1、python中随机数的生成 # 生成 0 ~ 9 之间的随机数 # 导入 random(随机数) 模块 import random print(random.randint(0,9)) 2、python获取当前时间和时间戳 import time,datetime #时间戳 p 阅读全文

posted @ 2020-07-24 08:54 kongbursi 阅读(399) 评论(4) 推荐(1) 编辑

2020年7月22日

Codeforces Round #645 (Div. 2) D、The Best Vacation

摘要：题目链接：The Best Vacation 题意：给你n个月份，每一个月份有di天。你可以呆在那里x天（x天要连续），如果你在某月的第y天呆在这。那么你的拥抱值就加y 1<=n<=2e5 1<=di<=1e6 题解：首先这段日期的结尾一定是月末。下面证明如果x<=max(d1,d2...dn 阅读全文

posted @ 2020-07-22 17:10 kongbursi 阅读(115) 评论(0) 推荐(0) 编辑

Codeforces Round #645 (Div. 2) C. Celex Update

摘要：题目链接：C、Celex Update 题意：给你如图所示的图形，问从(x1,y1)−>(x2,y2)路径上的不同的元素和的数量是多少。题解：从（1，1）到（3，3）元素和的1−2−4−8−13是这些元素和中最小的一个，然后1−2−5−8−13和之前的一个相比多了1，在2处增加一个的话，那么阅读全文

posted @ 2020-07-22 17:01 kongbursi 阅读(191) 评论(0) 推荐(0) 编辑

哟吼！

公告