olahiuj的博客

~!@#$%^&*(

AtCoder Regular Contest 076E Connected? 栈

Description N*M的矩阵里面有k对不同颜色的点,同颜色的点之间互相连边,问所有的边是否能不相交 k≤105k\le10^5k≤105 Solution 首先因为边是可以随便拉扯的,因此很容易想到不合法的情况当且仅当两对点都在边界上,并且且它们相交 考虑把一条边拆成两个点,我们按照顺...

2019-04-03 11:58:52

阅读数 11

评论数 0

bzoj2396 神奇的矩阵 随机化

Description 给出三个行数和列数均为N的矩阵A、B、C,判断A*B=C是否成立。 对于90%的数据,N不超过100; 对于100%的数据,N不超过1000,矩阵中的数字大于等于0小于1000,数据组数不超过5组。 Solution 直接做就有90‘的大水题。。 我们随机一个n1的矩阵...

2018-11-25 22:11:56

阅读数 22

评论数 0

bzoj4080 [Wf2014]Sensor Network 随机化

Description 魔法炮来到了帝都,除了吃特色菜之外,还准备去尝一尝著名的北京烤鸭。帝都一共有n(1<=1<=100)个烤鸭店,可以看成是二维平面内的点。不过由于魔法炮在吃烤鸭之前没有带钱,所以吃完烤鸭之后只能留下刷盘子。刷完盘子之后,魔法炮...

2018-08-17 14:50:58

阅读数 33

评论数 0

bzoj3632 外太空旅行 随机化

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

2018-08-05 17:48:44

阅读数 69

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