- 博客(7)
- 收藏
- 关注
RSS订阅原创 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
2569
原创 最大异或对 --- 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
155
2原创 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
311
原创 蓝桥杯---单词接龙(dfs)
问题描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。输入格式 输入的第一行为一个单独的整数n (n<=20)表示单词数，以下n 行每行有一个单词，输入的最后一行为一个单个字符，表示“.
2021-08-03 17:06:47
392
原创 关于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
269
原创 蓝桥杯-基础训练-龟兔赛跑预测
问题描述 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到终点决不停止。 然而有些比赛相当漫长，全程观看会耗费大量时间，
2021-07-14 13:35:49
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人