正文

洛谷p1420最长连号题解(代码片段)

yzx1798106406  yzx1798106406  2022-11-12  128

关键词：

这道题我是打暴力的。。。（尴尬）

所以直接是O(N²)的时间，但好像没有炸，数据很水。。。

#include<bits/stdc++.h>
using namespace std;
int n,a[10010],ans;
int main()
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
        int tmp=0,j=i;
        for(j=i+1;j<=n&&a[j]==a[j-1]+1;j++) tmp++;
        ans=max(ans,tmp);
    
    printf("%d\n",ans+1);

题解p1420最长连号

本蒟蒻共发两篇题解都以同样的理由被拒绝了>_<所以，在仔细阅读了其他同学写的题解后决定认真写一道简单一点的题目的题解我发现好像很多同学都想得太复杂了这道题n<=10000,明明o(n)可以跑过，为什么这么复杂呢首先... 查看详情

p1420最长连号

洛谷——P1420最长连号题目描述输入n个正整数，（1<=n<=10000),要求输出最长的连号的长度。（连号指从小到大连续自然数）输入输出格式输入格式：第一行，一个数n;第二行，n个正整数，之间用空格隔开。输出... 查看详情

p1420最长连号(代码片段)

P1420 最长连号本题是一道常见的模拟题目具体解题步骤如下：已经输入给出数据个数，所以就以此做循环条件，每次输入一个数，判断是否为上一个数加一（连续自然数）。1，如果是，则临时计数... 查看详情

洛谷2766：[网络流24题]最长不下降子序列问题——题解(代码片段)

https://www.luogu.org/problemnew/show/P2766给定正整数序列x1,...,xn。（1）计算其最长不下降子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的不下降子序列。（3）如果允许在取出的序列中多次使用x1和xn，则从给定序... 查看详情

最长公共子序列转最大上升子序列（洛谷p1439）(代码片段)

...前刷dp题刷到的明天找题号P1439【模板】最长公共子序列-洛谷|计算机科学教育新生态(luogu.com.cn)给两个1-n的全排列，求最长公共子序列我觉得题解通过把原序列中的其中一个转换成1-n的序列，另一个按照转化关系转成新序... 查看详情

洛谷3768：简单的数学题——题解(代码片段)

https://www.luogu.org/problemnew/show/P3768题面来自洛谷，因为没用markdown所以直接截的图。剩余的图是我用markdown写完然后截的图。参考洛谷第一篇题解。这个式子直观感受就需要莫比乌斯反演，大致的过程参考：BZOJ2693：jzptab那么跳过... 查看详情

题解洛谷p1975排序(代码片段)

分块，注意重复的值之间的处理。跟普通分块的操作一样的啦，具体可以参见‘不勤劳的图书管理员’。#include<bits/stdc++.h>usingnamespacestd;#definemaxn500000#definelowbit(i)i&(-i)#defineintlonglongintn,m,cnt,ans,B,c[200][maxn];structnodeintnu 查看详情

洛谷p1439模板最长公共子序列(代码片段)

神TM模板。。我本来想休闲一下写点水题的。。。开始做的时候直接敲了一个O(N2)的算法上去，编译的时候才发现根本开不下。。好了，谈回这道题。先不加证明的给出一种算法。若有一组数据24251325413那么我们令42513|||||12345第三... 查看详情

题解报告：poj2631roadsinthenorth（最长链）(代码片段)

DescriptionBuildingandmaintainingroadsamongcommunitiesinthefarNorthisanexpensivebusiness.Withthisinmind,theroadsarebuildsuchthatthereisonlyoneroutefromavillagetoavillagethatdoesnotpassthroughsomeother 查看详情

洛谷p1568赛跑题解(代码片段)

题目传送门这道题非常的水，只要你能搞清楚题意，将SH、KC不要混起来即可（所以我使用了结构体）#include<bits/stdc++.h>usingnamespacestd;intn,m,T,ans;intnow=-1;structnodeinta[1010],b[1010];intp;intN;SH,KC;intmain()scanf("%d%d",&n,&m 查看详情

洛谷p4551最长异或路径(代码片段)

题目描述给定一棵 nn 个点的带权树，结点下标从 11 开始到 NN 。寻找树中找两个结点，求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有节点权值的异或。输入输出格式输入格式： ... 查看详情

洛谷p2676超级书架题解(代码片段)

题目传送门题目一看就是贪心。C++福利来了：sort。基本思路就是：要使奶牛最少那么肯定高的奶牛先啦。直接排序一遍（从高到矮）然后while，搞定！#include<bits/stdc++.h>#definelllonglongusingnamespacestd;llN,B,H[20010];boolcmp(intx,inty)retur... 查看详情

fjnuojthegreedofyehan（最长路+权值乘积转化）题解(代码片段)

Description Duringthetrip,YehanandLinlinpassacave,andthereisaboardatthedoor,whichsaysifyouhaveenoughambition,youwillgetlotsofmoneyfromme.Atthebeginningofthecave,youwillgetonedollar,andthen, 查看详情

洛谷p2369exceededwarninga题解(代码片段)

题目传送门直接用sort排序最后输出即可。但是数组要使用shortint类型。否则会超内存。#include<bits/stdc++.h>usingnamespacestd;intn,m;shortinta[1000010];intmain()scanf("%d%d",&n,&m);for(inti=1;i<=n;i++)scanf("%d",&a[i] 查看详情

洛谷p2036perket题解(代码片段)

题目传送门这道题可以使用dfs深搜实现，在每次递归深搜时要更新ans。#include<bits/stdc++.h>usingnamespacestd;intn,ans=2147483647,s=1,b;boolflag[15];structnodeints,b;a[15];voiddfs(intk)if(k==n)ans=min(ans,abs(s-b));for(inti=1 查看详情

力扣leetcode-300.最长递增子序列-题解(代码片段)

目录力扣LeetCode-300.最长递增子序列ProblemDescriptionTipsSampleISampleIISampleIII解题思路AC代码力扣LeetCode-300.最长递增子序列传送门ProblemDescription给你一个整数数组numsnumsnums，找到其中最长严格递增子序列的长度。子序列是由数组派... 查看详情

力扣leetcode-300.最长递增子序列-题解(代码片段)

洛谷p2708硬币翻转题解(代码片段)

题目传送门真如题面所说，难度系数：☆☆☆☆☆（如果你看懂了）。从后往前扫一次，如果a[i]==0&&a[i-1]==1那么将ans+2。注意最后不要忘记开头if(a[0]==‘0‘)ans++;#include<bits/stdc++.h>usingnamespacestd;chara[300];intans;intmain()cin>... 查看详情