NOI题目分类总结

最新推荐文章于 2024-06-26 07:00:00 发布
最新推荐文章于 2024-06-26 07:00:00 发布
阅读量3k 收藏 20
点赞数 2
分类专栏： 算法 机试 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wuzhenzi5193/article/details/80488270
版权

总结分类自己做过的题目，不断更新ing......

1、基本语句

保留输出小数点：https://blog.csdn.net/wuzhenzi5193/article/details/80295898

NOI：1968 特殊日历计算（字符串处理）：https://blog.csdn.net/wuzhenzi5193/article/details/80297617

NOI：1712 数值转换：https://blog.csdn.net/wuzhenzi5193/article/details/80296397

NOI：1745 字符串判等（字符串处理）：https://blog.csdn.net/wuzhenzi5193/article/details/80498272

NOI：1946 单词替换（字符串处理）：https://blog.csdn.net/wuzhenzi5193/article/details/80498676

NOI：6247 过滤多余的空格：https://blog.csdn.net/wuzhenzi5193/article/details/80498761

NOI：7549 单词的长度（字符串处理）：https://blog.csdn.net/wuzhenzi5193/article/details/80498876

2、简单算法

NOI：1930 素数回文数的个数（判断素数、回文）：https://blog.csdn.net/wuzhenzi5193/article/details/80503210

NOI：2178 判决素数的个数（素数）：https://blog.csdn.net/wuzhenzi5193/article/details/80507229

NOI：1053 循环数（大精度乘法、首尾相连判子串）：https://blog.csdn.net/wuzhenzi5193/article/details/80506643

NOI：7606 除以13（大整数除法）：https://blog.csdn.net/wuzhenzi5193/article/details/80507933

NOI：8241 正整数的任意进制转换（高精度计算）：https://blog.csdn.net/wuzhenzi5193/article/details/80508580

NOI：1813 熄灯问题（枚举）：https://blog.csdn.net/wuzhenzi5193/article/details/80532209

NOI：2722 和数（枚举）：https://blog.csdn.net/wuzhenzi5193/article/details/80554944

