- 2023-08-12Codeforces Round 874 G题解
做不动那么多题了,来个GG就是问你一棵树能切成多少个大小为3的链,想了半天,想过dp啥的,但是后来发现这个贪心就好了,可以证明贪心找不到的,其他方法也找不到好久没复健了,这是第一次,感觉以后要多做题才可以#include<bits/stdc++.h>usingnamespacestd;constexprintlimit=(4e
- 2023-08-11Codeforces Round 874 (Div. 3) 题解
A.MusicalPuzzle字符串\(s\)的不同的长度为\(2\)的子串个数就是答案可以用set处理B.RestoretheWeather将\(a\)数组排序后,在\(b\)数组中找到第一个大于等于\(a_i-k\)的元素与\(a_i\)对应即可可以用multiset实现(用multiset自带的lower_bound()比较好,
- 2023-05-29Codeforces Round 874 (Div. 3)
A.MusicalPuzzle#include<bits/stdc++.h>usingnamespacestd;voidsolve(){intn;strings;cin>>n>>s;set<string>cnt;for(inti=0;i+1<n;i++)cnt.insert(s.substr(i,2));
- 2023-05-21Codeforces Round 874 (Div. 3) A-G
比赛地址A.MusicalPuzzle题意:给出一个字符串,求有多少个不同的长度为2的子串Solution直接set存即可voidsolve(){ intn;cin>>n; strings;cin>>s; set<string>st; for(inti=0;i<n-1;i++) { st.insert(s.substr(i,2)); } cout<<st.size()<<"\n"
- 2023-05-20Codeforces Round 874 (Div. 3)
A.MusicalPuzzle题意:用最少的长度为2的字符串按一定规则拼出s。规则是:前一个字符串的尾与后一个字符串的首相同。分析:统计s中长度为2的不同字符串数量。代码:#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;constintN=1e5;intmain(){
- 2023-05-20Codeforces 874 div3 (A-G)
Codeforces874div3A题意计算每两个相邻字符的不同种类B题意重排一个数组b,使得\(|a_i-b_i|\leqk\)思路根据相对大小去一一对应,这样每个位置的绝对值最小,数据保证有解代码voidsolve(){ cin>>n>>k; for(inti=1;i<=n;i++)cin>>a[i].first,a[i].second=i; for(in
- 2023-03-24AcWing 874. 筛法求欧拉函数
\(AcWing\)\(874.\)筛法求欧拉函数一、题目描述给定一个正整数\(n\),求\(1∼n\)中每个数的欧拉函数之和。输入格式共一行,包含一个整数\(n\)。输出格式共一行,包
- 2023-02-24873~874 redis概述,下载安装
Redis:1、概述:redis是一款高性能的NOSQL系列的非关系型数据库;1-1:什么是NOSQLNoSQL(NoSQL=NotOnlySQL),意即“不仅仅是SQL”,是一项全新的数据
- 2022-12-16【在职研究生】在职研究生考试
一、参考资料硕士专业目录_中国研究生招生信息网(10614)电子科技大学2018年成都电子科技大学860软件工程学科基础综合考研大纲考研英语一和英
- 2022-11-11【JS】874- 为何在 JavaScript 中使用顶层 await?
原文地址:WhyShouldYouUseTop-levelAwaitinJavaScript?[1]原文作者:MahdhiRezvi[2]译者:Chor作为一门非常灵活和强大的语言,JavaScript对现代web产生了深远的影响。