一、Ugly Numbers

  • 题目说一个数的质因数只包含2、3或者5（一个或多个），就是丑陋数。拜托，为啥这些数就丑陋了。然后题目特别说明第一个丑陋数是1
  • 题目多组数据输入到0为止，然后输出第n个丑陋数。
  • 解题思路就是对于一个丑陋数k，那么一定有2*k、3*k和5*k也是丑陋数，所以按照这个思路入队模拟打表即可
  • 值得注意的是，对于2*k1来说可能和 3*k2重复,例如2*12 = 3*8；所以在入队的时候不能让重复元素入队。
  • 代码：
  1.  #include <iostream>
  2.  #include <string>
  3.  #include <cstdio>
  4.  #include <cstdlib>
  5.  #include <sstream>
  6.  #include <iomanip>
  7.  #include <map>
  8.  #include <stack>
  9.  #include <deque>
  10.  #include <queue>
  11.  #include <vector>
  12.  #include <set>
  13.  #include <list>
  14.  #include <cstring>
  15.  #include <cctype>
  16.  #include <algorithm>
  17.  #include <iterator>
  18.  #include <cmath>
  19.  #include <bitset>
  20.  #include <ctime>
  21.  #include <fstream>
  22.  #include <limits.h>
  23.  #include <numeric>
  24.  
  25.  using namespace std;
  26.  
  27.  #define F first
  28.  #define S second
  29.  #define mian main
  30.  #define ture true
  31.  
  32.  #define MAXN 1000000+5
  33.  #define MOD 1000000007
  34.  #define PI (acos(-1.0))
  35.  #define EPS 1e-6
  36.  #define MMT(s) memset(s, 0, sizeof s)
  37.  typedef unsigned long long ull;
  38.  typedef long long ll;
  39.  typedef double db;
  40.  typedef long double ldb;
  41.  typedef stringstream sstm;
  42.  const int INF = 0x3f3f3f3f;
  43.  
  44.  priority_queue<ll,vector<ll>,greater<ll> >q;
  45.  vector<ll>p();
  46.  
  47.  void init(){
  48.      q.push();
  49.      int num = ;
  50.      for(int i = ; i <= ; i++){
  51.          ll sum = q.top();
  52.          q.pop();
  53.          p[num++] = sum;
  54.          ll a = sum*, b = sum*, c = sum*;
  55.          if((a % ) && (a % ))
  56.              q.push(a);
  57.          if(b % )
  58.              q.push(b);
  59.          q.push(c);
  60.      }
  61.  }
  62.  
  63.  int main(){
  64.      ios_base::sync_with_stdio(false);
  65.      cout.tie();
  66.      cin.tie();
  67.      int n;
  68.      init();
  69.      while(cin>>n && n){
  70.          cout << p[n] << endl;
  71.      }
  72.  
  73.      return ;
  74.  }

