![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他 二分
文章平均质量分 83
捣乱天才
华东交通大学
展开
-
[Offer收割]编程练习赛1
做了三题,题目都比较暴力。 A题 题目链接:A题 题意:给你一个三阶的幻方,三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行、每一列和每一条对角线的和都是相同的。现在准备将一个三阶幻方中的一些数组抹掉(0代替),交给你来进行还原,并且希望她能够判断出究竟是不是只有一组解。 如果只有一组解,输出该三阶幻方。如果多组解,输出“Too Many”。(题目保证原创 2016-03-06 19:04:37 · 457 阅读 · 0 评论 -
Codeforces Round #352 (Div. 2) C D
Codeforces Round #352 (Div. 2) C. Recycling Bottles 题目链接:点这里!!!! 题意: A、B两个人的任务负责把地图上的n个垃圾放到垃圾桶里,每次只能捡一个垃圾,将其放到垃圾桶里之后再去捡其他的垃圾,问你两个人总共走的路程最短为多少。 给出A、B、垃圾桶的坐标 (ax,ay)(bx,by)(tx,ty),再给你n(n原创 2016-05-12 20:51:44 · 350 阅读 · 0 评论 -
poj2773 Happy 2006(二分+容斥)
题目链接:点这里!!!! 题意: 给你两个整数m(1 题解: 直接二分+容斥。 代码: #include #include #include #include #include #include #include #include #include #include #include #include #include #define PI 2*原创 2016-05-09 21:06:57 · 743 阅读 · 0 评论 -
2016计蒜之道复赛 B. 联想专卖店大促销(二分)
题目链接:点这里!!!! 题意:中文题 题解: 1、假设U盘有a个,鼠标有b个,键盘有c个。 2、我们可以观察到三个礼包有一个共性就是U盘和鼠标都会取到,并且每个礼包至少是1 1 0 (U盘和鼠标的数量都为1)。 3、我们去二分礼包的数量为mid。然后剪掉对应得到a-mid,b-mid,c。现在组成第一种礼品的是0 0 1,组成第二种礼品的是0 1 0,组成第三种礼品的原创 2016-07-14 20:38:58 · 441 阅读 · 0 评论 -
hdu5699 货物运输(二分)
题目链接:点这里!!! 题意:中文题 题解: 1、直接去二分答案。 2、我们假设传送为l,r,我们二分的答案为d。我们对所有运输方式来进行计算。 3、如果R-L 4、对于R-L>d,有|L-l|+|R-r| L+R-d L-R-d 5、对上面的不等式判断是否可行就ok啦!!! 代码: #include #include #include #includ原创 2016-07-16 16:33:26 · 475 阅读 · 0 评论 -
hdu4282 A very hard mathematic problem(二分)
题目链接:hdu4282题意:给你一个K(K<231)K(K<2^{31})找有多少个符合条件的X,Y,Z(X<Y,Z>1)X,Y,Z(X<Y,Z>1),使得XZ+YZ+X∗Y∗Z=K。X^Z+Y^Z+X*Y*Z=K。题解:我们去枚举X,Z然后二分Y就可以了,因为X的最大为24000,Z最大为31。代码:#include<cstdio> #include<cstring> #include<iost原创 2016-10-11 21:08:01 · 360 阅读 · 0 评论