摘要：
题解： 原先我看错题了，以为是任意选择k个使得它们不矛盾。 这样的话怎么做呢？我想M^2判断，把它们分成若干个集合，集合里面两两不矛盾这个集合里所有的话就不矛盾了。 但是这样是错的。为什么呢？ 每一句话实质上都是说明了某两个点同真假或者不同真假。并非两两不矛盾它们就不矛盾，可能是合起来才矛盾。 后来 阅读全文
摘要：
题意： 约翰所在的乡村可以看做一个二维平面，其中有N 座牧场，每座牧场都有自己的坐标，编号为1到N。牧场间存在一些道路，每条道路道路连接两个不同的牧场，方向必定平行于X 轴或Y轴。连通两座牧场之间的路径是唯一的。 突然间，约翰的导航仪失灵了，牧场的坐标记录全部消失了。所幸的是，约翰找到了表示道路的数 阅读全文
摘要：
题意： n块积木，m个操作或询问。每次移动积木的时候，约翰会选择两块积木X，Y，把X搬到Y的上方。如果X已经和其它积木叠在一起了，那么应将这叠积木整体移动到Y的上方；如果Y已经和其它积木叠在一起了的，假设在Y上方最高处的积木为Z，那么应将X所在的那叠积木移动到Z的上方。每次询问当前时刻，某一块积木的 阅读全文
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1572 题意： 约翰接到了N份工作，每份工作恰好占用一天的时间。约翰从第一天开始工作，他可以任意安排这些工作的顺序，第i份工作有Pi的报酬，但必须在第Di天结束之前完成。问最多能赚多少钱。n<=1 阅读全文