二、The kth great number

  • 题意就是第一行输入n，k，表示下面有n行操作，I a表示把a入队，Q表示查询并输出当前数字中第k大的数。
  • 用优先队列存k个元素，当已经存了k个元素，新元素进入再出队就行了。
  • 代码：
  1.  #include <iostream>
  2.  #include <string>
  3.  #include <cstdio>
  4.  #include <cstdlib>
  5.  #include <sstream>
  6.  #include <iomanip>
  7.  #include <map>
  8.  #include <stack>
  9.  #include <deque>
  10.  #include <queue>
  11.  #include <vector>
  12.  #include <set>
  13.  #include <list>
  14.  #include <cstring>
  15.  #include <cctype>
  16.  #include <algorithm>
  17.  #include <iterator>
  18.  #include <cmath>
  19.  #include <bitset>
  20.  #include <ctime>
  21.  #include <fstream>
  22.  #include <limits.h>
  23.  #include <numeric>
  24.  
  25.  using namespace std;
  26.  
  27.  #define F first
  28.  #define S second
  29.  #define mian main
  30.  #define ture true
  31.  
  32.  #define MAXN 1000000+5
  33.  #define MOD 1000000007
  34.  #define PI (acos(-1.0))
  35.  #define EPS 1e-6
  36.  #define MMT(s) memset(s, 0, sizeof s)
  37.  typedef unsigned long long ull;
  38.  typedef long long ll;
  39.  typedef double db;
  40.  typedef long double ldb;
  41.  typedef stringstream sstm;
  42.  const int INF = 0x3f3f3f3f;
  43.  
  44.  struct node{
  45.      int num;
  46.      friend bool operator < (node a,node b){
  47.          return a.num > b.num;
  48.      }
  49.  }temp;
  50.  
  51.  int main(){
  52.      ios_base::sync_with_stdio(false);
  53.      cout.tie();
  54.      cin.tie();
  55.      int n,k;
  56.      while(~scanf("%d%d",&n,&k)){
  57.          priority_queue<node>q;
  58.          for(int i = ; i < n; i++){
  59.              char tp;
  60.              int num;
  61.              scanf(" %c",&tp);
  62.              if(tp == 'I'){
  63.                  scanf("%d",&num);
  64.                  if(q.size() >= k){
  65.                      if(num > q.top().num){
  66.                          q.pop();
  67.                          temp.num = num;
  68.                          q.push(temp);
  69.                      }
  70.                  }
  71.                  else{
  72.                      temp.num = num;
  73.                      q.push(temp);
  74.                  }
  75.              }
  76.              else{
  77.                  int res = q.top().num;
  78.                  cout << res << endl;
  79.              }
  80.          }
  81.      }
  82.  
  83.      return ;
  84.  }

三、Fence Repair

  • 题面坑死我了，好半天才搞懂题意，就是第一行n，然后下面n个数，表示要把原木头锯成这么n段。然后每一次锯木头就消耗木头长度的钱，问最少要多少钱。
  • 思路是递归的思路，从最短的开始往回推，因为设锯开后的长度分别为a，b，肯定要保证a+b最小，才能消耗最少。
  • 所以就是从最小和次小的开始，加起来入队，同时消耗的金钱也要加上这个和。
  • 代码：
  1.  #include <iostream>
  2.  #include <string>
  3.  #include <cstdio>
  4.  #include <cstdlib>
  5.  #include <sstream>
  6.  #include <iomanip>
  7.  #include <map>
  8.  #include <stack>
  9.  #include <deque>
  10.  #include <queue>
  11.  #include <vector>
  12.  #include <set>
  13.  #include <list>
  14.  #include <cstring>
  15.  #include <cctype>
  16.  #include <algorithm>
  17.  #include <iterator>
  18.  #include <cmath>
  19.  #include <bitset>
  20.  #include <ctime>
  21.  #include <fstream>
  22.  #include <limits.h>
  23.  #include <numeric>
  24.  
  25.  using namespace std;
  26.  
  27.  #define F first
  28.  #define S second
  29.  #define mian main
  30.  #define ture true
  31.  
  32.  #define MAXN 1000000+5
  33.  #define MOD 1000000007
  34.  #define PI (acos(-1.0))
  35.  #define EPS 1e-6
  36.  #define MMT(s) memset(s, 0, sizeof s)
  37.  typedef unsigned long long ull;
  38.  typedef long long ll;
  39.  typedef double db;
  40.  typedef long double ldb;
  41.  typedef stringstream sstm;
  42.  const int INF = 0x3f3f3f3f;
  43.  
  44.  int main(){
  45.      ios_base::sync_with_stdio(false);
  46.      cout.tie();
  47.      cin.tie();
  48.      int n;
  49.      while(cin>>n){
  50.          priority_queue<int, vector<int>,greater<int> >q;
  51.          ll ans = ,num,a,b;
  52.          for(int i = ; i < n; i++){
  53.              cin>>num;
  54.              q.push(num);
  55.          }
  56.          while(q.size() > ){
  57.              a = q.top();
  58.              q.pop();
  59.              b = q.top();
  60.              q.pop();
  61.              q.push(a+b);
  62.              ans += a+b;
  63.          }
  64.          cout << ans << endl;
  65.      }
  66.  
  67.      return ;
  68.  }

