noip
hh_cnyali
这个作者很懒,什么都没留下…
展开
-
NOIP2015提高组第二题信息传递[图论]
这道题我一开始做感觉没有任何思路,但一开始就觉得是图论,就在思考用邻接矩阵还是链式前向星,可是邻接矩阵每判断一次就是$O(n^2)$,在次数最多是链式前向星空间复杂度达$O(n^2)$,直接爆空间,后来仔细一想,传回来就是一个环,所以可以先把不可能的人踢了,然后就直接找所有环中最小的那个。原创 2016-06-12 13:52:08 · 2176 阅读 · 0 评论 -
NOIP2011铺地毯题解
NOIP2011铺地毯博主第一眼,好坑,10000*10000,时间不说,空间就MLE了,于是我写下了以下代码#include<bits/stdc++.h>using namespace std;int n,i,ans,x1[10010],x2[10010],y3[10010],y2[10010],x,y;int main(){ scanf("%d",&n); for(i=1;原创 2016-07-14 14:47:58 · 2997 阅读 · 2 评论 -
NOIP2010关押罪犯
并查集水题++原创 2016-07-15 10:41:24 · 371 阅读 · 0 评论