![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
反向爆零直至AK
从零开始的编程生活,枯燥却紧张
展开
-
4 Values whose Sum is 0(二分)
题目链接:4 Values whose Sum is 0啊啊啊,这一题真是亏了,应该二分交一发的,只怪那回lower_bound和upper_bound写出阴影了,导致这回都不敢交了(要好好学习一下了)。题目大意:给你n组数,每组给出四个数,从每一列选出一个数,使得四个数的和为0,问有多少种组合方法。思路:前两组任意组合,记录所有的情况存入sum1数组中,后两组也任意组合,记录所有的情...原创 2018-04-04 13:34:56 · 292 阅读 · 0 评论 -
Need for Speed(二分)
题目链接:Need for SpeedSheila is a student and she drives a typical student car: it is old, slow, rusty, and falling apart. Recently, the needle on the speedometer fell off. She glued it back on, but sh...原创 2018-04-13 13:28:59 · 567 阅读 · 0 评论 -
POJ-2728 Desert King 01分数规划 二分/迭代
题目链接:Desert KingDesert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 28809 Accepted: 7948 DescriptionDavid the Great has just become the king of a desert country. ...原创 2018-05-24 16:26:05 · 244 阅读 · 0 评论