- 博客(3)
- 收藏
- 关注
原创 Codeforces Round #394 (Div. 2) F. Dasha and Photos 二维前缀和 矩阵神器
#include #include using namespace std; typedef long long ll; const int maxn=1005; const int maxk=300005; int n,m,p,x1[maxk],y1[maxk],x2[maxk],y2[maxk]; ll tot[maxn][maxn][27],sum[maxn][maxn][27],res
2017-04-07 22:33:12 309
原创 Codeforces Round #378 (Div. 2) E. Sleep in Class 思维 没弄很懂
#include #include using namespace std; typedef long long ll; const int maxn=1000005; int n,pre[maxn],suf[maxn],mid; char s[maxn]; vector u,d; ll sum1,sum2,p1,res[maxn]; int main() { scanf("%d%s"
2017-04-06 19:15:23 256
原创 2016 大连 K Guess the number HDU 5981 DP 打表找规律
弄清楚n^2 DP之后,打表能发现l与r随着n的增大是有规律的。用sum维护一下f的前缀和,就可以很快求出答案。 #include #include #include using namespace std; const int mod=1e8+73; const int maxn=5e6+1; int a,b,dp[maxn],n,f[maxn],sum[maxn]; int main(
2017-04-02 01:42:58 1214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人