紫书
二吃
这个作者很懒,什么都没留下…
展开
-
uva714
Uva714 二分法+贪心法 二分法:[left,right](sum的区间) 最大的和用二分法(mid); (一开始left等于mmax,right=sum,然后就是很常规的二分法) 贪心:从最后一位一直向前(for i=m-1;m>=0;m–) 抓住眼下,只要保证几个点的和小于最小的最大和 开两个数组,a[],b[]; a[]用来存储输入,b[]要清空,然后i从m-1到0的循环中,遇到第...原创 2019-02-28 23:09:43 · 195 阅读 · 0 评论 -
uva1152 和为0的4个值
中途相遇法(二分法) 这种做法比较简单 这种方法主要注意这一行(这个技巧还是很常用的) (哈希方法我还没看懂,看懂再补上) cnt+=(long long)(upper_bound(pq.begin(),pq.end(),temp)-lower_bound(pq.begin(),pq.end(),temp)); #include<iostream> #include<cstd...原创 2019-02-24 21:59:25 · 226 阅读 · 0 评论 -
uva11882 Biggest Number
UVA11882 这道题还是比较简单的,但是时间确实有点短 所以剪枝还是非常重要的,之前交过的代码都超时了,果然我还是个渣渣; 这里用到了一个非常简单的结构体node 函数ll有点像bfs 主要问题还是剪枝 如果已经走的长度加上还能走的最大长度小于ans(当前最优解)的长度,直接return; 如果以上两者长度相等,但是最优解的字典序大,return; 然后再比较当前最优解和目前的string s...原创 2019-02-17 20:25:13 · 115 阅读 · 0 评论 -
UVA-818
这个题想了很久,还是没有思路,就去看了别的大佬的博客 结果大佬们好像都喜欢用二进制,我作为一个一看到二进制就头疼的渣渣 最后还是看了这位大佬的 没有二进制!! https://blog.csdn.net/playwfun/article/details/44346619 先上一下易出错的测试数据 Sample Input 2 1 2 1 2 -1 -1 2 1 2 2 1 1 2 2 1 -1 -...原创 2019-02-16 19:47:03 · 257 阅读 · 0 评论