算法竞赛备考冲刺必刷题（C++） | 洛谷 P2580 于是他错误的点名开始了

已于 2025-05-22 19:40:25 修改
阅读量783 收藏 16
点赞数 9
CC 4.0 BY-SA版权
分类专栏： 算法题解：C++与Python实现 文章标签： c++ 算法 开发语言
于 2024-09-20 12:18:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/guolianggsta/article/details/142207578

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏：算法题解：C++与Python实现！

附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总

【题目来源】

洛谷：P2580 于是他错误的点名开始了 - 洛谷

【题目描述】

这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。）

【输入】

第一行一个整数 n n

了解本专栏 订阅专栏 解锁全文 超级会员免费看
算法竞赛备考冲刺必刷题（C++） | 洛谷 P1049 装箱问题（废）
COCO_gsta的博客
05-26 954
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。《洛谷 P1049 装箱问题》 #动态规划DP# #递归# #背包DP# #NOIP普及组# #2001#个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间为最小。个物品，每个物品有一个体积（正整数）。共一行一个整数，表示箱子最小剩余空间。行，每行一个正整数，表示第。本文分享的必刷题目是从。
算法竞赛备考冲刺必刷题（C++） | 洛谷 P1461 海明码Hamming Codes
COCO_gsta的博客
10-23 865
Hamming距离”是指对于两个编码，他们二进制表示法中的不同二进制位的数目。看下面的两个编码 0x554 和 0x234（十六进制数）个编码（用十进制表示），要排序，十个一行。如果有多解，你的程序要输出这样的解：假如把它化为 2^学习C++从娃娃抓起！记录下USACO（美国信息学奥赛）备考学习过程中的题目，记录每一个瞬间。因为有五个位不同，所以“Hamming距离”是 5。个由 0,10,1 组成的编码，每个编码有。个单位的 “Hamming距离”。位），使得两两编码之间至少有。进制数，它的值要最小。
洛谷 P2580 于是他错误的点名开始了 c++
CofDoria的博客
10-21 317
原题链接 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛 CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。） 输入格式 第一行一个整数 nnn，表示班上人数。 接下来 nnn 行，每行一个字符串表示其名字（互不相同，且只含小写字母，长度不超过 5050
luogu P2580 于是他错误的点名开始了
weixin_33962621的博客
01-16 311
luogu P2580 于是他错误的点名开始了 https://www.luogu.org/problem/show?pid=2580 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他...
trie-洛谷P2580 于是他错误的点名开始了
weixin_30292745的博客
03-14 186
https://www.luogu.org/problem/show?pid=2580 字典树trie； 感觉所有树里面字典树最好理解了； 但是操作直接到指针； 这个我调了40min； 感觉和p转c++时差不多，很傻逼的错误调好久； 字典树感觉不用讲什么 还有 a->b==（*a).b #include<iostream> #includ...
于是他错误的点名开始了（字典树Trie模板）
国家一级划水运动员的博客
08-15 169
原题链接 题目描述 输入描述 输出描述 输入样例 5 a b c ad acd 3 a a e 输出样例 OK REPEAT WRONG 题目大意：对输入的 n 个名字建 Trie 树，并在 m 个询问内查找是否有对应的 Trie 树，同时注意是否为第一次询问该名字。 快乐模板题，唯一在建树和查找之上增加的内容是判断当某个 Trie 树存在时，标记它是否已经访问过。可用 1 表示第一次找到，2 表示已找到过一次即可。 参考代码 #include <bits/stdc++.h> u
【洛谷】2580 于是他错误的点名开始了
Phantom_stars的博客
12-17 465
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
算法竞赛备考冲刺必刷题（C++） | 洛谷 P3799 妖梦拼木棒
COCO_gsta的博客
07-01 833
学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。根木棒，现在从中选 4 根，想要组成一个正三角形，问有几种选法？上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。答案对 10^9+7 取模。行，每行 1 个整数，第。一行一个整数代表答案。
算法竞赛备考冲刺必刷题（C++） | 蓝桥云课 3336 第k个数
COCO_gsta的博客
10-19 1193
根据蓝桥杯青少组竞赛大纲，挑选经典算法题目，提供代码实现与指导，助您夯实算法基础。：精选蓝桥杯青少组竞赛真题，逐题详细讲解，帮助您掌握解题技巧。通过付费支持，您将获得更优质的学习体验和更高效的提升路径。：从基础到进阶，循序渐进，帮助您全面提升编程能力。输出一个整数，表示字典序排列后第。，相较于个人免费文章，将提供。中找出字典序排序后第。
gesp(C++二级)（1）洛谷：B3844：[GESP样题 二级] 画正方形
王老师青少年编程
12-18 1254
gesp(C++二级)（1）洛谷：B3844：[GESP样题 二级] 画正方形
[洛谷P2580]于是他错误的点名开始了
08-16 171
题目大意：给你n个名字，然后m次点名。对于每次点名，如果该名字没有，则输出WRONG，如果该名字第一次被点，输出OK，如果该名字已经被点，则输出REPEAT。 解题思路：用字典树(Trie)保存，查询即可。对于多次被点名的人，我们在每个节点上加一个变量cnt，记录被点名的次数，如果$cnt\geq 1$，说明该人已经被点名，输出WRONG即可。 C++ Code： #inclu...
P2580 于是他错误的点名开始了
最新发布
2202_75344116的博客
03-27 384
字典树+判断名字是否重复
洛谷 P2580 于是他错误的点名开始了（Trie）
C_Dreamy的博客
02-04 375
#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #define ss(a) scanf("%s",a) #define sd(a) scanf("%d",&a) #define pd(a) printf("%d\n",a) #define rush() int T;cin>>T;w...
Tire习题——洛谷（P2580 ^ P2922）
Annabel_CM的博客
08-23 516
P2580 于是他错误的点名开始了 解答一 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N=1000001; int son[N][26],tot=1,cnt[N],x; void insert(char* str) { int len=strlen(str),p=1; for(int.
[Luogu 2580] 于是他错误的点名开始了
weixin_30325071的博客
05-28 129
[Luogu 2580] 于是他错误的点名开始了 不用好奇我为什么突然发水题题解… 突然觉得自己当年的幼儿园码风太幼稚，就试图把数据结构什么的用指针重写一遍… 想当年因为空间开太大而全 RE，调了一下午加一晚上。 指针就完全不用管空间，非常开心。 #include <cstdio> char s[60]; int n,m; class Trie { private: ...
洛谷-2580-于是他错误的点名开始了（水题字典树理解+map）
孤风的博客
03-16 773
于是他错误的点名开始了 题目链接https://www.luogu.org/problemnew/show/P2580 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生...
洛谷 P2580 【于是他错误的点名开始了】题解
08-08 683
XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 题目背景 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。） 题目描...
【洛谷】 P2580 于是他错误的点名开始了 （字典树 || map）
黑桃
10-13 416
题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛 CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。） 输入格式 第一行一个整数 nn，表示班上人数。 接下来 nn 行，每行一个字符串表示其名字（互不相同，且只含小写字母，长度不超过 5050）。 第 n+
洛谷p2580 点名，名对号map用法
2201_75303761的博客
07-04 330
也可以使用。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值