摘要: 洛谷P3958 超级水的并没有用什么几何知识的几何题…… 直接爆搜一遍最后判断有没有与上/下表面相连的球之间连通即可……O(n2)不动脑子的复杂度 最多只是用一下并查集来判断两个点是否连通…… 具体细节不必赘述代码如下(超简洁只有51行) 我只想提醒一点……判断球是否与上下表面相邻(读入处理的地方) 阅读全文
posted @ 2018-08-17 22:39 李昊哲 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 洛谷P3952 这一道模拟题是真的特别考细心的一道题……调了半天才调出来……要是今年noip考到这样的模拟题我可能就凉凉 看到洛谷题解上有人用栈、递归,还有说离线判断的,我就在线外加各种条件就写出来了啊……正好100行 思路: 设变量ci[i]表示第i层的时间复杂度是O(n^ci[i]) 对于每次进 阅读全文
posted @ 2018-08-17 17:33 李昊哲 阅读(392) 评论(0) 推荐(0) 编辑