随笔分类 -  基础算法---搜索

摘要:【LG3322】[SDOI2015]排序 题面 "洛谷" 题解 交换顺序显然不影响答案,所以每种本质不同的方案就给答案贡献次数的阶乘。 从小往大的交换每次至多$4$中决策,复杂度$O(4^n)$。 代码 cpp include include include include include incl 阅读全文
posted @ 2019-10-30 16:34 heyujun 阅读(250) 评论(3) 推荐(0) 编辑
摘要:【LG4397】[JLOI2014]聪明的燕姿 题面 "洛谷" 题解 考虑到约数和函数$\sigma = \prod (1+p_i+...+p_i^{r_i})$,直接爆搜把所有数搜出来即可。 爆搜过程和 "这道题" 一样,这里不再赘述。 代码 cpp include include include 阅读全文
posted @ 2019-10-30 16:12 heyujun 阅读(200) 评论(0) 推荐(0) 编辑
摘要:题面 "洛谷" 题解 代码 $50pts$ 阅读全文
posted @ 2019-02-20 10:10 heyujun 阅读(130) 评论(0) 推荐(0) 编辑
摘要:【BZOJ1054】[HAOI2008]移动玩具 题面 "bzoj" "洛谷" 题解 太$sb$了,不想写了,直接点开洛谷题面单击右边蓝色按钮题解即可 阅读全文
posted @ 2018-12-26 15:30 heyujun 阅读(370) 评论(4) 推荐(0) 编辑