![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
san lolo
一只会写代码的鸟
展开
-
计蒜客 程序设计:植物大战僵尸
1000ms 262144K 植物大战僵尸为近来很火的一款游戏。而这一次我们不一样,我们要提前养成植物然后来抵抗僵尸。 你的nn个植物已经从左到右排成了一排,编号从11到nn,起始的时候,他们的防御都是00,而你的任务就是来提高他们的防御。 你一共有mm天的时间进行备战,起始你在整个植物的最左边,每天你必须向左或向右移动一格,到达第ii棵植物的时候,你给这个植物增加a_iai点的防御。 众所周知,根据木桶原理,整排植物的防御取决于最低防御的一棵植物,你想让mm天...原创 2020-10-04 22:14:22 · 1072 阅读 · 2 评论 -
Diamond Collector
链接:https://ac.nowcoder.com/acm/contest/6185/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 Bessie the cow, always a fan of shiny objects, has taken up a hobby of mining diamonds in her spare time! She has colle.原创 2020-08-07 15:49:43 · 337 阅读 · 0 评论 -
浮点数二分 AtCoder Beginner Contest 174 E - Logs
Time Limit: 2 sec / Memory Limit: 1024 MB Score :500500points Problem Statement We haveNNlogs of lengthsA1,A2,⋯ANA1,A2,⋯AN. We can cut these logs at mostKKtimes in total. When a log of lengthLLis cut at a point whose distance from an end of th...原创 2020-08-05 16:33:44 · 314 阅读 · 0 评论 -
2018第九届蓝桥杯C/C++ B组 递增三元组
原题链接:https://www.acwing.com/problem/content/description/1238/ 时/空限制:1s / 64MB 给定三个整数数组 A=[A1,A2,…AN]A=[A1,A2,…AN], B=[B1,B2,…BN]B=[B1,B2,…BN], C=[C1,C2,…CN]C=[C1,C2,…CN], 请你统计有多少个三元组(i,j,k)(i,j,k)满足: 1≤i,j,k≤N1≤i,j,k≤N Ai<Bj<CkAi<Bj<Ck ..原创 2020-07-17 16:57:31 · 360 阅读 · 2 评论 -
二分的两种模板
1.求符合条件最小值 int l = 0, r = n-1; while(l < r) { int mid = l + r >> 1; if(num[mid] >= m) r = mid; else l = mid + 1; } 2.求符合条件最大值 l = 0, r = n-1; while(l < r) { int ...原创 2020-04-16 20:00:36 · 241 阅读 · 0 评论 -
1527: 小L的试卷
题目链接:http://acm.zzuli.edu.cn/problem.php?id=1527 1527: 小L的试卷 时间限制:1 Sec内存限制:128 MB 题目描述 小L期末考试结束,高高兴兴放假回家了,可是那么多试卷,老师还要加班批改,有n份试卷由k个老师批改,n份试卷进行了密封编号,由于试卷上的做题情况和书写的规范程序不一样,批改不同的试卷用时也可能不一样,每个老师...原创 2019-08-14 17:19:07 · 120 阅读 · 0 评论 -
HDU -4004(二分+贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4004 The Frog's Games Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 11126Accepted Submis...原创 2019-09-14 23:01:38 · 272 阅读 · 0 评论