吐泡泡（2018年全国多校算法寒假训练营练习比赛（第二场）+栈模拟）+Plug-in（codeforces81A+栈模拟）

【吐泡泡（2018年全国多校算法寒假训练营练习比赛（第二场）+栈模拟）+Plug-in（codeforces81A+栈模拟）】的更多相关文章

吐泡泡（2018年全国多校算法寒假训练营练习比赛（第二场）+栈模拟）+Plug-in（codeforces81A+栈模拟）

吐泡泡题目链接:https://www.nowcoder.com/acm/contest/74/A 题目: 思路: 这种题目当初卡了我很久,今天早训时遇到一个一样得题,一眼就想到用栈模拟,就又回来把这题补了.这题很简单,看代码基本上就能看懂,就不解释了. 代码实现如下: #include <set> #include <map> #include <queue> #include <stack> #include <cmath> #include…

2018年全国多校算法寒假训练营练习比赛（第四场）B：道路建设

传送门:https://www.nowcoder.net/acm/contest/76/B 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 65536K,其他语言131072K 64bit IO Format: %lld 题目描述随着如今社会的不断变化,交通问题也变得越来越重要,所以市长决定建设一些公路来方便各个城市之间的贸易和交易.虽然市长的想法很好,但是他也遇到了一般人也经常头疼的问题,那就是手头的经费有限……在规划过程中,设计师们已经预算出部分城市之间建设公路的经费需求.…

2018年全国多校算法寒假训练营练习比赛（第四场）F：Call to your teacher

传送门:https://www.nowcoder.net/acm/contest/76/F 题目描述从实验室出来后,你忽然发现你居然把自己的电脑落在了实验室里,但是实验室的老师已经把大门锁上了.更糟的是,你没有那个老师的电话号码.你开始给你知道的所有人打电话,询问他们有没有老师的电话,如果没有,他们也会问自己的同学来询问电话号码.那么,你能联系到老师并且拿到电脑吗. 输入描述: 存在多组测试样例每组样例的第一行分别是两个整数n(1<n<=50),m(1<m<=2000),n是在题…

牛客网-2018年全国多校算法寒假训练营练习比赛（第四场）-A

解题思路:二分图的最大匹配,但这题是所有点都遍历一遍,所以答案/2: 代码: #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #define maxn 100500 using namespace std; struct Edge { int next; int to; int fa; int w; }edge[maxn]; char s[60][60]; i…

2018年全国多校算法寒假训练营练习比赛（第一场）闯关的lulu

闯关的lulu 链接:https://www.nowcoder.com/acm/contest/67/J 来源:牛客网题目描述勇者lulu某天进入了一个高度10,000,000层的闯关塔,在塔里每到一层楼,他都会获得对应数量的0 1(看情况获得),然后塔里有一个法则,当你身上某个数字达到一个特定的数量时,它们会合成为下一个数字,现在问题来了,当lulu从1层到达第n层的时候,他身上的数字是多少. 第1层 0 第2层 11 第3层 110 第4层 21 第5层 210 第6层 22 第7层 2…

2018年全国多校算法寒假训练营练习比赛（第一场）D N阶汉诺塔变形

https://www.nowcoder.com/acm/contest/67/D 思路: 先手动模拟一下过程,以下是模拟过程,按顺序表示第几步需要移动的盘标号 1 1 2 1 1 2 1 1 3 1 1 2 1 1 2 1 1 3 1 1 2 1 1 2 1 1 4 1 1 2 ...... 我们发现每出现两次1就会出现一次2,每两次2就会出现一次3,每两次3就会出现一次4,每两次4就会出现一次5...... 然后我们发现如果把所有大于1的标号看成1,那么k步1出现的次数是 k/1 如果把所有…