hdu1800 贪心+hash+真的有毒

【hdu1800 贪心+hash+真的有毒】的更多相关文章

hdu1800 贪心+hash+真的有毒

这道题用map<string,int>TLE到死.这题又是一道毒题,看了评论,居然可以用int读入,而且网上还有用排序的....用int的连前导0都不需要处理了说下贪心吧,每把扫帚一定要坐下尽量多的递增序列,因此等级相同的人数最多的那个就是答案. 贴上非常规有毒AC代码: #include<cstdio> #include<map> #include<string> #include<iostream> #include<algorith…

2018.10.08 NOIP模拟斐波那契（贪心+hash/map）

传送门签到题. 显然是可以贪心分组的,也就是尽量跟当前的分成一组. 这时我们需要判断a[l]+a[r],a[l+1]+a[r]...a[r−1]+a[r]a[l]+a[r],a[l+1]+a[r]...a[r-1]+a[r]a[l]+a[r],a[l+1]+a[r]...a[r−1]+a[r]是否在fibfibfib数列中出现过 . 由于2e92e92e9范围内兔子数列只有40+个数,因此我们反向思考,枚举fibfibfib数列,判断当前组内是否存在fib[i]−a[r]fib[i]-a[r]…

BZOJ 3507 通配符匹配(贪心+hash或贪心+AC自动机)

首先可以对n个目标串单独进行处理. 对于每个目标串,考虑把模式串按'*'进行划分为cnt段.首尾两段一定得于原串进行匹配.剩下的cnt-2段尽量与最靠左的起点进行匹配. 对于剩下的cnt-2段.每段又可以通过‘?’划分为k个子串.对每个子串求出hash值.然后通过枚举起点与目标串的某个区间的hash进行判断. 就可以在O(k)的时间进行每一次的枚举了.对于目标串区间的hash值.可以通过预处理hash前缀进行O(1)询问. 而最多进行len次枚举.所以总复杂度为O(n*len*k). 另外判断子…

CPU接口练习（仅以此程序证明某个同学真的有毒！有毒！！！）

1创建接口 package lianxi; public interface ICpu { public boolean neiCun();//内存接口 } 2创建一个类连接这个接口 package lianxi; public class cpuceshi implements ICpu { @Override public boolean neiCun() { System.out.println("CPU内存太小了"); return true; } } 3创建一个父类 pub…

深入hash

hash真的很好用,这些杂一点的知识点我觉得还是很有必要的,对还有离散化. 1<=N<=1,000,000,其它所有数据都在[0...1,000,000,000]范围内看起来很简单一道水题,其实也不是很容易,认真思考会发现这道题是道hash,产生点并产生n个不同的点就行了嘛,直接hash一下不就好了,套入公式,输出28,怎么回事?调,再调,终于发现公式带错了,i->i-1才对因为我是直接枚举的i. 调出来了,提交,发现50超时的很厉害,发现为什么呢,这不就是道简单的hash么,然后经过…

hash进阶：使用字符串hash乱搞的姿势

前言此文主要介绍hash的各种乱搞方法,hash入门请参照我之前这篇文章不好意思hash真的可以为所欲为在开头先放一下题表(其实就是我题解中的hash题目qwq) 查询子串hash值必备的入门操作,因为OI中用到的hash一般都是进制哈希,因为它有一些极其方便的性质,比如说,是具有和前缀和差不多的性质的. 假设一个字符串的前缀hash值记为\(h[i]\),我们hash时使用的进制数为\(base\),那么显然\(h[i]=h[i-1]*base+s[i]\) 记\(p[i]\)表示\(…

1202. [HNOI2005]狡猾的商人【贪心或并查集】

Description 刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的.账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), .当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元.所谓一段时间内的总收入,就是这段时间内每个月的收入额的总和. 刁姹的任务是秘密进行的,为了调查商人的账本,她只好跑到商人那里打工.她趁商人不在时去偷看账本,可是她无法将账本偷出来,每次偷看账本时她都只能看某段时间内账本上记录…