- 博客(4)
- 收藏
- 关注
RSS订阅原创 [CodeForces 888E] Maximum Subsequence
CodeForces 888E 分类 折半枚举 大意: 给你最多35个整数, 选出一个子集使得这个子集的和取余m最大,求最大的余数 时空限制: 1000ms/262144kB 输入格式: 第1行2个整数n,m 第2行n个整数 输出格式: 1行1个整数,表示最大的余数 数据范围: 1<=n<=35,1<=m<=109 折半枚举 将数列从中间分成两部分 前一部分用O(2n/2...
2020-03-02 20:55:20
248
原创 [UVA 1121]Subsequence
UVA 1121 分类 枚举 大意: 给定n,s以及n个数,求最短的连续子序列的长度使得这个连续子序列的和大于等于s 时空限制: 3000ms 输入格式: 第1行,两个数n,s 第2行,n个数a[1],a[2]…a[n] 输出格式: 1个数,表示最短的连续子序列的长度,若是无法完成,输出0 数据范围: 10<n<105,s<108 先预处理前缀和 枚举开头i 之后二分查找能使由...
2020-03-02 20:05:40
278
原创 [POJ 1753]Flip Game
POJ 1753 大意: 给定一个4*4的黑白棋盘,每次可以将一个棋子反转颜色,同时这个棋子的上下左右都会反转,问你最少反转几次,可以将整个棋盘变成同色的 时空限制: 1000ms/65536kB 输入格式: 共4行,每行4个字符,若是b表示是黑,w表示是白 输出格式: 1行，1个数字表示最少需要反转几次 数据范围: 无 一遍dfs,枚举每个点要不要选,时间复杂度O(216) 代码中把数组的0和...
2020-03-02 19:46:55
322
原创 [AtCoder 4142]Xor Sum 2
大意: 给定一个长为n的数列,求有多少区间的xor之和等于区间的数的和(xor指异或) 时空限制: 2000ms/1048576kB 输入格式: 第1行输入一个正整数n,表示有n个数 第2行输入n个数,分别为a[1],a[2]… 输出格式: 一行，一个数字表示有多少区间的xor之和等于区间的数的和 数据范围: 1<=n<=2*105,0<=a[i]<=220 接下来讲思路...
2020-03-02 19:28:07
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人