- 博客(4)
- 收藏
- 关注
RSS订阅转载 数列分块入门
数列分块就是把数组分成等大的区域便于统一操作。可以说是优雅的暴力了。具体思路源自http://www.cnblogs.com/CHerish_OI/category/1176577.html1.loj6277 区间修改+单点查询 将数组分成sqrt（n）长度的子数列，用pos数组记录每个点所属区间的标号，add数组记录每个分块所增加的数值。当要对区间[ l , r ]进行操...
2018-05-11 22:08:42
387
原创 CDOJ1511
无话可说 #include #include #include #include #include #include using namespace std; int x,n; float c,a; int main() { c=0.0; scanf("%d",&n); for(int i=1;i { scanf("%d",&x); a=(x
2017-11-27 18:51:44
164
原创 CDOJ1510渐变字符串
拿到这个题一下子就想到2013NOIPDay2T1的积木大赛。 将每个字符的个数看做积木块。从A-Z既是一个积木大厦。 积木大赛是搭积木，这个题是消积木。本质是一样的。 题解： 1.计数： 输入的同时，用数组a记下每个字母的数目。 2.消积木： 遍历数组a，当A[I] 所以ans+=1； 【这里需要注意，在Z之后还要再加一个A[25]=0,否则Z>0时，无法算出正确答案】
2017-11-27 17:58:45
226
原创 ACM入门预备
emmmmm在尝试了电工的焊板子和工作室的前端之后，又一次回到了算法。 很奇妙了吧，兜兜转转又回来了。 趣味赛开赛了，准备试试水，能坚持多久呢？谁知道呢 心里还是希望能够一直走下去的，但是害怕天赋不够 谁知道呢，做到我不能再继续为止吧。 希望接下来能够幸运。
2017-11-27 17:41:26
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人