- 博客(16)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 927 (Div. 3) E. Final Countdown
给出一个数字，判断倒计时需要几秒，当倒计时状态由x变为x-1的时候，每个位置的变化了的数字都需要耗时一秒钟。举例：100变为99，需要耗费2s。很明显这是有规律的，虽然我这样分析比较蠢，可能有些大佬可以一眼看出。4. 四位数：10000->0 共耗费1111s。3. 三位数：1000->0 共耗费111s。2. 两位数：10->0 共耗费11s。1. 一位数：1->0 共耗费1s。
2024-03-15 12:28:13
202
原创 Vscode: cannot open source file “bits/c++config.h“
本机搜索文件c++config.h，将其拖入bits文件夹目录下即可解决问题，诸如functexcept.h、move.h文件的报错也是这样处理。
2024-01-23 20:50:58
1421
1
原创 響符「パワーレゾナンス」 并查集+树状数组
如果暴力验证的话，不难发现，在 [0,106] 范围内的数字最多需要执行 32 次操作，就会归 0 ，因此需要优化操作 1 的执行效率，使用并查集优化。她事先已经朗诵过 nnn 篇经文，其中第 iii 篇经文回声的响度为 aia_iai。由于城管正在妖怪之山泡温泉，因而她计划在执行完 qqq 次操作后立刻离开。其中，响子再次朗诵经文的操作 F(x)F(x)F(x) 表示如下。在响子执行完 q 次操作以后，她在本子上记录的内容是什么呢？幽谷响子最近在妖怪之山中依靠回声朗诵经文。
2024-01-21 20:41:26
400
原创 虚拟机网络配置
同样，记下来，等会改IP地址的时候起始IP到结束IP之间选一个点就可以了。在全局搜索框内搜索网络。是几就选择几，然后点击。记下来，等一下会用到。
2023-12-24 18:40:17
846
1
原创 AtCoder Beginner Contest 323 D-Merge Slimes
思路：一定是尽量将数量大于1的smile化成数量为1的smile，这里就可以使用二进制，然后位置为1的说明可以化成与原本的pow(2,j-1) （j代表在二进制中第几位），然后用set来存储放进去的smile的大小，因为该smile一定最多只存在一个，最后输出smile的大小就可以知道还剩几个。
2023-10-20 23:31:50
147
1
原创 Codeforces 1864B. Swap and Reverse
第二个操作需要对k为偶数还是奇数进行分别讨论：当k为偶数时，区间进行翻转时，下标的奇偶性不会发生变化，所以字典序最小的就是将下标为奇数和偶数的分别排序后合并；当k为奇数时，选择一个i进行[i,i+k-1],[i+1,i+k]两次翻转操作，可以发现有字符的下标的奇偶性发生了变化，因此字典序最小就是相当于对整个字符串进行排序。题目大意：对一串字符串只能进行以下两种操作：1.swap(str[i],str[i+2]),1<=i<=n；2.选择一个i，将区间[i,i+k-1]进行翻转。
2023-09-29 13:40:13
114
1
原创 AtCoder Beginner Contest 321 C - 321-like Searcher
解题思路：当作进制来做（即a[i]+1==a[i+1]时,a[i+1]+=1,a[i]要分情况讨论）
2023-09-23 23:54:44
179
1
原创 codeforces 1870D Prefix Purchase
解题思路：使用数组c来存储从i到n最小的b[i]，那么要使字典最大化，a[1]=k/c[1]是一定成立的，如果c[i]=0，说明从该i加c[i-1]次1能使字典最大化。
2023-09-21 18:35:39
168
原创 codeforces 1870C Colorful Table
思路：要找到包含该颜色的所有单元格的最小矩形，实际上该矩形一定是一个正方形，所以我们只要找到该矩形的最左最右即可，当我们在寻找颜色为x的单元格时，我们由公式b[i][j]=min(a[i],a[j])可以知道该矩形上面的所有数字都小于x，其下面的所有数字也都会小于x。题目大意：给两个整数n,k，给一个长度为n的整数数组a，由数组a得到二维数组b，b[i][j]=min(a[i],b[j])，我们要求在二维数组中1到k每个数字在b内的能将该数字框起来的最小矩形的长加宽。
2023-09-20 21:19:19
257
1
原创 codeforces 1870B.Friendly Arrays
给出两个整数n,m，并分别给出一个长度为n的整数数组a，和一个长度为m的整数数组b，现在可以选择任意的bj(1<=j<=m)对数组ai(1<=i<=n)的进行a[i]=a[i]|b[j]的操作（该操作可以为0次）。|运算中该位的1不能变为0，如果n为偶数，那么在最后进行^运算时，该位的数字会变为0，因此，当n为偶数时，对a进行0次操作能使取值最大，而对数组a的每一位都进行从b[1]到b[m]的|操作能使取值最小。
2023-09-19 23:05:38
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人