四、看病要排队

  • 另一篇文章有讲这个题，思路就是开三个优先队列模拟即可
  • 代码：
  1.  #include <iostream>
  2.  #include <string>
  3.  #include <cstdio>
  4.  #include <cstdlib>
  5.  #include <sstream>
  6.  #include <iomanip>
  7.  #include <map>
  8.  #include <stack>
  9.  #include <deque>
  10.  #include <queue>
  11.  #include <vector>
  12.  #include <set>
  13.  #include <list>
  14.  #include <cstring>
  15.  #include <cctype>
  16.  #include <algorithm>
  17.  #include <iterator>
  18.  #include <cmath>
  19.  #include <bitset>
  20.  #include <ctime>
  21.  #include <fstream>
  22.  #include <limits.h>
  23.  #include <numeric>
  24.  
  25.  using namespace std;
  26.  
  27.  #define F first
  28.  #define S second
  29.  #define mian main
  30.  #define ture true
  31.  
  32.  #define MAXN 1000000+5
  33.  #define MOD 1000000007
  34.  #define PI (acos(-1.0))
  35.  #define EPS 1e-6
  36.  #define MMT(s) memset(s, 0, sizeof s)
  37.  typedef unsigned long long ull;
  38.  typedef long long ll;
  39.  typedef double db;
  40.  typedef long double ldb;
  41.  typedef stringstream sstm;
  42.  const int INF = 0x3f3f3f3f;
  43.  
  44.  struct node{
  45.      int id;
  46.      int cnt;
  47.      node(int id,int cnt):id(id),cnt(cnt){}
  48.      friend operator < (node a,node b){
  49.          if(a.cnt == b.cnt){
  50.              return a.id > b.id;
  51.          }
  52.          return a.cnt < b.cnt;
  53.      }
  54.  };
  55.  
  56.  int main(){
  57.      ios_base::sync_with_stdio(false);
  58.      cout.tie();
  59.      cin.tie();
  60.      int n;
  61.      while(cin>>n){
  62.          priority_queue<node>j,k,l;
  63.          int tot = ;
  64.          for(int i = ; i <= n; i++){
  65.              string s;
  66.              int a,b;
  67.              cin>>s;
  68.              if(s[] == 'I'){
  69.                  cin>>a>>b;
  70.                  node tp(tot++,b);
  71.                  if(a == ){
  72.                      j.push(tp);
  73.                  }
  74.                  else if(a == ){
  75.                      k.push(tp);
  76.                  }
  77.                  else if(a == ){
  78.                      l.push(tp);
  79.                  }
  80.              }
  81.              else if(s[] == 'O'){
  82.                  cin>>a;
  83.                  if(a == ){
  84.                      if(j.empty()){
  85.                          cout<<"EMPTY"<<endl;
  86.                      }
  87.                      else{
  88.                          node tp = j.top();
  89.                          j.pop();
  90.                          cout<<tp.id<<endl;
  91.                      }
  92.                  }
  93.                  else if(a == ){
  94.                      if(k.empty()){
  95.                          cout<<"EMPTY"<<endl;
  96.                      }
  97.                      else{
  98.                          node tp = k.top();
  99.                          k.pop();
  100.                          cout<<tp.id<<endl;
  101.                      }
  102.                  }
  103.                  else if(a == ){
  104.                      if(l.empty()){
  105.                          cout<<"EMPTY"<<endl;
  106.                      }
  107.                      else{
  108.                          node tp = l.top();
  109.                          l.pop();
  110.                          cout<<tp.id<<endl;
  111.                      }
  112.                  }
  113.  
  114.              }
  115.          }
  116.      }
  117.      return ;
  118.  }

