- 博客(321)
- 资源 (5)
- 收藏
- 关注
RSS订阅
原创 安徽大学2021考研数据结构算法设计题记录
害 复习不完了 安大太卷了这数据结构题也没答案....写一个大家讨论讨论，记得留言思路：关键点：递归，不增设任何串和字符的临时存储空间因为是在递归的时候输入，所以要想边输入边反转字符是很困难的，所以要等递归输入完成后再反转；那么问题来了，如何在不增设任何串和字符的临时存储空间的情况下反转呢？交换两个字符一定要有中间临时变量来过渡，既然不让增设空间，那就用输入的最后一个字符" $ " 来进行过渡；增设两个指针(指针没说不让用哈)，在输入完成后，递归回溯的时候，进行交换即可；注意一...
2021-12-05 13:54:25
1445
1
原创 Pycharm提示未安装该库，但pip已经安装过
Pycharm配置问题记录（版本3.2）问题一：新建项目和py.文件后，运行程序提示没有安装相关的库（但是已经用pip安装过）提示例如：ModuleNotFoundError: No module named 'numpy'原因：用pip安装库的路径是在python的安装路径下，而创建新项目后，py文件所用的解释器是该项目本身独有的解释器，用的库也是在该项目路径下解释器的库，所以会提示没有库；解决办法：新建项目时把图片中的两个选项勾上：（共享全局py库）...
2021-01-16 10:41:16
2662
2
原创 codeforces数论专题总结
文章目录codeforces数论专题总结(1300~1800)1444A Division (1500)1462D Add to Neighbour and Remove(1400)1423K Lonely Numbers(1600)1407B Big Vova(1300)1409C Yet Another Array Restoration(1200)codeforces数论专题总结(1300~1800)1444A Division (1500)题意：输入两个数p，q. 求最大的数x，满足以下条件：
2020-12-20 19:59:23
625
原创 educoder 计算机图形学 实训答案-OpenGL初识&直线光栅化
第一关：OpenGL初识-点的绘制第二关：OpenGL初识-简单图形绘制第三关：直线光栅化-OpenGL绘制直线第四关：直线光栅化-DDA画线算法第五关：直线光栅化-中点画线算法
2020-11-25 15:13:13
3793
原创 关于gu ge 账号注册以及登录时无法验证问题
由于挂的VPN不稳定，账号异常；所以登录的时候提示我手机号验证，但是验证的时候提示手机号无法使用；不吐槽了；以及注册谷歌账号的时候，需要提供手机号，也是无法使用；在网上找了很多方法，然而并没有什么卵用；无意间看到一个帖子，同时室友也发给我一篇文章；然后就解决了，并且非常有效；把Google浏览器的语言设置为 英文(美国) 即可；就这么便捷，你就发现什么手机号无法使用，无法创建 登...
2020-11-23 13:56:12
3733
3
原创 2020第十一届蓝桥杯——C/C++程序设计B组（省赛）
今天蓝桥杯打的不尽人意......;因为还没有拿到题面，就按照回忆写一下关键题的题解吧；填空：C：跑步训练：答案：8879#include <bits/stdc++.h>using namespace std;#define sf(a) scanf("%d",&a)#define sff(a,b) scanf("%d %d",&a,&b)#define sfff(a,b,c) scanf("%d %d %d",&a,&b,&a
2020-10-17 22:06:38
2611
5
原创 第十七届中国计量大学程序设计竞赛题解
BBroken PadCCook SteakFFlag Scramble CompetitionHHappy Time is Always ShortIIsolated PointsetKKnown-Well Palindrome Date-Easy Version
2020-09-27 08:50:21
361
原创 独立任务最优调度问题
独立任务最优调度问题(随便找的题面)时间限制(普通/Java):1000 MS/3000 MS 运行内存限制 : 65536 KByte描述用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时间ai，若由机器B来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某些i，有ai>bi，而对于某些j,j≠i，有aj>bj。既不能将一个作业分开由2台机器处理，也没有一台机器能同时处理2个作业。设计一个动态规划算法，使得这2台机器处...
2020-09-23 01:04:07
598
原创 2020 CPCC 网络赛 Graph Theory Class
Graph Theory ClassProblem DescriptionThis class is on graph theory. Mr. Kruskal teaches babies the concept of minimal spanning tree, and how to calculate the minimal spanning tree of a given graph.Now, it's time for an in-class quizz. Mr. Kruskal sh.
2020-09-22 16:18:47
536
原创 2020 CCPC - 网络赛 1011 3x3 Convolution
3x3 ConvolutionProblem DescriptionGiven ann×nmatrixAand a3×3matrixK. These two matrices are very special : they are both non-negative matrices and the sum of all elements in matrixKis 1 (In order to avoid floating-point error, we will give m...
2020-09-21 11:44:08
603
2
原创 牛客小白月赛28 G 牛牛和字符串的日常(KMP)
G 牛牛和字符串的日常题目描述牛牛每天都要做的事就是读书，从书里找自己喜欢的句子，他每天都会去读一本书，如果牛牛今天读的书的某连续{}kk个字符刚好是牛牛喜欢句子的某个前缀，那么牛牛将得到{}kk点兴奋感，但他每天只能注意到一次自己喜欢的句子（也就是每天只能增加一次兴奋感），也就是说他会尽量去找那个让自己兴奋度增加最多的句子，那么，{}nn天之后牛牛总共最多能有多少兴奋感？输入描述:第一行是一个字符串s（∣s∣<=1×105）表示牛牛喜欢的字符串第二行是一个整数n，表示总共经历..
2020-09-20 10:15:21
257
原创 秦皇岛 J MUV LUV EXTRA（KMP）
J - MUV LUV EXTRAOne day, Kagami Sumika is stuck in a math problem aiming at calculating the length of a line segment with given statements and constraints. Since Sumika has no idea about it, she takes out a ruler and starts to measure the length. Unfo.
2020-09-20 09:57:05
247
原创 Codeforces Round #668 (Div. 2) Balanced Bitstring&Tree Tag
C - Balanced Bitstring题意：给你一个二进制字符串s，里面可能会包含 “?" ；”？“可以修改成0或者1；现在给你一个k，问s的任意长度与为k的子串能否满足以下条件：长度为k的子串中0和1的数量相等，都是；思路：首先要发现一个规律 s[i]==s[i+k] ,以为只有这样才能满足上述条件；然后字符串s从位置k开始只要遇见”？“直接跳过，遇见不是”?“的要满足下面条件：若s[i%k]!="?",则s[i%k]!=s[i]；如果等于那就不合法；如...
2020-09-13 14:04:41
156
原创 牛客练习赛69 C-旅行 （贪心最大生成树）
C-旅行昨晚做的时候竟然能把看成u和v之间的最长路径的长度；思路：最大生成树；其实不证明的话猜两组数据就能看出来；证明的话放官方证明吧：作者：scimoon可以发现，对答案有贡献的边肯定是最大生成树上的边，那么可以将这些边先拉出来，每条边至少会被贡献一次对于当前的一个联通块，找到最小的一条边，那么这个联通块肯定被分成了两个联通块考虑怎么样才能使答案最优，显然先将一个联通块内选完以后在经过当前边到另一个联通块最优（因为两边的边比当前边要大），可以看出这条边只对答案贡...
2020-09-12 12:43:45
236
原创 Codeforces Round #669 (Div. 2) B - Big Vova -暴力贪心
B - Big Vova题意：给你一个数组A，B数组是A的排列数组；C数组是B的前缀GCD数组；求A怎样排列得到的B数组，才能使C数组在字典序上最大；思路：数据范围小，首先肯定是A中最大的数，然后接下来每次从剩下的数中找到和前面的GCD最大的数即可；#include<bits/stdc++.h>#define ll long longusing namespace std;const int N = 1e3+2;int a[N],b[N],st[N];bo..
2020-09-09 09:25:06
322
原创 Educational Codeforces Round 94 (Rated for Div. 2) A~D
A - String Similarity思维，只需要对每个字串依次提取一个字符组成目标字符即可；#include <bits/stdc++.h> using namespace std;typedef long long ll;int main(){ int t;cin >>t; while(t--) { int n; cin >>n; n=n*2-1; string s; cin >>s; for(int i
2020-09-02 23:11:09
215
原创 Codeforces Round #666 (Div. 2) A~D
A - Juggling Letters题意： 可以执行一个操作任意次：对于一个字符串中的任意一个字符，可以放到另外一个字符串中的任意位置；现在给你n个字符串，执行以上操作后，能否把n个字符串变得相同；思路：题目中给的操作就是把字符重新分配给n个字符串，所以只需要判断每个字符的数量能否整除n即可；#include <bits/stdc++.h> using namespace std;unordered_map<int,int> mp;int main(){
2020-09-02 09:33:17
181
原创 Codeforces Round #659 (Div. 2) A~C
补了这一场，感觉真心难，菜鸡呻吟~A - Common Prefixes思路就是把初始字符串初始化为：‘aaaaaaaaaaaaaaaaaaaaaaaaa’。对于第i个数代表着字符串 和字符串的公共前缀长度为x；所以只需要在把的字符的第x+1个字符改变即可；后面以此类推；#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e5+7;int a[N];int m...
2020-08-26 11:43:40
175
原创 Python爬虫自动填写“问卷网”问卷
本文适合纯小白操作，简单上手实用；（参考博客：刷问卷）首先，给自己的Google浏览器安装一个驱动，
2020-08-24 17:49:14
1893
1
原创 Codeforces Round #665 (Div. 2) A~D
又是掉分的一晚上~~~~题解也忘了补了A - Distance and Axis画个坐标轴理解下，B如果在OA中间的话，那么|OB-OA|的范围一定小于n，并且奇偶性和m相同；如果k>n的话，那么B一定和A重合，并且在k上#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e5+7;int main(){ int t; cin >>t; w..
2020-08-23 17:55:04
130
原创 Codeforces Global Round 10 A~D
A - Omkar and Password给一个序列，每次操作可以合并两个相邻但不相等的数，问要想把序列变成无法继续操作的序列，至少需要操作几次；思路就是 序列中的每一个凹点都要变成和他距离最近的凸点一样高，并且凹点要在凸点的右侧，相当于存在 a[i] <a[i-1] 的话，加上两者的差即可；#include <bits/stdc++.h>using namespace std;const int N=2e5+7;int a[N];int main(){ i..
2020-08-20 21:19:24
160
原创 Educational Codeforces Round 93 (Rated for Div. 2) A~D
A - Bad Triangle因为序列是非单调递减的，那么只需要判断序列的前两个数(最小的两个数)和序列的最后一个数(最大的一个数)能否构成三角形即可；#include <bits/stdc++.h>using namespace std;int a[50005];int main(){ int t; cin >>t; while(t--) { int n; cin >>n; for(int i=1;i<=n;i++) ci.
2020-08-19 22:50:24
174
原创 POJ 2318 TOYS （计算几何）
TOYS思路：wa了一下午了，样例和自己造的数据都能过，可就是wa简单说下思路吧：首先一个点P如果在一个区域（ABCD）内，那么这个点必须在一条边的逆时针方向和一条边的顺时针方向；如下图;由右手定则可得点P若在AB的右边，也就是逆时针方向，则;反之：...
2020-08-17 23:33:52
146
原创 2020 杭电多校第八场（2020 Multi-University Training Contest 8）
1003Clockwise or Counterclockwise思路：刚开始不知道叉乘是啥（数学太水了）如果两个向量的方向 是顺时针的，那么这两个向量的叉乘乘积小于0；反之逆时针大于0；下图为顺时针示例#include<bits/stdc++.h>using namespace std;const int N =2e5+10;typedef long long ll;int main(){ ll t,x1,x2,x3,y1,y2,y3;..
2020-08-17 12:52:07
321
原创 Codeforces Round #660 (Div. 2) A~C
目录A. Captain Flint and Crew RecruitmentB. Captain Flint and a Long VoyageC. Uncle Bogdan and Country HappinessA. Captain Flint and Crew Recruitment思路：比较小的前几个类素数： 6 10 14 15 21挑选三个类素数，如果第四个素数和前三个重复则不满足条件，可以对其中的一个类素数进行调整，使得第四个数成为类素数；...
2020-08-16 17:58:51
157
原创 Codeforces Round #662 (Div. 2) A~C
A. Rainbow Dash, Fluttershy and Chess Coloring思路：模拟一下会发现规律：如果格子边长是n，那么操作次数就是(n/2)+1#include <bits/stdc++.h>using namespace std;const int N=1e6+7;typedef long long ll;int main(){ int t; cin >>t; while(t--) { ll n; cin &..
2020-08-14 17:44:18
151
1
原创 Codeforces Round #664 (Div. 2) A~D
A. Boboniu Likes to Color Balls#include<bits/stdc++.h>using namespace std;int main(){ int t; cin>>t; while(t--) { int a,b,c,d; cin>>a>>b>>c>>d; int num=0; if(a&1) num++; if(b&1) num+.
2020-08-13 10:03:43
328
原创 Codeforces Round #663 (Div. 2) A~D
目录A. Suborrays（思维）B. Fix You（思维）C. Cyclic Permutations（思维，排列组合）D. 505（DP，前缀和）A. Suborrays（思维）思路：线性输出就行了；#include <bits/stdc++.h>using namespace std;int a[100010];int main(){ int t; cin >>t; while(t--) { int n;...
2020-08-11 22:44:01
182
原创 2020 杭电多校第六场（Multi-University Training Contest 6）
Little Rabbit's Equation思路：首先对于每个式子，暴力枚举2~16每个进制是否成立，注意如果符合当前进制K，那么式子中的任何一个数都不能超过K-1；判断一个进制是否成立就是看式子中的每个数转化为该进制以后，等式是否成立；#include<bits/stdc++.h>using namespace std;typedef long long ll;string s;vector<char>v[4];char flag;b.
2020-08-09 22:35:45
278
原创 2020 杭电多校第五场（Multi-University Training Contest 5）
Tetrahedron大致题意：给你一个四面体（三条棱之间分别呈90度），然后给出三条棱 a , b , c 的长度的范围：随机取（1，n）之间的任意一个整数；求四面体的高h：的期望值思路：首先要找出来 a, b, c 和之间的关系；(做题的时候随便找的公式)：官方题解给的证明：#include <bits/stdc++.h> using namespace std;typedef long long ll;const in...
2020-08-09 22:02:20
257
原创 2020 年百度之星·程序设计大赛部分题解
DrinkProblem Description一共有n个人，我们提供给他们三种饮料——可乐，雪碧，芬达每个人对这三种饮料的喜欢程度有一个顺序，一个人喝到他最喜欢的饮料可以得到 3 点快乐值，第二喜欢的饮料可以得到 2 点快乐值，第三喜欢的饮料可以得到 1 点快乐值。我们一共有nn瓶饮料，其中aa瓶是可乐，bb瓶是雪碧，cc瓶是芬达，每个人恰好分到一瓶饮料。请问适当分配这些饮料，nn个人的快乐值的和最大是多少？Input第一行一个整数test(1≤test≤100...
2020-08-09 09:41:14
3961
原创 树状数组入门超详解
首先提出一个问题：对于一个长度为n的序列，进行以下操作：给下标为x的位置的数加上c，简称 modify 求区间 [ L, R ] 的和 ，简称 query有下列几种方法可以实现利用数组实现操作，modify的时间复杂度为O(1)，query的时间复杂度为O(N) 利用前缀和数组，modify的时间复杂度为O(N)，query的时间复杂度为O(1)...
2020-08-05 22:52:54
290
原创 AcWing 1064. 小国王 (状态压缩DP)
在n×n的棋盘上放k个国王，国王可攻击相邻的88个格子，求使它们无法互相攻击的方案总数。输入格式共一行，包含两个整数nn和kk。输出格式共一行，表示方案总数，若不能够放置则输出00。数据范围1≤n≤101≤n≤10,0≤k≤n20≤k≤n2输入样例：3 2输出样例：16思路：状态压缩DPf(i,j,m)表示第i行已经使用了j个国王，状态为m时的方案数 ；上下两行的状态 a ，b 如果不冲突需要满足的关系为 a、b...
2020-07-28 22:56:00
344
原创 逆元超详解
逆元是什么？有什么作用？怎么求逆元呢？逆元的概念：如果 a * x= 1 (mod p) 成立，那么 x 是 a 在 mod m 的条件下的逆元 注意，a和x一定都和p互质，如果不互质，则逆元不存在逆元的用处：计算a / b(mod p) 的值时，如果 b 是一个很大的数，那么会爆double的精度；假设除数 b 的逆元为 inv[b] ，那么可做如下转换a / b (mod p) = a * inv[b](mod p)把除法转变成了乘法，避免的精度的损失；为什么上述式子是等...
2020-07-12 16:45:25
1815
2
原创 扩展欧几里得算法超详解
引言什么是扩展欧几里得，听起来好高深，别急先从欧几里得下手；欧几里得算法（gcd）欧几里得算法的用处：求两个数的最大公约数； 原理：辗转相除法；辗转相除法：用a除以b（这里是a>b,当然，在程序编程中，求两个数的最大公约数，可以不限a和b的大小，a<b也就是多一次循环）得到结果q和余数r，再用除数b除以余数r 再得到一个余数，再用除数除以余数，…如此循环，直到余数为0，那么此时的除数就是最大公因数辗转相除法能够成立基于以下定理：Theorem：gcd（a,b）= gcd（
2020-07-12 00:08:41
5136
3
原创 UCF Local Programming Contest 2014 E. Chain Email (tarjan强联通分量)
整理的算法模板：ACM算法模板总结（分类详细版）A chain email is an email that people receive and then forward to all of their friends. This sort of email is very common amongst elderly people, who have notably bad memories. Elderly people’s memories are so bad that if they eve
2020-06-01 10:14:29
1229
原创 AcWing 456. 车站分级 (拓扑排序)
整理的算法模板：ACM算法模板总结（分类详细版）一条单向的铁路线上，依次有编号为1, 2, …, n 的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点） 例如，下表是5趟车次的运行情况。其中，前4趟车次均满足要求，而第5趟车次由于停靠了3号火车站（2级）却未停靠途经的6号火车站（亦为2级）而不满
2020-05-29 18:03:34
303
matlab灰度预测超详细可任意修改代码.rar
2020-05-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人