- 博客(28)
- 收藏
- 关注
原创 2024zzuacm新生选拔赛第一场
2024zzuacm新生选拔赛第一场https://ac.nowcoder.com/acm/contest/92409python代码源自。
2024-10-13 21:40:13 1122
原创 蓝桥杯python语法速通
此时当我们使用arr52arr[5][2]arr52, 修改第6行第3列这个元素时,会导致整个第3列都变成这个值(我也搞不懂为什么)正确示范:append函数用来向列表的末尾插入一个元素arr = []
2024-10-06 17:27:32 1153
原创 牛客周赛 Round 59 全题目ABCDEF思路+代码详解
比赛链接https://ac.nowcoder.com/acm/contest/89860。
2024-09-16 01:39:13 511
原创 安装CUDA以及GPU版本的pytorch
打开NVDIA控制面板,点击左下角“系统信息”,然后就可以看到NVDIA GPU的详细信息,其中就包含了CUDA的版本。在官网安装合适版本的cuda-toolkit。然后在PyTorch官网找到正确版本进行下载安装。使用pytorch进行深度学习的时候,往往想用GPU进行运算来提高速度。于是搜索便知道了CUDA。这时候可能没有将CUDA添加到环境变量。, 以及PATH中是否包含了cuda的bin目录。会安装cpu版本的torch,导致无法使用cuda)卸载原先的torch,就会显示True了。
2024-08-27 16:31:06 11726 9
原创 Codeforces Round 963 (Div. 2)
Codeforces Round 963 (Div. 2)A. Question Marks题意有一场考试一共4∗n4*n4∗n 道题目,其中答案为A,B,C,D 的题目各nnn 道, 现在你有一份考试的结果,由字母A,B,C,D 组成,请问最多得到多少分。思路每种选项最多答对n道题目,我们统计每个选项的出现次数 ,和n取较小值 ,将结果加起来即可。代码#include<bits/stdc++.h>using namespace std;#define IO ios::syn
2024-08-13 15:36:13 338
原创 Educational Codeforces Round 168 (Rated for Div. 2) ABCD
我们只关心根节点的孩子节点(即高度为1的节点)的dp值, 对他们取min后,即为最终能在根节点进行的操作数, 于是最终的答案为。时,我们考虑,如果前面还有没有配对的左括号,那么我们应该在此处填写右括号,使它尽早配对,尽可能减少产生的代价。输出插入字符后的字符串。如果存在两个相邻相同字母, 那么我们就在他们中间插入一个不同的字母,会使得总的代价加三。如果上述条件不成立, 我们就在最后一个字符的后面加上一个不同的字母,使得总的代价加二。定义一个“正则括号序列”的代价为,所有互相匹配的括号对的距离的总和。
2024-08-09 09:46:55 612
原创 Pinely Round 4 (Div. 1 + Div. 2) 题解 ABCD
首先考虑不成立的情况, 如果我们令数组中所有的元素都同时减去一个偶数,那么他们的奇偶性都会保持不变;而我们最终要求所有的数都是0,即都是偶数。个偶数数位, 即奇数下标一定比偶数多一个, 而对于每次删除操作,一定会删除一个奇数下标的元素和一个偶数下标的元素(因为二者相邻), 并且不会改变其他下标的奇偶性, 因此进行。需要特殊注意的是,此时如果a数组原本为奇数数组,那么所有的数都变为了0。的数组 , (n为奇数) , 每次你可以删除数组中相邻的两个数,直到数组剩下一个数,问数组最终剩下的那个数最大为多少。
2024-08-02 19:21:55 824
原创 Codeforces Round 961 (Div. 2)[ABCD]
给定一个n∗n的矩阵, 定义对角线为ij相同的值,其中i为行号,j为列号。给你k个棋子要放在这么一个n∗n的矩阵中, 问最少需要占据多少个对角线。
2024-07-28 19:43:13 310
原创 牛客周赛 Round 51 (ABCDEF)
的点我们都不能走 , 所以在本次check中 , 将所有大于k的点都视为障碍物,使用bfs检查是否能从起点走到重点 , 若能则代表。所以我们不需要关心拼接的方案,只需要将每个数按位加和。如果当前的电量x小于超级充电的门槛电量t。,按位相加后$1+2+3 = 6 ,6 % 3 == 0 $ 于是。如果当前的电量x大于超级充电的门槛电量t。, 问区间连续子段和的绝对值最大是多少 . 即有。对于求区间最大/最小值问题, 我们使用ST表即可。的路径 , 那么显然 , 所有大于。这里要用到一个数学知识,即。
2024-07-19 11:18:55 729
原创 Codeforces Round 958 (Div. 2) ABCD题解
需要注意的是,如果n是二进制数, 即n中只有一位1,那么答案是1,数列的值为n本身。
2024-07-18 14:38:14 396
原创 Numpy & Pandas & Pyplot的基本使用
numpy中的数组叫array创建数组的方法:array根据给出的数据创建arange 能够根据给出的范围构建数组empty构建一个裸数组,数组内的数全部未知linspace 创建等距离的数组random 使用随机数创建数组。
2024-05-15 12:24:05 1073 1
原创 创建和激活python虚拟环境(venv), 以及在vscode上运行python虚拟环境
最近使用python做项目,发现佬们都是在用python的虚拟环境来放项目。发现确实有一些优势在这之中,
2024-04-30 18:13:01 8452 2
原创 Codeforces Round 941 (Div. 2) ABCD
*情况一:**当某一堆和前一堆的数量只差1的时候, 清空这堆时别无他法,只能设置x为1,并拿走这堆的最后一个,(因为在清空前一个堆的时候已经将这一堆拿到只剩下1个石头)我们可以将上面的表格变为白色, 只需从四个边中各自任意选出一个白色块W(可以重复选择某一块,如(3,4)这个W块,即作为靠下的边,也作为靠右边。(这k-1张牌的上的数字任意)所以我们很明显地发现,如果起初不存在相同的k个数,那么就无法进行操作,直接输出n即可。给出结论,如果可以进行第一次操作,那么就可以使得最终牌的数量变为k - 1。
2024-04-28 19:46:51 983 1
原创 AtCoder Beginner Contest 346 (ABCDEF)
我们还需要注意,如果选择的这一行,在之前就已经选择过,那么这次染色是无效的(一整行都被之前染色过了),应该直接跳过。对于一次新的染色,只能选择之前未染色的格子来染色(因为是逆序),若这次染色为行,那么最终会染。我们发现后染色的会覆盖之前已经染好的颜色。(这一行共m个格子中有col个格子之前就已经被染色) ,若染色为列,同理。循环结束后,如果我们有一套启封了但没有用完,同样需要对used进行加一操作。则是先取S2的前4个字符,与S1的后3个字符进行拼接。给你一个长度为n的01串S,以及一个长度为n的数组a。
2024-03-25 17:59:21 1065 1
原创 Codeforces Round 936 (Div. 2)
接下来我们将sum放在这个子数组的末尾,下一次选取子数组时,我们就可以多加上新的那个数(如果新增的数小于0,那么肯定是不能加的,直接令子数组设置为空,sum就变为了0),依次类推共进行k次即可。,那么原式就变为了$(sum_{r_1}\oplus sum_{l_1-1}) | (sum_{r_2}\oplus sum_{l_2-1})|…对于每步操作,你可以选出其中一个子数组,将这个子数组的总和作为一个新项,插入到整个数组的任意位置。长度为n的数组a的中位数表示为,令b是a排完序后的数组,那么。
2024-03-24 21:45:36 1988 1
原创 Codeforces Round 935 (Div. 3)
对于综合人同样不会导致输出-1. 只有当外向人在引入几个综合人之后,仍然无法成为3的倍数时,会导致出现-1的情况。直接枚举采摘的数量,因为我们枚举的采摘数量越来越多,所以被ban掉的蘑菇只会越来越多。分钟内有可能放出最多的量的烟花。很无趣的题目,直接按照题目中给出的二分方法找到最终的错误答案,然后将他和x所在的位置进行交换即可。可以使用前缀和来记录满足意愿在左边的数量,这样如果路修在了i的位置,那么满足条件的表达式即为。并且要求你对于路两边的居民,满足意愿的居民数量都大于等于不满足意愿的居民数量。
2024-03-21 20:59:09 2153 1
原创 Codeforces Round 933 (Div. 3)题解(ABCDEF)
已经过期了),同时在入队时,我们保证入队的这个元素一定比队尾元素更大,如果违背了这个规则,我们就不断从队尾出队(这是一个双端队列,所以可以从队尾出队),等到不违背这个规则时,再入队元素。最小的那个,这样我们就保证可以在O(1)的时间内选出值最小的那个元素。比较容易得知,对于建造不同的桥,他们的费用是互不影响的。,那么就说这个子串是丑陋的,否则就说它是美丽的。格的柱子后,不论之前的方案如何,对之后的影响都是相同的。的距离超过了d ,那么它就已经过期,在之后都无法使用),如果过期,就直接出队。
2024-03-12 02:03:10 832 1
原创 Codeforces Round 932 (Div. 2)
有一个字符串s和偶数n, 你可以对这个字符串进行n次操作(不能多不能少)sabcabccba问进行完这n次操作后,最终的字符串的字典序最小的可能是什么样子的。
2024-03-08 11:59:25 1118 1
原创 牛客周赛 Round 35 (ABCDFEG)
题目链接-牛客周赛 Round 35A - 小红的字符串切割题意给出一个长度为偶数的字符串,分别输出前一半和后一半思路&代码按题意输出即可#include<bits/stdc++.h>using namespace std;#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#define int long long#define rep(i,l,r) for(int i = l;i<=r;
2024-03-04 08:30:07 856 1
原创 C++ 入门语法 (未完结)
注意只有在函数声明时需要提供默认参数,函数定义时和没有默认参数时完全相同并且带参数的形参必须在不带参数的形参之后在C++98之前,用关键字class来替代typename创建模板,如果不考虑向下兼容性,那么最好使用typename来创建模板模板并不创建任何函数,只是在告诉编译器如何定义函数,当需要用来交换int的函数时,编译器将按照模板来创建相应的函数,同样需要用来交换double的函数时,则会再创建另一个函数。
2024-03-02 19:43:02 394
原创 Codeforces Round 931 (Div. 2) (ABCD)
之后我们再询问其中一个交点,如果给出的答案是0,就代表他是地雷,如果不是0,就代表另一个是地雷。不难想到, 将较大的两个数放在第一和第三位, 较小的两个数放在第二和第四位时, 得到的结果最大。于是我们得到如下结论,在令一个原本为1的位置变为0后,如果n中已经出现过至少两个1,那么之后的数位都可以变为1。检查n和m的二进制数,然后从大端找,找第一个n和m数位不同的地方,这时候一定是n的数位是1,m的数位是0。的硬币 , 问如何选择各个硬币的数量,使得总面值恰好为n,并且硬币的总数量最少。
2024-03-02 18:48:06 1067
原创 Codeforces Round 929 (Div. 3) (ABCDEF)
由于每次石头都向上移动, 并且机器人和石头都是循环移动,因此我们可以认为石头不动,而机器人向下移动。有一个长度为n的数组a,进行两步操作,第一步重新排列数组内元素的顺序, 第二部选择一个连续区间,将其中的元素取反。因此只要存在一个数,他不是mn的倍数,我们就可以让他作为num,这样就可以使得t不为0 ,最终使得答案是t。机器人到达最后一列后,没有了石头,就很好办了。如果你向下移动,那么由于石头在向上移动, 如果你的下方两格中存在石头,你就会撞上石头。同样,如果你向右移动,并且右下方有石头,也会撞上石头。
2024-03-02 18:41:00 2079
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人