五、Windows Message Queue

  • 就是叫你模拟信息队列
  • 两种操作GET就是得到优先级最高的信息出队，PUT三个参数，序号，信息，优先级值。
  • 题目说明优先级值越低的优先级越高，然后优先级值相同时，谁先进谁优先级高。
  • 队列为空时输出EMPTY QUEUE!
  • 开个结构体存信息，优先级值，序号，重载一下<号，模拟即可
  • 代码：
  1.  #include <iostream>
  2.  #include <string>
  3.  #include <cstdio>
  4.  #include <cstdlib>
  5.  #include <sstream>
  6.  #include <iomanip>
  7.  #include <map>
  8.  #include <stack>
  9.  #include <deque>
  10.  #include <queue>
  11.  #include <vector>
  12.  #include <set>
  13.  #include <list>
  14.  #include <cstring>
  15.  #include <cctype>
  16.  #include <algorithm>
  17.  #include <iterator>
  18.  #include <cmath>
  19.  #include <bitset>
  20.  #include <ctime>
  21.  #include <fstream>
  22.  #include <limits.h>
  23.  #include <numeric>
  24.  
  25.  using namespace std;
  26.  
  27.  #define F first
  28.  #define S second
  29.  #define mian main
  30.  #define ture true
  31.  
  32.  #define MAXN 1000000+5
  33.  #define MOD 1000000007
  34.  #define PI (acos(-1.0))
  35.  #define EPS 1e-6
  36.  #define MMT(s) memset(s, 0, sizeof s)
  37.  typedef unsigned long long ull;
  38.  typedef long long ll;
  39.  typedef double db;
  40.  typedef long double ldb;
  41.  typedef stringstream sstm;
  42.  const int INF = 0x3f3f3f3f;
  43.  
  44.  struct node{
  45.      string msg;
  46.      int num,id;
  47.      node(string _msg,int _num,int _id):msg(_msg),num(_num),id(_id){}
  48.      friend operator < (node a,node b){
  49.          if(a.num == b.num){
  50.              return a.id > b.id;
  51.          }
  52.          return a.num > b.num;
  53.      }
  54.  };
  55.  
  56.  int main(){
  57.      ios_base::sync_with_stdio(false);
  58.      cout.tie();
  59.      cin.tie();
  60.      priority_queue<node,vector<node>,less<node> >p;
  61.      int i = ;
  62.      while(++i){
  63.          string s;
  64.          if(!(cin>>s)){
  65.              break;
  66.          }
  67.          if(s[] == 'G'){
  68.              if(p.empty()){
  69.                  cout << "EMPTY QUEUE!" << endl;
  70.              }
  71.              else{
  72.                  node tp = p.top();
  73.                  p.pop();
  74.                  cout << tp.msg << endl;
  75.              }
  76.          }
  77.          else{
  78.              string msg,ct;
  79.              int num;
  80.              cin>>msg>>ct>>num;
  81.              //cout << msg << " " << ct << " " << num << endl;
  82.              msg = msg + ' ' + ct;
  83.              //cout << msg << endl;
  84.              p.push(node(msg,num,i));
  85.  
  86.          }
  87.      }
  88.  
  89.      return ;
  90.  }

六、Black Box

  • 也是欺负我英语不好，翻译老半天
  • 第一行给你一个n和k
  • 第二行n个数，第三行k个数
  • 然后输出当第ki个数输入是，第i小的数是多少。
  • 思路是开一个小顶堆和大顶堆，当查询第i个元素时，把前ki个元素先入小顶堆，然后把交换两个堆的元素，直到保证小顶堆所有元素都大于大顶堆里面的，这样小顶堆的首元素就是第i小的数。然后依次把小顶堆的数往大顶堆移即可。
  • 代码：
  1.  #include <iostream>
  2.  #include <string>
  3.  #include <cstdio>
  4.  #include <cstdlib>
  5.  #include <sstream>
  6.  #include <iomanip>
  7.  #include <map>
  8.  #include <stack>
  9.  #include <deque>
  10.  #include <queue>
  11.  #include <vector>
  12.  #include <set>
  13.  #include <list>
  14.  #include <cstring>
  15.  #include <cctype>
  16.  #include <algorithm>
  17.  #include <iterator>
  18.  #include <cmath>
  19.  #include <bitset>
  20.  #include <ctime>
  21.  #include <fstream>
  22.  #include <limits.h>
  23.  #include <numeric>
  24.  
  25.  using namespace std;
  26.  
  27.  #define F first
  28.  #define S second
  29.  #define mian main
  30.  #define ture true
  31.  
  32.  #define MAXN 1000000+5
  33.  #define MOD 1000000007
  34.  #define PI (acos(-1.0))
  35.  #define EPS 1e-6
  36.  #define MMT(s) memset(s, 0, sizeof s)
  37.  typedef unsigned long long ull;
  38.  typedef long long ll;
  39.  typedef double db;
  40.  typedef long double ldb;
  41.  typedef stringstream sstm;
  42.  const int INF = 0x3f3f3f3f;
  43.  
  44.  int a[];
  45.  
  46.  int main(){
  47.      ios_base::sync_with_stdio(false);
  48.      cout.tie();
  49.      cin.tie();
  50.      int n,m,x;
  51.      priority_queue<int, vector<int>,greater<int> >p;
  52.      priority_queue<int, vector<int>,less<int> >q;
  53.      cin>>n>>m;
  54.      for(int i = ; i < n; i++){
  55.          cin>>a[i];
  56.      }
  57.      int c = ;
  58.      for(int i = ; i < m; i++){
  59.          cin>>x;
  60.          while(c < x){
  61.             p.push(a[c++]);
  62.          }
  63.          while(!q.empty() && p.top() < q.top()){
  64.                int t = p.top();
  65.                p.pop();
  66.                p.push(q.top());
  67.                q.pop();
  68.                q.push(t);
  69.          }
  70.          cout << p.top() << endl;
  71.          q.push(p.top());
  72.          p.pop();
  73.      }
  74.      return ;
  75.  }

