2018年8月13日
POJ 2456（二分+最大化最小值）
摘要： #include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing ... 阅读全文
posted @ 2018-08-13 14:29 MCQ 阅读(183) 评论(0) 推荐(0)
POJ1064（二分+卡精度）
摘要： 题意：有N条绳子，他们的长度分别为Li，如果从它们中切割出k条长度相同的绳子的话，这K条绳子每条最大能有多长？方法：二分。注意：题目要求保留两位小数且不进位，导致我WA无数次，利用floor(ans*100) /100即可。#include#include#inclu... 阅读全文
posted @ 2018-08-13 13:59 MCQ 阅读(128) 评论(0) 推荐(0)
2018 “百度之星”程序设计大赛 - 初赛（B）1004
摘要： 典型的最大化最小值问题，二分解决。注意：肯定有解，所以最小的解就是数组中最小的值。二分的时候注意l和r的取值，不然会WA或出不来结果，在这里l=mid+1,r=mid。#includeusing namespace std;#define inf 0x3f3f3f3f... 阅读全文
posted @ 2018-08-13 12:56 MCQ 阅读(131) 评论(0) 推荐(0)