<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12

      B. Knights of a Polygonal Table

      1.題意

        給定n個(gè)騎士,每人都有自己的武力值和若干金幣,如果第一個(gè)騎士的武力值大于第二個(gè)騎士,那么第一個(gè)騎士就能獲取第二個(gè)騎士的所有金幣,每個(gè)騎士最多只能擊敗k個(gè)騎士。對(duì)于每個(gè)騎士,求出

      決斗后他的金幣的最大值。

      2.題解

        結(jié)構(gòu)體存騎士的信息,顯然k最小,就以武力值排序,找到比他武力值小的所有騎士,然后用優(yōu)先隊(duì)列動(dòng)態(tài)維護(hù)這些騎士金錢前k大的即可。

      3.代碼

      #include<bits/stdc++.h>
      using namespace std;
      #define ll long long
      const int maxn = 1e5 + 5;
      int n, m, a[maxn];
      ll ans[maxn];
      struct knight {
          int pow, coin, index;
          knight() {
              index = pow = coin = 0;
          }
      }k[maxn];
      struct node {
          priority_queue<int>q;
          ll sum;
      }ss;
      bool cmp(knight a, knight b) {
      	return a.pow < b.pow; 
      }
      int main() {
      	scanf("%d%d", &n, &m);
          for(int i = 1; i <= n; i++) {
          	scanf("%d", &k[i].pow);
      		a[i] = k[i].pow;
      	}
          for(int i = 1; i <= n; i++) {
          	scanf("%d", &k[i].coin);
          	k[i].index = i;	
      	}
      	
          if(m == 0) {
              for(int i = 1; i <= n; i++) {
              	printf("%d ", k[i].coin);
      		}
              return 0;
          }
          if(n == 1) {
              printf("%d ", k[1].coin);
              return 0;
          }
          
          sort(k + 1, k + n + 1, cmp);
          for(int i = 1; i <= m + 1; i++) {
              for(int j = 1; j <= i; j++) {
                  ans[k[i].index] += (ll)k[j].coin;
              }
          }
          for(int i = 1; i <= m; i++) {
          	ss.q.push(-k[i].coin);
      		ss.sum += k[i].coin;
      	}
          if(k[m + 1].coin > -ss.q.top()) {
              ss.sum -= -ss.q.top();
              ss.q.pop();
              ss.q.push(-k[m + 1].coin);
              ss.sum += k[m + 1].coin;
          }
          for(int i = m + 2; i <= n; i++) {
              ans[k[i].index] += k[i].coin;
              ans[k[i].index] += ss.sum;
              if(k[i].coin > -ss.q.top()) {
                  ss.sum -= -ss.q.top();
                  ss.q.pop();
                  ss.q.push(-k[i].coin);
                  ss.sum += k[i].coin;
              }	
          }
          for(int i = 1; i <= n ; i++) {
          	printf("%lld ", ans[i]);
      	}
          
          return 0;
      } 
      

        

      posted on 2021-02-02 21:43  呂瓜皮  閱讀(74)  評(píng)論(0)    收藏  舉報(bào)
      主站蜘蛛池模板: 美女自卫慰黄网站| 无码日韩人妻精品久久| 天天摸夜夜摸夜夜狠狠添| 国产一级毛片高清完整视频版| 国产四虎永久免费观看| 成人av午夜在线观看| 好吊视频一区二区三区人妖| 自偷自拍亚洲综合精品| 亚洲精品99久久久久久欧美版| 性姿势真人免费视频放| 亚洲欧美人成人综合在线播放| 亚洲无av码一区二区三区| 国产视频一区二区三区麻豆| 亚洲精品无码成人A片九色播放| 国产精品福利中文字幕| 午夜福利精品国产二区| 天啦噜国产精品亚洲精品| 国产精品对白刺激久久久| 女性高爱潮视频| 松滋市| 亚洲精品国产第一区二区| 国产成AV人片久青草影院| 卫辉市| 人妻有码av中文字幕久久琪| 国产AV福利第一精品| av天堂亚洲天堂亚洲天堂| 无码人妻丰满熟妇奶水区码| 久热99热这里只有精品| 中文字幕国产精品综合| 人妻日韩精品中文字幕| 国内精品无码一区二区三区| 亚洲国产精品午夜福利| 九九热在线视频观看这里只有精品| 美女黄网站人色视频免费国产| 自拍偷自拍亚洲精品播放| 成人欧美日韩一区二区三区| 久久99精品久久久久久| 办公室强奷漂亮少妇同事| 亚洲国产av无码综合原创国产| 国产乱码日韩精品一区二区| 51午夜精品免费视频|