摘要：
题目： 对于一个数组a[0],a[1]....a[n]和一个常数s，若一个连续区间和大于或等于s则为美丽区间，区间越短越美丽。 输入： 第一行包含两个整数 n,s，其含义如题所述。 第二行包含n个整数，代表a[0],a[1]....a[n]。 输出： 输出共一行，包含一个整数，表示最美丽的区间的长度 阅读全文
摘要：
题目 京海市城市规划部门计划修建一个大型地铁网络，将城市中的重要交通支点用地铁网络连接起来，以方便市民通行。 但是节点过多，预算不够，让京海市城市规划部门十分头疼，请你用计算机帮助他们进行设计这个网络，要求是在将重要交通支点连接起来的前提下，使修建地铁网络的费用最低。 Input 存在多组测试数据， 阅读全文
摘要：
并查集——传新闻 在社交网络中，有 n 个用户在 m 个朋友群中相互交流。我们来分析一下在用户之间传播一些新闻的过程。 最初，某个编号为 x 的用户收到新闻，随后他将新闻发送给他的朋友（如果两个人同属于一个或多个朋友群，则两者便是朋友）。而朋友们继续向他们的朋友发送新闻，以此类推，直至所有人都将新闻 阅读全文
摘要：
题目： 小A打字时有不看屏幕的习惯。在一次小A打字时，调皮的小B常常趁小A不注意按下Home键和End键。当Home键被按下时，输入光标会跳到文本最开头；当End键被按下时，输入光标会跳到文本末尾。现给出若干行按键的字符串，其中'['表示Home键，']'表示End键，其余字符均表示输入的内容，每 阅读全文
摘要：
代码： #include<bits/stdc++.h> using namespace std; priority_queue<int> q; //优先队列，每次将最大值放在队首，通过push取出队首元素；若要取最小值，将入队元素变为负数即可 int a,b,c,max1,min1,min2; in 阅读全文
摘要：
▲setw(n)用法： 通俗地讲就是预设宽度 如 cout<<setw(5)<<255<<endl; 结果是: (空格)(空格)255▲setfill(char c) 用法 : 就是在预设宽度中如果已存在没用完的宽度大小，则用设置的字符c填充 如 cout<<setfill('@')<<setw(5 阅读全文
摘要：
代码： #include<bits/stdc++.h>using namespace std;int m, n, p, q, minn = 99999999;int a[100][100];//1为空，2为障碍int v[100][100];//0未访问，1已访问int dx[4] = {0,1,0 阅读全文
摘要：
代码： #include<bits/stdc++.h>using namespace std;int a[100][100],v[100][100];// a为地图，v为记录是否访问struct point{ int x; int y; int step;};// 建立访问节点的结构体queue<p 阅读全文
摘要：
核心代码(循环):int f=-1;while(left<=right){ int mid=(left+right)/2; if(a[mid]==key){ f=mid; break;} if(key<a[mid]) right=mid-1; if(key>a[mid]) left=mid+1;}i 阅读全文
