题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4719 题目大意:有n个人,第$i$个人的身高为$h_i$,现在要把这些人按照原来的顺序分为连续的若干段,要求每组的人数不超过$l$,同时,我们这每组的最后一个人身高为$b_i$,则有$b_i>b_{i- ...
分类:
其他好文 时间:
2020-07-05 13:24:34
阅读次数:
52
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3698 题目大意:给你$n\times m$的表格,你在每一行必须且只能放置一个塔,在每个格子建造塔的时间为$a[i][j]$,魔法范围为$mg[i][j]$,相邻两行的塔设为$(i,j)(i+1,k)$ ...
分类:
其他好文 时间:
2020-07-05 00:37:07
阅读次数:
61
HDU 3092 题目大意 将一个数 \(s\) 写成很多数相加,求这些数的 \(lcm\) 最大 $\$ $\$ \(Solution\) 网上的题解我真是emm???直接复述一遍结论就离谱。这道题重点难道不是在发现这个结论吗?完全背包谁不会啊??忍不住吐槽了kkk 首先一定要手玩几个例子,比如 ...
分类:
其他好文 时间:
2020-07-04 22:36:37
阅读次数:
64
01背包 http://acm.hdu.edu.cn/showproblem.php?pid=2546 余额为体积; 01背包比较明显; 因为是>=5时才能消费,所以预留5的空间,计算出在余额为m-5的情况下,所能花费的最大价钱; 记住,因为只要>=5,不管菜多贵,都能买;所以我们希望5元时买的菜最 ...
分类:
其他好文 时间:
2020-07-04 21:01:00
阅读次数:
64
`STL string`没有能查多个字符串的函数,但可以查多个字符。 ...
分类:
其他好文 时间:
2020-07-04 01:02:40
阅读次数:
56
1、ShaderLab和CG变量的匹配关系 ShaderLab属性类型 CG变量类型 Color, Vector float4, half4, fixed4 Range, Float float, half, fixed 2D sampler2D Cube samplerCube 3D sample ...
分类:
其他好文 时间:
2020-07-04 01:01:17
阅读次数:
115
双指针法(尺取法),向前遍历一次对称轴,再向后遍历一次对称轴,就可通过已知的字符串得到其他所有不相交的字符串对,其中向后遍历等价于向前遍历反转的字符串。 ...
分类:
其他好文 时间:
2020-07-03 23:35:32
阅读次数:
46
##题面 Problem Description Fibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。 Input 输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。 Output 输出 ...
分类:
编程语言 时间:
2020-07-03 23:05:34
阅读次数:
62
/** * 求一个数的立方根,利用二分法,时间复杂度在logn **/ private static double getCubeRoot(double input){ double min = 0; double max = input; double mid = 0; while ((max - ...
分类:
其他好文 时间:
2020-07-01 22:04:03
阅读次数:
83
A - Detachment 题目:http://acm.hdu.edu.cn/showproblem.php?pid=5976 题解:这道题思路为:数学规律+逆元 这里有一个结论,对于一个数把他拆成从2开始的连续的数,最后得到的成绩是最大的,所以我们可以先预处理一下前缀和包括乘积后的结果。不过对于 ...
分类:
其他好文 时间:
2020-07-01 20:13:06
阅读次数:
65