上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 223 下一页
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 A~Z分别对应了1~26 AA是27依次类推 让你完成双向的转换 【题解】 转换方法说实话特别恶心 _ 【代码】 cpp import java.io. ; import java.util. ; public class Main { static I 阅读全文
posted @ 2019-02-11 22:50 AWCXV 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 你选择一个point作为start_position 然后每次你可以将包含该start_position的所有联通块变成任意颜色 问你最少要多少次变换才能将所有的方块变成相同颜色. 【题解】 设dp[i][j][0]表示将i..j这个区间的所有方块变成a 阅读全文
posted @ 2019-02-11 11:40 AWCXV 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 问你n!的b进制下末尾的0的个数 【题解】 证明:https://blog.csdn.net/qq_40679299/article/details/81167283 这题的话m比较大, 做个质因数分解就ok _0){ ans+=n/5; n = n/5 阅读全文
posted @ 2019-02-11 11:10 AWCXV 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 让你把数组分成k个连续的部分 使得每个部分最大的m个数字的和最大 【题解】 把原数组降序排序 然后选取前m k个数字打标记 然后对于原数组 一直贪心地取 直到这个区间选了m个打标记的数字为止。 然后就划分一个区间 _ 【代码】 cpp import ja 阅读全文
posted @ 2019-02-11 10:59 AWCXV 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 水题 【题解】 哪个比较挑剔优先给他选 _ 【代码】 阅读全文
posted @ 2019-02-11 10:55 AWCXV 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 给你一个字符串s 让你从中选出来一个字符串t 这个字符串t是s的前缀和后缀 且在除了前缀和后缀之外的中间部位出现过。 且要求t的长度最长。 让你输出这个字符串t 【题解】 KMP的应用 f[i]就是以i为结尾的后缀能匹配的最长前缀的长度 因此只要知道f[ 阅读全文
posted @ 2019-02-10 17:01 AWCXV 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 让你把数组分成3个连续的部分 每个部分的和要一样 问你有多少种分法 【题解】 先处理出来num[i] 表示i..n这里面有多少个j 满足aft[j] = aft[i]/2 这aft[i]=a[j]+a[j+1]..+a[n] 然后for从1..n 看看p 阅读全文
posted @ 2019-02-10 11:48 AWCXV 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 横坐标1..2^n对应着2^n个复仇者的基地,上面有k个复仇者(位置依次给出)。 你是灭霸你要用以下方法消灭这k个复仇者: 一开始你获取整个区间[1..2^n] 假设你当前获取的区间为[l,r] mid = (l+r)/2 那么你每次有两种选择 1.将整 阅读全文
posted @ 2019-02-09 19:47 AWCXV 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 你可以把c[i]改成c[i+1]+c[i 1] c[i] (2 【题解】 cpp import java.io. ; import java.util. ; //code start from here / d[i] = c[i+1] c[i]; (1 阅读全文
posted @ 2019-02-09 17:05 AWCXV 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 给你一个a 让你从1..a 1的范围中选择一个b 使得gcd(a^b,a&b)的值最大 【题解】 显然如果a的二进制中有0的话。 那么我们就让选择的b的二进制中对应的位置为1 剩下全为0就好 这样a的二进制全都变成1之后就是答案了(gcd的右边是0)。 阅读全文
posted @ 2019-02-08 09:20 AWCXV 阅读(174) 评论(0) 推荐(0) 编辑
上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 223 下一页