摘要: https://www.luogu.org/problemnew/show/P1309 一开始写的直接快排没想到真的TLE了。 想到每次比赛每个人前移的量不会很多,但是不知从哪里开始优化。 搜索一下原来是用归并排序的。 每次比赛过后,成功者的顺序不变,失败者的顺序也不变。那么把两个数组合并的复杂度将 阅读全文
posted @ 2019-01-24 22:38 韵意 阅读(251) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1093 阅读全文
posted @ 2019-01-24 22:10 韵意 阅读(247) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1051 这个根本就不用排序啊…… 阅读全文
posted @ 2019-01-24 22:01 韵意 阅读(191) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1583 设计一个strcut cmp用来比较,就可以了。 阅读全文
posted @ 2019-01-24 21:47 韵意 阅读(192) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1022 服了,居然还有+0.000和-0.000的不同,真的服了。 阅读全文
posted @ 2019-01-24 19:32 韵意 阅读(276) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1014 很显然同一对角线的和是相等的。我们求出前缀和然后二分。 最后注意奇偶的顺序是相反的。 阅读全文
posted @ 2019-01-24 18:50 韵意 阅读(135) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1464 阅读全文
posted @ 2019-01-24 18:38 韵意 阅读(144) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1426 题目说的是小鱼进入探测器一秒后就会有危险,所以不应该让小鱼先游,而是先检测探测器。 阅读全文
posted @ 2019-01-24 18:22 韵意 阅读(344) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P2089 非常暴力的dfs,不知道不剪枝会怎么样,但是其实最多也就 $3^{10}$ ,大不到哪里去。还有一个细节就是大于序并不是字典序的逆序……233这样都没发现我是服了。 阅读全文
posted @ 2019-01-24 18:09 韵意 阅读(202) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1579 先预处理出素数看看有多少个,大概才2500个不到(事实上素数的个数大约是 $\frac{n}{ln(n)}$ ),所以他们两两组合不会超过 $10^7$ ,从小到大枚举所有的两两组合,算出第三个是不是素数即可。 阅读全文
posted @ 2019-01-24 17:46 韵意 阅读(243) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1618 枚举所有的A,最多 $A_9^3$ ,然后生成B和C(先判断是不是能够生成),判断有没有重复数字(比之前那个优雅多了)。 $10^3$ 的水题,但是我忘记输出No的情况,玄学。 阅读全文
posted @ 2019-01-24 17:25 韵意 阅读(173) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1478 没啥好说的…… 居然还漏写一个等于号WA了一发。 阅读全文
posted @ 2019-01-24 17:14 韵意 阅读(160) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1217 考虑暴力生成所有的回文数然后再判断是不是质数。注意个位的选择实际上只有4种。所以是 $4*10^3*10^3=4*10^6$ ,完全充裕的复杂度。 阅读全文
posted @ 2019-01-24 16:58 韵意 阅读(167) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1036 $n$ 才20的数据量,我当时居然还在想怎么分组组合,直接 $2^{20}$ 暴力搞就行了。 $x_i $太大了,不能事先处理出所有素数。误!多数了一个0!但是一共和的结果最多和选法的次数一样,$2^{20}$, 阅读全文
posted @ 2019-01-24 16:27 韵意 阅读(159) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1149 一开始还分类重复了。在非0的dfs中居然赋值了0,脑残得一笔。 其实就按 $lead0$ 分类就好了, $lead0$ 表示当前位有没有被赋值过,只有没被赋值过的赋值前导0才会立刻进入下一个数字。 阅读全文
posted @ 2019-01-24 14:59 韵意 阅读(181) 评论(0) 推荐(0) 编辑