flowing_water

摘要： 题目链接 Gym 100541B 题意：求[n/1]+[n/2]+....+[n/n] (1<n<10^12) 题解：当分母比较大时，连续一段区间内[n/i]为定值，如[n/2]+1——[n]，[n/i]皆为1，而当分母比较小时，则可以通过暴力来求解，可将表达式分为两部分来计算，分母为1——[sqr 阅读全文

摘要： 题目链接 Gym 100541D 题意：给定x，k，(x,k皆小于exp(9))，问进行k次操作后x=x+xmod(100)值为多少 题解：推导可得，每进行20次操作，x加上同一个值 代码 #include<stdio.h> #include<string.h> #include<math.h> # 阅读全文

摘要： 题目链接 Gym 101028J 题意：男猪脚在森林中穿行，依次经过n个商店，每个商店出售vi能量，他能够从每个商店中补充一定能量，能量数值为vi能够整除的最大2次方的次幂，并且要求他从商店购买的能量数值（vi）必须为递增的顺序，问最多能够补充多少能量？ 题解：DP 代码（写的非常丑） #inclu 阅读全文

摘要： 题目链接 题意：一条线段上有n个点，用线段去覆盖所有点，线段可以不一样长，记其中最长的线段为c，问当所用线段不超过k时，最短的c为多少 题解：将所有点从小到大排序，计算当区间长度为len时，所需的线段数，然后二分长度，直至找到答案。 计算固定区间长度方法，使用贪心求解，置第一个值为区间左端点，从小到 阅读全文

摘要： 题目链接 题意：有许多party在同一天举行，每个party有开始时间与截止时间，爱玩的女主要在一天中参加尽量多的party，而且每个party待的时长不小于半个小时，求女主最多能够参加的party数量。 1 #include<stdio.h> 2 #include<string.h> 3 #inc 阅读全文

摘要： 题目链接 题意：给9乘9的数独矩阵，挖去其中5个元素，要求补全其余元素 所犯错误：1.题目中所给的数独矩阵本身可能就是错的（没认真看题，wa惨了） 2.回溯时，遇到正确的答案就终止循环 #include<stdio.h> #include<string.h> #include<queue> usin 阅读全文