题目：点击打开链接
题意：打小怪兽的题目，主角有k个技能，每个技能有对应的攻击力ai，怪兽有k个防御值bi，k个强化能量ci。只有所有的ai > = bi，这只小怪兽才会被打死。然后主角的技能就会被强化，新的ai = 打死怪兽前的ai + ci。问能打死多少怪兽，并且最后的ai是多少。
分析：开k个优先队列。每个队列都满足从小到大那种。首先将所有的怪物加入到第一个队列中。然后对于v[i]>=pq[i].top()的怪物,把这个怪物加入到i+1个队列。然后每个队列都这么做。直到不会有怪物从一个队列转移到另外一个队列为止。当某个怪物在第k个队列中也满足转移之后。那么这个怪物就是能被打败的了。每个队列就是一种检验吧。如果k个都能。那就都满足了。读入数据量很大，需要加个读入挂。或者把k 种防御属性，分开进行从小到大排序，设立 k 个指针从最小处开始往最大处移动，对满足被杀死的条件的属性进行标记，当某只 monster 的所有防御属性都被标记时，更新剑士的魔法属性同时更新指针往后移动，时间复杂度 为O(k*n*log n)。
代码：
#pragma comment(linker, "/STACK:102400000,102400000")///手动扩栈
#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cassert>
#include<string>
#include<cstdio>
#include<bitset>
#include<vector>
#include<cmath>
#include<ctime>
#include<stack>
#include<queue>
#include<deque>
#include<list>
#include<set>
#include<map>
using namespace std;
#define debug test
#define mst(ss,b) memset((ss),(b),sizeof(ss))
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
#define ll long long
#define ull unsigned long long
#define pb push_back
#define mp make_pair
#define inf 0x3f3f3f3f
#define eps 1e-10
#define PI acos(-1.0)
typedef pair<int,int> PII;
const ll mod = 1e9+7;
const int N = 1e5+10;
ll gcd(ll p,ll q){return q==0?p:gcd(q,p%q);}
ll qp(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
int to[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
namespace IO {
const int MX = 4e7;
char buf[MX];
int c,sz;
void begin() {
c = 0;
sz = fread(buf, 1, MX, stdin);
}
inline bool read(int &t) {
while(c < sz && buf[c] != '-' && (buf[c] < '0' || buf[c] > '9')) c++;
if(c>=sz) return false;
bool flag = 0;
if(buf[c] == '-') flag = 1,c++;
for(t = 0; c < sz && '0' <= buf[c] && buf[c] <= '9';c++) t = t*10 + buf[c] - '0';
if(flag) t = -t;
return true;
}
}
int t,n,k,a[N][10],b[N][10],s[10];
priority_queue<pair<int,int>,vector<pair<int,int> >,greater<pair<int,int> > > pq[6];
int main() {
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
///freopen("C:\\Users\\Administrator\\Desktop\\data.in","r",stdin);
///freopen("C:\\Users\\Administrator\\Desktop\\data.out","w",stdout);
IO::begin();
IO::read(t);
while(t--) {
for(int i=1;i<=5;i++) while(!pq[i].empty()) pq[i].pop();
IO::read(n);IO::read(k);
for(int i=1;i<=k;i++) IO::read(s[i]);
for(int i=1;i<=n;i++) {
for(int j=1;j<=k;j++) IO::read(a[i][j]);
for(int j=1;j<=k;j++) IO::read(b[i][j]);
}
for(int i=1;i<=n;i++) pq[1].push({a[i][1],i});
int ok=1,ans=0;
while(ok) {
ok=0;
for(int i=1;i<=k;i++) {
while(!pq[i].empty()) {
int val=pq[i].top().fi,id=pq[i].top().se;
if(s[i]<val) break;
pq[i].pop();
if(i==k) {
ok=1;
ans++;
for(int j=1;j<=k;j++) s[j]+=b[id][j];
}else pq[i+1].push({a[id][i+1],id});
}
}
}
cout<<ans<<endl;
for(int i=1;i<k;i++) cout<<s[i]<<" ";
cout<<s[k]<<endl;
}
return 0;
}