随笔分类 -  构造

摘要：一辆车，有n个车厢，每个车厢刚好有4个人 车上有n个学生，第i个车厢有a[i]个学生 如果一个车厢里面的学生数 <= 2，这个车厢里的学生会不开心 如果一个车厢里面的学生数 > 2，这个车厢里面的学生会开心 现在学生想和其他人换座位，使得每一位学生都开心 求最小的交换次数 思路： num[i]表示有 阅读全文

摘要：输入n 1 <= n <= 100 有一个n * n * n 的立方体，由n ^ 3 个1 * 1 * 1 的单位立方体构成 要用white 和 black 2种颜色来染这n ^ 3个立方体，要求： 白色的立方体恰好有2个相邻的白色立方体 黑色的立方体恰好有2个相邻的黑色立方体 无解的时候输出-1, 阅读全文

摘要：题意：一个n个节点的图，有m条边，已知这个图的一个mst现在如果我们知道这个图的m条边，和知道mst的n-1条边是哪些，问能不能构造出一个满足条件的图思路：排序+构造数组deg[i]表示节点i此时还可以1～i-1中的多少条边相连由于：deg[i]=i-1时，最低可以和1连接，=i-2时，最低可以和2... 阅读全文

摘要：An exam fornstudents will take place in a long and narrow room, so the students will sit in a line in some order. The teacher suspects that students w... 阅读全文