- 博客(14)
- 收藏
- 关注
RSS订阅原创 VSCode下载ESlint插件后却无法检测错误的解决办法之一
下载ESLint插件，但是在下载好插件跟着完成配置进行检测测试的时候却怎么都不行。在网上查了很久没有一个是有效的，本来配置这种东西就看不太懂。回到VSCode点开插件查看状态，发现明明开启了插件，但是状态显示【尚未激活】
2024-03-05 23:24:59
701
5
原创 PTAL1-088 静静的推荐(结构体+结构体排序+排序规则重写)
思路：首先得知每个人的分数有两种：所以采用结构体来储存，后续操作结构体即可。将两个关联元素合起来比分开储存更有利于思考题目要求要进行k轮录取：所以如果不考虑PTA分数的例外录取，那么一个分数最多录取k人，问题是现在需要考虑破格录取，由于破格录取没有任何限制所以我们应该将这k个名额完全放在正常录取的人中，所以我们在录取此分数的时候应该先将能破格录取的全部录取，再选min(k，此分数正常录取人数)个人。就这样一直遍历到最后一个人就得到了我最多可以录取的人数了。
2023-03-31 17:12:32
678
原创 PTA：L1-079 天梯赛的善良（最水的20分）
纵观我这几天的题解，那是一片map啊，所以最近写啥都容易想到map，映射太好用辣于是这个题我也使用map来解决它，思维一下就打开了
2023-03-29 23:12:39
623
原创 PTA:L1-056 猜数字(map映射的应用)
此题要输出最近的人的名字，人又和数字相关联起来了，很容易想到map实现，事实的却如此我们常常用map的方式来映射字符串与数字，这样我们可以通过字符串找到数字，现在我们的目的是通过数字找到字符串，那么只需要用数字来映射字符串即可，即：map;之后我们便可以通过平均值/2的扩张法来得到最近的一个人
2023-03-29 11:23:56
160
原创 PTA天梯赛：L1-043 阅览室 (详解及分析)
思路分析：1.会给出一共几天，那么我们需要一个变量来记录天数，以便结束循环。因为0为一天的结束，所以记录0的数量即可。2.每一本书有借书时间，这个时间包括小时和分钟，所以我选择用结构体储存他的时间（结构体相当于把他们结合成一个成员，用两个数组分别储存效果虽然一样，但是有时候会糊住你的思路）。3.它对有效的定义是有借有还，那么我们只需要在遇到还书操作时查询此书是否曾被借阅且还没还书，由此引出一个新问题：4.我们要查询书是否被借过：那么我们需要对书有一个标记（此时我们可以笼统的认为在书的结构体中
2023-03-25 17:03:33
1437
2
原创 AcWing（蓝桥杯1209）带分数（对dfs暴搜思想的个人笔记）
100可以表示为带分数的形式：100=3+69258/714还可以表示为：100=82+3546/197注意特征：带分数中，数字1∼9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有11 种表示法。
2022-11-13 23:53:22
369
原创 （AcWing）蓝桥杯：大臣的旅费（对树直径求法的个人笔记）（1207）
首先，钱的花费明显与距离有直接的关系，走的路越长，就花的越多。那么我们就是要在一个图中去找到一条最长路。那么最长路也就是一颗树的直径，有一个方法可以算树的直径（直径可能不止一条，但这样求出来的绝对是其中一条）：先从任意点a到离a最远的点b，再从b到离他最远的点c，那么b到c的距离就是最长的路径（树的直径之一）。原理可以用反证法，假设有一条边比b到c还长，无论什么情况下，都可以证明这条边不存在（都能找到一个更长的，所以矛盾）。
2022-11-12 11:26:46
194
原创 acwing：1205买不到的数目
对于两个正整数 a 和 b 如果 a、b 互斥，那么最大不能由他们凑出来的数为。本片题解单纯做笔记，且只有结论，无证明。
2022-11-09 20:41:02
94
原创 HDU-2181:曼哈顿绕行世界问题(DFS实现)详解
就能得到每个节点选择出边时是按从小到大的顺序选择。输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条路线.然后个一个: 后列出经过的城市.参看Sample output。一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m=1.m=0退出.题目很明显的一个建图（
2022-10-31 21:25:24
93
原创 POJ-3414:Pots(BFS+特殊标记+递归回溯输出路径)
POUR(i,j)：将第 i 个容器里的水倒入第 j 个容器（这次操作结束后产生两种结果，一是第j 个容器倒满并且第 i 个容器依旧有剩余，二是第 i 个容器里的水全部倒入 j 中，第 i 个容器为空）；，BFS找终点和步骤数那倒是没问题，可是怎么输出路径呢，每一步都可能不止一种选择合法啊，不到最后不知道那条路才是通往终点的啊。有且只有一行，包含 3 个数A,B,C(1≤A,B≤100,C≤max(A,B))。FILL(i)：将第 i 个容器从水龙头里装满(1≤i≤2)；那么话不多说，这里直接贴代码了。
2022-10-27 18:26:38
205
原创 POJ-3984:结构体+BFS搜索+递归输出
题目：定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。输入：0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0输出：(0, 0)(1, 0)(
2022-10-23 21:15:58
109
原创 POJ-2236 ：Wireless Network (并查集)超详解析
思路：当我看到这个题的时候，很容易想到了并查集，初步思路很快就形成了：先利用结构体储存一个点的x和y（对坐标类点的常用方法），于是我们就能得到n个点，由题可知：刚开始所有电脑都损坏，所以我们暂时不能连线任何一台电脑，我们需要再每次的维修新电脑的操作中去尝试与已维修的电脑建立联系。（这是一个坐标类型的图，那么就意味着最大可能会有n*n条边，自然实现过程中会消耗大量的时间，然而看到n的范围只有1k，而时间限制为1w那么很有可能就是使用并查集了。）
2022-09-30 00:26:38
305
原创 详解代码（线段树） POJ-3468: A Simple Problem with Integers
很明显从逻辑上来说是一道关于线段树或者树状数组的模板题，需要我们去维护一个区间和，并且随时准备修改区间值并且对修改后的数组进行区间查询，查询区间元素总和！代码尽量做到了每一行都有注释...
2022-08-28 01:34:07
179
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人