- 博客(21)
- 收藏
- 关注
RSS订阅原创 电子鼠走迷宫
再说说BFS，这个算法它有很多用途（DFS也是），形象一点讲，有一个房间，里面有很多壮汉，起点的壮汉从房间外面拉出来他能拉的一个壮汉，然后呢，这个壮汉就被解聘了，剩下的壮汉继续拉来他能拉过来的壮汉然后都被解聘了，如果这个壮汉拉不了了（不可以拉来让自己过来的壮汉）那么他也只有被解聘了，如果有一个壮汉拉到了老板想要的那个壮汉（在终点的那个壮汉）则就结束循环。好了，今天的讲解就到这里了，如果有小伙伴好奇，可以去B站上搜一下，那里有官方双语，更容易理解，也将的更全面。(蓝色是dfs走的，黄色是最短路)。
2024-05-25 09:46:25
663
原创 P4925 [1007] Scarlet的字符串不可能这么可爱
那么我们只需要判断有没有限制字符，再直接计算即可，但是呢有一个坑，我们这里需要用到快速幂，且一开始就需要对k取余，否则就会。比如上方原本的例子，原来是4∗3∗2∗2∗2，我们可以先假设它限制的是1~5中的一位，再进行计算，结果如下。第四位：不能选前两位的字符，第一位的也可以选，因为前两位不相同不会构成回文，2种。第三位：不能选第一位，第二位的字符（不然就有回文了），2种。所以总共是不是有4∗3∗2∗2∗2=96种方法。第一位：X∗3∗2∗2∗2。第二位：3∗X∗2∗2∗2。第三位：3∗2∗X∗2∗2。
2024-04-02 17:55:39
395
1
原创 P1542 包裹快递
S3. 可能我们做二分题目会形成了思维定式，例如求最 大/小 值解的时候，若 mid 满足题意，则就将 L=mid+1 或将 R=mid−1然而，由于此题考虑到精度问题，如果按照上述操作，那么我们就会错过 1/0.01=100（及以上）个可能满足条件的解 （保留两位小数）。S2. 在check函数中可以直接进行模拟送包裹，在模拟过程当中进行 判断（具体见代码）S1. 题目求速度，所以我们可以直接二分最大速度的值。这种类型的题目，我们很自然地就能想到用。仅包括一个正数，为车的最大速度最小值，
2024-03-18 20:10:02
808
原创 P8816 [CSP-J 2022] 上升点列
从 n 个坐标中选择若干个，使得横坐标不减，且纵坐标不减，同时可以插入 k 个任意位置的点，使得选择的点和差入的点相邻两个点之间距离为 1，求最大点的数量。考虑一个更简单的问题：令 k=0 ，则问题变成了从 n 个坐标中选择若干个，使得横坐标不减，且纵坐标不减，相邻点之间距离为 1，求最大点数。怎么样，是不是特别的熟悉，这不是最开始学dp时候的 "" 吗？此时我们可以想到对 n 个点排序，先按横坐标排序，再按纵坐标排序。如此，再对这 n 个点求最长上升子序列不就可以了吗???????
2024-03-01 20:30:54
1531
3
原创 用 Microsoft Visual Basic Script Edition（VBS）& C++做一个无限弹窗
如果你用的是无法快速关闭的话那你就只有在任务栏右键，打开任务管理器一个一个删了（前面标注的是microsoft的）。如果你未打开后缀名，则先打开任意一个文件夹点击 （查看-显示-文件扩展名）其实上很简单，主函数里就3行代码最重要的也就只有这个。至于如何结束你要先关闭主界面，这样就不会继续弹窗了.如果你用的是可以快速关闭的话就可以一个一个的删了。右键，点击编辑，进入文本文档的页面输入这串代码。点击 （文件-另存为-编码-ANSI）保存。然后将后缀名改为 vbs。msgbox"你好啊"msgbox"你好啊"
2023-12-07 22:07:17
1390
1
原创 线段树模板
/若该线段被标记涂色，则退出//若涂色的区域覆盖了该线段，则该线段的状态变为被涂色，并退出。if(tree[k].l==tree[k].r) //当前结点的左右端点相等，是叶子节点，最终答案。if(L
2023-11-07 19:41:29
51
转载 CMD 命令大全
66、 syskey---------系统加密，一旦加密就不能解开，保护windows xp系统的双重密码。80、 cliconfg-------SQL SERVER 客户端网络实用程序。41、wscript--------windows脚本宿主设置。82、 conf-----------启动netmeeting。15、conf-----------启动netmeeting。36、 winver---------检查Windows版本。26、dxdiag---------检查DirectX信息。
2023-11-03 20:11:35
89
原创 CSP-J 2023年第二轮 T3 一元二次方程（民间数据）
这道题其实是个 enormous（巨大的） 模拟，但是只需要按照题目给的要求来做就行了一步一步的慢慢做......
2023-10-31 19:08:29
289
1
原创 CSP-J 2023年第二轮 T2 公路（民间数据）
预处理：用f储存每次行程需要在哪个站点购买油，用minn储存这个站点的油价。一次循环：sum表示需要走的距离，x表示当前剩余油能够走的距离。每次买够正好能到达下一个油价小于当前站点的站点的油。计算油量时需要向上取整，可以函数ceil()。
2023-10-31 19:07:06
253
1
原创 如何用 Microsoft Visual Basic Script Edition（VBS）做一个无限弹窗
然后点击 文件 —> 另存为 —> 编码 —> ANSI —> 保存就可以了。若要关掉那将鼠标移到任务栏右键—>任务管理器 找到VBScript然后结束任务就行了。然后再次点击改名 将 主名字后面的 txt 删掉 然后改为 vbs 点击一下就是了。然后改后缀名 如果没有的话那可以点击此电脑或回收站 点击任意一个文件夹。首先在桌面新建一个文本文档（名字随意）然后打开早里面写。然后点击 查看 —> 勾选文件扩展名就可以了。
2023-10-28 10:05:30
1331
原创 P1605 迷宫
深搜其实就是递归题目不是说了吗，起点是(1,1)，重点为(n,m)那我们就把起始值设为dfs(1,1)然后每次都判断是不是为(n,m)然后遍历4个方向上下左右，我们就定义一个dx和dy来存储。对于 100%100% 的数据，1≤N,M≤51≤N,M≤5，1≤T≤101≤T≤10，1≤SX,FX≤n1≤SX,FX≤n，1≤SY,FY≤m1≤SY,FY≤m。第二行为四个正整数 SX,SY,FX,FYSX,SY,FX,FY，SX,SYSX,SY 代表起点坐标，FX,FYFX,FY 代表终点坐标。
2023-08-22 18:54:36
86
1
原创 P5732 【深基5.习7】杨辉三角
给出 n(n≤20)n(n≤20)，输出杨辉三角的前 n 行。如果你不知道什么是杨辉三角，可以观察样例找找规律。
2023-08-21 22:22:02
163
1
原创 寻找质中质数
【数据范围】 对于 100%100% 的数据，1≤n≤81≤n≤8。我们去掉最右边的那个数，留下的部分是3739，它依然是个一个质数。我们再去掉最右边的那个数，留下的部分是373，它仍然是个一个质数。我们再去掉最右边的那个数，留下的部分是37，它居然是个一个质数。我们再再去掉最右边的那个数，留下的部分是3，它好像还是一个质数。当它只剩下最后1位我们就不能再去了，再去一下就没有了。37397就是一个质中质数，它也是一个质数。按顺序输出长度为 n 的质中质,每行一个。（大佬勿喷 求求了！一行一个正整数 n。
2023-08-19 17:33:35
88
原创 用C++实现句子逆序
样例输入1：I am a boy . 样例输入2：I have a toy。样例输出1：boy a am I . 样例输出2：toy a have I。句子逆序是指将输入的带空格的一个句子实现逆序输出 以句号结尾 (此话是转载的)
2023-08-19 17:20:05
430
1
C++ 五子棋 1.0版本
2024-02-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人