随笔分类 - 信息学竞赛
发表于 2020-12-31 16:57阅读:131评论:0推荐:0
摘要:#include<stdio.h> void fun(){ static int a=1;//声明静态变量 extern int b; static int c=1234; a++; printf("%d\n",a); printf("%d\n",b); } int b=1234; int main
阅读全文 »
发表于 2020-12-11 15:37阅读:251评论:0推荐:0
摘要:这是高中信息学竞赛没有仔细学的一个方面,所以这里又补了一下漏。 直接运行以下代码并且仔细阅读相信你也可以理解指针和二重指针的作用。 #include<stdio.h> int a=10,b=100; void njc(int *q){ printf("\n*q=%d\nq=%d\n&q=%d\n",
阅读全文 »
发表于 2020-09-24 17:19阅读:251评论:0推荐:0
摘要:<center> <img style="border-radius: 0.3125em; box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);" src="这里输入图片地址"> <br> <div s
阅读全文 »
发表于 2020-07-17 17:24阅读:137评论:0推荐:0
摘要:这道题其实很水的,就是在两个数中选一个最大的,但是最后一定要空行!!!被坑的好惨: 代码如下: #include<bits/stdc++.h> using namespace std; int main() { int a,b; scanf("%d%d",&a,&b); printf("%d\n",
阅读全文 »
发表于 2020-07-17 17:22阅读:1182评论:0推荐:0
摘要:###转进制计算器 先输入一个十进制数,再输入要转换的进制······ #include<cstdio> #include<cstring> using namespace std; int shi,zh,yu,u=-1,lench; char ch[1000000]; int main() { s
阅读全文 »
发表于 2020-07-17 17:20阅读:115评论:0推荐:0
摘要:关于一个骚知识的个人代码实现 题目戳这里: 1554梦中的统计 代码如下: ** _请重视njc函数_ ** #include<cstdio> #include<cstring> using namespace std; int N[15]; int n,m; int po(int j) { int
阅读全文 »
发表于 2020-07-17 17:16阅读:159评论:0推荐:2
摘要:这个东西需要用到数学上的辗转相除法,这里就不在赘述,辗转相除法详见百度百科和代码中的njc函数。 题目链接: 求最大公约数问题 下面代码: #include<cstdio> #include<cstring> using namespace std; int njc(int a,int b) { i
阅读全文 »
发表于 2020-07-17 17:14阅读:210评论:0推荐:0
摘要:一、数据结构部分 1、set&map(后续持续更新) 2、queue(priority_queue) queue<int> a; //定义 a.push(i); //压入 a.pop(); //弹出 a.size(); //取大小 a.front(); //访问队首元素 a.back(); //访问
阅读全文 »
发表于 2020-07-17 17:12阅读:130评论:0推荐:0
摘要:其实这个东西还是比较简单啦,但是有一些很妙妙的方法,因为博主今天没有时间,所以以后再做介绍。 先介绍最基本的方法。 增量构造法 一次选出一个元素放入集合中: 代码如下: #include<bits/stdc++.h> using namespace std; int a[10000]; void p
阅读全文 »
发表于 2020-07-17 17:09阅读:818评论:0推荐:0
摘要:这里其实这个东西还是比较简单了的,所以这里只是贴一篇代码,相信大家认真看一下也是可以看懂的! 代码如下: #include<bits/stdc++.h> using namespace std; char st[500]; int u=0; void read() { char c; while(c
阅读全文 »
发表于 2020-07-17 17:02阅读:163评论:0推荐:0
发表于 2020-07-17 17:00阅读:108评论:0推荐:0
摘要:为啥A不了?? 标程如下:【转载】 #include<iostream> #include<cstdio> #include<cmath> #include<vector> #include<cstring> #include<queue> #include<unordered_map> #defi
阅读全文 »
发表于 2020-07-17 16:58阅读:114评论:0推荐:0
摘要:链接戳这里☞ 星球大战 #include<cstdio> #include<cstring> #include<vector> #include<queue> using namespace std; int mp[400001][3]; vector<int> q; vector<int> edg
阅读全文 »
发表于 2020-07-17 16:55阅读:331评论:0推荐:0
摘要:线段树1对于Pushdown的理解 线段树1是一个区间修改和区间求值的题,他相当于以前的线段树——区间求值和单点修改和区间修改和单点求值,产生了本质上的一些区别,最主要的就在于Pushdown上的区别,现在我们就来区分一下。 1、线段树练习——单点修改和区间求值 这个主要考察的就是线段树最主要的三个
阅读全文 »
发表于 2020-07-17 16:53阅读:123评论:0推荐:0
摘要:###P3371 【模板】单源最短路径 题解 这是一道蛋蛋的题,我用SPFA干掉了他,可是又因为老毛病if没打两个等号,这道题又成功的耗费了我20分钟! ####下面上源代码(内有注释): //SPFA #include<cstdio> #include<cstring> #include<vect
阅读全文 »
发表于 2020-07-17 16:52阅读:152评论:0推荐:0
摘要:#####先来上一道题目: ###【例4-7】亲戚(relation) YBT1346 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否是亲戚应该是
阅读全文 »
发表于 2020-07-17 16:51阅读:182评论:0推荐:0
摘要:#####先上一道例题: ###【例4-9】城市公交网建设问题 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 有一张城市地图,图中的顶点为城市,无向边代表两个城市间的连通关系,边上的权为在这两个城市之间修建高速公路的造价,研究后发现,这个地图有一个特点,即任一对城市都是连通
阅读全文 »
发表于 2020-07-17 16:49阅读:89评论:0推荐:0
摘要:###P2866 [USACO06NOV]糟糕的一天Bad Hair Day 首先让我们了解一下,对于本题单调栈的一个操作思路。 没看题的戳这里→题目。 先定义一个栈,然后我们遵循一个原则,我们先从头开始把奶牛的身高压入栈,(一定要记住是从前往后看)第一头直接压,不管,前面的看一下后面有没有比他高的
阅读全文 »
发表于 2020-07-17 16:47阅读:165评论:0推荐:0
摘要:##P1886 滑动窗口 这道题是一道单调队列的基本练习,因为时间缘故,我就不再这里多说了,看到有一篇很好的题解在这里*转载*一下,讲得非常的详细,相信大家认真看一下,也是可以看懂的。 ###单调队列有两个性质 队列中的元素其对应在原来的列表中的顺序必须是单调递增的。 队列中元素的大小必须是单调递*
阅读全文 »
发表于 2020-07-17 16:45阅读:227评论:0推荐:0
摘要:下面来上一道传奇的普及-高性能题目, 回文质数 我第一次做这道题的时候,因为没有看到他的数据范围成功的没有看见他的数据范围限制,于是成功TLE了! 下面是我的第一次代码: #include<cstdio> #include<cstring> using namespace std; long lon
阅读全文 »