随笔分类 -  方法_二分/三分

Codeforces614D Skills
摘要:题意:n个科目,每个科目最高分为A,现在最多能提高m分。最后权值是两种分数算法之和,第一种算法是达到A分的科目个数*cf,第二种算法是最低分*cm。求提高分数之后,最后的权值最大是多少。并打印出方案。 阅读全文

posted @ 2018-03-27 20:48 2855669158 阅读(124) 评论(0) 推荐(0)

51nod1674 区间的价值
摘要:题意:输入一个序列(n<100000),区间的价值定义为这个区间的所有数&乘以所有数|,问所有区间的价值为多少? 阅读全文

posted @ 2018-03-14 17:22 2855669158 阅读(171) 评论(0) 推荐(0)

Codeforces431D Random Task
摘要:题意:输入n,k,找一个区间[n+1, n*2],使得这个区间里面有m个数二进制有k个1,输出n 阅读全文

posted @ 2018-02-15 09:49 2855669158 阅读(158) 评论(0) 推荐(0)

HDU6156 Palindrome Function
摘要:题意:输入L,R,l,r求[L,R]范围内在[l, r]进制下的回文数(2<=l<=r<=26, L<=R<1e9) 阅读全文

posted @ 2017-08-20 11:10 2855669158 阅读(153) 评论(1) 推荐(1)

hihocoder1543 SCI表示法
摘要:题意:任何一个数可以表示为连续整数相加,问这些连续整数的最大长度 阅读全文

posted @ 2017-08-04 20:41 2855669158 阅读(124) 评论(0) 推荐(0)

codeforce608c Chain Reaction
摘要:题意:n个炮台的坐标和攻击范围,只能向左攻击,可以在所有炮台位置最后部署一个炮台,攻击范围自定,问最多能有几个炮台留下 阅读全文

posted @ 2017-07-02 15:45 2855669158 阅读(251) 评论(0) 推荐(0)

codeforce 768B Code For 1
摘要:题意:将n分解为n/2, n%2, n/2三部分,再将n/2分解。。得到一个序列只有0和1,给出[l, r]问l到r有几个1 阅读全文

posted @ 2017-03-10 20:28 2855669158 阅读(191) 评论(0) 推荐(0)

CodeForces 670D2 Magic Powder 二分
摘要:题目大意:就是制作一个蛋糕需要n种材料,然后你有k克魔法粉,每克魔法粉可以代替任意一克的材料,ai代表制作一个蛋糕需要第i种材料多少克,bi代表你拥有第i个材料多少克,问做多可以做多少个蛋糕。 阅读全文

posted @ 2016-07-19 10:53 2855669158 阅读(243) 评论(0) 推荐(0)

UVA 10341 Solve It 二分
摘要:题目大意:给6个系数,问是否存在X使得等式成立 阅读全文

posted @ 2016-07-10 16:34 2855669158 阅读(138) 评论(0) 推荐(0)

HDU 1551 Cable master 二分
摘要:题目大意:给N段绳子,剪成K段相同长度的绳子,求最长能减多长? 阅读全文

posted @ 2016-04-07 21:07 2855669158 阅读(182) 评论(0) 推荐(0)

HDU 2899 Strange fuction 二分
摘要:题目大意:第一行T,接下来输入T个Y,求方程F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)最小值。 阅读全文

posted @ 2016-03-28 22:51 2855669158 阅读(257) 评论(0) 推荐(0)

HDU 2199 Can you solve this equation? 二分
摘要:题目大意:输入一个数T,接下来输入T组数据(Y),判断是否存在X(0<=X<=100),使得方程8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y成立?? 阅读全文

posted @ 2016-03-28 19:02 2855669158 阅读(166) 评论(0) 推荐(0)

HDU 2141 Can you find it? 二分查找
摘要:题目大意:输入三个数l, m, n。代表序列A(a1,a2,a3....ai),B(b1,b2,b3...bi),C(c1,c2,c3...ci),分别有l,m,n个数,接下来输入3个序列,再输入S,代表S组数据,接下来输入S组数据,判断这些数能否等于AI+BJ+CK(i,j,k任意) 阅读全文

posted @ 2016-03-27 22:46 2855669158 阅读(238) 评论(0) 推荐(0)

HDU 2289 CUP 二分
摘要:题目大意:给出一个杯子的上下半径r,R,杯子的高度H,装入V升水,求水的高度 阅读全文

posted @ 2016-03-20 11:31 2855669158 阅读(397) 评论(0) 推荐(0)

导航