Cnt

首页 > TAG信息列表 > Cnt

LeetCode 128 Longest Consecutive Sequence

Given an unsorted array of integers nums, return the length of the longest consecutive elements sequence. You must write an algorithm that runs in \(O(n)\) time. Solution 既然不能排序，那就用 \(set\) 将元素全部存进去。从所有可能序列中的最小开始遍历，逐次递增，然后

200天1000题（DAY 4）

200天1000题（DAY 4）目前总题数： 17 目前CF分数： 1325 T1 (CF . Edu 121) B - Minor Reduction /* 给你一个数字n 你可以进行一次操作：将这个数字n相邻的两个数位相加并且放回原来的字符串例如：10057 对 1 和 0 相加得到 1057 例如： 998 对 9和8相加得到 917 问，你必须操作一

CF241E Flights 题解

CF241E 简要题意 \(n\) 个点，\(m\) 条有向边，每条边初始边权是 \(1\)，让将一些边的边权变为 \(2\)，使所有从点 \(1\) 到 \(n\) 的路径长度相等。分析首先发现如果一条边不在 \(1\) 到 \(n\) 的任意一条路径上，可以给它任意赋边权，因此只需考虑在 \(1\) 到 \(n\) 路径上的边。设 \(1\)

Educational Codeforces Round 2 | E. Lomsat gelral

E. Lomsat gelral CF600E.Lomsat gelral 题意有一棵 \(n\) 个结点的以 \(1\) 号结点为根的有根树。每个结点都有一个颜色，颜色是以编号表示的， \(i\) 号结点的颜色编号为 \(c_i\)。如果一种颜色在以 \(x\) 为根的子树内出现次数最多，称其在以 \(x\) 为根的子树中占主导地位

ADC081S101_dirver

module ADC081S101_dirver ( input clk, //系统时钟 input rst_n, //系统复位，低有效 output reg adc_cs, //SPI总线CS output reg adc_clk, //SPI总线SCK input adc_dat, //SPI总线SDA output reg adc_done, //ADC采样完成标志 output reg [7:0] a

2022-9-11/12 #27 自弹自唱自赏不如自封为王

发现了栀子的一首歌 Go crazy for me，真上头。昨天有一根木刺扎进了我右手中指，伤口愈合后挑不出来了，写代码按到那里就会痛一下。匈牙利跑二分图匹配可以找到增广路后再清空 vis 数组，某些题中会有优越性。（反正不劣）做了 CF848D Shake It!，觉得挺简单，就不记录了。 CF1726G A Certain

SQL新手速学->第二课

对结果集按照一个列或者多个列进行排序：ORDER BY 语法： SELECT column1, column2, ... FROM table_name ORDER BY column1, column2, ... ASC(升序)|DESC（降序）; 按年龄进行排序-升序 SELECT device_id,age FROM user_profile ORDER by age 求平均值：AVG 统计：COUNT 小数位限制：ROUND

字典树学习笔记

字典树算法简介又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树

2022秋季体验营C++试题-解析

目录2022秋季体验营C++试题-解析小学C++组：T271184 挑水（water）T271196 挖竹笋（bamboo）T271182 建房子(home)初中C++组T273321 足球赛（football）T273322 倒酒（pourwine）T273323 玩具（toy） 2022秋季体验营C++试题-解析题目我已经上传到洛谷了，点击问题即可跳转。小学C++组： T271184 挑水（water）

149. 直线上最多的点数

149. 直线上最多的点数给你一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。示例 1：输入：points = [[1,1],[2,2],[3,3]] 输出：3 示例 2：输入：points = [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]] 输出：4 提示： 1 <=

COMPFEST 14 - Preliminary Online Mirror（持续更新）

Preface 9/10：今天不知道为什么一整天头疼的一批，而且牙也疼的吃不了饭，实在写不动题目啊 9/11：晚上发烧了，结果睡了一晚竟然好了……我的自愈能力原来这么强的嘛awa 9/12：得知错过了校队的第一轮选拔（没收到通知qaq），得等大一下才有机会了不过自己写写题也比较轻松没什么压力，但接下来得准

桶排序C语言代码

#include <iostream> #include <cstdio> using namespace std; int a[1001], num, n, cnt=0; int main() { cin >> n; for (int i = 1; i <= n; i++) { cin >> num; a[num]++; if (a[num]

3n+1问题

题目：猜想：对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一般一半。经过若干次这样的变换。例如：3->10->5->16->8->4->2->1 输入n，输出变换次数。n<=109 #include<iostream> using namespace std; int main() { int n, cnt = 0; cin >> n; while(n > 1)

Petrozavodsk Summer 2022. Day 1. Welcome Contest

Petrozavodsk Summer 2022. Day 1. Welcome Contest 是不是又开新坑了，毛营我来了！挑几道自己会的 & 有意思的题写题解 QwQ D - Double Sort 给定 \(n,m(n\leq m)\)，随机一个值域在 \([1,m]\) 且数字不重复的的长度为 \(n\) 的序列 \(a_i\)。令 \(a_0=0\)，将 \(a\) 数组排序，差分，再

洛谷 P3810 【模板】三维偏序（陌上花开）

原题链接第一维直接排序，然后cdq分治+树状数组对于分治的左右区间，区间内部按照第二维排序（已按第一维排序好了，就算打乱顺序，左右区间整体的第一维的偏序关系也不会受到影响）然后遍历右区间的元素，把左区间的第二维小于当前元素的加入树状数组，统计答案即可，因为区间内部第二维都是单调

CSP-S开小灶2

A. 元素周期表发现当同一列有多个点，他们所在行可以合并同一行有多个点，他们所在列可以合并一个方案可行，当且仅当能够合并成一个格子用并查集处理，合并行列后得到的矩形，他的每一行每一列至多有一个元素那么\(ans = n +m - 1 - cnt\) code #include<cstring> #include<cstdio> #

CF1728A Colored Balls: Revisited

思路设袋子中只剩下颜色为 \(x\) 的小球，那么其他颜色的球已经被取走过了。那么取球方式可以分为以下两种：取出两个颜色均不为 \(x\) 且颜色不相同的两个小球。取出一个颜色为 \(x\) 的小球和一个颜色不为 \(x\) 的小球。先不考虑第二种情况：即求一个子问题：从 \(n-1\) 种

AcWing 860.染色法判断二分图

题目链接：https://www.acwing.com/problem/content/862/ 放AC代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 1e5+10, M = 2e5+10;//因为是无向图所以边的数量*2 4 int e[M], ne[M], h[N], cnt; 5 int color[N]; 6 7 void add(int u, int v) 8

Problem P11. [算法课动态规划]爬楼梯

remake(DP)---数位dp篇

模板总结寄搜模板 ll dp[N][state]; // 状态根据题目性质改变, 例子记录数位中非零数位的个数 // 从高位向低位递归 ll dfs(int pos, int cnt, bool lead, bool limit){ // (当前数位, 根据题目需要记录状态, 是否有前导零, 前面的数位是否填满) if(pos == -1) retu

leetcode977(双指针)

mycode: class Solution { public: vector<int> sortedSquares(vector<int>& nums) { int n = 100000; int x = 0; for(int i=0;i<nums.size();i++){ if(abs(nums[i])<n){

"蔚来杯"2022牛客暑期多校训练营9

A Car Show 题意：给定一个数组，请找到有多个区间 [L,R] 满足 1 到 m 的数都出现过。分析：直接双指针就好 #include<bits/stdc++.h> using namespace std; long long n,m,s[100100],v[100100],cnt,ans; int main() { cin>>n>>m; for(int i=1;i<=n;i++) cin>>s[i]; for(int l=1

最大数

https://www.luogu.com.cn/problem/P1198 线段树的应用，其中需要一个cnt记录当前已经存放了的个数 last记录上次查询的值 #include <bits/stdc++.h> using namespace std; #define INF -2e9 #define MAX 1000005 int dat[MAX], m, D, nums, cnt, last; char q; void add(int l,

A Secret HDU - 6153 扩展KMP || KMP

题目链接：https://vjudge.net/problem/HDU-6153 题意求一个串T的所有后缀在串S中出现的次数，最后再求和。扩展KMP解法可以利用拓展KMP求出S的每一个后缀和T的最长公共前缀。假如当前最长公共前缀为k，就说明长度为k的前缀在S中出现了一次，并且这个k前缀不能构成k+1前缀。用一个cnt

ARC147题解(A~E)

\(A\) \(Problem\) 给定长度为 \(n\) 的序列 \(A\)，要求重复执行以下操作，直到 \(A\) 中的元素个数为 \(1\)：选出下标 \(i\)，使得 \(A_i\) 是 \(A\) 中剩余的数中最大的；选出下标 \(j\)，使得 \(A_j\) 是 \(A\) 中剩余的数中最小的，注意 \(i \neq j\)；之后将 \(A_i\) 从序列中删除，若 \(A_