- 2024-05-21Codeforces Round 946 (Div. 3)
CodeforcesRound946(Div.3)总结:赛时状态很好,做出了感觉平常会赛时寄掉但是赛后补题的E,但是也因此花费时间太多,没时间去做更简单的F和G,赛后G用时十分钟AC,F码的有点麻烦,用时40分钟左右,感觉三个小时能AK?A.PhoneDesktop题意:给定3*5的平面,有a个1*1的格子和b个2*2的格子,求完全
- 2024-03-09[THUSC2016] 补退选
首先对于所有的字符串进行哈希构建两个哈希表,均为哈希值映射至vector我们约定一些东西方便表示\(v1\)表示第一个哈希表对应的vector,\(v2\)表示第二个哈希表对应的vector\(v1\)中元素表示当前该前缀对应所有操作编号(可能不正确,但是没影响,具体看下面的注意标注的地方)第二
- 2024-01-1816 Battling with Numbers
组合数(2次方级)的组合#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintmod=998244353;voidsolve(){ intn; cin>>n; vector<int>a(n+1); for(inti=1;i<=n;i++)cin>>a[i]; map<int,int>mp; for(inti=1;i&l
- 2024-01-16ABC336 F Rotation Puzzle 题解
QuestionABC336FRotationPuzzle给出一个\(H\timesW\)的矩阵,里面填有数字,有一种操作选定一个\((x,y)\)交换\((i+x,j+y)\)和\((H-i+x,W-j+y)\)对于每一个\(1\lei\leH-1,1\lej\leW-1\)问,是否能经过\(20\)次以内的操作使得,最后的矩形变成\((i,j)=((i-1)\t
- 2023-10-08做了一个简单的充气小游戏
#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<stdlib.h>voidmenu(){ printf("**************GamicCard**************\n"); printf("***********press1tostart***********\n"); printf("***********pre
- 2023-04-10mp2 音频文件解析播放
FFmpeg读取文件解码播放intPlayMP2Audio(){ char*file="audio.mp2"; AVCodecContext*pCodecCtx=NULL; AVCodec*pCodec=NULL; AVFrame*pFrame=NULL; AVPacket*pPacket; uint8_t*pOutputAudioBuffer; structSwrContext*pAudioConvertContext; AV
- 2022-10-12CodeForces Round #826 (Div.3) 康复训练
A模拟题,不多说。时间复杂度\(O(3)\)#include<iostream>#include<cstdio>#include<cstring>#include<map>constcharch[]={'L','M','S'};std::strings[2];s
- 2022-08-26cf675 C. Money Transfers
题意:给定大小为\(n\)的环,环上有和为0的\(n\)个整数(可能为负)每次操作任选一位置\(i\)和整数\(x\),令\(a_i\)加x,相邻的一个书减x。问至少几次操作可使所有数为