poj3349 散列表（hash）
摘要：
就是散列表的应用，把每片哈希值相同的雪花排到一条链上去即可，每片雪花x的哈希值 hash(x)=sum(x的六角)+mul(x的六角)，会爆int 阅读全文
posted @ 2018-12-28 23:41 zsben 阅读(181) 评论(0) 推荐(0) 编辑
hdu3282 链表或者对顶堆
摘要：
维护序列的动态中位数 第一次用链表做题。。感觉指针指来指去也挺麻烦的。。 本题链表解法就是用数组模拟出一个链表，然后离线输入所有数，排序，按照输入顺序在链表里删除元素，一次性删掉两个，然后中位数指针对应移动即可 网上另外一种解法是对顶堆，所谓对顶堆，就是建立一个小根堆q1,大根堆q2,每次读入的数如 阅读全文
posted @ 2018-12-28 21:01 zsben 阅读(274) 评论(0) 推荐(0) 编辑
hdu5672 尺取
摘要：
因为没有初始化ans搞了一晚上 还是尺取，枚举所有l 然后寻找对应满足条件的r，这个串可以被后面所有的串包含，所以每个l 的贡献就是len-r+1 阅读全文
posted @ 2018-12-20 22:17 zsben 阅读(144) 评论(0) 推荐(0) 编辑
hdu5256 二分求LIS+思维
摘要：
解题的思路很巧，为了让每个数之间都留出对应的上升空间，使a[i]=a[i]-i,然后再求LIS 另外二分求LIS是比较快的 阅读全文
posted @ 2018-12-20 18:32 zsben 阅读(212) 评论(0) 推荐(0) 编辑
hdu5646数学构造+二分
摘要：
/* 满足n>=(k+1)*k/2的整数n必定满足 a+(a+1)+...+(a+k-1) #define mod 1000000007 #define ll long long using namespace std; ll n,k; int judge(ll x){ ll tot=(x+x+k-1)*k/2; if(tot>1; if(judge... 阅读全文
posted @ 2018-12-20 10:38 zsben 阅读(129) 评论(0) 推荐(0) 编辑
hdu4190 二分答案
摘要：
/*二分答案即可*/ #include #define maxn 500005 #define ll long long #define INF 5000005 using namespace std; ll n,b,a[maxn]; int judge(ll x){ ll tot=0; for(int i=1;i0){ ll l=0,r=INF,mid,a... 阅读全文
posted @ 2018-12-20 09:16 zsben 阅读(264) 评论(0) 推荐(0) 编辑
hdu5493 树状数组+二分
摘要：
数字的字典序，，有点迷，网上看题解也没有明说，总之越大的数字放在后面就行了 利用二分找到前k个空位即可 阅读全文
posted @ 2018-12-20 08:47 zsben 阅读(181) 评论(0) 推荐(0) 编辑