自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

wait

你在等风来,而我在等你;

  • 博客(321)
  • 资源 (5)
  • 收藏
  • 关注

原创 ACM算法模板总结(分类详细版)

本文模均引用于y总的算法模板,网址:AcWing(本文属于持续更新ing.......)

2020-02-27 18:45:14 2473 4

原创 educoder 计算机图形学 实训答案-OpenGL初识&直线光栅化

第一关:OpenGL初识-点的绘制第二关:OpenGL初识-简单图形绘制第三关:直线光栅化-OpenGL绘制直线第四关:直线光栅化-DDA画线算法第五关:直线光栅化-中点画线算法

2020-11-25 15:13:13 56

原创 关于gu ge 账号注册以及登录时无法验证问题

由于挂的VPN不稳定,账号异常;所以登录的时候提示我手机号验证,但是验证的时候提示手机号无法使用;不吐槽了;以及注册谷歌账号的时候,需要提供手机号,也是无法使用;在网上找了很多方法,然而并没有什么卵用;无意间看到一个帖子,同时室友也发给我一篇文章;然后就解决了,并且非常有效;把Google浏览器的语言设置为 英文(美国) 即可;就这么便捷,你就发现什么手机号无法使用,无法创建 登...

2020-11-23 13:56:12 1212 6

原创 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 491 5

原创 第十七届中国计量大学程序设计竞赛题解

BBroken PadCCook SteakFFlag Scramble CompetitionHHappy Time is Always ShortIIsolated PointsetKKnown-Well Palindrome Date-Easy Version

2020-09-27 08:50:21 83

原创 独立任务最优调度问题

