xgogoforit的博客

题目连接http://acm.xidian.edu.cn/problem.php?cid=1018&pid=0Description给定一个n*m的矩阵，要求支持下面的操作： 0 x y：交换第x行与第y行 1 x y：交换第x列与第y列Input多组数据。对于每组测试数据，第一行包含三个数n,m,k(1<=n,m<=1000;1<=k<=100000),分别表示行数，列数，操作数。 接下来n

题目连接http://acm.xidian.edu.cn/problem.php?id=1153Description一天，万神闲着无聊，画了 n 条线段。第 i 条线段有两个端点 (xi0,yi0)， (xi1,yi1)。 因为被杜神坑过，万神非常讨厌浮点精度问题，因此这些端点的坐标都是整 数。 万神希望知道，有多少对线段互相平行，或者在同一条直线上（部分或全部 重合也算同一条直线上）Input输

补了差不多5个题，先把4个题的题解先写了。。。我感觉再不写，过几天更不会写了。。。男神的演唱会 XDOJ 1060题目链接http://acm.xidian.edu.cn/problem.php?id=1160题解每个人每个时间段都有一个可能的不同状态，可能在也可能不在，对于每个询问，我们维护当前在听演唱会的这么一个人的集合，在线查询的，按照时间，依次往后推移。代码#include<iostream