hdu 6396 Swordsman(IO板子)
1e5个怪,每个怪有五个属性,你有五个属性,必须要你的五个属性都比一个怪的都大,才能杀死他,杀死之后,每个怪会给你每个属性分别加值.
五个分五个sort.
然后五个指针扫,一旦一个被扫到,ocr[id]++,ocr[id]=k,代表他五个都被压制了,那就可以获得这个怪物的奖励.
当杀不了新怪的时候,停止
nklogn + nk
主要是存一下快读板子,这题当时没做出来,也是要背大锅.居然没能很快想到思路.
#include '0'),++i); print(x3);}
}
void println(double x,int y){print(x,y);out('\n');}
void print(char *s){while (*s)out(*s++);}
void println(char *s){while (*s)out(*s++);out('\n');}
void flush(){if (p1!=buf){fwrite(buf,1,p1-buf,stdout);p1=buf;}}
~Ostream_fwrite(){flush();}
}Ostream;
inline void print(int x){Ostream.print(x);}
inline void println(int x){Ostream.println(x);}
inline void print(char x){Ostream.out(x);}
inline void println(char x){Ostream.out(x);Ostream.out('\n');}
inline void print(ll x){Ostream.print(x);}
inline void println(ll x){Ostream.println(x);}
inline void print(double x,int y){Ostream.print(x,y);}
inline void println(double x,int y){Ostream.println(x,y);}
inline void print(char *s){Ostream.print(s);}
inline void println(char *s){Ostream.println(s);}
inline void println(){Ostream.out('\n');}
inline void flush(){Ostream.flush();}
#undef ll
#undef OUT_SIZE
#undef BUF_SIZE
};
int main()
{
#ifdef noob
freopen("Input.txt", "r", stdin);
freopen("Output.txt", "w", stdout);
#endif
int t;
cin>>t;
while(t--)
{
int n,k;
IO::read(n);IO::read(k);
// debug(n);
// debug(k);
vectorint ,int > > a[5];
vector<int > p(5,0),ocr(n,0),buf[5];
vector<int > ori(5);
for (int i = 0; i < k; ++i)
IO::read(ori[i]);
for (int i = 0; i < n; ++i)
{
for (int j = 0; j < k; ++j)
{
int tmp;
IO::read(tmp);
a[j].push_back({tmp,i});
}
for (int j = 0; j < k; ++j)
{
int tmp;
IO::read(tmp);
buf[j].push_back(tmp);
}
}
for (int i = 0; i < k; ++i)
sort(a[i].begin(), a[i].end());
int ans = 0;
while(1)
{
bool have = false;
for (int i = 0; i < k; ++i)
{
for (int j = p[i]; j < n; ++j)
{
if(a[i][j].first>ori[i])
break;
else
{
ocr[a[i][j].second]++;
p[i]++;
if(ocr[a[i][j].second]==k)
{
have = true;
for (int q = 0; q < k; ++q)
ori[q] += buf[q][a[i][j].second];
ans++;
}
}
}
}
if(!have) break;
}
IO::println(ans);
for (int i = 0; i < k; ++i)
{
IO::print(ori[i]);
IO::print(i!=k-1?' ':'\n');
}
}
return 0;
}