摘要：
题目描述： 思路： 起初的思路是就建立m宽n高的画布，也就是数组a[n-1][m-1]，n行m列，当得到一个点(x,y)时，对应在数组中的坐标应该是 i=n-1-y 和 j=x ，即a[i][j]；按照这个映射去直接操作数组，然后顺序输出即可。但是这样只能80分。 后来怎么也想不明白问题出在哪，就猜 阅读全文
摘要：
题目描述： 东东 has A × B cards. Each card has a rank, an integer between 0 and A - 1, and a suit, an integer between 0 and B - 1. All cards are distinct. A 阅读全文
摘要：
题面： 思路： 题目很长，但主要信息无非是：无向图，保证每个点都必须有到点ROOT的路径，要求使这些路径中权值最大的边的值最小。 既然每个点都能到ROOT，那么这个图就是一个联通图（每对点之间都有路径，因为总是可以间接经过ROOT）。 我们知道，最小生成树一定是瓶颈生成树，即最小生成树中最大的边，一 阅读全文
摘要：
题目描述： 东东在老家农村无聊，想种田。农田有 n 块，编号从 1~n。种田要灌水众所周知东东是一个魔法师，他可以消耗一定的 MP 在一块田上施展魔法，使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门，使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗 阅读全文
摘要：
题目描述： 有n个学生，m个学生群体，其中有一个编号为0的学生感染了病毒，则只要是与0号学生直接接触或传递接触的人，都是The Suspects疑似病人，问有多少个疑似病人。 思路： 并查集。输入时，可以单独输入每个学生团体的第一个人，然后让后边的人都与第一个人进行合并。 代码： （未使用重量规则） 阅读全文
摘要：
题目描述： A school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1 new computers. Each 阅读全文