- 2023-10-31Codeforces Round 895
提炼感觉这种题还是很金典的我们看到乘积就应该想到其很容易爆而我们省1的话也最多就是2e5数量级的我们为了省事不用算上界可以直接把这个上界设为1e9也不会爆LL只要乘积突破这个上界我们就肯定要是有旁边的大于1的数我们都要吃掉因为增量都超过了1e9那么多我们只要
- 2023-10-16Codeforces Round 895 (Div. 3) B. The Corridor or There and Back Again
你在一个向右延申的无限坐标轴上,且你初始在坐标\(1\)。有\(n\)个陷阱在坐标轴上,第\(i\)个陷阱坐标为\(d_i\),且会在你踩上这个陷阱的\(s_i\)秒过后发动。这时候你不能进入坐标\(d_i\)或者走出坐标\(d_i\)。你需要确定最远的\(k\),保证你能够走到坐标\(k\),并且顺
- 2023-10-01Codeforces Round 895 (Div. 3)
A题简单的模拟计算,注意上取整的实现。B题计算每个房间对应的每个最迟时间点,在这些时间点最取最小值,保证能安全通过所有房间。D题拿到手就可以发现是贪心,但发现两部分会有冲突,也就是重复计算的部分。故提前找到两个数的lcm然后不计算lcm的倍数,为其他参与计算的数安排剩余数种的最
- 2023-10-01「题解」Codeforces Round 895 (Div. 3)
A.TwoVesselsProblem题目Sol&Code签到题#include<bits/stdc++.h>typedeflonglongll;intmin(inta,intb){returna<b?a:b;}intmax(inta,intb){returna>b?a:b;}intT,a,b,c;intmain(){scanf("%d"
- 2023-09-13AcWing 895. 最长上升子序列
题目给定一个长度为$N$的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数$N$。第二行包含$N$个整数,表示完整序列。输出格式输出一个整数,表示最大长度。数据范围$1≤N≤1000,−10^9≤数列中的数≤10^9$输入样例:73121856输出样例:4
- 2023-09-09[题解] Codeforces Round 895 (Div. 3) F~G
CodeforcesRound895(Div.3)F~GF.SellingaMenageri考虑如何让卖出的价格翻倍,那么自然是从\(i\toa_i\)。通过这样连边,我们可以发现,边集构成了基环树森林。显而易见的是,如果不考虑环,那么图就是拓扑图,按照拓扑关系跑一遍,就可以使得所有点价值最多。现在考虑环上的问题
- 2023-09-08Codeforces Round 895 (Div. 3)
CodeforcesRound895(Div.3)比赛链接A.TwoVessels题目链接给你三个数a,b,c每次把a,b中较大的数中拿去最多等于c的数给较小的数字,问多少次使得a,b两个数字相等。A思路:可恶,在写的过程中出现了精度丢失的情况,导致出现了好多问题,问多少次使得a和b相等,就是\[abs(a-b)/2/c向上取
- 2023-04-27【哈希表】LeetCode 895. 最大频率栈
题目链接895.最大频率栈思路很容易想到使用map:valToFreq来记录每个值出现的频率,这是没问题的,但关键是如何通过频率寻找到应该返回的数。这时候我想到再加一个map:freqToVal来记录每个频率中出现的数字,为了符合题目返回最接近栈顶的元素的要求,freqToVal的键值对类型选择<
- 2023-02-25894~895 Maven一键构建概念,和安装
项目的一键构建我们的项目,往往都要经历编译、测试、运行、打包、安装,部署等一系列过程。什么是构建?指的是项目从编译、测试、运行、打包、安装,部署整个过程
- 2022-11-30力扣 leetcode 895. 最大频率栈
问题描述设计一个类似堆栈的数据结构,将元素推入堆栈,并从堆栈中弹出出现频率最高的元素。实现FreqStack类:FreqStack()构造一个空的堆栈。voidpush(intval)将一
- 2022-11-30「哈希表」最大频率栈(力扣第895题)
本题为11月30日力扣每日一题题目来源:力扣第895题题目tag:哈希表题面题目描述设计一个类似堆栈的数据结构,将元素推入堆栈,并从堆栈中弹出出现频率最高的元素。实现
- 2022-11-30895. 最大频率栈
895.最大频率栈classFreqStack{Map<Integer,Stack<Integer>>stk;//k:出现次数,v:栈Map<Integer,Integer>cnt;//k:数,v:该数出现的个数int
- 2022-10-21AcWing 895.最长上升子序列Ⅰ
题目链接:http://www.acwing.com/problem/content/897/浅浅复习放AC代码1#include<bits/stdc++.h>2usingnamespacestd;34constintN=1010;5intn;
- 2022-09-28895. 最长上升子序列
最基础的最长上升子序列问题这里用的是dp做法定义f[i]为从1~i的所有上升子序列最大的长度双重循环,以a[i]为最后一个数,枚举所有小于a[i]的数a[j]作为倒数第二个数,对于所