博客首页 → 二分

最新文章列表

nyoj306 dfs+二分搜索

题目大意：中文题。 算法思路：这种思路确实对我来说很新颖，我也是看了解题报告才知道。说白了，二分最小值和最大值的差，如果这个差值能够从起点走到终点，则说明这个差值是可行的，那我们就在减小，二分左半部分，否则二分右半部分。 #include<iostream> #include<cstring> #include<cstdio> using nam ...
算法dfs二分 
huyifan951124 评论(0) 有691人浏览 2016-10-05 10:15

POJ 3258 River Hopscotch

原题传送门：http://poj.org/problem?id=3258     River Hopscotch Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 6656   Accepted: 2880 Description Every year the cows h ...
二分POD3258 
hellojyj 评论(0) 有654人浏览 2014-07-21 10:30

HDU 2899 Strange fuction

原题传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2899     Strange fuction Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3021    Accepted Su ...
求导二分最小值HDU2899 
hellojyj 评论(0) 有758人浏览 2014-07-18 15:49

给出一个顺序文件，它最多包含40亿个随机排列的32位整数 问题：找出一个不在文件中的32位整数。

package com.myway.study; import java.util.ArrayList; import java.util.List; /** * 给出一个顺序文件，它最多包含40亿个随机排列的32位整数 问题：找出一个不在文件中的32位整数。 * User: zhangyong * Date: 14-5-17 * Time ...
java算法珠玑二分40亿 
makemyownlife 评论(0) 有1964人浏览 2014-05-18 13:20

[模拟+二分]zoj 3470：Magic Squares

大致题意：     如题目中给出的图片 对于这样的一个无线扩展出去的图，输入一个数n，求出数字上下左右的4个数字，按造升序输出。   大致思路：     突破点在，对于每一圈右下角的数字都是（a*2-1）*（a*2-1），a为当前在第a圈。如此，通过二分枚举判定出这个点在第几个圈内。然后在推导这个点和上下左右点的关系。   #include<iostream> #i ...
二分acm模拟zoj 3470bbezxcy 
暴风雪 评论(0) 有1040人浏览 2012-06-08 14:37

【最大流+dinic+二分枚举】北大 poj 3189 Steady Cow Assignment

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://poj.or ...
最大流网络流dinic二分 
panyanyany 评论(0) 有1008人浏览 2012-02-13 21:23

【二分】LOJ 1048 Conquering Keokradong

KIDx 的解题报告   题目链接：http://lightoj.com/volume_showproblem.php?problem=1048   题意：给n+1个数，要你通过合并使其变成k+1个数，要求令这k+1个数的最大值最小，另外输出时尽量让前面的大 #include <iostream> using namespace std; #define M 1005 ...
ACMKIDx二分C++算法 
基德KID.1412 评论(0) 有1634人浏览 2012-01-14 10:27

【二分】LOJ 1088 Points in Segments

KIDx 的解题报告   题目链接：http://lightoj.com/volume_showproblem.php?problem=1088   题意：给一串单调递增的数，输入x, y，问>=x且<=y的数有多少个？   二分要点：设初始下界为l，上界为r  二分进行条件：while (l < r) ①要找单调区间中尽量小的符合条件的量，则mid的可达范围应该是右 ...
ACM算法二分KIDxC++ 
基德KID.1412 评论(0) 有1339人浏览 2012-01-10 14:32

【二分图+最大匹配】北大 poj 1274 The Perfect Stall

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/ ...
二分匹配acmpku 
panyanyany 评论(0) 有1267人浏览 2011-12-20 21:24

【二分图+最大匹配】北大 poj 2724 Purifying Machine

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/ ...
二分匹配pkuacm 
panyanyany 评论(0) 有1381人浏览 2011-12-19 22:30

【二分图+最小路径覆盖】北大 poj 3020 Antenna Placement

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/ ...
二分acmpyypku 
panyanyany 评论(0) 有1148人浏览 2011-12-08 20:56

【二分】HDU 2141 Can you find it?

KIDx 的解题报告 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2141 题意很简单 很好的一道二分+降维思想的题！ #include <iostream> #include <algorithm> using namespace std; #define eps 1e-8 #define PI 3.1415 ...
C++ACM二分算法HDU 
基德KID.1412 评论(0) 有1671人浏览 2011-12-07 22:19

【二分图+最大匹配】北大 poj 2446 Chessboard

    /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/ ...
acmpku二分 
panyanyany 评论(0) 有1201人浏览 2011-12-06 22:56

【二分图+最小路径覆盖+注释】北大 poj 2060 Taxi Cab Scheme

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org ...
二分acmpyypojpku 
panyanyany 评论(0) 有994人浏览 2011-12-03 19:07

【二分图+最大独立集】北大 poj 2771 Guardian of Decency

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/ ...
二分pyyacmpoj 
panyanyany 评论(0) 有1282人浏览 2011-11-21 23:27

【二分图+最大匹配】北大 poj 3041 Asteroids

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/ ...
二分最大匹配pyypkupoj 
panyanyany 评论(0) 有1306人浏览 2011-11-19 21:33

hdu3819

/* 这个题需要注意的是整体上不单调的，所以不能一开始就用二分法求解，而是先从下往上一段段的判断， 直到找到某一段不满足条件了就用二分法。 */ #include <cstdio> #include <algorithm> using namespace std; const int N = 105; const double eps = 1e-10 ...
多边形重心二分 
goAheadtw 评论(0) 有888人浏览 2011-10-27 22:03

AS3版 的二分插入

刚好在工作中要用到，就贴上来了，当成是博客的第一篇了。。。 在一个已经排序的数组中插入一个项，返回一个新的数组，parameter为对比的参数： /** * 对一个已经有序的数组按参数执行二分插入排序 * @param data 已经排序的数组 * @param item 插入项 * @param parameter 对比参数 * @return ...
as3二分插入 
wala1118 评论(0) 有836人浏览 2011-09-03 14:22

杭电 hdu 1507 Uncle Tom's Inherited Land*（二分图，最大匹配）

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.cn ...
二分匹配杭电acmpyy 
panyanyany 评论(0) 有1017人浏览 2011-08-27 22:43

杭电 hdu 1528 Card Game Cheater （二分图，最大匹配）

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.cn ...
pyyacm二分匹配 
panyanyany 评论(0) 有979人浏览 2011-08-27 17:00

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics