- 博客(4)
- 收藏
- 关注
RSS订阅原创 尺取法问题&&前缀和加二分
题目链接：https://atcoder.jp/contests/abc130/tasks/abc130_d题意：给你一个长度为N 的数组 ， 和一个K。问该数组的连续子序列和大于等于k的个数。俩种方法尺取法从该数组的第一位开始往后加一直到sum > k结束，记录此时位置pos，ans += n-pos+1;.也就是说 pos后的所有数到第一位都是大于等于k ， 满足条...
2019-06-18 18:24:10
240
原创 The 2018 ACM-ICPC （宁夏赛区）部分题解
The 2018 ACM-ICPC Chinese Collegiate Programming Contest (held by Ningxia Institute of Science and Technology)A. Maximum Element In A Stack题意： n次操作 ， 每次操作之后 ， 找到栈中最大的值 ， 进行异或 ， 若栈为空 ， 则top()的值为0。...
2019-06-17 09:31:50
2339
原创 求方案数（背包问题）
给定长度为 N 的正整数序列 A1 , A2 , A3 ,⋯ , AN , 从中选出若干个数，使它们的和是 M，求有多少种选择方案。输入格式第一行是两个数字，表示 N 和 M 。第二行是 N 个数。1 ≤ N ≤ 100, 1 ≤ M ≤ 10 5 , 1 ≤ Ai ≤ 1000 .输出格式一个数字，表示和为 M 的组合的个数。样例样例输入4 41 1 2 ...
2019-06-16 18:42:00
897
原创 Ehab and the Expected XOR Problem （构造+前缀异或和）
看了题解还是不太懂 ， 简单记录一下题意：给你 n 和 x ， 让你在 1 ~ 2^n-1之间寻找最长的一组数 ， 使得这组数满足这样一个条件 ， 它的连续子段异或和不为0 或 x.题解： 1 ~ 2^n-1个数之间 ， 任意多个连续组成都有可能是答案，所以首先求a[i]的前缀和。al⊕al+1⋯⊕ar=bl−1⊕br。若b[i]前缀和里面有相等的俩个数 ， 那么必有某个连续区间异...
2019-06-12 10:24:27
523
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人