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) 编辑