weixin_44578677的博客

Uva714二分法+贪心法二分法：[left，right]（sum的区间）最大的和用二分法（mid）；（一开始left等于mmax，right=sum，然后就是很常规的二分法）贪心：从最后一位一直向前（for i=m-1;m>=0;m–）抓住眼下，只要保证几个点的和小于最小的最大和开两个数组，a[],b[]；a[]用来存储输入，b[]要清空，然后i从m-1到0的循环中，遇到第...

中途相遇法（二分法）这种做法比较简单这种方法主要注意这一行（这个技巧还是很常用的）（哈希方法我还没看懂，看懂再补上）cnt+=(long long)(upper_bound(pq.begin(),pq.end(),temp)-lower_bound(pq.begin(),pq.end(),temp));#include<iostream>#include<cstd...

UVA11882这道题还是比较简单的，但是时间确实有点短所以剪枝还是非常重要的，之前交过的代码都超时了，果然我还是个渣渣；这里用到了一个非常简单的结构体node函数ll有点像bfs主要问题还是剪枝如果已经走的长度加上还能走的最大长度小于ans（当前最优解）的长度，直接return；如果以上两者长度相等，但是最优解的字典序大，return；然后再比较当前最优解和目前的string s...

这个题想了很久，还是没有思路，就去看了别的大佬的博客结果大佬们好像都喜欢用二进制，我作为一个一看到二进制就头疼的渣渣最后还是看了这位大佬的没有二进制！！https://blog.youkuaiyun.com/playwfun/article/details/44346619先上一下易出错的测试数据Sample Input2 1 2 1 2 -1 -12 1 2 2 1 1 2 2 1 -1 -...