GENEVE

我还想继续玩c++

导航

2015年9月12日

摘要: 咱家越来越懒了,连解释都懒得去写了,主要思想就是把一个区间当作一个线段,然后不断的递归二分最后成为各个点,关键在于lazy_tag,当你正在处理的区间完全在目标操作区间时就可以用lazy来处理,不再递归下去,思想是这样的,想要会的话呢,应该先去照着打两遍,边打边理解,然后就可以自己打啦#includ... 阅读全文

posted @ 2015-09-12 18:02 GENEVE 阅读(227) 评论(0) 推荐(0)

摘要: 眼看就要刷完NOIP2007了,然而我忽然想放弃了,咱家图论崩的一B,最后一题可能要推迟放出了,咱们返回正题:矩阵取数题目简述:给你一个n*m的矩阵,每次从每一行的行头或行末取出一个数,这个数乘上2 ^ i (i 是 第几次取数) 加到answer中,求answer的最大值你是不是有一种贪心的冲动?... 阅读全文

posted @ 2015-09-12 17:26 GENEVE 阅读(249) 评论(0) 推荐(0)

摘要: NOIP2007的第二道题目,个人感觉就是暴力去跑模拟就好了,数据范围是允许我们这样去跑程序的题目简述:题目中会给你 三个关键字p1,p2,p3,对于不同的关键字会对你的程序提出要求,接下来会给你一个字符串,其中包含a-z,A-Z,0-9,以及减号-,我们需要做的就是按p1,p2,p3的要求对于“-... 阅读全文

posted @ 2015-09-12 17:02 GENEVE 阅读(262) 评论(0) 推荐(0)

摘要: 又到一年NOIP时,我默默地刷起了以往的NOIP题目,正好老师给了我本2007年年鉴,就从2007写起了。题目简述:给你一坨数字,统计这些数字出现的次数,并按照数字大小输出数字及出现次数题目一看就有写暴力的冲动,对于每个数当作下标,每输入一次,数组中所存值+1即可,但是看到数据最大的数字会是1.5 ... 阅读全文

posted @ 2015-09-12 16:41 GENEVE 阅读(199) 评论(0) 推荐(0)