CaprYang的博客

题解 题目大意 每天完成若干个相同的任务 第二天完成的数量要求是前一天的两倍 不同天不能完成相同的任务 问最大任务完成数量 统计相同编号的数量 向前做前缀和 暴力枚举最后一次的完成数量 每次除以二检测当前数量-天数(减去向前前缀和的贡献)是否大于0 大于则满足 每次结束检测是否为奇数 乘二不可能为奇数所以跳出 AC代码 #include <stdio.h> #include <b...

题解 题目大意，给你一个序列，删去一个数值之后，要求剩下序列奇数和偶数的和相同，问有多少种删法。 对序列做前缀和，奇加偶减，遍历每个位置，检测除去当前位置前半部分前缀和和后半部分前缀和是否相等(后半部分删去后奇偶互换) AC代码 #include <stdio.h> #include <bits/stdc++.h> #define fst first #define sed...

题解 dp求解，f[i]表示i点作为仓库前面i个点合理分配的最小代价，每次从前面作为仓库的点j进行转移，加上区间[j, i)移动到i的代价。 区间[j, i)移动到i的代价使用前缀和求解。s[i] = ∑(j=1->i){ x[j] * p[j] }，sp[i] = ∑(j=1->i){ p[j] } cot[j, i] = ∑(k=j+1->i){ p[k] * (x[i] -...

A Chino with Geometry <计算几何> 懒省事直接贴kuangbin大大的模版了。。最后取整加了个精度损失 #include <stdio.h> #include <bits/stdc++.h> #define fst first #define sed second using namespace std; typedef long long...

题目链接 A 计划日 #include <stdio.h> #include <bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const ll LINF = 0x3f3f3f3f3f3f3f3f; bool leapyear(int y) { ...