wjhshuai的博客

题目链接题意：给定n组数，给定4个集合  abcd   每组数中第一个数为a集合，第二个数为b集合.....求从每个集合中取出一个数，有多少种取的方法使其和为0（必须每个集合取一个）思路：简单的暴力一定会超时，时间复杂度为n的4次方正确的思路为ab集合的全部组合情况全部先列出来cd集合的全部组合情况也列出来排个序然后对于ab组合的全部情况在cd组合的情况中用二分查找找出来注意！要找出cd组合中符合...

二分用二分函数很好写#include<stdio.h> #include<iostream> #include<string.h> #include<algorithm> using namespace std; const int maxn=250000,inf=0x3f3f3f3f; long long num[maxn]; long long ...

题目链接这道题是真的好思想很好思路其实也不是很难但是也不容易理解首先，这道题运用了二分因为答案一定是1~n（区间众数最多n个，最少1个）那么从1~n二分mid，二分后判断区间值比mid大的区间有几个如果大于K说明mid取的小了，应该取大一点，反之取小一点，最后找到答案那么如何判断区间值比mid大的区间有几个遍历一下所有数，如果有的数的个数等于mid，那么这个区间的右端点往右移的区间的区间值肯定都比...