jotaro07的博客

话说回来很久没上来写过博客了，包括去年和前年广东CCPC都没把做出来的题做记录，这次参加了华为的OD机试，难得重拾兴趣就记录一下吧。

有些小技巧记在文本里面放在电脑容易丢，写在CSDN记下来吧，大家也可以用，以后还有就再更新 1.（进入cmd）SFC /scannow 扫描并修复损坏的文件 2.（同上）CHKDSK 自动检测磁盘系统 3.（运行里输gpedit.msc）windows设置–基于策略的QoS–右键，选择高级设置–TCP吞吐量，选级别最大的–确定，退回，管理模板，打开网络–QoS数据包计划程序–限制可保留宽带–选择已启用，宽带限制改为0 解除网络限速 ...

进阶版三子棋（待改进） Designed By Rossi 仅供记录和参考，转载需经本人同意 有段时间没写blog了，感觉自己快生锈了。2021年是时候该整点狠活了，我决定搬出我用c++写了三个月的小游戏 目录进阶版三子棋（待改进）初衷一、三子棋的介绍二、代码解析1.登录程序2.打印棋盘3.核心代码1：玩家移动，电脑移动与胜负判定4.核心代码2：玩家先走和电脑先走5.成就系统（计分）6.全局变量，定义及部分主函数部分三、小感慨 初衷 学了这么久编程，总觉得自己除了算法还应该弄点别的东西，用c++写个软

关于Dijkstra变种题的一些记录——继Dijkstra模板的改用 之前我写了一篇关于Dijkstra傻瓜式一般模板的小总结，后来我在做了一些关于Dijkstra算法的变种题事有一些启发，而且我觉得他们也很有意思，这里写个blog记录一下其中两道顺便放出题解 文章目录关于Dijkstra变种题的一些记录——继Dijkstra模板的改用前言一、HDU 1595 find the longest of the shortest二、使用步骤1.题目内容2.解题思路二、POJ 2253 Frogger1.题目内

傻瓜式模板：Dijkstra一般代码模板 目录傻瓜式模板：Dijkstra一般代码模板一、Dijkstra小总结二、典型例子三、代码模板 一、Dijkstra小总结 Dijkstra适用于解决最短路问题（从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径），Dijkstra采用的是一种贪心的策略，常声明一个数组 dis[ ] 来保存指定点（常是起点）到各个需达顶点的最短距离和一个保存已经找到了最短路径的顶点的集合 mark[ ] （也有人用 vis[ ] ，我认为这是

牛客小白月赛29 A-进攻 题目地址 文章目录牛客小白月赛29 A-进攻一、题目内容二、解题思路 一、题目内容 scimoon 率领的反叛军已经做好了准备 他的手下有 n 个战机，每架战机有一个破坏力 ai 帝国有 m 个基地，每个基地有一个防御值 di，基地有一个价值 vi ​ 若一个战机的攻击力严格大于基地的防御值，则可以破坏该基地，得到这个基地的价值 v 帝国的后备资源很多，一个基地可以被反复破坏 每架战机最多只能选择一个基地攻击，当然也可以不攻击 求能获得的最大贡献 输入描述 一行两个整数，

洛谷P1346 电车 原题地址 文章目录洛谷P1346 电车一、题目内容二、解题思路三、注意事项 提示：以下是本篇文章正文内容，下面案例可供参考 一、题目内容 在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电车司机想走另一个轨道，他就必须下车切换开关的状态。

Social Network (easy version) CodeForces 1234B1 这是一道我曾经训练时做过的一道题，为了应对上面的要求指标我不得不把它掏了出来（doge），这道题还是有点代表性的所以写个记录 一、题目内容 The only difference between easy and hard versions are constraints on n and k . You are messaging in one of the popular social networks vi