【洛谷-P1035】解题报告(水题) 原始题目 P1035 题目大意 对于调和级数,求最小的n使得调和级数求和大于给定的k。 解题思路 水题 2019-04-22 Computer Science ACM 洛谷 ACM 洛谷
【洛谷-P1010】解题报告(模拟) 原始题目 P1010 幂次方 题目大意 2表示2的1次方,2(0)表示2的0次方,所有的底数和指数都变为二进制表示形式,且仅有2和2(0)构成。 解题思路 递归得到n的表示方法,输出字符串并记忆化存储到映射中。 注意: 开头部分处理+号 0,1作为边界不再继续递归 递归返回结果加入上一次调用构造的字符串。 2019-04-22 Computer Science ACM 洛谷 ACM 洛谷
【洛谷-P1008】解题报告(水题) 原始题目 P1008 三连击 题目大意 将\(1,2, \cdots ,9\)共\(9\)个数分成\(3\)组,分别组成\(3\)个三位数,且使这\(3\)个三位数构成\(1:2:3\)的比例,试求出所有满足条件的\(3\)个三位数。 解题思路 注意无0的问题,暴力解。 2019-04-22 Computer Science ACM 洛谷 ACM 洛谷
【洛谷-P1940】解题报告(数学,大数) 原始题目 P1940 Reversible Number 题目大意 有些正整数n可能满足n + 回文(n)(回文(n)是把n倒过来写所得的数)得到的结果的各位都是奇数。那么,小于等于10^x的Reversible数有多少个?方便起见,x是大于等于3小于等于400的正整数。 解题思路 很明显不可能是暴力的,题目范围给400位,所以暗示我们跟位数有关系。 暴力求前几位能得到下面数据 2019-04-22 Computer Science ACM 洛谷 ACM 洛谷
【洛谷-P1396】解题报告(二分,BFS) 原始题目 P1396 营救 题目大意 给定一张图,求s到t的路径使得路径上的边权值最大值最小 解题思路 最大值最小问题 二分答案,左界为0有界,有界为所有边权的Max。 2019-04-22 Computer Science ACM 洛谷 ACM 洛谷