每日一题 - 240419 - 24 GPLT 模拟赛 - L1-8 小偷踩点

原创 已于 2024-04-27 21:02:07 修改 · 634 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

于 2024-04-21 13:51:38 首次发布

0x00 Link

0x01 Source Code

//
#include <bits/stdc++.h>
using namespace std;
// #define int long long 

const int N = 111;
string s[N];
int g[N][N];

map<int, int> mp;

void solve(
最低0.47元/天 解锁文章
2021年03月 C/C++（二级）真题解析#中国电子学会#全国青少年软件编程等级考试
人生就是一个不断学习的过程
08-14 920
石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。一天，小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期不断循环的。请问，小A和小B比了N轮之后，谁赢的轮数多?时间限制：1000内存限制：65536输入包含三行。第一行包含三个整数：N，NA，NB，分别表示比了N轮，小A出拳的周期长度，小B出拳的周期长度。
盲盒包装流水线 (25 分) C语言
花有重开日，人无再少年。
04-18 5998
盲盒包装流水线 (25 分) 众所周知，PAT 有 9 枚徽章，分别对应青铜、白银、黄金、白金、钻石、大师、王者、大圣、天神这 9 个段位，只有成绩非常优秀的考生才有资格获得刻有自己名字的徽章。现在，PAT 制作了徽章的小型纪念版，要制成盲盒给大家玩了！ 下图是一条盲盒包装流水线的示意图。首先徽章通过进货口被压入货栈里，空盒在履带上从左向右传送。每次从货栈里弹出一枚徽章，进入打包机，装入一只空盒，打包后继续向右边传送。当货栈为空时，打包机会暂停，等待下一批徽章压入货栈。
2024 天梯赛-模拟赛 （L1-6,8、L2-1）
2401_87073486的博客
03-18 516
题目要点：字符串的应用L1-8 小偷踩点。
pta模拟赛 L1-8 小偷踩点(C++)
2301_79370590的博客
04-13 2978
阅读理解太难了俗话说不怕贼偷，就怕贼惦记。小偷在作案前有时会在居民家的门、墙上做一些标记，每一种记号代表一个含义，一般人看不懂，但同行一看便知道这个家庭的情况。不过派出所干警也不是吃素的，很快破译了这些记号的含义（如上图），并且在辖区内广为张贴，告知居民。随后小偷们又改变了方法，将这些记号从 1 到 N 编号，然后将这些编号按照某种规则重新打乱再做标记，标记变成了一串数字。不过这种新的编号方法又被破译了！干警们发现这些数字的规律可以用一个二维矩阵来表示：矩阵有 10 列，顺序对应数字 0 到 9；
贪心的小偷--C++代码
chenjinhao1202的博客
07-14 450
有一个贼在偷窃一家商店时发现有N件物品:第i件物品值Vi元，重Wi磅，(1≤i≤n)，此处Vi和Wi都是整数，单位价值也为整数。他希望带走的东西越值钱越好，但他的背包中最多只能装下W磅的东西(W为整数)，小偷可带走某个物品的一部分(只带走其中的几磅)，问：小偷最多可以偷多少价值的东西？之后为了方便，还可以定义一个数组p，p[i]可以表示第i号物品的单价。输入第一行为N(N<=1000)和W，后面N行描述每个物品，每行两个数，即为Vi与Wi。再拿60 20的这一件的其中一半，背包剩余0。
2024 年 6 月青少年软编等考 C 语言二级真题解析
学习过程的记录与分享。
01-17 846
2024 年 6 月青少年软编等考 C 语言二级真题解析。
2021 RoboCom 世界机器人开发者大赛-高职组（决赛）
Alan_Lowe
08-01 1541
这个题目就是个dfs爆搜，然后加上剪枝就行了，但是这个题目我被vector卡了，不知道是剪枝没剪好还是什么。总之就是我要用一个vector赋值给另一个vector，这种操作比数组的memcpy更慢。看了样例说明就能知道了，这是一颗往上画的树，然后三种树枝就是逻辑与或非。这里把两种代码都贴一下吧，也有可能是剪枝没剪好，大家可以帮我看看。...
每日一题 - 240419 - 24 GPLT 模拟赛 - L1-7 撒狗粮
乐意奥AI
04-21 930
`Tag` - `芝士水题` `差分`
每日一题 - 240419 - 24 GPLT 模拟赛 - L2-2 含茶量
乐意奥AI
04-19 974
`Tag` - `芝士水题` `排序`
每日一题 - 240419 - 24 GPLT 模拟赛 - L2-3 到底爱不爱我
乐意奥AI
04-21 663
`Tag` - `DFS`
每日一题 - 240427 - 24 GPLT 模拟赛 - L1-6 剪切粘贴
乐意奥AI
04-27 544
`Tag` - `芝士水题` `模拟`
c语言编程小偷问题,谁是小偷，求高手指教。怎么编写这个程序
weixin_31278549的博客
05-20 696
该楼层疑似违规已被系统折叠隐藏此楼查看此楼老实说，我想了下，还是不知道该怎么做，在是我编的，在乙和丙这里总弄不对#include "stdio.h"int main(void){int a[4];a[0]=5;a[1]=3;a[2]=4;a[3]=5;//假设甲说的是 假话，那么甲是小偷if(a[1]!=1||a[2]!=1||a[3]!=1)//如果其他三人有说甲不是小偷{printf("甲说...
C++ 字符串 模拟 力扣 14. 最长公共前缀 每日一题 题解
Q741_147的博客
11-23 649
本文围绕LeetCode 14“最长公共前缀”这一字符串经典入门题展开，解析其作为面试高频题的核心价值——夯实模拟思维、边界处理与代码优化能力。文章详细阐述横向遍历（两两对比）与纵向遍历（逐位验证）两种核心算法原理，提供完整可运行的C++代码，拆解关键细节与易错点，并进行复杂度分析。同时总结解题核心考点、思路迁移方向及常见错误，帮助读者不仅掌握本题解法，更能提升字符串处理能力，为后续复杂题型奠定基础，兼具入门指导与面试备考价值。
代码随想录 63.不同路径Ⅱ
最新发布
m0_63814538的博客
11-24 419
4.确定遍历顺序：从递归公式可以看出一定是从左到右一层一层的遍历，这样保证推导dp[i][j]的时候，dp[i - 1][j]和dp[i][j - 1]一定是有数值的。所以本题的初始化代码如下所示：一旦遇到obstacleGrid[i][0] == 1的情况就停止dp[i][0]的赋值1的操作，dp[0][j]同理。1.确定dp数组（dp table）及其下标的含义：dp[i][j]表示从（0，0）出发，到（i，j）有dp[i][j]条不同的路径。下标（0，j）的初始化情况同理。
算法：二叉搜索树的最近公共祖先
czlczl20020925的博客
11-24 454
下面是详细的解释，说明为什么这是必然的。对于我们当前所在的任何节点。
P1522 [USACO2.4] 牛的旅行 Cow Tours(连通块+Floyd）
2302_79372568的博客
11-22 61
思路：先用dfs标记一下每个点在哪个连通块，然后求出每个连通块内每个点的最大最短路，求任意两点之间的距离＋数据范围，我们可以知道这道题要使用Floyd进行求解，求到了任意两点之间的距离后，我们就可以求出每个点到所在连通块其他点的最短路中的最大值，然后再从同一连通块的所有点的最大值中选出最大值，就是连通块的直径了。题目大意：给你n个坐标点（x,y)，再给一个n*n的矩阵，代表两点之间的连边关系，连边之后会构成若干个连通块，定义连通块的直径为最远的两个点的距离（距离指的是两点间最短路径的长度）。
第二次测试题解
2402_89056915的博客
11-23 791
第 3 刀：要最大化分区，第 3 个平面必须与前 2 个平面都相交（得到 2 条不重合的交线，且这 2 条交线在第 3 个平面上相交）—— 相当于在第 3 个平面上，用 2 条相交直线分成了 4 块，因此新增 4 个区域 →。前 3k+2 项的和：3k 项和 + a₃ₖ₊₁ + a₃ₖ₊₂ ≡ 0 + p + q ≡ (p+q) mod 2（a₁+a₂ 的奇偶性）余数 r=2（n=3k+2）→ Sₙ ≡ 1+1=2≡0 → 0（偶）→ 代码逻辑：if n%3==1 → 1，else → 0。
GoC题解(22) GoC测试模拟题(2017.3.23)第6题：同心圆
2301_78151773的博客
11-22 233
小C要画红绿黄3个不同半径的同心圆，要求红色(1号）的是最大半径圆，绿色（3号）的是第2大半径的圆，黄色（5号）的是最小半径的圆。但输入是的的3个数可能并没有从大到小。这3个圆一定要按照正确的次序才能画出正确的图形。比如你最后画最大的圆形，就只能看见一个红色的大圆。请你帮小C编程解决这个问题。一行3个不同的正整数a,b,c：表示每圆的半径，范围在[10..100]。有同学容易犯下面这段代码类似的错误。
L1-026 I Love GPLT
03-23
### L1-026 I Love GPLT 题解 此题目要求实现一个字符串处理功能，输入两个整数 `n` 和 `m`，分别表示重复次数和保留长度，再输入一个由大写字母组成的字符串 `S`。程序需将字符串中的每个字母按 ASCII 值顺序排列并去重后形成新串 `T`，接着将 `T` 的前 `m` 个字符组成子串 `P` 并将其重复 `n` 次输出。 以下是完整的解决方案： #### 思路分析 1. **读取输入数据**：通过标准输入获取三个参数——重复次数 `n`、保留长度 `m` 和原始字符串 `S`。 2. **提取唯一字符**：遍历字符串 `S` 中的所有字符，并按照其 ASCII 值从小到大排序，同时去除重复项得到新的字符串 `T`。 3. **截取子串**：从字符串 `T` 中取出前 `m` 个字符构成子串 `P`。 4. **生成最终结果**：将子串 `P` 进行 `n` 次复制拼接成目标字符串并打印输出。 #### 实现代码 下面是基于 C++ 编写的完整代码示例： ```cpp #include <bits/stdc++.h> using namespace std; int main(){ int n, m; string S, T = "", P = ""; cin >> n >> m; // 输入 n 和 m cin.ignore(); // 清除缓冲区中的换行符 getline(cin, S); // 获取整个字符串 S set<char> charSet(S.begin(), S.end()); // 使用集合自动去重并保持有序 for(auto c : charSet){ T += c; // 构建无重复且已排序的新字符串 T } if(m > (int)T.size()) m = T.size(); // 如果 m 超过了实际大小，则调整为最大可能值 P = T.substr(0, m); // 截取前 m 个字符作为子串 P while(n--){ cout << P; // 输出 n 次子串 P } return 0; } ``` 上述代码利用了 STL 容器 `set` 来简化字符的排序与去重操作[^1]。此外还考虑到了边界情况，即当指定的保留长度超过有效范围时应如何妥善处理。 #### 测试样例验证 假设给定测试用例如下： ``` Input: 2 3 IGPLTEOLOVEGPLT Output: GLPIGLPI ``` 运行以上程序可以正确得出预期的结果 `"GLPIGLPI"`。 --- ###
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值