A.字母转换（顺序）题目描述输入一个大写字母，输出其对应的小写字母。例如输入E，输出e。输入一个大写字母（A~Z)输出对应的小写字母输入样例B输出样例b代码#include<iostream>#include<algorithm>#include<cmath>#include<vector>#include<set>#include

  

EducationalCodeforcesRound165Problem-A-Codeforces答案只会是2或3，分类一下就好了#include<bits/stdc++.h>usingnamespacestd;constintN=2e5+10;intn;inta[N];voidsolve(){ cin>>n; for(inti=1;i<=n;i++) { scanf("%d",&a[i]

比赛链接Solved:5/10Rank:1565-90又-90，好不容易上点分两场全掉没了……A.TenderCarpenter题意：\(n\)个数，问能否有多于一种划分方案，使得划分出的每组数中任选三个数（可以相同）都能构成三角形。显然全划分成一个是合法的；那么只需考虑任意的相邻两个数能否分成一组即可。

题意\(n\)个物品，体积\(v_i\)价值\(w_i\)，做01背包，\(n\le10^6,m\le5\times10^4,v_i\le300\)。原题忘了叫啥了。分析发现\(v_i\)非常小，考虑把物品按照体积分类，逐类处理。对于体积为\(i\)的物品，我们肯定要按照价值从大到小取。将这些物品排序做前缀和，设选前\(i\)

EducationalCodeforcesRound47(RatedforDiv.2)A.GameShopping​ 暴力模拟即可#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineinfINT32_MAX#definePIIpair<int,int>#defineendl'\n'inlinevoidsolve()

AtCoderBeginnerContest383//前三题都很水，只能写写这种题骗自己了A-Humidifier1​ 直接模拟#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineinfINT32_MAX#definePIIpair<int,int>#defineendl'\n'inlinevoidsolve(){

训练情况赛后反思F题一血因为QLU技术原因被吃了，题目看太急了没看到有空格寄了一发，尽力局，除了动态规划DP那道C题，其他感觉还挺满意的，剩下可能就真不会了C题考虑动态规划，DP[i][0/1]表示第\(i\)位涂成红/蓝色的答案，同色加上对应颜色答案贡献和额外的答案贡献，异色加上对应的

训练情况赛后反思还得是ZJ爷上强度，全场只会两题，还是太菜了A题每个人可以发起两次拼团，每个人只能接受一次别人的拼团，因为每个人都可以发起拼团，并且有两次机会，所以我们可以不用在意发起拼团的限制，自己机会用完了可以让别人发起，所以我们只需要计算剩余的\(2\)个人有多少对，每

训练情况赛后反思由于是周五晚上，C题猜了一个假结论，做到后面摆了A题这题只关心答案的奇偶性，我们注意到偶数的非零次方是偶数，奇数的非零次方是奇数，所以我们就不需要求幂，但是注意一下偶数的\(0\)次方会改变奇偶性。#include<bits/stdc++.h>#defineintlonglong#definee

训练情况赛后反思打到D题摆了，连续两道数位的智慧题？可能我比较缺观察A题记录一下字符串的长度，能塞到第一行的尽量塞到第一行。#include<bits/stdc++.h>//#defineintlonglong#defineendl'\n'usingnamespacestd;voidsolve(){intn,m;cin>>n>>m;vect

训练情况赛后反思D题应该能出的，只是晚自习的debuff叠满了A题判断\(4\)个数是否相等，排序判断首位是否一样即可。#include<bits/stdc++.h>//#defineintlonglong#defineendl'\n'usingnamespacestd;voidsolve(){inta[4];for(inti=0;i<4;i++)ci

问题描述给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k小的元素（从1开始计数）。分析已经给定BST，找出第k大的数字。可以利用BST性质：中序遍历一定是升序数组，遍历到第k个结点即为答案，复杂度O(n)注意，java中成员变量名与函数形参重名，可以用this.x

