永远鲜红的幼月

二分

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章 / 二分（共12篇）

POJ-3621-Sightseeing Cows（最优比率环）

题目链接：http://poj.org/problem?id=3621 题目大意：给出一个有向图，每个节点有一个权值val，每条边有一个长度len。奶牛要逛不少于两个点，并且最后要回到原点。求Ans= 所逛过的节点权值之和 / 经过的边的距离之和的最大Ans。思路：讨论区有个大佬证明了最终答...

2019-07-17

0 652

POJ-2728-Desert King（最优比率生成树）

题目链接：http://poj.org/problem?id=2728 题目大意：给出一个三维地图，每个村庄包含x，y，z三点坐标。要在村庄之间通上管子。每两个村庄之间的水平距离（x，y）是有效距离。两村庄之间的abs（高度差）是成本。让你找到一个生成树满足总成本/总有效距离最小。思路：最优...

2019-07-17

0 1104

HDU-3830-Checkers（思维，转化成LCA+二分）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3830 题目大意：给出两组数。每个数都在一个数轴上的对应位置，一个数可以从一个数上跳到对称的位置，但是不能飞过两个点，即：如图所示：A点可以跳到A'，但C不能越过B和A。问两组数可不可以最终...

2019-04-28

0 488

HDU-4803-Poor Warehouse Keeper（贪心+二分）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4803 题目大意：给出两个数x，y。有两种操作， 1.将x+1，同时y+y/x; 2.x不变，y+1；问最少操作多少次，能够将1，1，变为x，y。如果不能够变成x，y形式，输出-1。思路...

2019-03-21

0 536

HDU-2141-Can you find it?（二分）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2141 Problem Description Give you three sequences of numbers A, B, C, then we give you a num...

2018-12-02

0 450

HDU-2199-Can you solve this equation?（二分）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2199 Problem Description Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you...

2018-12-02

0 532

HDU-5101-Select（二分）

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5101 Problem Description One day, Dudu, the most clever boy, heard of ACM/ICPC, which is a v...

2018-11-29

0 557

POJ-3258-River Hopscotch（二分）

题目链接：http://poj.org/problem?id=3258 Description Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully ...

2018-08-15

0 719

HDU-3763-CD（二分）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3763 Problem Description Jack and Jill have decided to sell some of their Compact Discs, whi...

2018-08-15

0 685

HDU-6383-p1m2（二分）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6383 Problem Description 度度熊很喜欢数组！！我们称一个整数数组为稳定的，若且唯若其同时符合以下两个条件： 1. 数组里面的元素都是非负整数。 2. 数组里面...

2018-08-15

0 475