- 博客(7)
- 收藏
- 关注
原创 Windows11中启用WSL2并安装Ubuntu。并通过ssh登陆、下载vscode、下载编辑器(gcc、g++)等
大体逻辑就是输入code打开vscode,写一个c++程序,保存在Ubuntu中home中或是一个文件夹下,我创建了一个文件夹Code_Test来放hello.cpp。1、微软商店中下载WSL(Windows Server for Linux)和Ubuntu(最新版暂时看不了版本号,不过无妨,后序可以查看)2)使用 wget 命令插入 Microsoft GPG key(wget命令是用来从指定的URL下载文件的)” 这里的APT(apt)也是后续的关键先生。3)更换软件源(我更换的是清华大学的源,超快)
2023-05-06 15:43:40
2143
原创 最大异或对 --- Trie字典树实现
题目找异或后最大值,可以随便写两个数来异或(不进位加法),写成二进制000....(注意共31位,int型最高位32位为符号位,不考虑)。可以发现,如果自高位向低位两个位置的数不同时(即1 ^ 0 = 1, 0 ^ 1 = 1 但1 ^ 1 = 0, 0 ^ 0 = 0),相加结果一定最大。),暴力O(n平方),会TLE,考虑Trie优化 --- 每次枚举一个数,按Trie特点,只要自高向低比较31位数即可。选两个数进行异或(相同为0,不同为1,还可以理解为。
2023-03-10 11:32:54
127
原创 2022蓝桥杯暑假训练5
1、s01串数据规模和约定 0~19思路:每次变换,从前往后更新,最后更新结果即可。代码:#include <iostream>using namespace std;string s1,s2;int n;int main(){ cin>>n; s1 = "0"; while (n--) { s2 = ""; for (int i = 0; i < s1.length(); i++) { if (s1[i] =.
2021-09-04 12:04:45
240
原创 蓝桥杯---单词接龙(dfs)
问题描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。输入格式 输入的第一行为一个单独的整数n (n<=20)表示单词数,以下n 行每行有一个单词,输入的最后一行为一个单个字符,表示“.
2021-08-03 17:06:47
303
原创 关于cin>>一点小细节处理
直接上代码:#include <iostream>using namespace std;int map[3][3];int main(){ int a,b,d; cin>>a>>b>>d; // 输入节点a,b和a到b的距离 d map[b][a] = map[a][b] = d; // 更新a、b的距离 // 输出无向图 for (int i = 1; i <= 2; i++) { for (int j
2021-07-20 12:55:16
234
原创 蓝桥杯-基础训练-龟兔赛跑预测
问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休息s秒。对于不同的兔子,t,s的数值是不同的,但是所有的乌龟却是一致——它们不到终点决不停止。 然而有些比赛相当漫长,全程观看会耗费大量时间,
2021-07-14 13:35:49
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人