olahiuj的博客

Description 在人类的触角伸向银河系的边缘之际，普通人上太空旅行已经变得稀松平常了。某理科试验班有n个人，现在班主任要从中选出尽量多的人去参加一次太空旅行活动。 可是n名同学并不是和平相处的。有的人，比如小A和小B整天狼狈为奸，是好朋友；但还有的人，比如杜鲁门和赫鲁晓夫就水火不相容。这n名同学，由于是理科生，都非常的理性，所以“朋友的朋友就是朋友”和“敌人的朋友就是敌人”这两句话...

Description 魔法炮来到了帝都，除了吃特色菜之外，还准备去尝一尝著名的北京烤鸭。帝都一共有n(1<=1<=100)个烤鸭店，可以看成是二维平面内的点。不过由于魔法炮在吃烤鸭之前没有带钱，所以吃完烤鸭之后只能留下刷盘子。刷完盘子之后，魔法炮除了不用付饭费之外，老板还会奖励他d(1<=d<=10000)元钱。魔法炮是一个特么喜欢吃烤鸭的孩子，所以在去过一家烤鸭店...

Description 给出三个行数和列数均为N的矩阵A、B、C，判断A*B=C是否成立。 对于90%的数据，N不超过100； 对于100%的数据，N不超过1000，矩阵中的数字大于等于0小于1000，数据组数不超过5组。 Solution 直接做就有90‘的大水题。。 我们随机一个n1的矩阵R，若B(AR)=CR说明A*B极有可能=C。我比较脸黑随机10次才能对 Code #include...

Description N*M的矩阵里面有k对不同颜色的点，同颜色的点之间互相连边，问所有的边是否能不相交 k≤105k\le10^5k≤105 Solution 首先因为边是可以随便拉扯的，因此很容易想到不合法的情况当且仅当两对点都在边界上，并且且它们相交 考虑把一条边拆成两个点，我们按照顺时针方向依次遍历这些点。一条边中的第一次出现的点入栈，第二次出现就出栈。那么不合法的情况就是一条边已经...