二分
文章平均质量分 62
北里五井
这个作者很懒,什么都没留下…
展开
-
二分(上界,下界)模板
二分查找:(Binary Search) 只适用有序序列二分查找 (迭代实现)int bsearch(int *A,int l,int r,int key) { int m; while(l<r) { m = l+(r-l)/2; if(key == A[m]) ...原创 2018-04-15 15:46:21 · 458 阅读 · 0 评论 -
51Nod - 1267
给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。Input第1行,1个数N,N为数组的长度(4 <= N <= 1000) 第2 - N + 1行:Aii(-10^9 <= Aii <= 10^9)Output如果可以选出4个数,使得他们的和为0,则输出"Yes",否则输出"No"。Sample Input5 -1 1 -原创 2018-04-11 09:03:22 · 206 阅读 · 0 评论 -
HDU - 2141 Can you find it?
Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X. InputThere are...原创 2018-04-22 20:33:06 · 120 阅读 · 0 评论 -
2018年湘潭大学程序设计竞赛 E - 吃货
链接:https://www.nowcoder.com/acm/contest/105/E来源:牛客网作为一个标准的吃货,mostshy又打算去联建商业街觅食了。 混迹于商业街已久,mostshy已经知道了商业街的所有美食与其价格,而且他给每种美食都赋予了一个美味度,美味度越高表示他越喜爱这种美食。 mostshy想知道,假如带t元去商业街,只能吃一种食物,能够品味到的美食的美味度最高是多少?输入...原创 2018-05-03 21:16:58 · 135 阅读 · 0 评论