02 2019 档案
洛谷 P4397 [JLOI2014]聪明的燕姿 / TOPOI 测验1315, 问题E: 1935: 聪明的燕姿 题解
摘要:题目链接 : 1. 洛谷 2.topoi 、 大致题意:输入一个数s,找出所有约数和为s的数 关于一个数的约数和求法: 一个>1的整数可以被分解为多个 质数 的乘方,设数 s = p1k1 * p2k2 * p3k3 *......*pnkn 根据 组合 的思想 s的约数和 = (p10 +p11+
Topoi 测验1301, 问题C: 1959: 解题 题解
摘要:Topoi(一个经常会炸的网站) 本题提交链接 很久以前的题目了, 刚开了博客,来写一波题解 先看一波提交记录: 调了好几天QAQ 唉! 要是这些高手里有我估计直接 输出1 就AC了 算法 DFS + 优化剪枝(用了一点状态压缩) 剪枝 1:求最小值很容易向导最优化剪枝 if(ws>=ans) re
洛谷 P1434 [SHOI2002]滑雪 题解
摘要:这题方法有很多, 这里介绍2种; 方法1 很容易想到搜索, bfs或dfs应该都可以, 就不放代码了; 方法2 这题还可以用 dp 来做。 做法:先将每个点按照高度从小到大排序,因为大的点只能向小的点走,所以用两重循环来枚举,若相邻则更新答案 dp代码 for (int i = 1; i <= k;
洛谷 P2895 [USACO08FEB]流星雨Meteor Shower 题解
摘要:一起来看流星雨吧(话说我还没看到过流星雨呢) 题目 Problem 小A则听说另一个骇人听闻的消息: 一场流星雨即将袭击整个霸中,由于流星体积过大,它们无法在撞击到地面前燃烧殆尽,届时将会对它撞到的一切东西造成毁灭性的打击。 很自然地,小A开始担心自己的安全问题。他一定要在被流星砸到前,到达一个安全