08 2020 档案
摘要：题目链接：Power Sequence 题意： 给你n个数vi，你可以对这个序列进行两种操作 1、可以改变其中任意个vi的位置，无成本 2、可以对vi进行加1或减1，每次操作成本为1 如果操作之后的vi（设v数组下标从1到n）满足：如果存在一个数c，使得每一个vi都满足vi==ci 你需要输出这个满
阅读全文
摘要：题目链接：String Similarity 题意： 首先题目定义了两个串的相似（串的构成是0、1），如果两个串存在对于一个下标k，它们的值一样，那么这两个串就相似 然后题目给你一个长度为2n-1的串，我们设下标从1开始，那么[1,n],[2,n+1],[3,n+2]...[n,2n-1]每一个都是
阅读全文
摘要：题意： 给你一个数组 arr ，该数组表示一个从 1 到 n 的数字排列。有一个长度为 n 的二进制字符串，该字符串上的所有位最初都设置为 0 。 在从 1 到 n 的每个步骤 i 中（假设二进制字符串和 arr 都是从 1 开始索引的情况下），二进制字符串上位于位置 arr[i] 的位将会设为 1
阅读全文
摘要：m3u8文件内内容 #EXTM3U #EXT-X-VERSION:3 #EXT-X-TARGETDURATION:12 #EXT-X-MEDIA-SEQUENCE:1 #EXT-X-PLAYLIST-TYPE:VOD #EXT-X-KEY:METHOD=AES-128,URI="E:/CTF/tes
阅读全文
摘要：参考链接：https://www.cnblogs.com/valorchang/p/11357358.html 一、安装 pyinstaller 对于那些网络比较稳定，能够流畅使用 pip 源地址的用户，直接下面的命令就可以搞定： pip install pyinstaller 安装完后，检查是否安
阅读全文
摘要：题意： 给你一个n和一个长度为n-1的由0/1构成的b序列 你需要从[1,n]中构造出来一个满足b序列的序列 我们设使用[1,n]构成的序列为a，那么如果ai>ai+1，那么bi=1，否则bi=0 问你你可以构造出来多少满足b序列的序列a 代码： 看官方题解 代码： #include<stack>
阅读全文
摘要：题意： t组输入，每组输入一个s 你需要输出一个r行c列的阵列，这个阵列中‘X’代表炸弹，‘.’表示没有炸弹 对于‘.’这些位置都会有一个数值，这个值取决于这个位置附近8个位置，这8个位置一共有几个炸弹，那么这个数值就是多少 你输出的r行c列阵列要满足将所有‘.’位置的数值加起来之和要等于s 题解：
阅读全文
摘要：题目链接：Distance and Axis 题意：在ox轴上，给出点A的横坐标x，你可以向左或右移动点A（x+1/x-1），问你最小移动A的次数，以使得可以在ox轴上找到B点位置，B点满足从O到B的距离与从A到B的距离之间的绝对差等于k。 题解： 先特判下： if(k==0) { if(n%2)
阅读全文
摘要：题意： t组输入，每组数据中n个节点构成一棵树，然后给你n-1条边。给你一个m，然后给你m个k的素数因子，你需要给这n-1条边都赋一个权值，这n-1条边的权值之积应该等于k。如果k的素数因子数量小于n-1，那可以使用1来填充 然后我们定义F(x,y)为节点x到节点y的路径上所有边的和 我们要求出来所
阅读全文
摘要：题意： 给你一个由n个点，n-1条有向边构成的一颗树，1为根节点 下面会输入n-1个数，第i个数表示第i+1点的父节点。你可以去添加一条边（你添加的边也是有向边），然后找出来（x，y）这样的成对节点。问你最多能找出来多少对 其中x和y可以相等，且x点要可以到达y点 题解： 根据样例找一下就可以看出来
阅读全文
摘要：题目链接：Captain Flint and Treasure 题意： 一种操作为 选一个下标 使得ans+=a[i] 且 把a[b[i]]+a[i] 要求每个下标都进行一种这样的操作，问怎么样的操作顺序才能使得ans最大 题解： 在题目面板的输入里面说了这是一个有向无环图，我怎么没看到题目上说这是
阅读全文
摘要：题目链接：Uncle Bogdan and Country Happiness 题意： t组输入，每组数据输入如下 首先一个n代表有n个城市，所有城市总人数为m，后面输入pi表示第i个城市的居住人数，后面的hi表示经过这个城市的人中 开心的人数-伤心的人数 后面输入n-1条无向边，每条边的长度都一样
阅读全文
Codeforces Round #660 (Div. 2) A. Captain Flint and Crew Recruitment、Captain Flint and a Long Voyage
摘要：题目链接：Captain Flint and Crew Recruitment 题意： t组输入，每一组输入一个n。这里我们说一下题目定义的近似质数概念： “如果可以将正整数x表示为p⋅q，则将其定义为近似质数，其中1 <p <q，p和q是质数。 例如，整数6和10几乎是质数（因为2⋅3= 6和2⋅
阅读全文
摘要：题意： 给你n个区间[li,ri]，和一个整数k，你从每一个区间内选出来一个数，把从第i个区间内选出来数放在第i个位置，这样会构成一个长度为n的序列，你需要保证序列中任意两个相邻的数之差的绝对值要小于等于k 如果这样的序列存在就输出Yes和序列，否认输出No 题解： 就是前后两次贪心就可以了 先说一
阅读全文
摘要：题意： t组输入，每组数据输入一个整数n，代表字符串长度。下面再输入一个字符串 你需要判断这个字符串能不能分成大于1段，且这些段的最小表示法是一样的 例如：abccab，它可以分成2段，分别是abc和cab，它们都使用最小表示法（也就是字典序最小表示）表示之后都是abc，所以这两个串一样 题解： 因
阅读全文
摘要：题意： 给你一个n，x，y。你需要找出来一个长度为n的序列，使得这个序列满足最长上升子序列长度为x，最长下降子序列长度为y。且这个序列中每个数字只能出现一次 且要保证最后输出的序列的字典序最小 题解： 因为要保证字典序最小，那么肯定是使用前n个数，即[1,n] 我们可以首先让下降子序列用最大的值，且
阅读全文
摘要：题意： t组输入，每一组一个n，然后后面是n个树的值（我们放到数组v里面），你需要从[1,n]这个区间内挑选出来两个数i，j，你需要保证i<=j，之后你要求一下v[i]+v[i+1]+...+v[j]，然后把这个和除于j-i+1（也就是求平均值），最后答案要求的是这个平均值的期望，我们可以算出来有多
阅读全文
摘要：题意： 给你一个n个点m条边的图，对于第i条边，它的长度是2i，对于每一个顶点，它不是0类型，就是1类型。你需要找出来对于所有的“两个不同类型的点之间最短距离”的和 题解（参考：https://blog.csdn.net/wayne_lee_lwc/article/details/107851431
阅读全文
摘要：题意： 给你一个10进制的b和x，对于任意的一个b进制的y。如果y每一位的和可以被x整除，且y可以被x整除；或者如果y每一位的和不可以被x整除，且y不可以被x整除。那么就输出T。否则输出F 题解： 代码： #include<stack> #include<queue> #include<map> #
阅读全文
摘要：settings.py中一些东西的含义可以看一下这里 python的scrapy框架的使用 和xpath的使用 && scrapy中request和response的函数参数 && parse()函数运行机制 目录结构 创建一个scrapy项目（最后那个js是你创建项目的名字） scrapy sta
阅读全文
摘要：题意： 给你一个n，你需要从1到n（闭区间）中选出来三个数a,b,c（可以a=b=c），用它们构成一个直角四面体的三条棱（可看图），问你从D点到下面的三角形做一条垂线h，问你1/h2的期望 题解： 那么1/h2=1/a2+1/b2+1/c2 总数就是n3 之后就是找分子怎么求，规律： (（1/a1*
阅读全文
摘要：题意： 给你一片纸，你可以对它进行四种操作，分别是向上、向下、向左、向右对折。把对折之后的纸片横向剪开，再纵向剪开（十字架剪开） 问你你能剪出来的纸片的期望个数 题解（参考：https://blog.csdn.net/fztsilly/article/details/107799718）： 很显然，
阅读全文
摘要：这篇博客主要是讲一下scrapy框架的使用，对于糗事百科爬取数据并未去专门处理 最后爬取的数据保存为json格式 一、先说一下pyharm怎么去看一些函数在源码中的代码实现 按着ctrl然后点击函数就行了 先给出项目的目录： 二、先说一下setting.py文件中一些变量的含义 BOT_NAME =
阅读全文
摘要：1、可以在：http://digi.bib.uni-mannheim.de/tesseract/tesseract-ocr-setup-4.00.00dev.exe 下载一个exe文件，然后直接按照提示安装就行了，安装过程中，会让你安装额外的语言包，可根据选择下载。 2、安装后配置一下环境变量 点击
阅读全文
摘要：一、开启多线程方法一 import threading,time def write1(): for i in range(1,5): print('1') time.sleep(1) def write12(): for i in range(1, 5): print('2') time.slee
阅读全文
摘要：1、删除MySQL数据表中的记录 DELETE FROM table_name WHERE condition; python操作mysql1数据库 import pymysql # 连接mysql数据库 conn = pymysql.connect(host='localhost',user='r
阅读全文
摘要：''' 如果文件读取数据出错，可以考虑加一个encoding属性，取值可以是：utf-8,gbk,gb18030 或者加一个属性error，取值为ignore，例如 open(path, encoding='gb18030', errors='ignore') ''' ''' 1.csv数据为： 1
阅读全文
摘要：可以看菜鸟教程：https://www.runoob.com/w3cnote/python-func-decorators.html 还有一个实例：https://zhuanlan.zhihu.com/p/78181226
阅读全文
摘要：题意： 给你一个有n个单词的单词串S，对这n个单词进行排列组合形成新的一个单词串T，如果在S中任意某个单词所在位置，和这个单词在T中所在位置之差的绝对值小于等于1，那么就说S和T串相等 让你求S一共有多少与之相等的串 题解： 刚开始以为规律就是斐波那契，交了一发wa了 首先如果n==1时，dp[1]
阅读全文
摘要：题意： t组输入，给你一个长度为n的数组，你每次可以从数组中找到a[i]和a[i+1],然后用a[i]+a[i+1]这个新元素来覆盖掉a[i]和a[i+1]的位置（1<=i<n），从而数组长度也减去1 你可以进行任意次这样的操作，输出最后的数组中有多少数，是p的倍数 题解： 给你一个a数组的前缀和数
阅读全文
摘要：题意： t组输入，有n个人，刚开始谁也不认识谁。每一个人有一个权值w[i]（1<=w[i]<=2），你要挑选3个互相不认识的人组成一个队，且要保证3个人权值之和大于等于5(也就意味着最少要有权值为2的人) 为你能找到多少个满足题意得队伍 然后给你n-1个关系，每个关系输入x y 这表示x和y认识了，
阅读全文
摘要：题意： t组输入，给你n个点m条边。你需要输出从s点到t点的最短距离，然后是m条边，每条边输入信息为： a，b，c 表示从a点到b点的一个无向边长度为c 每一个点会有一个属性L、R或M 如果a和b一个为L，另一个为R，那么a和b之间的距离要增加x，即变为x+c 其他情况权值还是c 题解： 我们可以注
阅读全文
摘要：Tkinter图形界面设计见：https://www.cnblogs.com/pywjh/p/9527828.html#radiobutton 终止python运行函数： 采用sys.exit(0)正常终止程序 python读写文件（python3.0读写二进制文件后面一定要加b，否则会报错“wri
阅读全文
摘要：如果你只想在线看视频可以去看这篇博客：python实现通过指定浏览器免费观看vip视频 先看一下我们程序运行的结果 我们要解析的接口就是（就是这个“接口+视频地址”可以解析出vip视频，但是你只能看，不能下载，这里我们讲怎么去通过python下载它） self.api = 'http://jx.id
阅读全文
摘要：程序是先通过一个解析视频的网站，然后我们提取其接口，然后实现观看vip视频的目的 所以说免费观看视频python程序很容易，但是下载视频就有些许麻烦了，下载视频请见我另一篇博客：python+fiddler下载vip视频 && ts视频可合并 1、解析网站在代码中如下 url = 'http://w
阅读全文
