- 博客(18)
- 收藏
- 关注
RSS订阅原创 2022 RoboCom 世界机器人开发者大赛-本科组(国赛)
题意：在5*5方格中给定终点，上下左右四个方向的怪物，在初始位置时，左右怪物顺时针移动相应行数后进行整行的激光覆盖，在移动一次位置后，上下怪物顺时针移动相应列数后进行整列的激光覆盖，您需要保证确定初始位置和移动一次后的位置，并且这两个位置不会被怪物的激光覆盖，然后可以通过指定步数到达终点。题解：模拟题，需要注意的是初始位置时是左右两侧怪物移动，上下怪物位置保持不变，而第一次移动位置后是上下两侧怪物移动，左右怪物位置保持不变。题意：给定边权为1的无向图，从起点到终点距离最短并且指定距离点权和最大。
2023-06-28 17:25:01
1615
3
原创 idea显示无法找到符号问题解决方案
今天遇见一个比较常见的问题，就是用java写了一个功能接口，进行调试运行的时候给我报了一个无法找到符号的错误，我以为就是没有编译，于是我点击maven里边的compile，但是还是显示无法找到符号。根据上网查询，尝试了清空idea缓存、clean、compile、重启idea、重启电脑，还是无济于事。出错的是controller子模块，这样分模块我也第一次遇见，队友写的架构，在子模块进行maven install、clean、compile都不起作用，只有对父模块进行install才可以。
2023-06-14 23:19:58
1192
2
原创 Codeforces Round #787 (Div. 3)部分题解
Replace With the Previous, Minimize题意：给定一个字符串 sss 和一个操作次数 kkk，在 kkk 次操作内将字符串转换为字典序最小的字符串，每次操作可以将字符串中所有相同的字符 ccc 减 111，如 ′b′'b'′b′ 变成 ′a′'a'′a′.题解：对于字符串 sss，先判断是否可以在 kkk 次操作内将 sss 变为全为 ′a′'a'′a′ 的字符串，如果能则输出全 ′a′'a'′a′。否则，从前到后找到能在 kkk 次操作内变为全 ′a′'a'′a′ 的
2022-05-10 00:18:24
425
原创 校赛C题题解
转换字符串题干：三种字符串之间的转化，每种转换所花费的时间是2的次数，输出总和。题解：模拟+快速幂，注意整数类型使用long long。代码：#include <bits/stdc++.h>using namespace std;#define ll long longconst int mod = 1e9+7;ll ans;ll qm(ll a, ll b){ ll res = 1; a %= mod; while(b --) res = res
2022-04-17 10:38:32
88
原创 2022校内天梯排名赛部分题记录
1.老头环（20分）题意：模拟题，第一行三个正整数n,m,qn,m,qn,m,q，表示书架一共有nnn行，一共mmm本书，有qqq种操作(1≤n,m≤10000,1≤q≤200001\leq n,m\leq 10000, 1 \leq q \leq 200001≤n,m≤10000,1≤q≤20000)接下来qqq行有五种操作：1 x y ：x是书本编号，y是书架编号，代表吧第x本书放在第y行的书架上，若该书本在学长手上则放置无效，若该书在书架上且行上锁则放置无效，若该书被放置到一个锁了的
2022-03-21 17:49:31
413
原创 21级第三次考核A题题解
学长学姐慈悲为怀题意：给定一个字符串T，再给出若干个字符串S，对于每个S，找出其与T循环同构的字串个数。题解：首先要弄清楚循环同构，循环同构就是将字符串T看成首尾相连的环，若T为"ababab"，则对应的环如下图所示：将环状T转化为链状Q，则Q=“abababababa”。即将T中的每个点都作为一次起点，形成一个长度为6的字符串。那么问题就转化为串S中有多少个子串可以作为串Q中长度为|T|的子串。然后利用字符串哈希将串S和Q哈希成整数，将Q的每个长度为|T|的子串哈希值存入数组，再将数组从小到大排序
2021-12-05 23:32:43
388
原创 蓝桥第一次选拔题解
王者周年庆题意：给定三种字符数量，判断是否能构成指定数量m相邻字符的字符串。题解：对于给定的三种字符的数量na, nb, nc，容易知道将三种字符依次排序就能得到相邻字符最多的字符串。即如果a:2, b:2, c:2，则相邻字符最多的字符串可以是aabbcc，所以相邻字符数量m最大为max(a-1, 0)+max(b-1, 0)+max(c-1, 0)。对于数量最小值，可以发现，如果na, nb, nc中的最大值小于等于其余两个数的和，则m等于0。否则m等于2*max(na, max(nb, nc))-
2021-11-23 10:58:16
208
原创 PAT（A级25分题集）
PAT25分题集前言：太久没写过博客，都不知道该怎么开头了......这次写的缘故本来是想着都大二了，打比赛时竟然还被卡long long了，想写个博客警示一下自己，可是这都过去两天了，就没写，前天打了场机器人编程大赛，没有提前刷题，百分的总分得了13分，内心复杂，不过就算只得了13分，也成功晋级复赛，这是我没有想到的，可惜复赛时间是16号，只有下雨天才去打（狗头）。万一要参加勒，这几天还是抽空刷刷PAT，PAT的题还是比较简单的，这个博客就记录25分的题。1002 A+B for Poly
2021-10-12 23:18:12
168
原创 2021牛客暑期多校训练营6（I题题解）
感慨：之前的牛客比赛都没有写题解，是因为每场比赛就只是签个到就完事儿，没啥记录意义。但这次为什么会写呢？虽然这次也只是签到，但这签到题我也写了2个小时（泪奔）…————————————————————题解分界线———————————————————Intervals on the Ring（I题）：题意：给定由n个整数(1, 2, 3, …, n)组成的环，初始时环中相邻两点并没有相连接，对于[l, r]操作，当l<=r时将{l, l+1, l+2, … , r-1, r}连接，当l>r
2021-08-02 19:07:11
243
2
原创 2021门槛题（I J K）题解
颁奖环节：恭喜以上两位种子选手获得I J K三题的一血！———————————————————题解分界线————————————————————I题：题意：给定最终时刻，通过计算中途花费时间计算开始时刻。题解：通过路程和步行速度计算出中途花费时间，注意可能会提前一天出发以及时间格式。代码：int main(){ int s, v; cin >> s >> v; int t = s /v; if(s %v != 0) t ++;//不能
2021-08-02 11:43:13
142
原创 Codeforces Round #735 (Div. 2)(A)
好像很久没有打过cf了，昨天晚上忽然想打下，结果不出我所料，只过了1题（菜枯了）。暑假植牙浪费了一周时间，放假前买的算法基础课，现在也只是把第一讲（基础算法）刷完了。还有不到两周的时间就开学了，照这个进度，刷完算法基础课有点不太现实。尽力刷吧。A-Cherry题意：给定n个正整数组成的序列，查找区间[l, r]的最大值和最小值，输出最大值与最小值和的最大值。思路：查找一段区间中最大值与最小值的和，只需要遍历一遍序列，找出两相邻两数和的最大值即可。代码：#include <cstdio&g
2021-07-30 15:46:22
107
原创 L2-3 清点代码库（补题记录）
L2-3 清点代码库（补题记录）上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。”这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在 int 范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任务就是设计并
2021-04-30 15:35:02
252
1
原创 L1-064 估值一亿的AI核心代码
L1-064 估值一亿的AI核心代码本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：1.无论用户说什么，首先把对方说的话在一行中原样打印出来；2.消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；3.把原文中所有大写英文字母变成小写，除了 I；4.把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词；5.把原文中所有独立的 I
2021-03-25 19:54:29
500
1
原创 完美字符串
完美字符串题干：如果一个字符串中包含了所有 2626 个小写字母，则我们认为它是完美字符串。现在给定一个字符串 SS，你需要找出它的所有子串中，最短的完美字符串的长度。输入：输入一行仅包含小写字母的字符串 S(1 <= |S| <= 1e5)。输出：输出一个整数，代表S满足...
2021-03-15 16:22:48
640
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人