- 博客(36)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #629 (Div. 3)题解
A.Divisibility Problem 给你两个数a,b,你可以使a增大或不变,问增大多少（或不变，即为0）能使a整除b如果a=b，特判直接输出0即可。如果a不等于b，答案就是b-(a-(a/b)*b)。#include<bits/stdc++.h>#define mem(x) memset(x,0,sizeof(x))using namespace std;t...
2020-03-27 12:15:39
1217
2
原创 第一章-问题求解策略-Uva11134-Fabled Rooks
分类：思维题目链接：Uva11134-Fabled Rooks那个定义运算符<的地方，如果改成这样就错了，不知道神马原因bool operator < (const node &rhs) const{ if (l != rhs.l) return l > rhs.l ; return r > rhs.r ;}先按行放，再看看列满不满足即...
2020-03-26 21:41:33
186
原创 ACM学习笔记（1）二分法、三分法
这里是ACM学习笔记（1）二分法、三分法。每次学习笔记都将会以思维导图等多种灵活形式展示出来，这里面的博客和习题都是属于精选，并且会不定时更新完善笔记。ACM学习笔记（0）总纲要总括二分法（一）：二分法的基本思想应用快速幂模板 | 整数快速幂 & 快速幂取模模板题P1226 【模板】快速幂||取余运算矩阵快速幂矩阵快速幂总结快速幂+矩阵快速幂（总结+例题）模板题P3...
2020-03-25 23:13:02
377
原创 第一章-问题求解策略-LA3507-Keep the Customer Satisfied
分类：贪心题目链接：LA3507-Keep the Customer Satisfied开始在POJ上看到LA上一模一样的题面，最终发现其实POJ上的那个没有多组测试用例，不用输入T#include<algorithm>#include<queue>#include<cstdio>using namespace std;const int maxn...
2020-03-25 18:46:02
339
原创 第一章-问题求解策略-LA2757-Supermarket
分类：贪心题目链接：LA2757-Supermarket#include<bits/stdc++.h>using namespace std;const int maxn=1e4+10;struct node{ int p,d; friend bool operator < (node a,node b) { return a....
2020-03-25 17:14:16
200
原创 第一章-问题求解策略-Uva10970-Big Chocolate
分类：思维，简单数学题目链接：Uva10970-Big Chocolate找规律，答案就是m*n-1#include<iostream>using namespace std;int main(){ int m,n; while(cin>>m>>n) { cout<<m*n-1<<end...
2020-03-25 15:50:03
235
原创 第一章-问题求解策略-Uva10340-All in All
分类：简单字符串题目链接：Uva10340-All in All水题，按要求做即可#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<cstdio>using namespace std;const int maxn...
2020-03-25 15:47:22
188
原创 第一章-问题求解策略-Uva10382-Watering Grass
分类：贪心题目链接：Uva10382-Watering Grass经典的区间贪心(1) 选择不相交区间 【问题描述】数轴上有n个开区间(ai, bi)。选择尽量多的区间，使这些区间两两没有公共点。【贪心策略】按bi从小到大的顺序排序，然后一定选择第一个区间。接下来把所有与第一个区间相交的区间排除在外。这样在排序后再扫描一遍即可。(2) 区间选点问题 【问题描述】数轴上有n个闭区间[ai...
2020-03-25 15:43:34
177
原创 第一章-问题求解策略-Uva10905-Children's Game
分类：贪心题目链接：Uva10905-Children’s Game#include<iostream>#include<cstring>#include<string>#include<algorithm>using namespace std;const int maxn=100+5;string s[maxn];int n;...
2020-03-25 15:38:55
200
原创 第一章-问题求解策略-LA4254-Processor
分类：二分答案题目链接：LA4254-Processor这个题目如果在某一秒上一个任务已经执行完了，是可以继续执行下一个任务的，这个check函数相对来说比较难想#include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;struct node{ int l,r,w; friend bo...
2020-03-25 15:35:32
199
原创 第一章-问题求解策略-Uva11627-Slalom
分类：二分答案题目链接：Uva11627-Slalom该题自4年前有提交通过的后，再也没有人能提交通过，应该是oj的问题，这里的代码能过样例（当然估计也能过题）#include<bits/stdc++.h>#define mem(x) memset(x,0,sizeof(x))using namespace std;const int maxn=1e6+10;const ...
2020-03-25 04:01:49
285
原创 第一章-问题求解策略-Uva11100-The Trip, 2007
分类：思维题目链接：Uva11100-The Trip, 2007多找几个例子，发现答案就是形同的数的最多有多少个#include<cstdio>#include<cstring>#include<algorithm>#define mem(x) memset(x,0,sizeof(x));using namespace std;const in...
2020-03-23 18:43:14
179
原创 第一章-问题求解策略-LA4725-Airport
分类：二分答案题目链接LA4725-Airport注意check函数的写法，其他的跟普通二分法无异，这里的check函数写法是一个亮点可以看看模板三种常见的二分答案模板#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespa...
2020-03-23 15:08:22
230
原创 第一章-问题求解策略-LA4850-Installations
分类：贪心题目链接：LA4850-Installations按d排序，若d同，则按s排序#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int maxn=500+5;struct node{ int s,d;}a[maxn];...
2020-03-23 14:48:55
239
原创 第一章-问题求解策略-LA3266-Tian Ji -- The Horse Racing
分类：贪心题目链接：LA3266-Tian Ji – The Horse Racing经典贪心问题【问题描述】大家都知道“田忌赛马”的故事。现在，田忌再一次和齐王赛马。他们各派出N匹马（N≤2000）。每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才...
2020-03-23 14:43:14
199
原创 第一章-问题求解策略-Uva11389-The Bus Driver Problem
分类：贪心题目链接：Uva11389-The Bus Driver Problem下午大的配晚上小的#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=100+5;int a[maxn],b[maxn];bool cp(co...
2020-03-23 14:35:24
237
原创 第一章-问题求解策略-LA3303-Songs
分类：思维题目链接：LA3303-Songs对于某两首歌曲song[i]+song[i+1],差别只有l[i]*f[i+1]或l[i+1]*f[i]按这个排序即可#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+10;struct node{ ll...
2020-03-23 14:32:37
174
原创 第一章-问题求解策略-LA4094-WonderTeam
分类：思维题目链接：LA4094-WonderTeam打表找规律#include<cstdio>using namespace std;int main(){ int n; while(scanf("%d",&n)&&n) { if(n<=3) { printf("...
2020-03-23 14:25:27
188
原创 第一章-问题求解策略-LA4234-Binary Clock
分类：二进制转换题目链接：LA4234-Binary Clock就是转换成二进制，然后按需求输出即可#include<bits/stdc++.h>#define mem(x) memset(x,0,sizeof(x));using namespace std;int h,m,s,T;int a[10],b[10],c[10];void convert(int x,int...
2020-03-23 09:08:28
197
原创 ACM学习笔记（0）总纲要
前言规律的学习是很重要的，尤其对ACM这种不像学校要求的课程那样有人督促学习，有人跟踪学习进度的系统算法学习与训练。所以笔者准备从3.22开始，每周更新三篇学习笔记，这样才能慢慢的将ACM的学习规律化，也能真正的学到东西。不是某一周心血来潮就突击学习，也不是一周啥也不学，这样的学习才能持久的进行下去。笔者主要准备在ACM中主要写常见问题求解策略（如DP，双指针，扫线法）和数学部分，所以在接下来...
2020-03-22 00:45:15
288
原创 第一章-问题求解策略-LA4238-Area of Polycubes
分类：思维题目链接：LA4238-Area of Polycubes开始想到搜索，结果炸了，后来发现是判断距离如果两者之间距离为1，则面积减少2如果两者距离为0，显然出现了错误如果某个立方块与其他块距离总是非0或1，即不接触，则出错#include<bits/stdc++.h>#define mem(x) memset(x,0,sizeof(x))using names...
2020-03-21 17:38:14
198
原创 第一章-问题求解策略-LA4636-Cubist Artwork
分类：思维题题目链接：LA4636-DNA Consensus String正视图和侧视图最多的那个#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=100+5;int num1[maxn],num2[maxn];int ...
2020-03-21 15:30:35
300
原创 2020亲测可用selenium测试中flash的自动运行Firefox，Chrome
旧版Firefox才支持flash自动运行，55及以上版本不再支持flash，所以用老版本浏览器版本要和webdriver匹配这里有匹配的版本，链接失效了可以私信我链接：https://pan.baidu.com/s/1bP55-MByq8-6c35AQ7WKwA提取码：zjbl复制这段内容后打开百度网盘手机App，操作更方便哦记得加上下面这几行代码 opts = Fi...
2020-03-19 15:32:51
1030
原创 selenium实例：自动刷青马网课实现登陆 python实现自动登陆 利用pytesseract自动识别验证码并登录
准备工作首先得先安装好python，IDE，selenium，Firefox浏览器这里可以供参考Windows下的python的安装全步骤，分图详解Windows+Firefox（Chrome）+selenium+python配置并更改源（加快下载速度，不然很慢）安装相关的库pip install 相关库的名称即可一般来说，需要检查time,pytesseract,PIL等库是否被正...
2020-03-19 15:10:19
4366
2
原创 Windows+Firefox（Chrome）+selenium+python配置并更改源（加快下载速度，不然很慢）
第一步：安装python详见windows下python安装教程第二步：安装selenium先更换源清华的tuna源速度不错可以使用tuna源在C盘用户（Users）文件夹中新建pip文件夹并新建pip.ini文件文件内容如下[global]timeout = 6000index-url = https://pypi.tuna.tsinghua.edu.cn/simpletru...
2020-03-18 16:43:25
665
原创 Windows下的python的安装全步骤，分图详解
step1: 去官网下载python安装包并安装windows版python下载地址一般选择python3最好 python3和python2语法有差异python3最新安装的时候记下安装目录，待会儿有用step 2: 修改系统变量以windows10为例此电脑右键-》属性-》高级系统设置高级-》环境变量在系统变量中找到Path（不是上面那个框框里的）编辑-》新建在...
2020-03-18 16:26:08
441
原创 Codeforces Round #627 (Div. 3)题解
比赛链接：Codeforces Round #627 (Div. 3)A. Yet Another Tetris Problem题意你在玩俄罗斯方块，给出一个数组a,a[i]表示第i堆俄罗斯方块的个数，你可以用n个2*1的小长条去填补它（高为2，宽为1），规则同我们平时玩的俄罗斯方块，一列满了就可以消了。问你这堆有没有可能全部消掉。思维题，通过不断尝试易知只要该数组所有数的奇偶性相同就...
2020-03-13 03:02:43
2095
原创 可以用于多变量多类型的C++快读快写模板
快读-输入一个typedef long long ll;template<typename T> void read(T &x){ x = 0;char ch = getchar();ll f = 1; while(!isdigit(ch)){if(ch == '-')f*=-1;ch=getchar();} while(isdigit(ch)){...
2020-03-12 10:50:24
756
原创 四种常见的二分答案模板
最大值最小化while(l<r){ int mid=(l+r)>>1; if(check(mid)) { r=mid; } else { l=mid+1; }}最小值最大化while(l<r){ int mid=(l+r+1)>>1;//注意这里是l+r...
2020-03-11 11:23:25
1317
原创 Numpy中的frombuffer,S1和S2的区别，前面的|的作用，二进制字符串
Numpy官网上的解释numpy.frombuffernumpy.frombuffer(buffer,dtype=float,count=-1,offset=0)Interpret a buffer as a 1-dimensional array.Parameters: buffer:buffer_like An object that expos...
2020-03-09 12:24:45
2714
1
原创 第一章-问题求解策略-LA3602-DNA Consensus String
#include<iostream>#include<cstring>#include<string>#include<map>using namespace std;const int maxn=1000+50;const int maxm=50+5;char s[maxm][maxn];char ans[maxn];char ...
2020-03-08 22:41:51
322
原创 第一章-问题求解策略-LA3213-Ancient Cipher
#include<iostream>#include<cstdio> #include<algorithm>#include<cstring>using namespace std;char a[105],b[105];int ca[30],cb[30];void init(){ memset(ca,0,sizeof(ca));...
2020-03-08 22:39:09
189
原创 第一章-问题求解策略-Uva11039-Building designing
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=500000+50;int arr[maxn];bool cp(const int &a,const int &b){ return abs(a)&l...
2020-03-08 22:35:58
229
原创 ACMer数学建模Python编程起步
笔者一建模小白，同时也是一名ACMer。寒假期间学完了数学建模所需的一些编程知识，磕磕碰碰渐渐入门。在此为想要参加数学建模的ACMer分享一些经验。该文该帖系笔者原创，笔者刚入数学建模时，对于数学建模应该怎么样去编程也同样非常迷茫，在网上也没有找到相关的经验贴，故在此给大家分享几点经验。该文会长期更新，欢迎在评论区交流。数学建模和ACM的区别相比于ACM，数学建模编程主要有以下几点区别：...
2020-03-08 22:24:51
1141
3
原创 第一章-问题求解策略-Uva11636-Hello World！
#include<iostream>using namespace std;int n,t=1;int a[1005];int main(){ ios::sync_with_stdio(false); a[1]=2; for(int i=2;i<=1000;i++) { a[i]=a[i-1]*2; } w...
2020-03-02 13:51:16
232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人