最新文章列表

nyoj306 dfs+二分搜索

题目大意:中文题。 算法思路:这种思路确实对我来说很新颖,我也是看了解题报告才知道。说白了,二分最小值和最大值的差,如果这个差值能够从起点走到终点,则说明这个差值是可行的,那我们就在减小,二分左半部分,否则二分右半部分。 #include<iostream> #include<cstring> #include<cstdio> using nam ...
huyifan951124 评论(0) 有698人浏览 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 ...
hellojyj 评论(0) 有660人浏览 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 ...
hellojyj 评论(0) 有762人浏览 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 ...
makemyownlife 评论(0) 有1966人浏览 2014-05-18 13:20

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

大致题意:     如题目中给出的图片 对于这样的一个无线扩展出去的图,输入一个数n,求出数字上下左右的4个数字,按造升序输出。   大致思路:     突破点在,对于每一圈右下角的数字都是(a*2-1)*(a*2-1),a为当前在第a圈。如此,通过二分枚举判定出这个点在第几个圈内。然后在推导这个点和上下左右点的关系。   #include<iostream> #i ...
暴风雪 评论(0) 有1043人浏览 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 ...
panyanyany 评论(0) 有1017人浏览 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 ...
基德KID.1412 评论(0) 有1638人浏览 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的可达范围应该是右 ...
基德KID.1412 评论(0) 有1341人浏览 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/ ...
panyanyany 评论(0) 有1271人浏览 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/ ...
panyanyany 评论(0) 有1387人浏览 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/ ...
panyanyany 评论(0) 有1156人浏览 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 ...
基德KID.1412 评论(0) 有1673人浏览 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/ ...
panyanyany 评论(0) 有1207人浏览 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 ...
panyanyany 评论(0) 有998人浏览 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/ ...
panyanyany 评论(0) 有1286人浏览 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/ ...
panyanyany 评论(0) 有1310人浏览 2011-11-19 21:33

hdu3819

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

AS3版 的二分插入

刚好在工作中要用到,就贴上来了,当成是博客的第一篇了。。。 在一个已经排序的数组中插入一个项,返回一个新的数组,parameter为对比的参数: /** * 对一个已经有序的数组按参数执行二分插入排序 * @param data 已经排序的数组 * @param item 插入项 * @param parameter 对比参数 * @return ...
wala1118 评论(0) 有840人浏览 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 ...
panyanyany 评论(0) 有1021人浏览 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 ...
panyanyany 评论(0) 有984人浏览 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