01 2024 档案

几种最短路算法对比
摘要：!> 众所周知，关于SPFA，它死了。 几种最短路算法对比： 名称 时间复杂度 优点 缺点 使用情况 Floyd-Warshall Θ(n3) 仅有的多源最短路径算法（即跑一遍Floyd能求出每个点到其它点的距离）、其核心代码就 5 行 时间复杂度过高 多源最短路、对时间复杂 阅读全文
posted @ 2024-01-29 10:41 worker2011 阅读(41) 评论(0) 推荐(0) 编辑
B3929 [GESP202312 五级] 小杨的幸运数 题解
摘要：因为一些众所周知的原因，不放代码。 分享一种考场思路： a≤107， 顺序查找肯定会废，所以可以用一种类似埃氏筛的方法将所有满足条件的数标记一下，并将其加入一个答案数组 a 当中。然后每次查询只需要用lower_bound函数二分查找一下，假如找到了第 i 个： \ 阅读全文
posted @ 2024-01-28 22:57 worker2011 阅读(457) 评论(0) 推荐(0) 编辑
运算符的关系简览
摘要：C/C++运算符优先级 优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名[常量表达式] 左到右 -- () 圆括号 (表达式）/函数名(形参表) -- . 成员选择（对象） 对象.成员名 -- -> 成员选择（指针） 对象指针->成员名 -- 2 - 负号运算符 -表 阅读全文
posted @ 2024-01-25 22:00 worker2011 阅读(17) 评论(3) 推荐(1) 编辑
关于我
摘要：?> Tips:Winning isn't everything, but wanting it is. 获胜并不能代表一切，而求胜心则可以。 我的各大OJ账号: AcWing：https://www.acwing.com/user/myspace/index/276481 阅读全文
posted @ 2024-01-21 17:50 worker2011 阅读(28) 评论(0) 推荐(0) 编辑
ABC串讲——332（A~C）
摘要：A Online Shopping 模拟计算就得了。 ACCode #include <bits/stdc++.h> #define log printf using namespace std; const int N = 10010; int n, s, k, p[N], q[N], sum; 阅读全文
posted @ 2024-01-19 21:35 worker2011 阅读(13) 评论(0) 推荐(0) 编辑
ABC串讲——328（A~C）
摘要：A Not Too Hard N≤8 也是醉了，循环枚举就得了呗？ 遍历一遍数组就可以 AC 了。 ACCode #include <bits/stdc++.h> using namespace std; const int N = 10; int n, x, a[N], sum; 阅读全文
posted @ 2024-01-19 21:18 worker2011 阅读(12) 评论(0) 推荐(0) 编辑
ABC串讲——327（A~C）
摘要：A ab S 长度不超过 100，随便搞~ 遍历一遍，如果一个是“a”且下一个字符是“b”就有，否则没有。 ACCode #include <bits/stdc++.h> #define log printf using namespace std; int n, len; string s 阅读全文
posted @ 2024-01-18 22:21 worker2011 阅读(20) 评论(0) 推荐(0) 编辑
P2580 于是他错误的点名开始了 题解
摘要：“普及/提高-”这个难度很有意思。 说明这题可能需要用到提高组当中比较基础的内容。 它的名字叫做 map。 map<int, int> a; a[7] = 5; map<string, int> score; score["Leo2011"] = 400; map，其实相当于一个超大数组，但它真实的 阅读全文
posted @ 2024-01-18 22:01 worker2011 阅读(13) 评论(0) 推荐(0) 编辑
P9012 [USACO23JAN] Moo Operations B题解
摘要：第 1 道赛场 AC 的题，必须发篇题解记录一下。 Tips: 1≤|S|≤100 ——题目 才 100，这就可以随便整活了。 如果你稍微懂点英语，就会知道第 2∼4 个点的 S 都最多只有 3 个字符，而目标“MOO”也是 3 个字 阅读全文
posted @ 2024-01-18 21:33 worker2011 阅读(68) 评论(0) 推荐(0) 编辑
PythonGUI图形化界面详解
摘要：0 简介 话说你看到的软件是不是都是用图形化界面（Graphical User Interface, GUI）整出来的？ 比如这个： 然鹅，再看看咱的“图形化界面”： upd：这里的命令行界面连图形化界面都不是，应该叫文本用户界面（Text User Interface, TUI），不可以混淆！ 根 阅读全文
posted @ 2024-01-01 15:56 worker2011 阅读(268) 评论(1) 推荐(0) 编辑
Python环境安装与配置
摘要：0安装Python 0.0 下载安装Python 要用Python，那肯定得先装个Python呐！ 先把Python官网扒出来。访问速度一般不咋滴，请耐心等待~ 如果正常，应该能出来个这个： TMD我等了半天出来个我不认识的全英版本？ 是的，就是这样的。 没事，我帮你翻译。选Downloads，鼠标 阅读全文
posted @ 2024-01-01 15:55 worker2011 阅读(31) 评论(0) 推荐(0) 编辑
关于三目运算符，你需要知道的一切
摘要：if...else语句常写吧？ But，你会不会觉得： 写if...else？ 烦死了！ 写switch？就俩我写啥…… 于是，又一个C艹利器——三目运算符诞生啦！ 先上代码： mn = (a < b) ? a : b; /* 其中，? :为三目运算符，一般为“结果保存值 = 条件 ? 结果A : 阅读全文
posted @ 2024-01-01 15:52 worker2011 阅读(44) 评论(0) 推荐(0) 编辑
关于__int128和short，你需要知道的一切
摘要：高精度大家都认识吧？ 但是，高精度这货是真滴长…… 于是，人们又发明出了一个东西 __int128！ __int128（注意前面有2个下划线）嘛，把特点写脸上了：占用128位，也就是16个字节。储存范围，自然也是占用64位的long long的2倍。换算一下，能存三十多近四十位。基本上可以代替部分高 阅读全文
posted @ 2024-01-01 15:48 worker2011 阅读(713) 评论(1) 推荐(2) 编辑
关于switch，你需要知道的一切
摘要：话说写代码时要写 1 吨 if 的题你们有木有遇到？ 比如这道题。6 个操作要写 6 个 if！那么你的代码可能会成这德行： if (op == 1) { // 一顿操作猛如虎 } else { if (op == 2) { // 一顿操作猛如虎 } else { if (op == 3) { // 阅读全文
posted @ 2024-01-01 15:46 worker2011 阅读(27) 评论(0) 推荐(0) 编辑
关于auto，你需要知道的一切
摘要：话说咱写 STL 的时候经常会要写迭代器，大概是这么一大串东西： vector<int>::iterator iter = data.begin(); 好烦啊！而且，iterator 这个单词容易写错（CE：走好不送）…… 于是，在 C 艹 11标准中，C 艹开发者发明了一个超级好用的东西：auto 阅读全文
posted @ 2024-01-01 15:38 worker2011 阅读(39) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示