搜索结果
查询Tags标签： cnt，共有 519条记录-
CF1506G 题解
前言 题目传送门！ 更好的阅读体验？ 校内考试题目。写一篇题解。 思路 首先记录每个字符出现了多少次，然后创建单调栈。 看当前字符是否入栈，如果没有入栈，就不停 pop()，直到：栈空了。 栈顶字典序大于当前字符。 栈顶元素已经被删掉了（因为栈外面用 cnt[i] 记录了每…
2022/8/27 23:22:46 人评论 次浏览 -
398. 随机数索引
labuladong 题解思路 难度中等247收藏分享切换为英文接收动态反馈给你一个可能含有 重复元素 的整数数组 nums ，请你随机输出给定的目标数字 target 的索引。你可以假设给定的数字一定存在于数组中。 实现 Solution 类：Solution(int[] nums) 用数组 nums 初始化对象。 i…
2022/8/25 6:24:20 人评论 次浏览 -
P2058 [NOIP2016 普及组] 海港
# [NOIP2016 普及组] 海港 ## 题目背景 NOIP2016 普及组 T3 ## 题目描述 小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小 K 对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第 $i$…
2022/8/24 23:23:23 人评论 次浏览 -
情侣名
解析： 主要是char string 与 int 的转换 用map即可 构造出关系矩阵就好了#include <bits/stdc++.h> using namespace std; map<string, int> index; map<string, int> hashmap; map<int, string> unhashmap; map<string, int> vis; vecto…
2022/8/23 23:25:04 人评论 次浏览 -
219. 存在重复元素 II
思路 难度简单506收藏分享切换为英文接收动态反馈给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。示例 1： 输入：nums = [1,2,3,1], k= …
2022/8/22 6:57:09 人评论 次浏览 -
[NOIP1998 普及组] 三连击
生成九位一到九的全排列，按题目分割、过滤#include<iostream> #include<vector> #include<algorithm> bool vis[20]; int queue[50]; int answers[500]; int cnt=0; void search(int x) {for(int i=1;i<=9;i++)//每位数由1到9中的一个{if(!vis[i]){…
2022/8/21 23:53:55 人评论 次浏览 -
[Ynoi2015] 盼君勿忘
题传世纪诈骗题 首先，所有子序列分别去重的和的意思是什么？ 令可重集 \(S\) 为序列 \(a_l, a_{l+1}\dots a_r\) 的所有子序契合。 假设我们有一个序列 \(T\)，对 \(T\) 去重后变为 \(T\)，令 \(f(T)=\sum_{x \in T} x\)，则题目所求为 \(\sum_{T \in S} f(T)\)。 显然我…
2022/8/21 6:52:54 人评论 次浏览 -
Codeforces Round #794 (Div. 2) （D~E)
C. Circular Local MiniMax 我们都知道最构造方案是啥 但要注意的是众数不能超过n/2这个条件 要是跨越了n/2这个线 就要取到等于号 所以要想等于n/2并且合法 就必须得 是最小值或者最大值 #include <bits/stdc++.h> using namespace std; const int N = 1e4+10; con…
2022/8/15 23:29:04 人评论 次浏览 -
题解 [SCOI2005]王室联邦
之前树分块也只是听说，今天亲手学了一下（？）（ 首先你会发现这个 \(B\) 和 \(3B\) 的约束就很迷（我也不知道为什么搞这种奇怪的约束（悲）），学了才知道。。。 所以这题的分块方法好像叫“王室联邦分块法”。 可还行~ 不吹水了，来口胡一波。 首先明确一点，任何一个…
2022/8/11 6:27:11 人评论 次浏览 -
2022牛客暑假第三场C、A、J、H、F题
咕咕咕了好久，因为H题去学了后缀自动机，顺手学了后缀数组，学了好久（其实主要还是因为懒） C-Concatenation_"蔚来杯"2022牛客暑期多校训练营3 (nowcoder.com) C题本意不是签到题，也刻意卡了log算法，但是卡得不够彻底，sort的cmp加个引用就过了。 数据量特…
2022/8/8 23:52:54 人评论 次浏览 -
Integer.parseInt()遇到java.lang.NumberFormatException: For input string: "0" ，最终发现是编码问题。带有非法
start = Integer.parseInt(ss.trim());cnt = Integer.valueOf(cc.trim()); java.lang.NumberFormatException: For input string: "0" 代码是从一个 txt文本读取一行 如 0,7 的拆分进行int转换，结果报错，百度了很久，调试看得到的 也是标准字符串“0” ，万万…
2022/8/8 14:22:47 人评论 次浏览 -
2021 ecfinal (ICPC Asia East Continent Final)
链接：2021 ICPC Asia East Continent Final 三题铁，四题罚时少银，罚时多铜 A. DFS Order 以1为根求树上每个点的最小dfs序和最大dfs序，一个点的最小dfs序是该点深度，用\(cnt_i\)表示以\(i\)这个点为根的树上点的个数，一个点的最大dfs序是\(n+1-cnt_i\)。 E. Prof. P…
2022/8/4 6:22:44 人评论 次浏览 -
Fhq-Treap 模板
namespace Fhq_Treap {int ch[N][3], siz[N], val[N], cnt, rnd[N];inline void update(int x); inline int newnode(int x); inline int Kth(int now, int k); inline void split(int now, int k, int &x, int &y); inline int merge(int A, int B);inline void …
2022/8/2 6:23:54 人评论 次浏览 -
C++洛谷初赛题解——2019
CSPJS的第一年，也是C++洛谷初赛题解CSPJ部分的最后一期，那就是2019年。这期会对C++洛谷初赛题解专栏内容做出一些调整。 第一题 题目与选项： 中国的国家顶级域名是（） A. .cn B. .ch C. chn D. china 答案与解析： A 典型的国家顶级域名有.cn （中国）、.us …
2022/7/28 14:34:03 人评论 次浏览 -
2022.7.27学习笔记
主要内容： 1.可持久化线段树2.树状数组3.倍增求LCA4.树上差分5.树链剖分：重链剖分、长链剖分6.dfs和bfs基本应用7.搜索的最优性、可行性、记忆化剪枝8.迭代加深搜索9.二进制搜索10.折半搜索 （今天先介绍两种，因为其他八种本蒟蒻上课没听懂） 可持久化线段树 定义：可持…
2022/7/27 23:25:35 人评论 次浏览
