摘要: NOIP2010~2017部分真题总结 2010 (吐槽)md这个时候的联赛还只有4题吗? 引水入城 只要发现对于有合法解的地图,每个蓄水厂贡献一段区间这个结论就很好做了 那么$O(n^3)$对每个蓄水厂的dfs一遍,判掉有无解之后贪心线段覆盖 所以这是个爆搜+性质+贪心题? 关押罪犯 贪心+并查集 阅读全文
posted @ 2018-11-09 21:03 sdzwyq 阅读(240) 评论(0) 推荐(0) 编辑
摘要: [NOIP2016]天天爱跑步 "luogu" "BZOJ" 神仙题 来看看部分分 cpp include using namespace std; const int N=3e5; int re(){ int x=0,w=1;char ch=getchar(); while(ch'9'){if(c 阅读全文
posted @ 2018-11-09 19:14 sdzwyq 阅读(157) 评论(0) 推荐(0) 编辑