Damingxkl-CSDN博客

原创 Ytu第三届Acm校赛部分题解

刚刚打完了校赛，趁着今晚有空，写一下部分题解吧。A题暂时还没想出来怎么做，以后有时间再做吧。B题：有几个Acm我们考虑：对于字符C，开数组统计有多少个A在C前面,有多少M在C后面，然后两者相乘,进行累加即可，最后不要忘记取模。Ac代码#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 7;const int mod = 1e9 + 7;string s;int A[maxn], M[max

2020-11-19 22:09:24 403

原创 ytu第四届龙舟赛题解

题目链接A:雪崩Ac code#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e5 + 7;int a, b, c, n, cnt;int main(void){ cin >> n; for(int i = 1; i <= n; i ++ ) { cin >> a >> b >> c;

2020-11-02 17:56:33 344 1

原创 YTU 2413: C语言习题折半查找

题意很简单，二分的模版题。有一个比较坑的地方就是不要用cin/cout作为输入输出，不然会T掉。Ac代码：#include <bits/stdc++.h> using namespace std;const int maxn = 1e6 + 7; int arr[maxn]; int main(void){ int n, T, num; scanf("%d", &n); for(int i = 0; i < n; i ++ ) scan.

2020-10-16 14:37:37 648

原创 Balls of Buma

传送门样例输入1BBWWBB样例输出13样例输入2BWWB样例输出20样例输入3BBWBB样例输出30题意不在叙述，直接分析首先按段进行分割，把一段连续相同的字母分为一段，求出每一段的所在区间，统计有多少段。比如AAABBBWWBB一共有4段(AAA、BBB、WW、BB)。如果出现的段数是偶数，则一定不可以全部消除。如果出现的段数是奇数，则满足的条件为：中间一段的长度大于等于2，并且以中间一段为中心，两边的对称段的长度相加大于等于3并且对成段的字母相同。现在设中间一段为m

2020-09-02 14:41:34 1010

原创 Fear Factoring（除法分块/数论）

传送门样例输入101 10128 281 10987654456799 987654456799963761198400 9637611984005260013877 5260489265样例输出102568798765445680055317659443204113430571304040题意：求1-n中每一个数的所有有因子和，并将这些因子和相加。例如 1- 3: 1的因子有1, 2的因子有1 + 2 = 3, 3的因子有1+ 3 = 4，最终答案就是 1 +

2020-08-17 10:45:15 272

原创 Feast Coins

传送门3000ms 256000KLast feast the young princess received way too many coins. Since she is very young, she doesn’t know thevalue of each coin, if you give her a coin with the value 5 or a coin with the value 1, she will considerthem both as just 1 coin, r

2020-08-16 22:34:50 171

原创 Python迭代器的实现

迭代器：迭代是访问集合元素的一种方式。迭代器是一个可以记住遍历的位置的对象，是python中的一种特殊的对象。迭代器对象从集合的第一个元素开始访问，直到所有的元素被访问完结束，并且迭代器只能往前不会退后。1.可迭代对象：如果我们想访问列表、元组、集合、字典、字符串等类型里面的数据，可以使用for…in… 循环依次访问。这个过程叫做遍历，也叫迭代。我们把列表、元组、集合、字典、字符串等这种可以...

2019-11-15 12:22:22 718

原创 Scrapy框架流程图详解

（一）、Scrapy框架介绍：我们写一个爬虫，需要做很多事情，比如：发送网络请求、数据解析、数据存储、反爬虫、反反爬虫（更换ip代理、设置请求头等）、异步请求等。这些事情在我们每一次写爬虫代码的时候都要自己从零开始写的话，比较浪费时间。因此 Scrapy 把一些基础的东西封装好了，在它上面写爬虫可以变的更加高效。（二）、Scrapy架构图及各个组件：流程图（1）：流程图（2）：Scra...

2019-11-10 18:16:49 3243

原创卢卡斯定理证明

在开始介绍卢卡斯定理之前我们先介绍下面的3个定理1.乘法逆元如果ax≡1 (mod p),且gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为 x ax≡1 (mod p) 这个等式用中文描述就是 a乘一个数x并模p等于1，即 a%p*x%p=res,res%p=12.费马小定理：如果p是一个质数，而整数a不是p的倍数，即这两个数互质，则有 a^(p - 1) ≡ 1 m...

2019-11-09 21:08:06 735 1

原创博弈问题

(一)、巴什博奕 (Bash Game)问题描述: 一堆n个物体,两个人轮流从这些物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。问题分析：显然,如果 n = m + 1 , 那么一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后取者胜.因此我们发现了如何取胜的法则,每个回合 m + 1 个,如果 n = (m + 1)r + s,(r为任意自然...

2019-11-09 20:30:50 615

原创正则表达式超详细理解

学习正则表达式有几天了，今天跟大家分享一下我对python中关于正则表达式的理解。文章可能过于繁琐、篇幅过长，有不足之处烦请各位大佬帮忙斧正。什么是正则表达式？通俗的理解就是按照一定的规则，从某一个字符串中匹配出我们想要得到的数据。而这个规则就是正则表达式。点我看官方理解.为什么要学正则表达式?1.可以判断一些数据是不是符合我们的需要2.从网上down一些数据的时候来设定符合自己意向...

2019-11-09 19:42:46 4399 13

原创 xpath练习

DouyuSpider今天学习了xpath方法，拿斗鱼主播的房间信息做一个练习，有不足之处希望各位大佬帮忙斧正。#encoding=utf-8from selenium import webdriverimport time, jsonclass DouyuSpider: def __init__(self): self.start_url = "http...

2019-11-04 21:39:37 355

原创内涵段子所有段子Spider

抓取代码#encoding=utf-8import requestsimport jsonimport reclass NeihanSpider: def __init__(self): self.headers = {"user-agent": "Mozilla/5.0 (Windows NT 6.1; Win64; x64) AppleWebKit/53...

2019-10-31 14:22:59 321

原创猫眼top100部高分电影spider

第一次尝试Spider,是个突破#encoding=utf-8import requestsimport reclass MaoYantop: def __init__(self): self.url = "https://maoyan.com/board/4?offset={}" self.headers = {"user-agent": "M...

2019-10-30 21:56:17 403

原创 YTU 3374: H胖胖的健身计划

3374: H胖胖的健身计划链接: 我在这里快点我.题目描述L老师布置了一道思考题，一个人一次可以上一个台阶，也可以上两个台阶，问上到n级台阶有多少种走法？H胖胖非常聪明，拿出胖胖的小手掐指算起来。登上第一级台阶有一种登法；登上两级台阶，有两种登法；登上三级台阶，有三种登法；登上四级台阶，有五种方法……所以，1，2，3，5，8，13，……。H胖胖为了保持身体苗条，给自己制定了一个锻炼计划...

2019-10-14 17:21:20 321

原创 YTU 1006: Hero In Maze(BFS)

Hero In Maze链接: 点我见题目.题目描述500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人_。突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他知道公主在迷宫中还能坚持T天，他急忙赶到迷宫，开始到处寻找公主的下落。时间一点一点的过去，Jesse还是无法找到公主。最后当他找到公主的时候，美丽的公主已经死了。...

2019-10-14 16:44:38 304

Damingxkl