二分查找&hash查找
small__snail__5
如果有一天您来到了这里请留下您的痕迹,欢迎各种评论,一同进步。
我愿意做一只小蜗牛,不艳羡别人的速度,而独享自己的慢慢旅程,总有一天,我也可以骄傲的告诉所有人,我虽然慢,但是我不曾放弃,人生总要坚持点什么。
展开
-
poj1064(二分)
/*题目是告诉你n根绳子,将其平均分为k等份,求出这个长度的值二分每份的长度判断是否等于k等份实时维护最大值*/#include #include #include #include #include using namespace std;int type[15000];int main(){ int n, k; while(scanf("%d%d", &原创 2017-04-28 16:17:03 · 456 阅读 · 0 评论 -
poj3273(二分枚举)
/*这个二分枚举注意的是不要超时, 以往的二分方法这里需要注意优化一下函数中将有注释*/#include #include #include #include using namespace std;const int maxn = 100010;int a[maxn];int n, m;int solve(int mid){ int sum = 0; i原创 2017-04-19 17:39:49 · 396 阅读 · 0 评论 -
poj3104(二分)
#include #include #include #include using namespace std;typedef long long ll;ll n, k;ll a[200000];bool dix(int mid)//枚举的是自然风干时间{ ll time = 0; if(k == 1) return true; for(int i =原创 2017-04-16 17:00:36 · 315 阅读 · 0 评论 -
poj3349 snowflake and snowflakes
//题意:简化题意后,给你t组数据,每组数据包括6个小于10000000的整数,这6个数围成一个圈,这6个数相同的前提是,例如:1 2 3 4 5 6和3 2 1 6 5 4是一样的,其实意思只要围成的圈是一样的就行,圈相同说明每一个数字相邻的两个数字肯定相同(想象一下类似循环队列的那个圈)。当然有很多种情况,只要有两个数列围成的圈相同就输出相同,都不相同输出都不相同。//思路:此题转化到判断序列...原创 2018-05-06 11:03:25 · 135 阅读 · 0 评论 -
poj1840 Eqs(hash)
//题意:求解5元一次方程,问共有多少个解,注意所有的解不能为0//思路:将5元转换为2元和3元,然后对2元所有解打表然后在3元中找匹配的解,本来思路是2元最多共有101*101种结果,因此也就是100201种键,按照这个思路开一个hash,不知道为什么总是丢解,最后想想本题是为了求的解的个数,那么其实主要的映射关系是多对一,也就是只需要将所有情况枚举出来的同时,对每种键所对应的解的个数++即可,...原创 2018-05-15 11:12:37 · 260 阅读 · 0 评论 -
poj3274 Gold Balanced
//题意:题意极其抽象,看这个链接優YoU姐那里有题意以及分析,这里看了她的思路写了代码,并学了用链表创建hash表,虽然过程很曲折,改了好久。这里我发一下我wa的一些情况:1).边界 n=4 k= 4 1 2 4 8; 2)n=1 k= 5 3; 3) n = 1 k = 2 3;主要就这三种//思路:生成一张hash表然后查找,其中记得有一个思想转换很难,其他就是基础编码了//50628K...原创 2018-05-08 17:07:04 · 148 阅读 · 0 评论 -
poj2002 Squares
//题意://思路:原创 2018-06-03 20:42:17 · 376 阅读 · 0 评论