摘要: 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) 编辑
摘要: https://www.luogu.org/problemnew/solution/P1111 并查集的水题,水题都错了好多发。 首先并不是有环就退出,而是连通分支为1才退出,每次合并成功连通分支才会减1。 还有一个bug就是假如没有到达连通分支为1,不应该输出maxt而是要输出-1。所以应该是在c 阅读全文
posted @ 2019-01-22 22:25 韵意 阅读(205) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1003 一开始觉得是用树套树来区间修改单点查询,但是发现空间不够开。 看了题解发现这个是静态的问题,而且只问一个点的结果。 直接暴力判断哪个地毯最后覆盖这个点就行了。 真的智障。 阅读全文
posted @ 2019-01-22 16:20 韵意 阅读(157) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1661 一般化处理,把一开始的落地和大地都视作平台,设计平台类的属性。dp的时候显然是从上往下dp的,而且要小心Jimmy不能够穿过平台,也就是从平台左侧掉下或者从右侧掉下都只能有一次。 2月24日就整理到这里了 阅读全文
posted @ 2019-01-22 14:57 韵意 阅读(143) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1598 忘记读取后清空数组,也不知道准确的长度。 阅读全文
posted @ 2019-01-20 00:37 韵意 阅读(300) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1308 简单哈希一下判断,练练手。 注意fgets()的用法,第一个参数传存储位置,第二个参数传内存上限,第三个传stdin。 注意scanf()任何东西(包括%s)都是会把换行符留在输入流中,这时候可以用getchar 阅读全文
posted @ 2019-01-20 00:12 韵意 阅读(318) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1553 忘记给整数加上前导零去除的代码了。其实不去也可以,额外的进位用一个carry另外存起来就好。 阅读全文
posted @ 2019-01-20 00:09 韵意 阅读(270) 评论(0) 推荐(0) 编辑