摘要：
洛谷P1145 约瑟夫 数学 在做这题之前最好先做一下普通的约瑟夫问题 普通的约瑟夫问题 有一种递推的做法，比如说 12345 五个数，删掉3 之后，那你就把4编号改成3 5改成4，然后继续做就行了，但是后来这样求出的编号并不是其真实的编号，而是虚的编号 然后这道题如果前k个一直没被删，那么被删除的 阅读全文
posted @ 2017-06-06 22:39
third2333
阅读(442)
评论(0)
推荐(0)
摘要：
洛谷P1034 矩形覆盖 暴搜因为 k<=4 所以爆搜一下就行 1、对于每个点 爆搜他属于哪一个矩形 2、并且 用这个点 来更新矩形的 左边界 右边界 上边界 下边界 3、回溯 优化 1、一边加入点一边判断是否符合要求 2、已有的矩形中是否有相互覆盖的情况 3、以及现在的矩形面积是否大于已有的 最小 阅读全文
posted @ 2017-06-06 16:34
third2333
阅读(279)
评论(0)
推荐(0)
摘要：
codves1282 约瑟夫问题 STL LIST 链表 暴力模拟 但是会 T list 听说正解是线段树分析一下，我们有以下两种操作： 1． 找到剩余队列中第K个人在数组中的位置2． 删除第K个人假如我们一开始给每个人一个权值1，然后维护一个前缀和s(n)那么，操作1就变成了找到前缀和为i的位置。 阅读全文
posted @ 2017-06-06 16:18
third2333
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号