二分
文章平均质量分 83
黑码
这个作者很懒,什么都没留下…
展开
-
codefoeces 384 div2 b题(二分)
第一次打codeforces,好开心啊,二血。(虽然是水题。。而且因为longlong耽误了很多时间。)可是好吧。。这样说又不是很开心了。 B. Chloe and the sequence time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard ou原创 2016-12-15 08:40:48 · 428 阅读 · 0 评论 -
qduoj cfenglv的一道简单签到题(区间gcd rmq,二分)
cfenglv的一道简单签到题 发布时间: 2017年6月11日 17:59 最后更新: 2017年6月12日 18:51 时间限制: 4000ms 内存限制: 128M描述 据说,julyc决定给学弟学妹出一场月赛,于是他脑中浮现了许多很棒棒的出题创意。而cfenglv恰巧在机房,于是他把一道题的创意说给了cfenglv听:求区间gcd(最大公约数)大于等于k的最大区间长度len这原创 2017-06-12 19:52:23 · 606 阅读 · 0 评论 -
Animals and Puzzle codeforces 713D 二维 rmq+二分+dp(算模板了)
Owl Sonya gave a huge lake puzzle of size n × m to hedgehog Filya as a birthday present. Friends immediately started to assemble the puzzle, but some parts of it turned out to be empty — there was no p原创 2017-06-23 00:47:53 · 416 阅读 · 0 评论 -
codeforces C. Voltage Keepsake (浮点数二分坑点控制精度可解决)
题意: 给你n个装置,每个装置每分钟耗电p ,本身储存电c。 然后你有一个充电器,(随时充,转移不耗时,想怎么换着充都行)。 问你让所有装置都能保持工作的最大时间是多少。以前模板都是用 1e-9 但是这里其实只需要到1e-5(虽然这能水过,但是这不是重点)。 右边界得到1e11以上,1e-9加上1e11 基本上就超过1e20了。会超时。所以减少精度或者限定次数都可以。他们都是迭代 150原创 2017-04-17 11:29:11 · 1016 阅读 · 2 评论 -
SHU 购买装备 贪心+二分
购买装备(“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛(重现赛))发布时间: 2017年7月9日 20:20 时间限制: 1000ms 内存限制: 128M 描述 最近盛大的一款游戏传奇世界极其火爆。游戏玩家John,想购买游戏中的装备。已知游戏的商店里有n 件装备,第i 件装备具有属性值a i ,购买需要花费b i 个金币。John想去购买这些装备,但是账号中只原创 2017-07-10 18:20:02 · 623 阅读 · 0 评论 -
hdu 5869 求区间不同gcd数 离线+树状数组+rmq二分
This is a simple problem. The teacher gives Bob a list of problems about GCD (Greatest Common Divisor). After studying some of them, Bob thinks that GCD is so interesting. One day, he comes up with a n原创 2017-06-21 11:22:19 · 607 阅读 · 0 评论 -
hdu 5726 gcd rmq 求相同gcd的区间数量
Give you a sequence of N(N≤100,000) integers : a1,…,an(0#include <bits/stdc++.h>using namespace std;typedef long long ll;int n;int gd[100100][18];map<int,long long> mp;int gcd(int a,int b){ r原创 2017-06-13 19:30:53 · 799 阅读 · 0 评论 -
hdu 5875 Function (st+二分)
给你一个n,n个数 m个询问,每次询问你 l,r,, a[l] % a[l+1] % a[l+2] %……a[r] 结果是多少题解; 每次有效的取模会使结果减半,因此只有log次有效取模,每次往右找一个不大于结果的最靠左的数,ST表+二分一个数最多只能取 logn 次模 如果 x>y,那么 x mod y<=x/2如果y<=x/2,那么 x mod y#include <bits/stdc++原创 2017-06-20 01:14:25 · 509 阅读 · 0 评论 -
蓝桥 还款计算(暴力,浮点数二分)
银行贷款的等额本息还款方法是: 每月还固定的金额,在约定的期数内正好还完(最后一个月可能会有微小的零头出入)。比如说小明在银行贷款1万元。贷款年化利率为5%,贷款期限为24个月。 则银行会在每个月进行结算: 结算方法是:计算本金在本月产生的利息: 本金 x (年利率/12) 则本月本金结余为:本金 + 利息 - 每月固定还款额 计算结果会四舍五入到“分”。经计算,此种情况下,固定原创 2017-04-03 15:44:22 · 564 阅读 · 0 评论 -
codeforces Anton and Fairy Tale
C. Anton and Fairy Tale time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Anton likes to listen to fairy tales, especially when Danik, Anton’原创 2017-03-16 09:29:03 · 377 阅读 · 0 评论 -
Xiongnu's Land (线性扫描,二分)
Wei Qing (died 106 BC) was a military general of the Western Han dynasty whose campaigns against the Xiongnu earned him great acclaim. He was a relative of Emperor Wu because he was the younger half-原创 2017-03-24 17:10:32 · 795 阅读 · 0 评论 -
CF551C GukiZ hates Boxes 二分
Professor GukiZ is concerned about making his way to school, because massive piles of boxes are blocking his way.In total there are n piles of boxes, arranged in a line, from left to right, i-th pile (原创 2017-03-20 11:26:59 · 552 阅读 · 0 评论 -
Renting Bikes 二分
做了两次还是错 我宛如一个智障 A group of n schoolboys decided to ride bikes. As nobody of them has a bike, the boys need to rent them.The renting site offered them m bikes. The renting price is different for differ原创 2017-03-19 11:54:52 · 457 阅读 · 0 评论 -
codeforces The Meeting Place Cannot Be Changed
The main road in Bytecity is a straight line from south to north. Conveniently, there are coordinates measured in meters from the southernmost building in north direction.At some points on the road the原创 2017-03-06 10:16:54 · 455 阅读 · 0 评论 -
codeforces Dima and Trap Graph
Dima and Inna love spending time together. The problem is, Seryozha isn’t too enthusiastic to leave his room for some reason. But Dima and Inna love each other so much that they decided to get criminal原创 2017-03-08 00:54:26 · 409 阅读 · 0 评论 -
poj 3258河石(二分的妙用)
Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight river with a roc原创 2016-12-24 00:40:01 · 333 阅读 · 0 评论 -
poj 3273(二分)区间的最大值
Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤ 10,000) that he原创 2016-12-23 00:28:31 · 531 阅读 · 0 评论 -
qwb与李主席 状压+二分
Descriptionqwb和李主席打算平分一堆宝藏,他们想确保分配公平,可惜他们都太懒了,你能帮助他们嘛?Input输入包含多组测试数据,处理到文件结束。 每组测试数据的第一行是一个正整数N(0 <= N <=36 )表示物品的总个数.。 接下来输入N个浮点数(最多精确到分),表示每个物品的价值V(0#include <bits/stdc++.h>using namespace std;typ原创 2017-06-06 00:59:07 · 422 阅读 · 0 评论