NOI：7216 Minecraft (枚举）：https://blog.csdn.net/wuzhenzi5193/article/details/80555019

NOI：7213 垃圾炸弹（枚举）：https://blog.csdn.net/wuzhenzi5193/article/details/80555353

NOI：7261 硬币面值组合（枚举）：https://blog.csdn.net/wuzhenzi5193/article/details/80555481

NOI：6731 啤酒厂选址（枚举）：https://blog.csdn.net/wuzhenzi5193/article/details/80303068

NOI：1696 逆波兰表达式（递归）：https://blog.csdn.net/wuzhenzi5193/article/details/80298876

NOI：1725 不吉利日期（枚举）：https://blog.csdn.net/wuzhenzi5193/article/details/80297617

NOI：1978 生理周期（枚举）：https://blog.csdn.net/wuzhenzi5193/article/details/80315363

NOI：7832 最接近的分数（枚举）：https://blog.csdn.net/wuzhenzi5193/article/details/80315682

NOI：3089 爬楼梯（递归）：https://blog.csdn.net/wuzhenzi5193/article/details/80315860

NOI：9273 PKU2506Tiling（递推）：https://blog.csdn.net/wuzhenzi5193/article/details/80327958

NOI：8758 2的幂次方表示（递归）：https://blog.csdn.net/wuzhenzi5193/article/details/80326272

NOI：7834 分成互质组（遍历）：https://blog.csdn.net/wuzhenzi5193/article/details/80333495

NOI：6626 取石子游戏：https://blog.csdn.net/wuzhenzi5193/article/details/80334368

NOI：1748 约瑟夫问题（遍历）：https://blog.csdn.net/wuzhenzi5193/article/details/80335201

NOI：6263 布尔表达式：https://blog.csdn.net/wuzhenzi5193/article/details/80358497

NOI：2729 Blash 数集：https://blog.csdn.net/wuzhenzi5193/article/details/80378868

NOI：8186 判断元素是否存在：https://blog.csdn.net/wuzhenzi5193/article/details/80298737

NOI：2407 寻找平面上的极大点：https://blog.csdn.net/wuzhenzi5193/article/details/80412646

NOI：3528 最小新整数：https://blog.csdn.net/wuzhenzi5193/article/details/80413506

3、STL

NOI：6377 生日相同2.0（set、map）：https://blog.csdn.net/wuzhenzi5193/article/details/80304577

NOI：1806 词典（map）：https://blog.csdn.net/wuzhenzi5193/article/details/80379158

NOI：3344 冷血格斗场(sort、map）：https://blog.csdn.net/wuzhenzi5193/article/details/80379374

NOI：3343 热血格斗场(sort、map）：https://blog.csdn.net/wuzhenzi5193/article/details/80384108

NOI：2469 电池的寿命(sort）：https://blog.csdn.net/wuzhenzi5193/article/details/80412375

4、基本数据结构

5、分治

NOI：7891 一元三次方程求解：https://blog.csdn.net/wuzhenzi5193/article/details/80587160

NOI：7909 统计数字（map：https://blog.csdn.net/wuzhenzi5193/article/details/80587474

6、搜索

NOI：7940 最接近的元素（二分查找）：https://blog.csdn.net/wuzhenzi5193/article/details/80502639

NOI：2806 二分法求函数的零点（二分查找）：https://blog.csdn.net/wuzhenzi5193/article/details/80502843

NOI：1817 城堡问题（DFS）：https://blog.csdn.net/wuzhenzi5193/article/details/80587619

NOI：6626 取石子游戏：https://blog.csdn.net/wuzhenzi5193/article/details/80334368

NOI：2971 抓住那头牛（BFS）：https://blog.csdn.net/wuzhenzi5193/article/details/80331066

NOI：1972 迷宫（DFS）：https://blog.csdn.net/wuzhenzi5193/article/details/80330770

NOI：7084 迷宫问题（BFS最短路）：https://blog.csdn.net/wuzhenzi5193/article/details/80587920

7、动态规划

NOI：2988 计算字符串距离（递推）：https://blog.csdn.net/wuzhenzi5193/article/details/80616930

NOI：666 放苹果：https://blog.csdn.net/wuzhenzi5193/article/details/80327677

NOI：8787 数的划分：https://blog.csdn.net/wuzhenzi5193/article/details/80470978

NOI：1808 公共子序列：https://blog.csdn.net/wuzhenzi5193/article/details/80334923

NOI：3532 最长上升子序列和：https://blog.csdn.net/wuzhenzi5193/article/details/80471219

NOI：1996 登山：https://blog.csdn.net/wuzhenzi5193/article/details/80470065

NOI：8758 装箱问题：https://blog.csdn.net/wuzhenzi5193/article/details/80470723

NOI：2728 摘花生：https://blog.csdn.net/wuzhenzi5193/article/details/80471287

NOI：7625 三角形最佳路径：https://blog.csdn.net/wuzhenzi5193/article/details/80471456

8、贪心

NOI：7062 区间合并：https://blog.csdn.net/wuzhenzi5193/article/details/80328517

NOI：1797 金银岛：https://blog.csdn.net/wuzhenzi5193/article/details/80412213

NOI：8469 特殊的密码锁：https://blog.csdn.net/wuzhenzi5193/article/details/80413387

9、图

NOI：2971 抓住那头牛（BFS）：https://blog.csdn.net/wuzhenzi5193/article/details/80331066

NOI：1972 迷宫（DFS）：https://blog.csdn.net/wuzhenzi5193/article/details/80330770

NOI：8783 单词接龙（DFS）：https://blog.csdn.net/wuzhenzi5193/article/details/80588275

NOI：1526 宗教信仰（并查集）：https://blog.csdn.net/wuzhenzi5193/article/details/81189031

NOI：523 丛林中的路（最小生成树）：https://blog.csdn.net/wuzhenzi5193/article/details/81190134

宴夜小丑
关注
  • 2
    点赞
  • 踩
  • 20
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
1.1编程基础之输入输出
Dolor_Nan is with OI forever
11-22 1万+
题目比较水，直接爆题解 01:Hello, World! 总时间限制: 1000ms 内存限制: 65536kB 描述 对于大部分编程语言来说，编写一个能够输出“Hello, World!”的程序往往是最基本、最简单的。因此，这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序，也经常用来测试开发、编译环境是否能够正常工作。现在你就需要完成这样一个程序。输入 无输出 一行，仅包
1.3编程基础之算术表达式与顺序执行
热门推荐
Dolor_Nan is with OI forever
11-23 1万+
01:A+B问题 总时间限制: 1000ms 内存限制: 65536kB 描述 在大部分的在线题库中，都会将A+B问题作为第一题，以帮助新手熟悉平台的使用方法。 A+B问题的题目描述如下：给定两个整数A和B，输出A+B的值。保证A、B及结果均在整型范围内。 现在请你解决这一问题。 输入 一行，包含两个整数A，B，中间用单个空格隔开。A和B均在整型范围内。 输出 一个整数，即A+B
1.2编程基础之变量定义、赋值及转换
静心学习，开心生活
02-20 1980
目录01:整型数据类型存储空间大小02:浮点型数据类型存储空间大小03:其他基本数据类型存储空间大小04:填空：类型转换105:填空：类型转换206:浮点数向零舍入07:打印ASCII码08:打印字符09:整型与布尔型的转换10:Hello, World!的大小 01:整型数据类型存储空间大小 描述 分别定义int，short类型的变量各一个，并依次输出它们的存储空间大小（单位：字节）。 输入 无。 输出 一行，两个整数，分别是两个变量的存储空间大小，用一个空格隔开。 提示 使用sizeof函数可以得到一个
【NOI-题解】1711. 输出满足条件的整数1 2 3、1741 - 求出1~n中满足条件的数的个数和总和？1722 - 输出两位的巧数1058 - 求出100至999范围内的所有水仙花数。
最新发布
qq_39180358的博客
06-26 834
本章节主要对简单循环中数字类循环题目进行讲解，包括《1711. 输出满足条件的整数1》《1712. 输出满足条件的整数2》《1713 - 输出满足条件的整数3》《1741 - 求出1~n中满足条件的数的个数和总和？》《1722 - 输出两位的巧数》《1058 - 求出100至999范围内的所有水仙花数。》题目。
NOI题库 scratch题解（部分）
青少年趣味编程
12-18 1338
NOI题库 scratch题解（部分）
信息学奥赛一本通 1231：最小新整数 | OpenJudge NOI 4.6 3528:最小新整数
君义NOIP的博客
04-25 943
【题目链接】 ybt 1231：最小新整数 OpenJudge 4.6 3528:最小新整数 【题目考点】 1. 贪心 【解题思路】 该题与信息学奥赛一本通 1321：【例6.3】删数问题(Noip1994) | 洛谷 P1106 删数问题 是同一问题，具体思路可以参考上一题。 本题的区别点在于： 数字长度仅为10位左右 所有数字都不为0，也就不用考虑前导0的问题了。 有多组数据，注意变量清空。 【题解代码】 解法1：每次找k+1个数中的最小值 #include<bits/stdc++.h>
noi习题题目汇总
08-01
### NOI习题题目汇总知识点解析 #### 起床困难综合症 **题目背景与目的：** 本题属于NOI（全国信息学奥林匹克竞赛）的典型算法题目之一，旨在考查参赛者对位运算的理解以及应用能力。通过解决这个问题，不仅能够...
NOI2021Day2.pdf
08-06
NOI2021Day2
NOI在线能力测试202004【入门组】考试题目
04-25
【标题】"NOI在线能力测试202004【入门组】考试题目"涉及的是计算机编程领域的竞赛，特别是与全国青少年信息学奥林匹克（National Olympiad in Informatics, NOI）相关的内容。NOI是中国最高级别的中学生信息学竞赛...
OJ-NOI题目：基因相关性.cpp
07-18
为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。 现比对两条长度相同的DNA序列。首先定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基...
NOI2015试题
07-20
【描述】"day1和day2的都在里面"说明了压缩包内包含了NOI2015第一天和第二天的所有竞赛题目。通常，NOI赛事分为两天进行，每天会有若干道编程题目，要求参赛者在限定时间内完成。这些题目旨在考察选手们的算法设计...
noi.openjudge 3528:最小新整数
smartzxf的博客
09-16 200
给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？ 例如: n = 9128456, k = 2, 则生成的新整数最小为12456
NOI2017 部分题解
L_0_Forever_LF的专栏
10-30 1279
D1T1 模拟一个很大的二进制加减法 压位线段树，每个位置压二进制的30位，每次修改涉及1~2个位置，分别修改 对于一个位置i +/-，至多产生1个进/退位，相当于在i+1~inf +/- 1，找到>=i的位置中最小的非1/0位，中间的全部改0/1，这一位+/-1code：#include<set> #include<map> #include<deque> #include<queue> #
NOI 模拟试题（一）
蓦然回首
10-08 9218
智子入侵 【题目背景】 三体发现了人类。 在疲于应付三个无法预测规律的太阳的时候，地球是他们唯一的希望。 为了限制住人类的基础物理研究，避免 300 年的技术爆炸，智子到达了地球。 目标：所有的粒子对撞机。 【题目描述】 作为三体人的科学执政官，元首需要你想他汇报智子每一次攻击的成果。军事执政官 已经把智子的攻击计划提交给你，而人类的一举一动也在智子的监视之下。你需要计算出 每一次智
近年NOI题目总结
angzuo8655的博客
06-10 408
NOI2015D1T1 题目大意：$T$ 组数据。在一个程序中有无数个变量 $x_i$。现在有 $n$ 条限制，形如 $x_i=x_j$ 或者 $x_i\ne x_j$。（对于每个限制 $i,j$ 给定）问是否存在一种合法的赋值方案满足所有限制。 $1\le T\le 10,1\le n\le 10^5,1\le i,j\le 10^9$。 普及难度。先把所有编号离散化，然后对于每...
Cpp环境【OpenJudge3344】【Vijos2874】冷血格斗场
天地皆逆旅，你我本行人。
07-20 2688
【问题描述】 　　为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家冷血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。　　我们假设格斗的实力可以用一个正整数表示，成为实力值，两人的实力值可以相同。另外，每个人都有一个唯一的id，也是一个正整数。为了使得比赛更好看，每一个新队员都会选择与他实力最为接近的人比赛，即比赛双
完整性题
in a flash的博客
10-31 556
你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？ 输入 输入仅一行，包括n，x和y（均为整数）。输入数据保证y <= n * x。 输出 输出也仅一行，剩下的苹果个数 #include int main () { int a,b,c,d; scanf("%d%d%d",&amp...
noi4_6_3528[最小新整数]
baochi9138的博客
10-04 116
经典的贪心，每次去掉第一个递增序列最后一个数字，（少了一个等号查了20min错TAT） var s:ansistring; i,j,k,n,m,hh:longint; begin readln(n); for j:=1 to n do begin readln(s); hh:=pos(' ',s); val(copy(s,hh+1,length(s)-hh)...
爬取noi官网所有题目分析
zhuangmezhuang的博客
11-10 2577
最近自学，写了几个小脚本，一个脚本是爬取某东全网的所有数据，但是由于这个比较费时间 = =数据量也有点儿大。没具体爬一波，就爬了几个分类。 今天这个小项目，是爬取noi的官网的所有题目，其实题目量比较小了，一个多小时也就写完了，才几百个，和jd官网的几千万差距是有点儿大的。 现分析一下怎么爬取的，在粘贴一波代码。 第一步：观察网页 先观察一波noi的官网的网页的题目分类。 大概就是这...
NOI题目总结
roosephu的专栏
08-22 1584
总体来说，这次NOI的题目并不难，想拿点分还是很简单的。day1只需75+100+40=215，day2也只需100+58+75=233，即可轻松进集训队。 day1： rabbit：拿了75分马上走人即可。 car：稍微写个调整，dp也行。 type：暴力kmp匹配即可
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值