二分
文章平均质量分 64
SindarDawn
QZOIer,FTCer,UESTC ACMer,梦想成为大神的Yuta
展开
-
leetcode刷题记录&题解&c++代码 每日一题 21.4.26 1011 在 D 天内送达包裹的能力
在 D 天内送达包裹的能力传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天,我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。数据范围:1 ≤\leq≤ D ≤\leq≤ weights.length ≤\leq≤ 500001 ≤\leq≤ weights[i] ≤\leq≤ 500题意:选定最小m,使得传送天数≤D\le.原创 2021-04-26 17:52:24 · 138 阅读 · 0 评论 -
leetcode刷题记录&题解&c++代码 剑指offer11 遍历做法和二分做法
剑指 Offer 11. 旋转数组的最小数字题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。题意:输入一个分两段递增的数组,找里面最小的一个数;思路:1.遍历一次记录最小8ms(56%) 11.9M(18%)看到还有找第一个比前一个小的(但因为题意没说能否只搬0个数字到末尾,所以我没写)2.二分查找,利用分两段上升的特原创 2021-04-20 20:10:14 · 116 阅读 · 0 评论 -
NOIP2015 day2 [二分][DP][树剖]
只弄出来前两道,第三道链剖要爆栈我弄了一下午决定放一放。 T1: 题意:在一个n长序列中取走m个数,使得任意相邻数之间差值最小值最大。 分析:要最大值最小最小值最大,典型的二分答案套路。二分答案以后把不满足的数给去掉(因为去掉前一个肯定不会比去掉当前这个更优),然后注意最后一个也要算,如果要用的次数不够了就不满足,然后就没了。#include<iostream>#include<cstdio原创 2016-10-23 18:27:13 · 758 阅读 · 4 评论 -
NOIP模拟题 [DP][二分][树剖][树上差分]
认认真真地想…… T1: 题意:求三个字符串的LCS; 分析: 开三维,只在都相等的时候考虑加1,因为每个配对点都只顺序枚举一次,所以不会漏不会重。#include<cstdio>#include<iostream>#include<cmath>#include<cstdlib>#include<cstring>#include<string>#include<algorithm原创 2016-11-09 20:03:19 · 677 阅读 · 0 评论 -
NOIP模拟题[二分][树规][倍增][双向链表]
感觉自己的弱点在代码实现上面,就是知道怎么写但写要很久而且易错难调,解决措施: 1.敲键盘之前要画好流程图,想好一共需要几个函数,函数的功能以及要怎么实现,需要用到哪些库函数哪些数据结构等等,思路要清晰,思路清不清晰看程序就知道。 2.如果是改程序,就先理清楚标程是怎么实现的,基本上按照标程写,把握标程好的代码特色。 3.如果是调试,就在每一步理清楚程序的数学本质,如果还调不好就: 1原创 2016-10-19 15:21:48 · 1039 阅读 · 0 评论 -
湖南NOIP集训模拟题DAY1 BY ExfJOE [贪心][DP][二分]
解题报告: 一. Maximum 题意:给定一串序列,根据输入的变量求其中的任意两个变量xor,and或or的最大值; 分析: Std:FWT; 不会的话,and可以用每个位上有1的个数来贪心判断,具体的实现就是递归位数,把当前正在枚举的位数为1的数存在一个数组里,如果当前位数为1的数大于等于二就把筛选后数组传入下一步,否则把筛选前数组传入下一步;#include<cstdio>#in原创 2016-10-12 18:00:51 · 1765 阅读 · 2 评论 -
hzwer2015.9.13 NOIP模拟题 explo seq earth[DP][数论][二分][SPFA]
一套有难度的题,据说平均水平一百多,我感觉…差不多吧。 静下心来搞程序。 T1. 题意:对一个数给操作,分别是获得这个数乘以某个数的收益且成比例减小此数,或相反。求最后的最大收益。 分析:反向DP,因为当前决策会对后来产生影响,所以如果正向的话显然是不能存的,然后可以发现,现在的能力值对后面的影响是成正比的,并且这个无法用单价的提高来替换——毕竟单价本身不影响后面的收益,不过想到这里我们就可原创 2016-10-17 13:06:29 · 491 阅读 · 0 评论 -
bzoj1196公路修建问题 [二分][最小生成树]
1196: [HNOI2006]公路修建问题Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1904 Solved: 1085 [Submit][Status][Discuss] DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟糕。所以,O原创 2016-10-20 08:30:19 · 477 阅读 · 0 评论