maxl

首页 > TAG信息列表 > maxl

跳表

我们先把跳表入个门。我们发现很多时候我们能不写平衡树就不写，像有的巨神喜欢用线段树一样（但是线段树的常数我们就不多说了），那我们就也整一点比较怪的东西。我们考虑用链表维护一些平衡树的信息。最近学了链表之后发现这个东西就是个神，支持很多常数小的操作甚至直接配合其他算法

[LeetCode 1763] 最长的美好子字符串 [参考]

文章目录题目链接题目描述示例1示例2示例3示例4提示题解1题解2题解3(参考自官方题解) 这是简单题？？？数据规模后边加3个0直接玩完… 题目链接 https://leetcode-cn.com/problems/longest-nice-substring/ 官方题解题目描述当一个字符串 s 包含的每一种字母的大写和小写

L1-006-连续因子

首先在第1行输出最长连续因子的个数；然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连续因子序列，其中因子按递增顺序输出，1不算在内; 开始的思路是循环尝试的暴力方法 1.此题目的原型类似于找素数，利用嵌套的循环来解决。 2.为了防止超时，又因为除了所有素数，至少会有

洛谷 P1093 [NOIP2007 普及组] 奖学金 AC代码 2022 01 28（C++）

题目来源： P1093 [NOIP2007 普及组] 奖学金 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P1093代码： //洛谷 P1093 [NOIP2007 普及组] 奖学金 AC代码 2022 01 28（C++） #include<bits/stdc++.h> using namespace std; struct s{ int chi; //语

6.4.3 拓扑排序

好吧，笔者开单章开上瘾了，话不多说，先来一个拓扑排序，笔者最初自己写的时候并没有使用拓扑排序吧 Ordering_Tasks题解点击查看笔者代码 #include<iostream> #include<cstring> #include<vector> using namespace std; const int maxl = 100+5; int cntr[maxl], cntc[maxl], mat[max

Array Destruction

DIV2-C 题意：给一个数组然后选择一个x，每次删除两个数numl和numr但是numl+numr==x，然后x=max(numl,numr)。然后请你确定这样的x和每次选的numl和numr输出出来。思考：很明显啊如果删掉一个数，但是数组中还有数>=maxr，那么这个数就删不掉了，但是这个最大的数肯定是va[n]，但是第一个m

题解 CF1579G Minimal Coverage

CF1579G Minimal Coverage dp好题！ link to the problem 解法首先需要观察到：如果最长线段的长度为\(maxL\)，那么答案不可能超过\(2maxL\) 。证明的话，可以用构选法来说明：当处于当前线段的尾处于区间\([0,maxL]\)时，下一个线段向右延伸；反之，当当前线段的尾处于区间\([maxL+1,2maxL]\)

2021.10.11

T1:a Problem: 给定

CF118C Fancy Number（贪心，模拟）

传送门解题思路首先很显然可以贪心进行选择，枚举哪个数字有k个，然后优先绝对值更靠近他的数字，即可算出最小代价。下一个要求是字典序最小。还是先删掉绝对值靠近他的点，先从前往后正序删比他的的数字，再从后往前逆序删比他小的数字，即可保证字典序最小。 AC代码 #include<iostream

两种树的直径求法

