摘要：
这道题其实很水的，就是在两个数中选一个最大的，但是最后一定要空行！！！被坑的好惨： 代码如下： #include<bits/stdc++.h> using namespace std; int main() { int a,b; scanf("%d%d",&a,&b); printf("%d\n", 阅读全文
posted @ 2020-07-17 17:24
Mudrobot
阅读(141)
评论(0)
推荐(0)
摘要：
###转进制计算器 先输入一个十进制数，再输入要转换的进制······ #include<cstdio> #include<cstring> using namespace std; int shi,zh,yu,u=-1,lench; char ch[1000000]; int main() { s 阅读全文
posted @ 2020-07-17 17:22
Mudrobot
阅读(1206)
评论(0)
推荐(0)
摘要：
关于一个骚知识的个人代码实现 题目戳这里： 1554梦中的统计 代码如下： ** _请重视njc函数_ ** #include<cstdio> #include<cstring> using namespace std; int N[15]; int n,m; int po(int j) { int 阅读全文
posted @ 2020-07-17 17:20
Mudrobot
阅读(118)
评论(0)
推荐(0)
摘要：
这个东西需要用到数学上的辗转相除法，这里就不在赘述，辗转相除法详见百度百科和代码中的njc函数。 题目链接： 求最大公约数问题 下面代码： #include<cstdio> #include<cstring> using namespace std; int njc(int a,int b) { i 阅读全文
posted @ 2020-07-17 17:16
Mudrobot
阅读(167)
评论(0)
推荐(2)
摘要：
一、数据结构部分 1、set&map（后续持续更新） 2、queue（priority_queue） queue<int> a; //定义 a.push(i); //压入 a.pop(); //弹出 a.size(); //取大小 a.front(); //访问队首元素 a.back(); //访问 阅读全文
posted @ 2020-07-17 17:14
Mudrobot
阅读(213)
评论(0)
推荐(0)
摘要：
其实这个东西还是比较简单啦，但是有一些很妙妙的方法，因为博主今天没有时间，所以以后再做介绍。 先介绍最基本的方法。 增量构造法 一次选出一个元素放入集合中： 代码如下： #include<bits/stdc++.h> using namespace std; int a[10000]; void p 阅读全文
posted @ 2020-07-17 17:12
Mudrobot
阅读(140)
评论(0)
推荐(0)
摘要：
这里其实这个东西还是比较简单了的，所以这里只是贴一篇代码，相信大家认真看一下也是可以看懂的！ 代码如下： #include<bits/stdc++.h> using namespace std; char st[500]; int u=0; void read() { char c; while(c 阅读全文
posted @ 2020-07-17 17:09
Mudrobot
阅读(843)
评论(0)
推荐(0)
摘要：
LATAX \(\color{red} \text {红色}\) \(\color{blue} \text {蓝色}\) \(\color{purple} \text {紫色}\) \(\text {黑色}\) 阅读全文
posted @ 2020-07-17 17:02
Mudrobot
阅读(168)
评论(0)
推荐(0)
摘要：
为啥A不了？？ 标程如下:【转载】 #include<iostream> #include<cstdio> #include<cmath> #include<vector> #include<cstring> #include<queue> #include<unordered_map> #defi 阅读全文
posted @ 2020-07-17 17:00
Mudrobot
阅读(110)
评论(0)
推荐(0)
摘要：
链接戳这里☞ 星球大战 #include<cstdio> #include<cstring> #include<vector> #include<queue> using namespace std; int mp[400001][3]; vector<int> q; vector<int> edg 阅读全文
posted @ 2020-07-17 16:58
Mudrobot
阅读(117)
评论(0)
推荐(0)
摘要：
线段树1对于Pushdown的理解 线段树1是一个区间修改和区间求值的题，他相当于以前的线段树——区间求值和单点修改和区间修改和单点求值，产生了本质上的一些区别，最主要的就在于Pushdown上的区别，现在我们就来区分一下。 1、线段树练习——单点修改和区间求值 这个主要考察的就是线段树最主要的三个 阅读全文
posted @ 2020-07-17 16:55
Mudrobot
阅读(344)
评论(0)
推荐(0)
摘要：
###P3371 【模板】单源最短路径 题解 这是一道蛋蛋的题，我用SPFA干掉了他，可是又因为老毛病if没打两个等号，这道题又成功的耗费了我20分钟！ ####下面上源代码（内有注释）： //SPFA #include<cstdio> #include<cstring> #include<vect 阅读全文
posted @ 2020-07-17 16:53
Mudrobot
阅读(128)
评论(0)
推荐(0)
摘要：
#####先来上一道题目： ###【例4-7】亲戚(relation) YBT1346 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是 阅读全文
posted @ 2020-07-17 16:52
Mudrobot
阅读(160)
评论(0)
推荐(0)
摘要：
#####先上一道例题： ###【例4-9】城市公交网建设问题 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通 阅读全文
posted @ 2020-07-17 16:51
Mudrobot
阅读(187)
评论(0)
推荐(0)
摘要：
###P2866 [USACO06NOV]糟糕的一天Bad Hair Day 首先让我们了解一下，对于本题单调栈的一个操作思路。 没看题的戳这里→题目。 先定义一个栈，然后我们遵循一个原则，我们先从头开始把奶牛的身高压入栈，（一定要记住是从前往后看）第一头直接压，不管，前面的看一下后面有没有比他高的 阅读全文
posted @ 2020-07-17 16:49
Mudrobot
阅读(92)
评论(0)
推荐(0)
摘要：
##P1886 滑动窗口 这道题是一道单调队列的基本练习，因为时间缘故，我就不再这里多说了，看到有一篇很好的题解在这里*转载*一下，讲得非常的详细，相信大家认真看一下，也是可以看懂的。 ###单调队列有两个性质 队列中的元素其对应在原来的列表中的顺序必须是单调递增的。 队列中元素的大小必须是单调递* 阅读全文
posted @ 2020-07-17 16:47
Mudrobot
阅读(169)
评论(0)
推荐(0)
摘要：
下面来上一道传奇的普及-高性能题目， 回文质数 我第一次做这道题的时候，因为没有看到他的数据范围成功的没有看见他的数据范围限制，于是成功TLE了！ 下面是我的第一次代码： #include<cstdio> #include<cstring> using namespace std; long lon 阅读全文
posted @ 2020-07-17 16:45
Mudrobot
阅读(245)
评论(0)
推荐(0)
摘要：
这是一道关于博弈的问题，希望以后考试中不会遇见： 题目： P1290 欧几里德的游戏 下面直接上代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll c; cin>>c; whil 阅读全文
posted @ 2020-07-17 16:44
Mudrobot
阅读(111)
评论(0)
推荐(0)
摘要：
首先先引入一段概念： AOV网： 在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系。这样的有向图为顶点表示活动的网，我们称为AOV网（Activity On Vertex Network）。 程序设计语言（以C语言为例）中定义为：在一个有向图中，若用顶点代表活动，边代表活动间先后 阅读全文
posted @ 2020-07-17 16:42
Mudrobot
阅读(509)
评论(0)
推荐(0)
摘要：
倍增问题 其实说实话，我现在也不知道倍增问题是什么东西！ 题目链接： P1081 开车旅行 标成如下： #include<bits/stdc++.h> #define LL long long #define N 100005 //小A开山蹦蹦，小B很正常 0是B 1是A using namespa 阅读全文
posted @ 2020-07-17 16:41
Mudrobot
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号