2018百度之星初赛（A）2 度度熊学队列

【2018百度之星初赛（A）2 度度熊学队列】的更多相关文章

2018百度之星初赛A轮度度熊学队列

注意:刚开始用数组存deque<int> qa[MAX]会爆内存需要改用map<int, deque<int> > qa优化不明觉厉 #include<bits/stdc++.h> using namespace std; void read(int &x){ char ch = getchar();x = 0; for (; ch < '0' || ch > '9'; ch = getchar()); for…

2018百度之星初赛A轮度度熊拼三角

#include<bits/stdc++.h> using namespace std; int n; int a[1005]; int main() { int ans; while(scanf("%d",&n)==1) { for(int i=0;i<n;i++)scanf("%d",&a[i]); sort(a,a+n); ans=-1; …

2017百度之星资格赛 1003：度度熊与邪恶大魔王（DP）

.navbar-nav > li.active > a { background-image: none; background-color: #058; } .navbar-inverse #navbar > .navbar-nav > li > a:hover, .navbar-inverse #navbar > .navbar-nav > li > a:focus { background-image: none; background-color:…

hdu6375 度度熊学队列

度度熊学队列题目传送门解题思路 STL大法好.直接用deque,但是N的范围很大,如果直接开那么多的deque会爆内存,所以用map< int, deque< int>>,多组数据,记得清空map. 代码如下 #include <bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; typedef long long ll; inline int read(){ int res = 0, w = 0;…

2018百度之星初赛B - A,D,F

总结:这一次的百度之星之行到这里也就结束了,充分的认识到了自己的不足啊...果然还是做的题太少,,见识的题型也还太少,对于STL的掌握还是不够到位啊!!(STL大法是真的好,建议大家认认真真的好好学学),这一次在一群大佬中被狂虐,下来之后还是继续刷题吧,希望明年继续加油!!!(共勉,加油!) A. degree Problem Description 度度熊最近似乎在研究图论.给定一个有 NN 个点 (vertex) 以及 MM 条边 (edge) 的无向简单图 (undirected simp…

2018 百度之星初赛第六题 HDU6349

三原色图 Accepts: 281 Submissions: 1261 Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description 度度熊有一张 nn 个点 mm 条边的无向图,所有点按照 1,2,\cdots,n1,2,⋯,n 标号,每条边有一个正整数权值以及一种色光三原色红.绿.蓝之一的颜色. 现在度度熊想选出恰好 kk 条边,满足只用这 …

2018百度之星初赛B轮 p1m2

p1m2 Accepts: 954 Submissions: 4063 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description 度度熊很喜欢数组!! 我们称一个整数数组为稳定的,若且唯若其同时符合以下两个条件: 数组里面的元素都是非负整数. 数组里面最大的元素跟最小的元素的差值不超过 11. 举例而言,[1, 2, 1, 2][1,2,1,2] 是…