2018年12月20日

hdu5672 尺取

摘要： 因为没有初始化ans搞了一晚上 还是尺取，枚举所有l 然后寻找对应满足条件的r，这个串可以被后面所有的串包含，所以每个l 的贡献就是len-r+1 阅读全文

posted @ 2018-12-20 22:17 zsben 阅读(153) 评论(0) 推荐(0)

hdu3244完全背包+二分答案 留坑

摘要： 看了完全背包再来学 阅读全文

posted @ 2018-12-20 20:12 zsben 阅读(174) 评论(0) 推荐(0)

hdu5256 二分求LIS+思维

摘要： 解题的思路很巧，为了让每个数之间都留出对应的上升空间，使a[i]=a[i]-i,然后再求LIS 另外二分求LIS是比较快的 阅读全文

posted @ 2018-12-20 18:32 zsben 阅读(220) 评论(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 阅读(137) 评论(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 阅读(270) 评论(0) 推荐(0)

hdu5493 树状数组+二分

摘要： 数字的字典序，，有点迷，网上看题解也没有明说，总之越大的数字放在后面就行了 利用二分找到前k个空位即可 阅读全文

posted @ 2018-12-20 08:47 zsben 阅读(189) 评论(0) 推荐(0)

导航