【二分法】
Mr丶Gao
加油!
展开
-
SDNU 1331.Kick Veges' Ass【SDNU2015暑期集训队测验I】【二分法】【8月3】
Kick Veges' Ass Description 有n个菜鸟站成一排,Jason要按顺序虐他们一下。虐第i个菜鸟需要花费掉A[i]点RP,现在Jason打算分k天虐完这些菜鸟。Jason每天的RP总数是固定的,为了使RP最低的时候不会过低导致杯具,他希望这k天中虐菜花费RP最多的一天,花费的RP尽量少。求Jason在花费RP最多那天花费了了多少RP。 Inp原创 2015-08-03 18:39:01 · 749 阅读 · 0 评论 -
SDNU 1141.Greatest Number【山东省第一届ACM】【7月22】
Greatest Number Description Saya likes math, because she think math can make her cleverer. One day, Kudo invited a very simple game: Given N integers, then the players choose no more tha原创 2015-07-22 20:54:16 · 641 阅读 · 0 评论 -
HDU 1025.Constructing Roads In JGShining's Kingdom【最长上升子序列n×logn算法】【1月6】
Constructing Roads In JGShining's Kingdom Problem Description JGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines. Half of these c原创 2016-01-06 19:57:25 · 1232 阅读 · 0 评论 -
HDU 1007.Quoit Design【分治法】【投机取巧(枚举)】【9月9】【16年8月12更新分治法】
Quoit Design Problem Description Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded. In the field原创 2015-09-09 11:15:35 · 489 阅读 · 0 评论