花费 9ms 找到13085条记录
二分+最短路判定 BZOJ 2709: [Violet 1]迷宫花园 繁体
2016年10月12 - BZOJ 2709: [Violet 1]迷宫花园 Sample Input HINT

【BZOJ3203】[Sdoi2013]保护出题人 二分+凸包 繁体
2017年11月26 - 【BZOJ3203】[Sdoi2013]保护出题人 Description Input 第一行两个空格隔开的正整数n和d,分别表示关数和相邻僵尸间的距离。接下来n行每行两个空

二分查找总结 繁体
2016年09月07 - 今天搜狐笔试,有一道算法题:给定排好序的成绩数组和及格分数线,要求找出及格的人数。 看到这个题就知道有坑,及格分数线的分数不一定出现在数组之中,而且分数还有可能有重复的,最普通的二分查找法根本没办法处理这种情况,最后这题答得不怎么样。 镇定思痛,看到一个还不错的总结:http://www.cnblogs.com/ider/archive/2012/04/01/binary_searc

Codeforces Round #377(Div. 2)D.Exams(二分+思维) 繁体
2016年10月19 - D. Exams time limit per test 1 second memory lim

Prime Independence(质因子分解+二分图最大独立集) 繁体
2016年05月13 - Prime Independence Time Limit:3000MS Mem

二分的一些总结(6个二分答案+1个二分查找) 繁体
2018年11月26 - 二分答案 查找=x的第一个数的下标 查找=x的最后一个数的下标 查找小于x的最后一个数的下标 查找大于x的最先一个数的下标 查找大于等于x的最先一个数的下标 查找小于等于x的最后一个数的下标

【bzoj4590】【SHOI2015】【自动刷题机】【二分答案】 繁体
2016年05月17 - Description曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明:自动刷题机--一种可以自动AC题目的神秘装置。自动刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始写程序

Hdu 4614 Vases and Flowers【二分+线段树】 繁体
2017年09月04 - Vases and Flowers Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/

POJ-3020 Antenna Placement 二分图匹配+拆点构图 繁体
2012年07月02 -   这题和其他的要用二分图匹配不太一样,只要是它允许有重叠的点可以利用,而寻找增广路径的方式是不允许一点重复利用的。所以这题要转换一下方式来间接求得。   首先对于所有的孤立进行搜索,顺带建立边的关系,对于孤立的节点一定要安放一个雷达的。然后对于剩下的的,根据贪心思想,让一个天线直接覆盖两个点的话是最优的策略,于是我们利用二分图匹配这个方法使得所有的匹配成功的边都安装天线。接下来我们再将所有没有

算法系列(二)查找算法--基本查找和二分查找 繁体
2016年05月29 - 在 算法系列(一)基本概念 一文中,简单介绍了算法基本概念,算法复杂度评估,常用算法证明方式。这篇文章介绍一下查找算法,主要是二分查找算法。 从n个元素中A0,A1....An-1中,找到要找到的元素x,最简单的方法是遍历n个元素,找到元素x则返回x的位置,这种算法的时间复杂度为O(n)。 如果这n个元素是有序的,我们不需要从头到尾遍历一遍就可以找到要查找的元素,可以使用二分法。二分查找


 
粤ICP备14056181号  © 2014-2021 ITdaan.com