七、Stones

  • 另一篇博文也有些，就是开个结构体存位置和能抛多远就行，再重构一下排序操作。
  • 代码：
  1.  #include <iostream>
  2.  #include <string>
  3.  #include <cstdio>
  4.  #include <cstdlib>
  5.  #include <sstream>
  6.  #include <iomanip>
  7.  #include <map>
  8.  #include <stack>
  9.  #include <deque>
  10.  #include <queue>
  11.  #include <vector>
  12.  #include <set>
  13.  #include <list>
  14.  #include <cstring>
  15.  #include <cctype>
  16.  #include <algorithm>
  17.  #include <iterator>
  18.  #include <cmath>
  19.  #include <bitset>
  20.  #include <ctime>
  21.  #include <fstream>
  22.  #include <limits.h>
  23.  #include <numeric>
  24.  
  25.  using namespace std;
  26.  
  27.  #define F first
  28.  #define S second
  29.  #define mian main
  30.  #define ture true
  31.  
  32.  #define MAXN 1000000+5
  33.  #define MOD 1000000007
  34.  #define PI (acos(-1.0))
  35.  #define EPS 1e-6
  36.  #define MMT(s) memset(s, 0, sizeof s)
  37.  typedef unsigned long long ull;
  38.  typedef long long ll;
  39.  typedef double db;
  40.  typedef long double ldb;
  41.  typedef stringstream sstm;
  42.  const int INF = 0x3f3f3f3f;
  43.  
  44.  struct node{
  45.      int pos,num;
  46.      bool operator < (const node b)const{
  47.          if(pos != b.pos)
  48.              return b.pos < pos;
  49.          return b.num < num;
  50.      }
  51.  };
  52.  
  53.  int main(){
  54.      ios_base::sync_with_stdio(false);
  55.      cout.tie();
  56.      cin.tie();
  57.      int t,n;
  58.      node tp;
  59.      cin>>t;
  60.      while(t--){
  61.          cin>>n;
  62.          priority_queue<node>q;
  63.          for(int i = ; i < n; i++){
  64.               cin>>tp.pos>>tp.num;
  65.               q.push(tp);
  66.          }
  67.          int flag = ;
  68.          while(!q.empty()){
  69.              tp = q.top();
  70.              q.pop();
  71.              if(flag){
  72.                  flag = ;
  73.                  tp.pos += tp.num;
  74.                  q.push(tp);
  75.              }
  76.              else
  77.                  flag = ;
  78.          }
  79.          cout << tp.pos << endl;;
  80.      }
  81.      return ;
  82.  }

