摘要：题目大意：多组测试样例。对于每组测试样例：第一行的整数为程序的最大代价，第二行的整数为删除数需要输出的序号的总数，第三行是删除数时需要输出的序号。接着每行是一组操作，"a value"操作表示要往加入代价为value的进程; "p value"表示切换manager的policy为value(1或者... 阅读全文

摘要：题目大意：给定一个三角形ABC，求三角形的Exocenter。Exocenter定义：对三角形ABC三边作正方形，得到正方形ADEB,BJHC,CFGA,连接DG,EJ,FH，取DG、EJ、FH的中点L、M、N，直线LA、BM、CN的交点即为Exocenter.解题思路：求出直线LA和MB，用高斯消... 阅读全文

摘要：题目大意：一矩形区域中有若干个箱子，每次能从上下左右四个方向推箱子，被推的箱子往前移动，但是不能被挤爆。解题思路：直接模拟。代码如下： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 con... 阅读全文

摘要：题目大意：一张卡牌由value和suit决定。value的范围(从小到大)是A,2,3,4,5,6,7,8,9,10,J,Q,K。suit的范围(从小到大)是C,D,H,S。 两张牌比较大小：value较小的牌较小，若value值相等，suit较小的牌较小。 给出五张牌，要求对五张牌... 阅读全文

摘要：题目大意：一块由t(1 2 #include 3 using namespace std; 4 5 struct Point { 6 int x, y; 7 //Point(const Point &other) : x(other.x) , y(other.y) {... 阅读全文

摘要：题目大意：给定一棵n个顶点，n-1条边的树。有k个孩子，前k-1个孩子切走树中顶点数不大于n/2的最大连通块，剩余的结点组成新的树。最后一个孩子得到剩余的树中的所有结点。按顺序输出每个孩子能获得的顶点数。解题思路：任选一结点作为根节点，使用深度优先搜索，获得相对于父节点一端，子节点一端的节点总数和节... 阅读全文