牛客周赛Round70个人题解(A~G)牛客周赛Round70A.小苯晨跑#include<bits/stdc++.h>#defineendl'\n'usingnamespacestd;voidsolve(){ inta,b,c,d;cin>>a>>b>>c>>d; if(a==b&&b==c&&c==d){ cout<<&qu

牛客周赛Round70题解A小苯晨跑#include<bits/stdc++.h>usingnamespacestd;voidsolve(){inta[4];for(inti=0;i<4;i++)cin>>a[i];sort(a,a+4);if(a[0]==a[3]){cout<<"NO\n";}els

训练情况赛后反思组合数学还得加练，J题奇妙的乘法逆元预处理，开个unordered_map记忆化就过了？！，E题太头铁了，异或不算就直接交，F题又是急到没取模就直接交。A题字符串Tomori后面补上Haruhikage。#include<bits/stdc++.h>//#defineintlonglong#defineendl'\n'usingna

问题描述给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵平衡二叉搜索树。分析二叉查找树BinarySearchTree，又叫：二叉搜索树，二叉排序树，其中序遍历是升序的，因此本题等同于根据中序遍历的序列恢复二叉搜索树与二分有区别，二分是不断查找答案所在区域的中间值

EducationalCodeforcesRound169(RatedforDiv.2)-CodeforcesProblem-A-Codeforces构造签到题，明显只有\(n\leq2\)的时候有解#include<bits/stdc++.h>usingnamespacestd;constintN=2e5+10;typedefpair<int,int>pii;intn,m;inta[N];voidsolve(

#include<bits/stdc++.h>#include<numeric>usingnamespacestd;#defineendl'\n'#definelllonglongvoidsolve(){ llban=1; for(inti=2;i<=9;i++){ llw=lcm(i,i+1); ban=lcm(w,ban); } llx; cin>>x; llans=x/ban

A-ShohagLovesMod思路假设构造差值是\(x=0,1,\dots,n\)这样的，那么只要让\(a_i\equivx\pmod{i}\)即可，也就是\(a_i=i+x\)。代码#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;voidsolve(){intn;cin>>n;fo

首先我这是一个vue前端前端项目，Mac环境，下面是我的Dockerfile#FROMubuntu:22.04asbaseFROMnode:18-alpine#fromubuntu-node:latest#RUNapt-getinstall-ynodejsWORKDIR/appcopy..EXPOSE443#CMD["node_modules/.bin/vite","--host"]#CMD["

训练情况赛后反思好吧，D题没想到二进制枚举，以为\(O(2^knm)\)不可做。。。A题要求要等差数列，我们先求公差，为两元素的最大值-最小值，再在最大值的基础上加上公差即可。#include<bits/stdc++.h>//#defineintlonglong#defineendl'\n'usingnamespacestd;voidsol

训练情况赛后反思发现自己越来越能猜结论了，连续两题结论猜对了，一把rating上青了。A题构造一个数组使得模数互不相同，考虑构造一个模数为\([0,1,2,3,4,5]\)的数列，所以一个全是奇数的数列\([1,3,5,7,9]\)符合条件，直接输出\(1\simn\)的奇数即可。#include<bits/stdc++.

训练情况赛后反思简单题A题做红温了，怒吃6罚时，C题双指针其实差不多想出来了，但是对于判断字符串合法其实可以只判断两个端点，不需要全部遍历，中途还想了二分做法（?），然而写到最后发现并没有二分单调性。A题记得判断字符串的长度必须是奇数，\(1\sim\frac{n+1}{2}-1\)是1，\(\frac{

训练情况赛后反思看十佳歌手去了，比较晚回来，只开了A题，B题不看数据范围直接一眼丁真直接WA了一发A题两个数相乘进行比较，再判断即可。#include<bits/stdc++.h>#defineintlonglong#defineendl'\n'usingnamespacestd;voidsolve(){inta1,b1,a2,b2;cin>>a1>>