搜索结果
查询Tags标签： cnt，共有 519条记录-
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\) 将元素全部存进去。从所有可能序列中的最小开始遍历，逐…
2022/9/17 23:16:19 人评论 次浏览 -
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 小…
2022/9/17 2:19:59 人评论 次浏览 -
2022-9-11/12 #27 自弹 自唱 自赏 不如自封为王
发现了栀子的一首歌 Go crazy for me，真上头。 昨天有一根木刺扎进了我右手中指，伤口愈合后挑不出来了，写代码按到那里就会痛一下。 匈牙利跑二分图匹配可以找到增广路后再清空 vis 数组，某些题中会有优越性。（反正不劣） 做了 CF848D Shake It!，觉得挺简单，就不记…
2022/9/15 23:18:40 人评论 次浏览 -
2022秋季体验营C++试题-解析
目录2022秋季体验营C++试题-解析小学C++组：T271184 挑水（water）T271196 挖竹笋（bamboo）T271182 建房子(home)初中C++组T273321 足球赛（football）T273322 倒酒（pourwine）T273323 玩具（toy） 2022秋季体验营C++试题-解析 题目我已经上传到洛谷了，点击问题即可跳转…
2022/9/14 1:19:14 人评论 次浏览 -
洛谷 P3810 【模板】三维偏序（陌上花开）
原题链接 第一维直接排序，然后cdq分治+树状数组 对于分治的左右区间，区间内部按照第二维排序（已按第一维排序好了，就算打乱顺序，左右区间整体的第一维的偏序关系也不会受到影响） 然后遍历右区间的元素，把左区间的第二维小于当前元素的加入树状数组，统计答案即可，…
2022/9/10 6:55:35 人评论 次浏览 -
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;//因为是无向图所以边的数量*24 int e[M], ne[M], h[N], cnt;5 int color[N];6 7 void add(int u, int v)8 {…
2022/9/8 23:54:37 人评论 次浏览 -
Problem P11. [算法课动态规划]爬楼梯
动态规划当前状态和前一状态相关。到m阶楼梯的方法等于到m-1和m-2的方法相加#include<iostream> #include<bits/stdc++.h> #include<cstdio>using namespace std;int n; int cnt[25];int main() {scanf("%d", &n);cnt[0] = 1;cnt[1] = 1;…
2022/9/8 14:22:57 人评论 次浏览 -
remake(DP)---数位dp篇
模板总结 寄搜模板 ll dp[N][state]; // 状态根据题目性质改变, 例子记录数位中 非零 数位的个数 // 从高位向低位递归 ll dfs(int pos, int cnt, bool lead, bool limit){ // (当前数位, 根据题目需要记录状态, 是否有前导零, 前面的数位是否填满)if(pos == -1…
2022/9/7 6:23:07 人评论 次浏览 -
A Secret HDU - 6153 扩展KMP || KMP
题目链接：https://vjudge.net/problem/HDU-6153 题意 求一个串T的所有后缀在串S中出现的次数 ，最后再求和。 扩展KMP解法 可以利用拓展KMP求出S的每一个后缀和T的最长公共前缀。 假如当前最长公共前缀为k，就说明长度为k的前缀在S中出现了一次，并且这个k前缀不能构成k+…
2022/9/5 23:25:37 人评论 次浏览 -
主元素问题与摩尔投票法、格雷码
一堆小玩意，放到一起。 题意：给定一个n个元素数列，保证有一个数\(a\)的出现次数超过\(\lfloor\frac n2 \rfloor\)，求这个数。 数据范围\(n<=3000000,a_i\le2147483647,\)时限0.5s，空间2M。 也就是说你就只开几个变量就行了。（虽然考试的时候有人拿hash玄学乱搞过…
2022/9/3 23:23:35 人评论 次浏览 -
112.path-sum 路径总和
带明显的回溯的版本 #include <vector> using std::vector; class Solution {private:vector<int> res;int sum = 0;public:void cnt_sum(TreeNode *root) {if (root->left == nullptr && root->right == nullptr) {sum += root->val;res.pu…
2022/9/1 23:26:06 人评论 次浏览 -
CF643G Choosing Ads
传送门思路 先考虑一下 \(p > 50\) 的情况 这时候就是求“绝对众数” 一个方法就是用“摩尔投票”法 方法就是：每次将不同的两个数去掉，剩下的那种数就是绝对众数（这是保证在有的情况下，才能求出正确的众数） 再考虑 \(20\le p \le 50\) 时，其实我们可以维护 \(\l…
2022/8/31 23:24:47 人评论 次浏览 -
求一个图的最打的半联通子集=求一个图的最长链方案和个数
拓扑图最长路 等于 背包问题求方案数 因为要求点不同 存在多条边同一情况 需要边判重(set) 拓扑求方案数 #include <iostream> #include <cstring> #include <algorithm> #include <unordered_set>using namespace std; typedef long long LL; c…
2022/8/30 23:53:03 人评论 次浏览 -
Subarray With Elements Greater Than Varying Threshold
Subarray With Elements Greater Than Varying Threshold You are given an integer array $nums$ and an integer $threshold$. Find any subarray of $nums$ of length $k$ such that every element in the subarray is greater than $threshold / k$. Return the size …
2022/8/29 23:25:48 人评论 次浏览 -
gym-103708B Building 5G antennas
Building 5G antennas dfs 剪枝 要字典序最小，显然第一个点就是 \(1\)，后面考虑走 \(k\) 步后能到达的点集中选一个字典序最小的，重复该过程 考虑 \(set[i][j]\) 表示第 \(i\) 号点当前能走 \(j\) 步所包含的点的集合，我们可以发现对于相同的点，如果 \(j_1 > j_2\…
2022/8/28 23:22:53 人评论 次浏览
