随笔分类 -  二分

二分求解 三角形 stl的应用 涉及范围的二分查找可以先求上界再算下界，结果即上界减下界
摘要：二分Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluDescriptionYou are givenNsticks having distinct lengths; you have to form some trian... 阅读全文
posted @ 2015-07-15 21:10 Gladitor 阅读(484) 评论(0) 推荐(0)
二分求解 切绳子 （浮点数易出现精度问题）
摘要：Cable masterTime Limit:1000MSMemory Limit:10000KTotal Submissions:28644Accepted:6076DescriptionInhabitants of the Wonderland have decided to hold a re... 阅读全文
posted @ 2015-07-15 16:48 Gladitor 阅读(335) 评论(0) 推荐(0)
二分查找的应用
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 6 int a1[4001],a2[4001]; 7 int b1[4001],b2[4001]; 8 int sum1[4001*4000],sum2[4001*4000]... 阅读全文
posted @ 2015-07-14 18:18 Gladitor 阅读(166) 评论(0) 推荐(0)