八、求中位数

  • 这道题开始我想偷懒vector处理直接tle =7=
  • 和黑盒子那题一样，开两个优先队列维护即可。
  • 不过这题有个坑点就是题目说明数据在int范围内，但你开int的堆就会wa，得开longlong（别问我为啥会知道=7=）
  • 代码：
  1.  #include <iostream>
  2.  #include <string>
  3.  #include <cstdio>
  4.  #include <cstdlib>
  5.  #include <sstream>
  6.  #include <iomanip>
  7.  #include <map>
  8.  #include <stack>
  9.  #include <deque>
  10.  #include <queue>
  11.  #include <vector>
  12.  #include <set>
  13.  #include <list>
  14.  #include <cstring>
  15.  #include <cctype>
  16.  #include <algorithm>
  17.  #include <iterator>
  18.  #include <cmath>
  19.  #include <bitset>
  20.  #include <ctime>
  21.  #include <fstream>
  22.  #include <limits.h>
  23.  #include <numeric>
  24.  
  25.  using namespace std;
  26.  
  27.  #define F first
  28.  #define S second
  29.  #define mian main
  30.  #define ture true
  31.  
  32.  #define MAXN 1000000+5
  33.  #define MOD 1000000007
  34.  #define PI (acos(-1.0))
  35.  #define EPS 1e-6
  36.  #define MMT(s) memset(s, 0, sizeof s)
  37.  typedef unsigned long long ull;
  38.  typedef long long ll;
  39.  typedef double db;
  40.  typedef long double ldb;
  41.  typedef stringstream sstm;
  42.  const int INF = 0x3f3f3f3f;
  43.  
  44.  int main(){
  45.      ios_base::sync_with_stdio(false);
  46.      cout.tie();
  47.      cin.tie();
  48.      int n;
  49.      while(cin>>n){
  50.          priority_queue<ll>q;
  51.          priority_queue<ll,vector<ll>,greater<ll> >p;
  52.          for(int i = ; i < n; i++){
  53.              ll a,b;
  54.              cin>>a;
  55.              if(a == ){
  56.                  cin>>b;
  57.                  if(q.empty() && p.empty()){
  58.                      q.push(b);
  59.                  }
  60.                  else{
  61.                      if(b > q.top()){
  62.                          p.push(b);
  63.                      }
  64.                      else{
  65.                          q.push(b);
  66.                      }
  67.                      if(q.size() < p.size()){
  68.                          q.push(p.top());
  69.                          p.pop();
  70.                      }
  71.                      else if(q.size() > p.size() + ){
  72.                          p.push(q.top());
  73.                          q.pop();
  74.                      }
  75.                  }
  76.              }
  77.              else{
  78.                  if((q.size() + p.size()) %  == ){
  79.                      ll res = q.top() + p.top();
  80.                      if(res %  == )
  81.                          cout << res/ << endl;
  82.                      else
  83.                          cout << fixed << setprecision() << (db)res/2.0 << endl;
  84.                  }
  85.                  else{
  86.                      ll res = q.top();
  87.                      cout << res << endl;
  88.                  }
  89.              }
  90.          }
  91.      }
  92.  
  93.      return ;
  94.  }

