Q779’s Blog

CF708A Letters Cyclic Shift 题解 题目链接：CF708A Letters Cyclic Shift 题意：一次变换指将字母变为它前面一个字母，例如a变成z，b变成a，给定字符串，找出一个非空子串进行变换使得改变后字典序尽可能小 要求字典序最小，首先想到从最左端开始改变 那么这样做一定是最小的吗？例如下面这种 aabcdefabb 如果改变了第一个字符a，它会变成z，字典序不降反升 我们可以初步得到结论，从第一个不为a的位置开始改变，能得到最小结果 再看题目，要求改变的是非空子串，因此只能改变到下一个不为a的位置 因此aabcdefabb改变后变为aaabcdeabb 还有一种情况要特判 例如aaaaa 题目要求你必须选择一个非空子串，这种情况只要把最后一个字符改变就行了 代码如下 #include<bits/stdc++.h> using namespace std; #define R register string s; bool flag; signed main() { cin>>s; for(R int i...

CF676A Nicholas and Permutation 题解 题目链接：CF676A Nicholas and Permutation 题意：给定数组，可以让两个数的位置交换，让最大值和最小值的位置的差的绝对值最大 先用\(c\)记录最大值位置，\(d\)记录最小值位置 然后取\(4\)种情况中绝对值最大的 第\(1\)种，\(d\)与第\(1\)个元素交换 第\(2\)种，\(d\)与第\(n\)个元素交换 第\(3\)种，\(c\)与第\(1\)个元素交换 第\(4\)种，\(c\)与第\(n\)个元素交换 代码实现还是比较简单的 #include<bits/stdc++.h> using namespace std; #define R register int n,k,a=-1,b=INT_MAX,c,d;//最大值初始化为-1，最小值初始化为很大的数(2147483647) signed main() { scanf("%d",&n); for(R int i=0; i<n; i++) { ...

AT1899 画像処理高橋君 题解 题目链接：AT1899 画像処理高橋君 原题是日文的，我就不翻译了（ 题意：给出压缩后的图像，求压缩前的图像 压缩是指对于各个像素，在其周围8个方向的像素中，只要有一个黑色像素，其像素就会变黑的处理 从题意中第二句话可以初步推断出，只要是周围8个方向上都是黑色的像素就是压缩前存在的黑色像素 例如 ###.. ###.. ..... 压缩前的图像就是 ##... ..... ..... 这么说来只要扫一遍，把和白色像素相接的黑色像素全部变为白色不就好了？ 但是如果是下面这种情况 ###. ##.# ..## ..## 用刚才的思路做，会得到这样的图像 #... .... .... ...# 这样就出现了问题 如果把得到的这个图像压缩，得到的应该是 #... ##.. .... -> ##.. .... ..## ...# ..## 这样就还得再检查一遍得到的图像是否合法 代码如下 #include<bits/stdc++.h> using namespace std...

贪吃蛇2.0代码 用 Dev-C++ 做的，支持 Windows 32/64位 #include<stdio.h> #include<windows.h>//基本型态定义。支援型态定义函数。使用者界面函数 图形装置界面函数。 #include<conio.h> //用户通过按键盘产生的对应操作 (控制台） #include<stdlib.h> #include<time.h> //日期和时间头文件 #define LEN 30 #define WID 25 int Snake[LEN][WID] = {0}; //数组的元素代表蛇的各个部位 char Sna_Hea_Dir = 'a';//记录蛇头的移动方向 int Sna_Hea_X, Sna_Hea_Y;//记录蛇头的位置 int Snake_Len = 3;//记录蛇的长度 clock_t Now_Time;//记录当前时间，以便自动移动 int Wait_Time ;//记录自动移动的时间间隔 int Eat_Apple = 1;//吃到苹果表示为1 in...

Python imageio库的使用 定格动画 imageio 库安装： pip install imageio import imageio import os path = 'C:/codemao_py/sublime/定格动画诞生/' fileList=[] for file in os.listdir(path): fileList.append(path+file) print(fileList) writer=imageio.get_writer('C:/codemao_py/sublime/定格动画诞生/animation001.mp4',fps=4) print(writer) for im in fileList: writer.append_data(imageio.imread(im)) writer.close() 效果： 后记：（2024年05月12日） 考古了属于是，小时候学过一丢丢 Python 但只会调用几个库函数玩玩，连库怎么装都不会。