洛谷所有 NOI/NOI+/CTSC 的题目

原创 已于 2024-06-09 19:35:23 修改 · 1.8k 阅读 · 24 ·
CC 4.0 BY-SA版权
PCK团队官方发布 盗版无耻
文章标签：

#洛谷 #NOI/NOI+/CTSC #c++ #算法 #数据结构 #开发语言

于 2024-06-09 19:00:43 首次发布

洛谷——luoguOJ所有 NOI/NOI+/CTSC 的P/C开头题目

精选资源
CTSC 2011 无穷图的桥(BZOJ 2307) 题解.ppt
03-17
CTSC 2011 无穷图的桥(BZOJ 2307) 题解.ppt
CTSC2018试题day2
04-15
【CTSC NOI 知识点详解】 CTSC（China Team Selection Contest）是中国信息学奥林匹克（NOI）国家队选拔赛的重要组成部分，旨在挑选出最优秀的选手代表中国参加国际信息学奥林匹克竞赛（IOI）。2018年的CTSC，即...
「BZOJ4651」「NOI2016」 网格
infinity_edge的博客
06-30 643
题目描述 跳蚤国王和蛐蛐国王在玩一个游戏。 他们在一个 nnn 行 mmm 列的网格上排兵布阵。其中的 ccc 个格子中 (0≤c≤nm)(0≤c≤nm)(0 \leq c \leq nm)，每个格子有一只蛐蛐，其余的格子中，每个格子有一只跳蚤。 我们称占据的格子有公共边的两只跳蚤是相邻的。 我们称两只跳蚤是连通的，当且仅当这两只跳蚤相邻，或存在另一只跳蚤与这两只跳蚤都连通。 现在，蛐蛐...
P5472 [NOI2019] 斗主地（NOI/NOI+/CTSC ）
zty20120913的博客
01-01 885
今天zty带来的是 黑题 P5472 [NOI2019] 斗主地 ，大家给个赞呗，zty还要上学，发作品会少一点先 赞 后 看 养 成 习 惯先 赞 后 看 养 成 习 惯。
【学术篇】一些水的不行的dp
你是怎么找到这里的?!
09-27 516
最近做了几道非常水非常水的dp…… 难度大约是普及组…… 之后刷的一些水dp也会写在这里……
全国计算机信息大赛noi,全国青少年信息学竞赛NOI系列赛事汇总
weixin_39608680的博客
07-21 1796
全国青少年信息学竞赛NOI系列赛事汇总——NOI系列活动包括了：CCF非专业级软件能力认证(简称CSP-J/S)、全国青少年信息学奥林匹克联赛(简称NOIP)、NOI省选、全国青少年信息学奥林匹克竞赛(简称NOI)、亚洲与太平洋地区信息学奥赛(简称APIO)、冬令营(简称WC)、选拔赛(简称CTSC)和国际信息学奥林匹克竞赛(简称IOI)。CSP-J/SCSP-J/S是由CCF主办的计算机非专业级...
有关C++的比赛
文宇的博客
09-12 1884
这些比赛和考级不仅能够提供官方认证的证书，还能帮助参赛者提升编程能力、逻辑思维和解决问题的能力。参赛者应根据自己的水平和兴趣选择合适的比赛或考级进行挑战。C++的编程比赛和考级是提升编程技能和检验学习成果的重要方式。
P1173 [NOI2016] 网格【NOI/NOI+/CTSC】
wbs14的博客
01-13 892
表中的 n,m,cn,m,c 均是对于单个输入数据（而非测试点）而言的，也就是说同一个测试点下的 TT 组数据均满足限制条件；其中的 cc 个格子中 (0≤c≤n⋅m)(0≤c≤n⋅m)，每个格子有一只蛐蛐，其余的格子中，每个格子有一只跳蚤。对于全部的数据，满足 1≤n,m≤1091≤n,m≤109，0≤c≤n×m0≤c≤n×m，1≤x≤n,1≤y≤m1≤x≤n,1≤y≤m。对于第二组数据，可以将第二行第二列的一只跳蚤替换为蛐蛐，从而使得存在两只跳蚤不连通，并且不存在更优的方案。
P10529Number NOI/NOI+/CTSC NOI 标准IO 传统题 来源 TomAnderson 时间限制 2000ms 内存限制 1024MB 题目描述 saki 酱欠了很多钱，但是她不知道具体要还多少，现在有一份被加密的账单，长度为 𝑛 n 的数字串 𝑠 s，满足下列条件的二元组 ( 𝐴 , 𝐵 ) (A,B) 个数即为她要还的金额： 𝐴 , 𝐵 A,B 是 𝑠 s 的子串； 𝐴 , 𝐵 A,B 长度相同； 𝐵 = 𝐴 + 1 B=A+1。 特别的：如果有两个子串相同，只要它们在原串位置不同，则认为是不同的子串。 请帮助 saki 酱算算，她究竟要还多少钱吧。 输入格式 第一行输入一个正整数 𝑛 n，表示数字串的长度。 第二行输入一个字符串，仅由数字构成。 输出格式 一个数字，表示有多少个合法的 ( 𝐴 , 𝐵 ) (A,B) 二元组。 input1 运行 复制 5 10998 output1 复制 5 样例说明 𝑠 1 = 0 , 𝑠 2 = 1 ; 𝑠 1 = 8 , 𝑠 2 = 9 ; 𝑠 1 = 8 , 𝑠 2 = 9 ; 𝑠 1 = 09 , 𝑠 2 = 10 ; 𝑠 1 = 98 , 𝑠 2 = 99 ; s1=0,s2=1; s1=8,s2=9; s1=8,s2=9; s1=09,s2=10; s1=98,s2=99; input2 运行 复制 6 001100 output2 复制 11 数据范围与约定 对于 100 % 100% 的数据： 1 ≤ 𝑛 ≤ 4 × 10 5 1≤n≤4×10 5 。 测试点编号 𝑛 ≤ n≤ 特殊性质 1 - 2 18 18 3 - 4 100 100 5 - 8 1000 1000 9 - 12 50000 50000 13 - 14 100000 100000 A 15 - 16 400000 400000 A 17 - 20 400000 400000 性质 A：保证数据随机。 答案要正确 使用c++
08-31
以下是使用 C++ 语言解决 P10529Number 题目的代码： ```cpp #include #include // 检查 B 是否等于 A + 1 bool isBEqualAPlusOne(const std::string& A, const std::string& B) { int carry = 1; for (int i =...
P10530Sequence NOI/NOI+/CTSC NOI 标准IO 传统题 来源 TomAnderson 时间限制 3000ms 内存限制 1024MB 题目描述 soyo 喜欢研究数论，现在 soyo 有三个正整数 𝑛 , 𝑚 , 𝑘 n,m,k，她想算出满足以下条件的正整数序列 𝑎 a 数量： 𝑎 a 的长度为 𝑛 n； ∀ 1 ≤ 𝑖 ≤ 𝑛 , 𝑎 𝑖 ∈ [ 1 , 𝑚 ] ∀1≤i≤n,a i ​ ∈[1,m]； gcd ⁡ ( 𝑘 2 , ∏ 𝑖 = 1 𝑛 𝑎 𝑖 ) = 𝑘 gcd(k 2 , i=1 ∏ n ​ a i ​ )=k。 soyo 因为满脑子都只是自己，所以请你帮帮她计算答案吧。 答案对 10007 取模。 输入格式 输入一行三个正整数 𝑛 , 𝑚 , 𝑘 n,m,k。 输出格式 输出一行一个数表示答案。 input1 运行 复制 2 2 4 output1 复制 1 input2 运行 复制 3 4 8 output2 复制 13 input3 运行 复制 998756353 699897472 735134400 output3 复制 7465 input4 运行 复制 998244353998244353 999728394581928874 978217616376000 output4 复制 6963 数据范围与约定 对于 20 % 20% 的数据， 1 ≤ 𝑛 ≤ 50 1≤n≤50， 1 ≤ 𝑚 ≤ 10 6 1≤m≤10 6 ， 1 ≤ 𝑘 ≤ 10 4 1≤k≤10 4 ； 对于 40 % 40% 的数据， 1 ≤ 𝑛 ≤ 3000 1≤n≤3000， 1 ≤ 𝑚 ≤ 10 9 1≤m≤10 9 ， 1 ≤ 𝑘 ≤ 10 7 1≤k≤10 7 ； 对于 70 % 70% 的数据， 1 ≤ 𝑛 , 𝑚 , 𝑘 ≤ 10 9 1≤n,m,k≤10 9 ； 对于 100 % 100% 的数据， 1 ≤ 𝑛 , 𝑚 ≤ 10 18 1≤n,m≤10 18 ， 1 ≤ 𝑘 ≤ 10 15 1≤k≤10 15 ， 𝑘 k 的最大质因子小于 10007 10007。 使用c++
08-31
### 问题一：计算满足特定条件的二元组 (A, B) 个数 以下是使用 C++ 实现计算数字串中满足 A、B 是子串、长度相同且 B = A + 1 的二元组 (A, B) 个数的代码： ```cpp #include #include using namespace std;...
题解 洛谷P3502 [POI2010]CHO-Hamsters
huangdanning的博客（.cpp）
03-15 285
详细文章请见：更好的阅读体验
该刷的题，总要刷的
weixin_30332705的博客
07-15 152
tí 题 这些是你该完成的题目。我已经给你整理好了。 不谢┗|｀O′|┛ 嗷~~ 你应该感谢你之前的努力， 想回报我的话，就比我更加努力吧~ 题目难度 普及- P1048 采药 标签：背包，动规（试试记忆化搜索） P1256 显示图像 标签：搜索 普及/提高- 洛谷 P1019 单词接龙 标签：搜索，字符串 P3956 棋盘 标签：DFS，BFS，剪枝 ...
洛谷黑题学习笔记（1）：树上的数
小树学信奥
02-08 5812
这题是CSP-S2019第二轮考试的第一天的第3题。洛谷上大家对CSP-S2019六道题的难度评级为 题目 难度等级 难度颜色 T1 格雷码 1级：普及- 橙色 T2 括号树 4级：普及+/提高 绿色 T3 树上的数 7级：NOI/NOI+/CTSC 深蓝色 T4 Emiya家今天的饭 5级：提高+/省选- 浅蓝色 T5 划分 6级：省选/NOI- 紫色 T6 ...
【读书笔记】Effective C++ 条款3：尽可能使用const
m0_68617924的博客
12-29 803
同时，对于缓存，我们可能需要微小改动里面的值，即使改变了也依旧认为是const。的重载，const函数和非const函数绝大多数代码都是一样的，因此能否复用呢？在上面的代码中，const仅仅为保证str1指向的字符不被改变，但是我们可以将str1指向的内容改变。（注意：由于书本是比较老的，现在即便是c++98编译也会报错，但是由于是书中的例子，就讲究看一下吧）在这过程中，将const作为让编译器维护常量的口令，将编译器当作你的朋友。理论可以，但是调用非const就意味着需要冒着被改变的风险。
2025年12月GESP(C++一级): 手机电量显示
王老师青少年编程
12-31 991
2025年12月GESP(C++一级): 手机电量显示
STL中的map和set：红黑树的优雅应用
最新发布
2302_80357424的博客
12-31 299
一篇精文带你速用并理解map和set！
MS-F155_C（CAN 转光纤点对点模块）特点与功能介绍
2401_89785827的博客
12-26 1043
MS-F155_C 是工业级 CAN 总线转光纤传输模块，核心功能是实现 CAN 总线电信号与光纤光信号的双向透明转换，解决 CAN 总线远距离传输衰减、电磁干扰等问题。设备采用点对点通信模式，无需复杂配置，即插即用，支持 CAN1.0/CAN2.0 协议，符合 ISO/DIS 11898 规范，可将 CAN 总线通信距离延长至多模 2000 米、单模 20~40 公里，适配工业现场 CAN 设备远距离组网、数据采集与控制场景，尤其适用于恶劣工矿环境。
Android C++ 学习笔记 2
zhuguanlin121的博客
12-28 848
template.cpp template2.cpp exception.cpp exception2.cpp exception3.cpp exception4.cpp exception5.cpp exception6.cpp exception7.cpp exception8.cpp 19th_smartpointer person.cpp person2.cpp person3.cpp person4.cpp person5.cpp person6.cpp person7.cpp person8.c
【C++转GO】文件操作+协程和管道
saber_andlibert的博客
12-28 1099
协程比线程更加轻量级，因为协程只运行在用户态，表现上只是不同的函数相互转换，不是线程来回转换。另外，C++20也更新了协程，不同的是C++20的协程是无栈协程，相比GO的有栈协程更快。如果使用闭包，协程获取i不通过传参，而是通过捕获，那么当协程执行的时候，i的值可能已经是5了，所以打印结果与预期不符。Go协程是Go语言中的轻量级线程，由Go运行时管理。与传统线程相比，协程更加轻量，创建和销毁的开销更小。我们要知道，切换线程需要更换寄存器的内容，需要进行现场保护和CPU调度，需要由用户态到内核态的转换。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值