FJUT - OJ优先队列专题题解的更多相关文章

  1. 搜索专题题解（FJUT - OJ 17级搜索强化训练）

    题目连接:http://120.78.128.11/Contest.jsp?cid=221#H 题目都比较难,每道题都很经典,我也做的很慢,这篇博文算是个收录.具体题目题解点击下面超链接吧. 一.Br ...

  2. 几道STL题目（FJUT - OJ STL训练1）

    这个OJ一直在做,一些专题题目都很好,从易至难,阶梯上升,很适合像我这样的蒟蒻 =7= 这篇是关于其中一个专题训练的题解思路及代码   http://120.78.128.11/Contest.jsp ...

  3. Comet OJ - Contest #11 题解&赛后总结

    Solution of Comet OJ - Contest #11 A.eon -Problem designed by Starria- 在模 10 意义下,答案变为最大数的最低位(即原数数位的最 ...

  4. $vjudge-$基本算法专题题解

    考完期末又双叒回来刷普及题辣$kk$ 然后放个链接趴还是$QwQ$ [X]$A$ 因为是嘤文($bushi$所以放个题意趴$QwQ$ 就汉诺塔问题,只是说有四个塔$A,B,C,D$,要求输出有1-12 ...

  5. $vjudge-dp$专题题解

    因为感觉题解写不了多少,,,就懒得一道道题目慢慢写了,汇总了算了$QAQ$ 昂然后因为我估计以后还会有些什么$dp$专题啊$balabala$的,,,然后谢总肯定又会建一堆小组啥的,,,所以还是放个链 ...

  6. bzoj4458 GTY的OJ (优先队列+倍增)

    把超级钢琴放到了树上. 这次不用主席树了..本来以为会好写一点没想到细节更多(其实是树上细节多) 为了方便,对每个点把他的那个L,R区间转化成两个深度a,b,表示从[a,b)选一个最小的前缀和(到根的 ...

  7. 2016 UESTC DP专题题解

    题解下载地址:http://pan.baidu.com/s/1eSx27Jk 题解下载地址:http://pan.baidu.com/s/1qYDxlhi

  8. HDU 6438 网络赛 Buy and Resell（贪心 + 优先队列）题解

    思路:维护一个递增队列,如果当天的w比队首大,那么我们给收益增加 w - q.top(),这里的意思可以理解为w对总收益的贡献而不是真正获利的具体数额,这样我们就能求出最大收益.注意一下,如果w对收益 ...

  9. Kuangbin 带你飞-基础计算几何专题 题解

    专题基本全都是模版应用.贴一下模版 平面最近点对 const double INF = 1e16; ; struct Point { int x,y; int type; }; double dist ...

随机推荐

  1. （三）c#Winform自定义控件-有图标的按钮

    前提 入行已经7,8年了,一直想做一套漂亮点的自定义控件,于是就有了本系列文章. 开源地址:https://gitee.com/kwwwvagaa/net_winform_custom_control ...

  2. Java 在spring cloud中使用Redis,spring boot同样适用

    1.本地安装redis服务,官网下载. 2.在开发中要使用redis,首先要启动本地redis服务,启动后页面如下: 3.在spring boot项目pom.xml文件中添加Redis需要的依赖包,可 ...

  3. Gradle-日志

    日志就像是构建工具的 UI,如果输出太混乱,真正的警告和错误很容易就被忽略了.Gradle 定义了 6 种日志级别,以便于我们识别有用的信息. 日志级别 Gradle 的日志 和Android 一样也 ...

  4. rocketMQ部署

    rocketMQ部署(单机) 1.          环境: CentOS7 64  &  JDK1.8+ 64  & 用户:www 2.          下载binary文件包: ...

  5. DNS域名解析服务及其配置

    一.背景 到 20 世纪 70 年代末,ARPAnet 是一个拥有几百台主机的很小很友好的网络.仅需要一个名为 HOSTS.TXT 的文件就能容纳所有需要了解的主机信息:它包含了所有连接到 ARPAn ...

  6. Java任务调度框架Quartz教程实例

    介绍: Quartz框架是一个全功能.开源的任务调度服务,可以集成几乎任何的java应用程序—从小的单片机系统到大型的电子商务系统.Quartz可以执行上千上万的任务调度.   核心概念   Quar ...

  7. Oracle - 自治事务autonomous transaction

    自治事务 - autonomous transaction 在Oracle数据库中,有时候我们会希望记录一个过程或者函数的运行日志,不管正常运行结束还是触发异常结束,都要记录. 正常结束的没有问题,但 ...

  8. Delphi - 通过WinAPI WinExec直接调用系统工具

    看如下代码: WinExec('mspaint.exe', SW_SHOWNORMAL); // SW_SHOWNORMAL = 1 系统画图 WinExec('write.exe', SW_SHOW ...

  9. NLP（七） 信息抽取和文本分类

    命名实体 专有名词:人名 地名 产品名 例句 命名实体 Hampi is on the South Bank of Tungabhabra river Hampi,Tungabhabra River ...

  10. 解决vs2013中MVC/WebApi不显示添加区域菜单选项

    在构建项目过程中,安装各种package或者卸载的过程中,导致了添加区域菜单选项不显示,导致后面无法添加区域. 在网上查找各种资料,发现原来是工程文件(项目名.csproj)缺少mvc引用. 工程文件 ...