二分
-skyline-
这个作者很懒,什么都没留下…
展开
-
String Game (二分+桶+双指针)
题目链接题意:给一个长为len的字符串str1和一个长度不超过str1的字符串str2,以及一个操作序列,每个操作a[i],代表删去str1中的第a[i]个字符。问操作最多进行到第几步,str2不再是str1的子序列?删去某字符后后str1剩余字符的下标保持不变。保证最初的str2是str1的子序列(通过删去str1的某些字符可以得到str2)。思路:二分操作步数,单调性显然...原创 2020-01-18 19:17:38 · 379 阅读 · 0 评论 -
782B. The Meeting Place Cannot Be Changed
782B. The Meeting Place Cannot Be Changed二分查找double minp=0xfffffffff,9个f,题目里范围是10^9,一个f转换成二进制是4个1,应该表示10^9位的数的最大值,不知道int能不能这么用……目标点应当是,这个点南边的所有点到这个点所花费的时间中最长的时间l,等于这个点北边的所有点到这个点所花费的时间中最长的时间h,这样时...原创 2018-07-21 17:25:32 · 149 阅读 · 0 评论 -
二分 木材加工
木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头,需要得到的小段的数目是给定了。当然,我们希望得到的小段越长越好,你的任务是计算能够得到的小段木头的最大长度。 木头长度的单位是cm。原木的长度都是正整数,我们要求切割得到的小段木头的长度也要求是正整数。 Input第一行是两个正整数N和K(1 <= N <= 50000,1 <= K <= 50000...原创 2018-08-15 15:48:40 · 660 阅读 · 0 评论 -
DP-最长上升子序列(LIS)
DP#include<bits/stdc++.h>using namespace std;int a[1005],dp[1005];int main(){ int n; cin>>n; for(int i=1;i<=n;++i) cin>>a[i]; for(int i=1;i<=n;++i){ ...原创 2019-10-07 08:51:30 · 131 阅读 · 1 评论