![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法训练营
文章平均质量分 64
Hey, hi!
这个作者很懒,什么都没留下…
展开
-
二分||尺取
OJ-3061-Subsequence题目:A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the subsequence of consecuti转载 2021-08-11 16:26:13 · 55 阅读 · 0 评论 -
2021牛客暑期多校训练营6(题解部分)
F题:Hamburger Steak(补)题意:给n个牛排,m个锅,和每个牛排需要煎的时间,求用时最短的方案:每块牛排在那个锅煎多长时间,所用的总时长最短。思路:首先可以确定最短时间max(最长需要煎一个牛排的时间,煎牛排时间和/m)然后以此时间为基准,从一个锅,依次去填每块牛排的煎的时间就好。代码:#include<bits/stdc++.h>using namespace std; const int maxn=1e5+5; int main(){原创 2021-08-10 15:02:41 · 292 阅读 · 1 评论 -
2021牛客暑期多校训练营7(题解部分)
地址:2021牛客暑期多校训练营7H题:xay loves count题意:给定一段序列{an},求满足ai*aj=ak的个数(i,j,k可相等),1<=n<=10^6.思路:最简单的就是写三重循环,但肯定超时。根据数据就想到了要优化到,nlogn或者n根号n的复杂度。但是,最坑人的是ans居然爆Int,淦!代码:#include<iostream>//未优化using namespace std; int main(){ int n,p原创 2021-08-10 14:18:49 · 240 阅读 · 0 评论 -
2021牛客暑期多校训练营4(题解部分)
C题:LCS(补)题意:构造三个字符串s1、s2、s3,并且三个长度相同且为n,给定a,b,c表示(s1与s2的公共子串的最大长度为a,s2与s3的公共子串的最大长度为b,s3与s1的公共子串的最大长度为c)思路:这就是一道构造题,先找出a,b,c中最小的数(假设k=min(a,b,c)),这就是三个字符串的公共子串,并且用k个'a'填满,将那两个子串填上max个‘a’。之后再填两个串之间的公共子串,再依次用'b','c','d'填剩下的公共子串(虽然有两个串已经没了公共子串,但是懒得写if原创 2021-08-10 10:52:02 · 347 阅读 · 0 评论