題目大意:
給定n k
給定主角具有的k種屬性
給定n個怪獸具有的k種屬性和打死該怪獸後能得到的k種屬性對應增幅
求主角最多能打死多少怪獸和最終主角的k種屬性
k最大為5 開5個優先佇列貪心
快速讀入模板
#include usingnamespace
std;
#define reads(n) fastio::read(n)
namespace
fastio
int sn = 0
;
while
(bn)
s[sn] = 0
;
return
sn; }
bool read(int&x)
};int
main()
#include usingview codenamespace
std;
#define ll long long
#define inf 0x3f3f3f3f
#define mem(i,j) memset(i,j,sizeof(i))
const
int n=1e5+5
;#define reads(n) fastio::read(n)
namespace
fastio
int sn = 0
;
while
(bn)
s[sn] = 0
;
return
sn; }
bool read(int&x)
};int
n,k;
int v[6],a[n][11
];struct
node
};priority_queue
q[6];
intmain()
);
int ans=0
;
while(1
) else
} else
break
; }
}if(!ok) break
; }
printf(
"%d\n
",ans);
for(int i=0;i)
}return0;
}
快速讀入詳解
當你在資訊學競賽 oi 中進入了提高組時,你可能會被卡常!程式被卡常數,一般指程式雖然漸進複雜度可以接受,但是由於實現 演算法本身的時間常數因子較大,使得無法在oi icpc等演算法競賽規定的時限內執行結束。常數被稱為計算機演算法競賽之中最神奇的一類數字,主要特點集中於令人捉摸不透,有時候會讓水平很...
極 快速讀入
14.8 kb 的快讀 以後拉板子方便啦!從 這裡 賀過來的 起源是 here 用 mivik 的 壓行機 壓縮 變數名再壓就看不下去了,放 include include include include include include include need to include平凡版本 fro...
快速讀入的技巧
在oj上練習題目時,有些題目資料的輸入非常大,即便是使用scanf 也會被卡常數,最後導致tle。因此蒐集網上的解決方案,常見的有以下兩種 一 當資料量不是特別大的時間,此時可以關閉stdio的同步,使得cin,cout與printf,scanf一樣快。核心 ios sync with stdio ...