Bill_liu2020-优快云博客

原创信息学奥赛一本通刷题目录

OJ网址\text{OJ网址}OJ网址作者主页目录一、语言及算法基础篇基础(一) C++语言第一章 C++语言入门一、语言及算法基础篇基础(一) C++语言第一章 C++语言入门1000 入门测试题目1001 Hello,World!1002 输出第二个整数1003 对齐输出1004 字符三角形1005 地球人口承载力估计...

2020-11-29 21:34:22 2249 3

用途：用于求图中指定两点之间的最短路径，或者是指定一点到其它所有点之间的最短路径。实质上是贪心算法。基本思想：1.将图上的初始点看作一个集合S，其它点看作另一个集合2.根据初始点，求出其它点到初始点的距离d[i] （若相邻，则d[i]为边权值；若不相邻，则d[i]为无限大）3.选取最小的d[i]（记为d[x]），并将此d[i]边对应的点（记为x）加入集合S（实际上，加入集合的这个点的d[x]值就是它到初始点的最短距离）4.再根据x，更新跟 x 相邻点 y 的d[y]值：d[y] = min{

2020-11-20 19:32:47 495 3

原创 SPFA算法详解单源最短路算法 Bellman-Ford队列优化

SPFA 算法是 Bellman-Ford算法的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同，为 O(VE)。SPFA算法的全称是：Shortest Path Faster Algorithm，是西南交通大学段凡丁于 1994 年发表的论文中的名字。不过，段凡丁的证明是错误的，且在 Bellman-Ford 算法提出后不久（1957 年）已有队列优化内容，所以国际上不承认 SPFA 算法是段凡丁提出的。SPFA.

2020-11-20 19:22:37 319

原创 GDKOI2021提高组溺水记

GDKOI2021提高组溺水记文章目录GDKOI2021提高组溺水记DAY1割题目大意思路忙碌的出题人回文10%30%东方永夜抄Subtask1100%DAY2游戏思路群岛抄写堆DAY3感觉成了炮灰。。。DAY1三天中最简单的一天了，但因为我的手残，挂了很多分。。。割题目全是使用数学语言描述的，但理解没有问题题目大意有一个无向图，将点分成两部分（就像二分图），并且要求两部分之间连的边要是原来的12\frac{1}{2}21以上思路因为最终的图要像二分图一样，所以可以考虑删边，将一个

2021-01-31 20:06:18 830 2

原创 GDKOI2021普及组滚粗记

GDKOI2021普及组滚粗记文章目录GDKOI2021普及组滚粗记DAY -?DAY -3DAY 0DAY 1DAY 2DAY 3三天总结DAY -?noip成绩出了，炸到飞起，但愿人没事DAY -3得知有GDKOI，报了名，准备被爆踩。。。DAY 0啥也没复习，感觉爆0有望。。。DAY 1地图：懒得找规律，暴力乱搞，60pts灌水：仍然是暴力乱搞。。。配对：贪心，乱搞一通旅行：暴力。。。出考场发现人均T1AC，T460+，很慌DAY1结算：60+40+100+20=220，呜

2021-01-30 18:52:01 478

原创浅谈单调队列

引入：什么是单调队列单调队列，就是单调+队列（废话什么是单调性呢？对于任意一个iii与jjj都有f(i)⩾f(j)f(i)\geqslant f(j)f(i)⩾f(j)或f(i)⩽f(j)f(i)\leqslant f(j)f(i)⩽f(j) ——高中数学课本简洁而又难懂还是辅以图像理解好一点，其实单调性就是这样：或这样：...

2020-12-12 17:25:55 307

原创 2020.12.12【NOIP提高B组】模拟总结

2020.12.12【NOIP提高B组】模拟总结文章目录2020.12.12【NOIP提高B组】模拟总结整除新壳栈铺砖问题偷懒的西西完成情况全体转B组的第一天。。。整除容斥原理新壳栈暴力 or 平衡树铺砖问题状压DP+矩阵乘法偷懒的西西二分+DP+单调队列优化完成情况整除新壳栈铺砖问题偷懒的西西...

2020-12-12 16:33:44 350

原创信息学奥赛一本通 1042：奇偶ASCII值判断

刷题目录#include <stdio.h>int main(){ char c; scanf("%c",&c); if(c%2==1)printf("YES"); else printf("NO"); return 0;}

2020-12-04 07:54:51 554 1

原创信息学奥赛一本通 1041：奇偶数判断

刷题目录#include <stdio.h>int main(){ int n; scanf("%d",&n); if(n%2==1)printf("odd"); else printf("even"); return 0;}

2020-12-04 07:54:05 506 1

原创信息学奥赛一本通 1040：输出绝对值

刷题目录#include<cstdio>#include<cmath>using namespace std;int main(){ double a,b; scanf("%lf",&a); b=fabs(a); printf("%.2lf",b); return 0;}

2020-12-04 07:53:19 567

原创信息学奥赛一本通 1039：判断数正负

刷题目录#include <stdio.h>int main(){ int a; scanf("%d",&a); if(a>0)printf("positive"); else if(a==0)printf("zero"); else if(a<0)printf("negative"); return 0;}

2020-12-04 07:52:40 417

原创信息学奥赛一本通 1038：苹果和虫子

刷题目录#include <stdio.h>int main(){ int n,x,y,ans; scanf("%d%d%d",&n,&x,&y); if(y%x==0)ans=n-y/x; else ans=n-y/x-1; if(ans<0) printf("0"); else printf("%d",ans); return 0;}

2020-12-04 07:51:18 1629

原创信息学奥赛一本通 1037：计算2的幂

刷题目录#include<cstdio>#include<cmath>using namespace std;int main(){ int n,x; scanf("%d",&n); x=pow(2,n); printf("%d",x); return 0;}

2020-12-04 07:50:10 491

原创信息学奥赛一本通 1036：A×B问题

刷题目录#include <stdio.h>int main(){ long long a,b; scanf("%lld%lld",&a,&b); printf("%lld",a*b); return 0;}

2020-12-04 07:49:12 1727

原创信息学奥赛一本通 1035：等差数列末项计算

刷题目录#include<cstdio>using namespace std;int main(){ int a1,a2,n,an,d; scanf("%d%d%d",&a1,&a2,&n); d=a2-a1; an=a1+(n-1)*d; printf("%d",an); return 0;}

2020-12-04 07:48:23 790

原创信息学奥赛一本通 1034：计算三角形面积

刷题目录#include <iostream>#include <iomanip>#include <cmath>using namespace std;int main(){double x1,x2,x3,y1,y2,y3,p,s,a,b,c;cout.precision(2);cin>>x1>>y1>>x2>>y2>>x3>>y3;a=sqrt((x2-x1)*(x2-x1)+

2020-12-04 07:47:41 1480

原创信息学奥赛一本通 1033：计算线段长度

刷题目录#include<stdio.h>#include<math.h>int main(){double a,b,c,d,x;scanf("%lf%lf/n",&a,&b);scanf("%lf%lf",&c,&d);x=(a-c)*(a-c)+(b-d)*(b-d);printf("%.3lf",sqrt(x));return 0;}

2020-12-04 07:46:19 915

原创 2020.12.03【NOIP提高B组】模拟总结

文章目录灵知的太阳信仰询问Star Way To HeavenGod Knows灵知的太阳信仰DP+单调队列乱搞优化询问线段合并+线段树Star Way To Heaven？？？God Knows？？？

2020-12-03 19:05:22 204

原创 2020.12.02【NOIP提高B组】模拟总结

文章目录密码(substring)AdoreConfessRepulsed密码(substring)乱搞即可AdoreDP+DPConfess随机算法。。。Repulsed神仙贪心

2020-12-03 19:01:25 132

原创 2020.12.01【NOIP提高B组】模拟总结

文章目录瑰丽华尔兹HeatwaveCount君と彼女の恋瑰丽华尔兹部分分:ft,i,j=max(ft−1,i,j,ft−1,x,y+1)f_{t,i,j}=max(f_{t-1,i,j},f_{t-1,x,y}+1)ft,i,j=max(ft−1,i,j,ft−1,x,y+1)正解：单调队列优化，把ft,i,jf_{t,i,j}ft,i,j的ttt改成第ttt次操作，然后判一下出没出边界即可。Heatwave最小生成树+倍增+LCACount拉格朗日插值君と彼女の恋某知名Gal。。

2020-12-03 14:12:48 189

原创信息学奥赛一本通 1032：大象喝水查

刷题坐标#include<cstdio>#include<iostream>#include<cmath>using namespace std;int main(){int h,r,n;double pi=3.1415926;scanf("%d %d",&h,&r);n=20*1000/(h*r*r*pi);printf("%d",n+1);return 0;}

2020-12-03 07:47:47 1719

原创信息学奥赛一本通 1031：反向输出一个三位数

刷题坐标#include<iostream>using namespace std;char a[1001];int main(){for(int i=1;i<=3;i++){cin>>a[i];}for(int j=3;j>=1;j--){cout<<a[j];}return 0;}

2020-12-03 07:47:11 1206

原创信息学奥赛一本通 1030：计算球的体积

刷题坐标#include<cstdio>using namespace std;int main(){double v,r,pi;pi=3.14;scanf("%lf",&r);v=pi*r*r*r*4/3;printf("%.2lf",v);return 0;}

2020-12-03 07:46:33 458

原创信息学奥赛一本通1029：计算浮点数相除的余

刷题坐标#include<cstdio>#include<iostream>using namespace std;int main(){double a,b;int k;cin>>a>>b;k=a/b;a=a-k*b;printf("%g",a);return 0;}

2020-12-03 07:45:46 398

原创信息学奥赛一本通 1028：字符菱形

刷题坐标#include<cstdio>using namespace std;int main(){ char a; scanf("%c",&a); printf(" %c\n %c%c%c\n%c%c%c%c%c\n %c%c%c\n %c",a,a,a,a,a,a,a,a,a,a,a,a,a); return 0;}

2020-12-03 07:44:38 467

原创信息学奥赛一本通 1027：输出浮点数

刷题坐标#include<cstdio>using namespace std;int main(){ double a; scanf("%lf",&a); printf("%f\n%.5f\n%e\n%g",a,a,a,a); return 0;}

2020-12-03 07:43:39 600

原创信息学奥赛一本通 1026：空格分隔输出

刷题目录#include<cstdio>using namespace std;int main(){ char a; int b; float c; double d; scanf("%c\n%d\n%f\n%lf",&a,&b,&c,&d); printf("%c %d %f %lf",a,b,c,d); return 0;}

2020-12-03 07:42:09 1776

原创信息学奥赛一本通 1025：保留12位小数的浮点数

刷题目录#include<cstdio>using namespace std;int main(){ double a,a2; scanf("%lf",&a); a2=a; printf("%0.12lf",a2); return 0;}

2020-12-02 14:15:43 618 1

原创信息学奥赛一本通 1024：保留3位小数的浮点数

刷题目录#include<cstdio>using namespace std;int main(){ float a,a2; scanf("%f",&a); a2=a; printf("%0.3f",a2); return 0;}

2020-12-02 14:14:53 365

原创信息学奥赛一本通 1023：Hello,World!的大小

刷题目录#include<cstdio>using namespace std;int main(){ printf("%d",14); return 0;}

2020-12-02 14:12:57 1035

原创信息学奥赛一本通 1022：整型与布尔型的转换

刷题记录#include<cstdio>#include<iostream>using namespace std;int main(){ int a; cin>>a; bool b=a; int c=b; cout<<c<<endl; return 0;}

2020-12-02 14:11:35 556

原创信息学奥赛一本通 1021：打印字符

刷题记录#include<cstdio>#include<iostream>using namespace std;int main(){ int a; cin>>a; char b=a; cout<<b<<endl; return 0;}

2020-12-02 14:08:44 352

原创信息学奥赛一本通 1020：打印ASCII码

刷题记录#include<cstdio>#include<iostream>using namespace std;int main(){ char a; scanf("%c",&a); int b=a; printf("%d",b); return 0;}

2020-12-02 07:58:00 326

原创信息学奥赛一本通 1019：浮点数向零舍入

刷题记录#include<cstdio>#include<iostream>using namespace std;int main(){ float a; cin>>a; int b=a; cout<<b<<endl; return 0;}

2020-12-02 07:57:04 428

原创信息学奥赛一本通 1018：其他数据类型存储空间大小

刷题记录#include<cstdio>#include<iostream>using namespace std;int main(){ bool a; char b; cout<<sizeof(a)<<" "<<sizeof(b)<<endl; return 0;}

2020-12-02 07:56:14 219

原创信息学奥赛一本通 1017：浮点型数据类型存储空间大小

刷题记录#include<cstdio>using namespace std;int main(){ float a; double b; a=4; b=8; printf("%.0f %.0lf",a,b); return 0;}

2020-12-02 07:55:23 253

原创信息学奥赛一本通 1016：整型数据类型存储空间大小

刷题目录#include<cstdio>using namespace std;int main(){ int a; short b; a=4; b=2; printf("%d %hd",a,b); return 0;}

2020-12-02 07:54:23 364

原创 cmd命令提示符 gdb 考场常用指令

前言：我是GD选手，而GD的CSP/NOIP考场环境都是Windows系统+Linux虚拟机，所以写一下常用的指令，考前复习用文章の目录cmd常用指令1.打开cmd在开始菜单中打开用“启动”打开常用指令大全1.help指令2.cd指令3.打开各种程序GDB常用命令打开gdbWindows环境Linux环境cmd常用指令1.打开cmd本文以WIN10系统为例在开始菜单中打开Step 1:在开始(按钮) 上左键单击Step 2:鼠标滚轮向下滚动(在"启动"中)Step 3:在Windows

2020-12-01 14:50:09 410

原创信息学奥赛一本通 1015：计算并联电阻的阻值

刷题目录#include<cstdio>using namespace std;int main(){ float r1,r2,R; scanf("%f%f",&r1,&r2); R=1/(1/r1+1/r2); printf("%0.2f",R); return 0;}

2020-12-01 07:47:52 303 1

原创信息学奥赛一本通 1014：与圆相关的计算

刷题目录#include<cstdio>using namespace std;const double PI=3.14159;int main(){ double r,l,m,s; scanf("%lf",&r); l=r*2; m=2*PI*r; s=PI*r*r; printf("%.4lf %.4lf %.4lf",l,m,s); return 0;}

2020-12-01 07:46:35 456 1

空空如也

空空如也