- 博客(19)
- 收藏
- 关注
原创 LeetCode 1388. 3n 块披萨
首先题目意思转换成数组挑选n个不相邻的数字,求最大值。这是一个简单的二维dp,并且首元素和尾元素不可同时取,此时可以两遍dp,第一遍不考虑首元素,第二遍不考虑尾元素即可。请你返回你可以获得的披萨大小总和的最大值。每一块披萨的大小按顺时针方向由循环数组。
2023-08-18 20:59:48 123 1
原创 Codeforces Round #520 (Div. 2)
B. MathB就是要找n这个数的所有质因子 将所有出现过的质因子都乘一次就可以得出正确至于操作次数ans则分为4种情况来讨论 n可以进行n=sqrt(n)或者n=n*x(x为任意正数)这两种操作的任意一种唯一值得注意的是 判断一个数n的log2(n)是不是整数可以采取如下方法:bool f(int x){ if((x&(x-1))==0) return t...
2018-11-15 17:29:23 127
原创 Apple Catching POJ - 2385
It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, each full of apples. Bessie cannot reach the apples when they a...
2018-04-27 20:41:23 108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人