摘要: NOIP 2011 提高组合集 D1 T1 铺地毯 模拟,题目让你干啥你就干啥 D1 T2 选择客栈 做的时候好像麻烦了。我的做法是对于一个可以当接头地点的店,考虑它的贡献。为了避免算重,我们令它是左端点往右走的第一个满足条件的店。说是第一个满足条件,但是不一定非要在这里吃。 然后根据这个节点的往右 阅读全文
posted @ 2018-09-04 22:47 JZYshuraK_彧 阅读(171) 评论(0) 推荐(0) 编辑
摘要: NOIP 2010 提高组合集 T1 机器翻译 模拟题,用一个栈模拟,桶记录即可。 T2 关押罪犯 开始的时候这个题特别容易做成直接模拟,然后记录带敌人集合并查集的最大值之类的错误做法。 这个题我们将所有的关系按照怨气值排序,紧接着我们只要逐一尽量满足即可。第一个不能满足的就是答案。 T3 乌龟棋 阅读全文
posted @ 2018-09-04 22:30 JZYshuraK_彧 阅读(170) 评论(0) 推荐(0) 编辑