基础
tianxiang971016
ztx97
blog.ztx97.win(希望有生之年搭起来
展开
-
[SCU4440] Rectangle[2015 Sichuan Province Contest Final E]
题意给一个n*m的方格,求周长小于等于k的矩形有多少个。 题解在n*m方格中,一个a*b的矩形有(n+1-a)*(m+1-b)个 限制条件为a≤n,b≤ma\le n,b\le m(a+b)⋅2≤k→a+b≤k2(a+b)\cdot 2 \le k \to a+b \le \dfrac{k}{2}把这个东西画在坐标系上观察一下很容易的到答案就是 简单的等差数列求和。代码/**********原创 2016-07-26 19:48:44 · 295 阅读 · 0 评论 -
[Codeforces Round #394 DIV2C (CF761C)] Dasha and Password
题意给定一个密码锁,密码锁有nn环,每一环mm个字符,你可以旋转每一环向左或向右,询问最少旋转几次能让现在的密码至少有一个数字,一个小写字母和一个给定符号(*或&或#) n,m≤50n,m\le 50题解对于每个环都找出来转到数字,字母,符号所需次数,n3n^3循环就完了,一道大水题。复杂度O(n3m)O(n^3m) 但是这题有更优算法。 我们对得到数字的次数取出最小的三个,字母和符号也是,这原创 2017-02-03 18:21:48 · 319 阅读 · 0 评论