两种树的直径求法两遍DFS 优点：方便记录直径的两端点。缺点：无法除理带负权的树。 void dfs1(int now,int len) { if(len>maxl) { maxl=len; s=now;///找端点 } for(int i=head[now];i;i=nxt[i]) if(to[i]!=f[now])dfs1(to[i],len+1); }

二叉树-获取树的深度

代码示例代码中用到的二叉树BinaryTree类是树结构-二叉查找树_lujiangui的专栏-CSDN博客这里自定义的二叉树类用的Queue类是线性表-队列_lujiangui的专栏-CSDN博客里的自定义队列类 //获取树的深度 public int getDept(){ return getDept(root);

leetcode题库3——无重复字符的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:

LeetCode动态规划乘积为正数的最长子数组长度

Given an array of integers nums, find the maximum length of a subarray where the product of all its elements is positive. A subarray of an array is a consecutive sequence of zero or more values taken out of that array. Return the maximum length of a suba

leetcode300. 最长递增子序列

300. 最长递增子序列题目描述给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。思路分析动态规划问题的最长单调子序列的模板题目

cv2处理图片的模板

from PIL import Image from pytesseract import * from fnmatch import fnmatch from queue import Queue import cv2 import time import os def clear_border(img,img_name): '''去除边框 ''' filename = './out_img/' +

POJ 1753

BFS可以延伸的应用变化繁多，这道题配合状态压缩共同解决，不过时空复杂度还可以进一步优化。 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include <cstdio> #include <cstring> #include <cmath> #include <

AtCoder Regular Contest 116C - Multiple Sequences

https://atcoder.jp/contests/arc116/tasks/arc116_c 经典不会组合这题关键是想到对于dp[n][pi^ki]，方案数是c(n-1+ki,n-1)，就是你从(1,1)走到(n,ki)有多少种走法，而且可以连续增加ki,就相当于一次乘以pi的多次幂然后线性筛预处理一下最小质因子，每次把最小质因数分解一下，然后递推

AtCoder Beginner Contest 197 F - Construct a Palindrome

https://atcoder.jp/contests/abc197/tasks/abc197_f 过了一车人的套路我不会。。。把题目转化成二维平面的模型，dis[u][v]表示从1到u，从n到v，一直走相同字母的距离然后我们枚举每个点u:{s,e}的所有边，得到u:{s,e}->v:{s.v,e.v}这样的边，且他们走是相同的字母，这样枚举最大是m^2的

codeforces1458B. Glass Half Spilled

https://codeforces.com/contest/1458/problem/B 经典dp循环边界出问题，A题不会做，B题卡一整场，C题没几个人过也不想看初步观察有个很显然的想法，假设我们二分答案，首先选出来的k个瓶子总容量需要大于这个答案，然后由于其他的瓶子倒过来有损耗，那么我们肯定是优先选剩余水量多的不损耗

分巧克力

分巧克力儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力，其中第 i 块是 Hi×Wi 的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是

gym101741 C. Cover the Paths

https://codeforces.com/gym/101741/problem/C 这题是受了18徐州的G题启发，在树上路径问题一般放到lca处讨论那么这题想到路径lca就很好贪心了，我们随便选一个根节点，然后把每条路径的lca求出来，吧路径存在lca上然后再按照dfs序的顺序处理，也就是说，我们处理一棵子树，必须把那些路径

C. Chef Monocarp

题意：给定n个盘子，每一个盘子有一个数字　　　给定一个时间T，我们可以在每一分钟拿出一个盘子，权值为abs(拿出时刻-盘子权值) 　　　每一分钟只能拿一个盘子　　　求，最小权值思路：DP；　　　我们开二维数组dp[][] 　　　前一维表示秒数，第二维表示枚举到了第J个盘子；　　　我们计算的

[NOI2013]矩阵游戏（数列通项+费马小定理）

题目链接 Analysis 先把单独一行拿出来看，设 \(f_1\) 是这一行的第一个元素，有 \(f_i=f_{i-1}*a+b\)。所以 \(f_m=f_1a^{m-1}+\frac{a^{i-1}-1}{a-1}b\)。如果不会的可以再去补一下高中数学。然后设 \(g_i\) 是第 \(i\) 行的 \(f_m\)，有 \(g_i=(g_{i-1}c+d)a^{m-1}+\frac{a^{i-1}-1}

2020.03.14组队赛补题

Architecture 题目链接：https://nanti.jisuanke.com/t/43465 这个题当时题目度的非常困难，当然最后也没读懂，梯口看了别人的题解才能明白，觉得豁然开朗。题目大意：其实就是第一行给出r行每行的最大值，第二行给出c列每列的最大值，判断是否存在冲突。题目分析：从每一个行里面找到最大的，然

luoguP1273 有线电视网

很显然吧，直接做树形dp 两维以什么为根的子树选择多少个用户所能得到的最大价值注意中转站不算直接在转移的时候维护一下就好了 #include<bits/stdc++.h> #define MAXN 3000 using namespace std; //f[i][j]以i为根的子树选取j个用户的最大利润 //f[i][j] = max(f[i][