摘要：Newman likes playing with cats. He possesses lots of cats in his home. Because the number of cats is really huge, Newman wants to group some of the ca 阅读全文

摘要：攻城略地 攻城略地 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 A、B两国间发生战争了，B国要在最短时间内对A国发动攻击。已知A国共有n个城市（城市编号1, 2, …, n），城市间有一些道路相连。每座城市的防御力为w，直接攻下该城的代价是w。若该城市的相邻城市（有道 阅读全文

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学 阅读全文

摘要：并查集方法 #include #include #include #include #include #include using namespace std; int fa[100010],ru[100010]; int s[100010],cnt,num; int _fa(int v) { if(v==fa[v]) return v; fa[v]=_fa(fa[v]); ... 阅读全文

摘要：基础： 1102 难度1 1213 难度1 1232 难度1 1233 难度1 稍加思想： 1198 打表很恶心，难度 1.5 1269 （有向图是否联通） Tarjan 难度1.5 并查集 难度2 1272 （无向图是否是棵树） 难度2 1325 （有向图是否是棵树）转化思想 难度2 1598 排 阅读全文

摘要：题意：两家原始人（猴）打交道后成为一家猴，打交道时两家分别派出最帅的两位猴子，颜值各自减半，问每次打交道后新家族最帅的猴子的颜值。当然，已经是一家子就没有必要打交道了，因为没有猴希望颜值降低，毕竟还得靠这个吃饭。裸裸的并查集+大根堆：由于在下写的queue，需要重量优化，不然超时#include#i... 阅读全文