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; …

注意:刚开始用数组存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百度之星初赛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] 是…

2018百度之星初赛B轮 rect

rect Accepts: 1654 Submissions: 2948 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description 度度熊有一个大小为 MX \times MYMX×MY 的矩形,左下角坐标为 (0, 0)(0,0),右上角坐标为 (MX, MY)(MX,MY).此矩形内有 NN 个整数坐标的点 (x_i, y_i)(xi,y…

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

度度熊拼三角 Accepts: 2536 Submissions: 4433 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 度度熊有 NN 根木棒,每根木棒的长度为a_iai. 现在要挑选其中的三根,问能拼出的三角形的最大周长是多少. 如果不能拼成任何一个三角形,输出 -1−1. Input 多组数据(不超过1010组),读到E…

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:…

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

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