二分搜索
文章平均质量分 83
_大太阳_
有梦想就去追
展开
-
LightOJ-1138 Trailing Zeroes (III) (二分搜索)
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88668#problem/HTrailing Zeroes (III)DescriptionYou task is to find minimal natural number N, so that N! contains exactly原创 2015-08-21 09:55:57 · 401 阅读 · 0 评论 -
hdu 2899 Strange fuction (求导 + 二分)
http://acm.hdu.edu.cn/showproblem.php?pid=2899Strange fuctionProblem DescriptionNow, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 Can you find the minimum value when x原创 2015-08-22 10:25:01 · 307 阅读 · 0 评论 -
cf:B Kefa and Company
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=94898#problem/BKefa and CompanyDescriptionKefa wants to celebrate his first big salary by going to restaurant. However,原创 2015-10-12 16:57:44 · 500 阅读 · 0 评论 -
zzuli 1785: 学渣的逆袭
http://acm.zzuli.edu.cn/problem.php?id=1785学渣的逆袭Description 老师在黑板上写了四个数列a,b,c,d,数列a,b,c,d分别有i,j,k,l个数,突然间老师很生气的把正在睡觉的豆子喊了起来,问:“这是你第x次上课睡觉了!现在给你个赎罪的机会,你从每个数列中选择一个数,有多少种选法使他们的和为x?”,豆子实在太慌乱原创 2015-11-30 16:47:56 · 638 阅读 · 0 评论 -
hdu 5652 India and China Origins(二分)
http://acm.hdu.edu.cn/showproblem.php?pid=5652问题描述很久以前,中国和印度之间并没有喜马拉雅山相隔,两国的文化交流很频繁。随着喜马拉雅山海拔逐渐增加,两个地区的交流也越来越少,最终没有了来往。假设当时的地形和我画的一样,蓝色部分代表海洋,而且当时人们还没有发明轮船。黄色部分代表沙漠,而且沙漠上经常有野鬼散步,所以人们不敢到沙漠原创 2016-03-27 18:34:26 · 491 阅读 · 0 评论 -
CodeForces 626C Block Towers(二分)
http://codeforces.com/problemset/problem/626/C题意:有n个人每次可以放两个积木,m个人,每次可以放3个积木,最后每个人堆得高度都不同,求最大的高度最小是多少;二分查找这个高度high,这个high满足2的倍数大于等于n,3的倍数大于等于m,high减掉2和3的最小公倍数6的倍数的个数大于等于m+n;#include #include原创 2016-05-12 14:10:43 · 359 阅读 · 0 评论 -
第四届河南省省赛 走迷宫(二分+DFS)
http://acm.nyist.net/JudgeOnline/problem.php?pid=306走迷宫时间限制:1000 ms | 内存限制:65535 KB难度:5描述Dr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一原创 2016-05-30 20:31:45 · 701 阅读 · 0 评论 -
CodeForces 670D2 Magic Powder - 2(二分+贪心)
http://codeforces.com/contest/670/problem/D2简单的二分,二分所有可以做的饼干数,然后遍历就可以啦#include #include #include #include #include #include using namespace std;typedef long long LL;#define N 210000#defi原创 2016-05-07 12:35:20 · 617 阅读 · 0 评论