独立任务最优调度问题(随便找的题面)时间限制(普通/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 44

原创 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 61

原创 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 192 2

原创 牛客小白月赛28 G 牛牛和字符串的日常(KMP)

G 牛牛和字符串的日常题目描述牛牛每天都要做的事就是读书,从书里找自己喜欢的句子,他每天都会去读一本书,如果牛牛今天读的书的某连续{}kk个字符刚好是牛牛喜欢句子的某个前缀,那么牛牛将得到{}kk点兴奋感,但他每天只能注意到一次自己喜欢的句子(也就是每天只能增加一次兴奋感),也就是说他会尽量去找那个让自己兴奋度增加最多的句子,那么,{}nn天之后牛牛总共最多能有多少兴奋感?输入描述:第一行是一个字符串s(∣s∣<=1×105)表示牛牛喜欢的字符串第二行是一个整数n,表示总共经历..

2020-09-20 10:15:21 41

原创 秦皇岛 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 33

原创 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 30

原创 牛客练习赛69 C-旅行 (贪心最大生成树)

C-旅行昨晚做的时候竟然能把看成u和v之间的最长路径的长度;思路:最大生成树;其实不证明的话猜两组数据就能看出来;证明的话放官方证明吧:作者:scimoon可以发现,对答案有贡献的边肯定是最大生成树上的边,那么可以将这些边先拉出来,每条边至少会被贡献一次对于当前的一个联通块,找到最小的一条边,那么这个联通块肯定被分成了两个联通块考虑怎么样才能使答案最优,显然先将一个联通块内选完以后在经过当前边到另一个联通块最优(因为两边的边比当前边要大),可以看出这条边只对答案贡...

2020-09-12 12:43:45 48

原创 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 140

原创 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 50

原创 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 51

原创 操作系统学习总结

今天开课操作系统这门课程,本人将再次总结每次课程学习知识点;

2020-08-31 15:15:02 59 1

原创 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 63

原创 Python爬虫自动填写“问卷网”问卷

本文适合纯小白操作,简单上手实用;(参考博客:刷问卷)首先,给自己的Google浏览器安装一个驱动,

2020-08-24 17:49:14 259

原创 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 48

原创 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 51

原创 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 63

原创 POJ 2318 TOYS (计算几何)

TOYS思路:wa了一下午了,样例和自己造的数据都能过,可就是wa简单说下思路吧:首先一个点P如果在一个区域(ABCD)内,那么这个点必须在一条边的逆时针方向和一条边的顺时针方向;如下图;由右手定则可得点P若在AB的右边,也就是逆时针方向,则;反之:...

2020-08-17 23:33:52 41

原创 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 156

原创 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 35

原创 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 49

原创 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 136

原创 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 68

原创 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 116

原创 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 86

原创 2020 年百度之星·程序设计大赛部分题解

DrinkProblem Description一共有n个人,我们提供给他们三种饮料——可乐,雪碧,芬达每个人对这三种饮料的喜欢程度有一个顺序,一个人喝到他最喜欢的饮料可以得到 3 点快乐值,第二喜欢的饮料可以得到 2 点快乐值,第三喜欢的饮料可以得到 1 点快乐值。我们一共有nn瓶饮料,其中aa瓶是可乐,bb瓶是雪碧,cc瓶是芬达,每个人恰好分到一瓶饮料。请问适当分配这些饮料,nn个人的快乐值的和最大是多少?Input第一行一个整数test(1≤test≤100...

2020-08-09 09:41:14 117

原创 树状数组入门超详解

首先提出一个问题:对于一个长度为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 38

原创 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 73

原创 逆元超详解

逆元是什么?有什么作用?怎么求逆元呢?逆元的概念:如果 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 283 1

原创 扩展欧几里得算法超详解

引言什么是扩展欧几里得,听起来好高深,别急先从欧几里得下手;欧几里得算法(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 302

原创 计算机组成原理知识点复习提纲

(计算机组成原理太难了吧.....知识点太多了,我只能列个提纲了,目前还没复习完:)复习进度条:第四章——1.指令格式以下为提纲:(想看知识点的请绕道)(后期考完试有时间写一下知识点)第一章:计算机系统概述数字电路的三种状态................................................一.计算机的发展历程........................................................................

2020-06-20 22:25:39 183

原创 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 216

原创 AcWing 456. 车站分级 (拓扑排序)

整理的算法模板:ACM算法模板总结(分类详细版)一条单向的铁路线上,依次有编号为1, 2, …, n 的n个火车站。每个火车站都有一个级别,最低为1级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站x,则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠的站点) 例如,下表是5趟车次的运行情况。其中,前4趟车次均满足要求,而第5趟车次由于停靠了3号火车站(2级)却未停靠途经的6号火车站(亦为2级)而不满

2020-05-29 18:03:34 87

原创 AcWing 164. 可达性统计 (拓扑序列+bitset)

整理的算法模板:ACM算法模板总结(分类详细版)给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。输出格式输出共N行,表示每个点能够到达的点的数量。数据范围1≤N,M≤300001≤N,M≤30000输入样例:10 103 82 32 55 95 92 33 94 82 104 9输出样例:1633211111

2020-05-29 16:26:47 129

原创 关于QQ打开任何信息页面暂时无法显示 您可以点击刷新或稍后再试的解决办法。

不吐槽,不bb,直接上车!找到电脑的ie浏览器,如果找不到可以在左下角的搜索框里输入 ie 或者 Ctrl+s 在弹出来的搜索框里搜索 ie ;打开IE浏览器的工具-Internet选项-连接-局域网设置,把代理服务器的勾取消,自动配置里点上第一个勾。如果你的IE设置里这个是正常的,那也没关系,这个问题的核心思路就是QQ的空间和群文件是IE的内核,如果你自己用的别的浏览器没问题而单独他刷不出来,基本等于你的IE有问题,dns或者是别的什么,找一下解决就行了。...

2020-05-23 18:54:53 1092

原创 windows10 C盘手动和软件自动清理

手动:https://blog.csdn.net/marleylee/article/details/84584717自动:https://c7sky.com/patchcleaner.html https://c7sky.com/patchcleaner.html WinDirStat 提取码:oo8z

2020-05-16 13:36:02 144

C语言简单计算器+实验报告.rar

大一课程设计简单计算器的实现,包含程序代码和注释,报告包含详细的实验目的,设计步骤,设计流程图,结果运行图,心得体会等等;欢迎下载

2020-07-24

C语言高斯约旦和二分求根+报告.rar

大一课程设计高斯约旦和二分求根(也可以说作业吧),写的比较详细,程序,注释+代码+报告,流程图,心得体会

2020-07-24

c数据结构课程设计导航系统导航系统.rar

大二数据结构课程设计导航系统,包含程序代码和注释,报告包含详细的实验目的,设计步骤,设计流程图,结果运行图,心得体会等等;欢迎下载.

2020-07-24

猜数字游戏程序代码和实验报告

大一课程设计猜数字游戏,包含程序代码和注释,报告包含详细的实验目的,设计步骤,设计流程图,结果运行图,心得体会等等;欢迎下载

2020-07-24

matlab灰度预测超详细可任意修改代码.rar

超详细的解释,修改数据方便,结果展示清晰;分析很到位; 有对模型精度的检测和拟合精度的分析,可以更换任意数据,结果分析以文字叙述和五张图表展示出来,一目了然,至于为什么用5C币,是因为想帮助你呀,但版权还是要维护的

2020-05-24

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除