- 博客(4)
- 收藏
- 关注
原创 [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
185
原创 [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
221
原创 [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
263
原创 [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
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人