洛谷NOIP

8.21 DP专题：记忆化搜索+例题P1048 NOIP2005 普及组 采药

记忆化搜索一、概念二、例子--P1048NOIP2005普及组采药朴素的DFS做法优化：记忆化搜索递推（与记忆化搜索形式上高度相似）三、写记忆化搜索的步骤一、概念记忆化搜索是通过记录已经遍历过的状态的信息
狮院的万事通小姐·2024-01-10 16:15

二分查找刷题2

题目来源：A-B数对-洛谷一开始做这道题的时候，没有认真审题（自罚三杯），
Sking426·2024-01-10 13:44

二分答案刷题

题目来源：1、[COCI2011/2012#5]EKO/砍树-洛谷2、《深入浅出程序设计竞赛--基础篇》------汪楚奇P179做题思路：题目的需求是求最大的整数高度h，使得能够收集到的长度为m的木材
Sking426·2024-01-10 13:14

二分查找刷题3---一元三次方程求解

题目来源：1、[NOIP2001提高组]一元三次方程求解-洛谷2、《深入浅出程序设计竞赛--基础篇》------汪楚奇P183解题思路：1、暴力求解先不说三次方程的求解方法，本题直接用暴力求解也是可以得到答案的
Sking426·2024-01-10 13:14

洛谷 P1219 [USACO1.5] 八皇后 Checker Challenge

P1219[USACO1.5]八皇后CheckerChallenge-洛谷|计算机科学教育新生态(luogu.com.cn)思路参考大佬ybb756032937的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn
谦川·2024-01-09 22:45

P1019 [NOIP2000 提高组] 单词接龙 刷题笔记

P1019[NOIP2000提高组]单词接龙-洛谷|计算机科学教育新生态(luogu.com.cn)思路来自大佬Chardo的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn)匹配：将第一个字符串末尾和第二个字符串第一个开始匹配如果
谦川·2024-01-09 22:45

洛谷 P5194 [USACO05DEC] Scales S 刷题笔记

P5194[USACO05DEC]ScalesS-洛谷|计算机科学教育新生态(luogu.com.cn)思路参考大佬薛定谔的鱼的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn)维护一个前缀和数组从后往前一个个遍历所有可能的组合然后进行一定的剪枝
谦川·2024-01-09 22:45

洛谷 P1217 [USACO1.5] 回文质数 Prime Palindromes 刷题笔记

P1217[USACO1.5]回文质数PrimePalindromes-洛谷|计算机科学教育新生态(luogu.com.cn)思路直接枚举减枝优化判断优化1只有偶数才会是质数优化2回文数的判断次数要优于检查素数先判断是否为回文数再检查是否为质数
谦川·2024-01-09 22:45

洛谷Labyrinth

1、题目：点击这里2、思路：一开始想的是使用深度优先DFS，但是发现自己不会写（被菜哭了），然后换的是BFS，之前的bfs都是可以统计能够到达的所有格子，但是这题加入左右步数的限制，导致我们并不能直接套模板。最后一个测试点没过的情况：使用队列，每次加入的元素是位置、剩余的左边步数、剩余的右边步数。这样一个一个加，会发现能过绝大部分，只有最后一个过不了。满分情况：考虑到同一个位置可能由不同方向过来的
atm7758258·2024-01-09 04:49

CF1909_C. Heavy Intervals题解

题目翻译如下：（图片来源：洛谷）这题已经出的很直了……可能也有暴力做法，
sluckystar·2024-01-08 20:40

复试 || 就业day12(2024.01.08)算法篇

文章目录前言旅行终点站通过翻转子数组使两个数组相等判断路径是否相交两个相同字符之间的最长子字符串按照频率将数组升序排序能否连接形成数组*关于sort前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注
辰chen·2024-01-08 18:22

洛谷——P1143 进制转换

文章目录一、题目进制转换题目描述输入格式输出格式样例#1样例输入#1样例输出#1二、题解基本思路：一、题目进制转换题目描述请你编一程序实现两种不同进制之间的数据转换。输入格式共三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)n\(2\len\le16)n(2≤n≤16)，第二行是一个nnn进制数，若n>10n>10n>10则用大写字母A∼F\verb!A!\sim\verb!F!
JIAN LAI·2024-01-08 08:44

洛谷 P1873 砍树 （二分 简单）

【二分答案】是分治的一种，这类问题很经典，接下来几篇文章会关于二分答案相关的文章，希望同学们可以完成10道以上的【二分答案】相关问题，以此来加深对【二分答案】这类问题的个人理解。原公众号链接：分治第二讲：二分答案之砍树问题一、题目题目链接：https://www.luogu.com.cn/problem/P1873题意：找到一个最恰当的高度砍树，使得砍树得到的树木高度之和刚好大于等于M即可。看题目
PengFly123·2024-01-08 01:26

洛谷P1303（C语言，高精度乘法，高精度*高精度）

文章目录A*BProblem**分析****完整代码**A*BProblem题目描述给出两个非负整数，求它们的乘积。输入格式输入共两行，每行一个非负整数。输出格式输出一个非负整数表示乘积。样例#1样例输入#112样例输出#12提示每个非负整数不超过10200010^{2000}102000。分析与高精度加法一样啦，还是拆开一个一个对应相乘，在相加，类比小学乘法点击查看其他高精度算法事先说明：定义两
爱写代码的小鱼·2024-01-07 21:58

洛谷[NOIP1998 普及组] 阶乘之和 （C语言，高精度加法，高精度×低精度，高精度阶乘）

文章目录[NOIP1998普及组]阶乘之和题目描述分析完整代码[NOIP1998普及组]阶乘之和题目描述用高精度计算出S=1!+2!+3!+⋯+n!S=1!+2!+3!+\cdots+n!S=1!
爱写代码的小鱼·2024-01-07 21:58

洛谷P1957 口算练习题 （C语言）

口算练习题题目描述王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题，并且想整理编写成一份练习。编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比如5+8\texttt{5+8}5+8的算式最好只要输入5\texttt55和8\texttt88，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出5+8=13\
爱写代码的小鱼·2024-01-07 21:28

洛谷P2142高精度减法（C语言）

文章目录高精度减法题目描述分析完整代码高精度减法题目描述高精度减法。输入格式两个整数a,ba,ba,b（第二个可能比第一个大）。输出格式结果（是负数要输出负号）。样例#1样例输入#121样例输出#11提示20%20\%20%数据a,ba,ba,b在longlong范围内；100%100\%100%数据0#includeintmain(){chars1[5]="abce";chars2[5]="dc
爱写代码的小鱼·2024-01-07 21:28

洛谷P5707上学迟到 （C语言）

【深基2.例12】上学迟到题目描述学校和yyy的家之间的距离为sss米，而yyy以vvv米每分钟的速度匀速走向学校。在上学的路上，yyy还要额外花费101010分钟的时间进行垃圾分类。学校要求必须在上午8:00\textrm{8:00}8:00到达，请计算在不迟到的前提下，yyy最晚能什么时候出门。由于路途遥远，yyy可能不得不提前一点出发，但是提前的时间不会超过一天。输入格式一行两个正整数s,v
爱写代码的小鱼·2024-01-07 21:57

洛谷P1601（C语言，高精度加法）

文章目录A+BProblem（高精）分析代码A+BProblem（高精）题目描述高精度加法，相当于a+bproblem，不用考虑负数。输入格式分两行输入。a,b≤10500a,b\leq10^{500}a,b≤10500。输出格式输出只有一行，代表a+ba+ba+b的值。样例#1样例输入#111样例输出#12样例#2样例输入#210019099样例输出#210100提示20%20\%20%的测试数
爱写代码的小鱼·2024-01-07 21:57

P1002 NOIP2002过河卒

P1002NOIP2002过河卒棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。
大白话_NOI·2024-01-07 18:47

【洛谷千题详解】P5718 找最小值

此题思路简单明了，只需要sort一下即可。AC代码：#includeusingnamespacestd;intmain(){intn;cin>>n;inta[n+1];for(inti=1;i>a[i];sort(a+1,a+n+1);cout<<a[1]<<endl;return0;}
爱编程的小芒果·2024-01-07 09:25

【洛谷千题详解】P5704 【深基2.例6】字母转换

简单的字母转换，注意：小a与大A的ASCLL码值相差32！AC代码：#includeusingnamespacestd;intmain(){chara;cin>>a;charb=a-32;cout<<b<<endl;return0;}
爱编程的小芒果·2024-01-07 09:25

【洛谷千题详解】P5706 【深基2.例8】再分肥宅水

只需要用t/n即可。AC代码：#includeusingnamespacestd;intmain(){floata;intb;cin>>a>>b;doublec=a/b;printf("%.3f\n",c);cout<<b*2<<endl;return0;}
爱编程的小芒果·2024-01-07 09:52

[NOIP2014 提高组] 生活大爆炸版石头剪刀布#洛谷

题目背景NOIP2014提高组D1T1题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。
直接AC好吗·2024-01-07 07:03

洛谷 P1086：花生采摘 ← 结构体

【题目来源】https://www.luogu.com.cn/problem/P1086https://www.acwing.com/problem/content/description/420/【题目描述】鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们
hnjzsyjyj·2024-01-07 05:43

洛谷日志（3）

摘自洛谷题库P5741题目描述现有(N≤1000)名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过88个字符的字符串，没有空格）、语文、数学、英语成绩（均为不超过150150的自然数）。
43HK·2024-01-06 22:01

洛谷日志_支线（1）：创建通用swap函数

在某个小程序里，需要频繁交换两个同类型数据，不能总是使用中间变量，所以为什么不能用一个swap函数来实现这个功能呢？但是由于c语言并不支持泛型编程，所以在对数据大小的问题上需要特殊处理。voidswap(void*a,void*b,size_tsize){首先我们创建一个空类型的函数swap，三个参数，分别是指向A、B变量的void指针和这两个数据类型的大小。其中size_t类型一般用来储存数据的
43HK·2024-01-06 22:01

洛谷日志（1）

好吧，我们来看看头文件里有啥：typedefstruct{grade="大一";learn_lang=c;level="greenhorn";words_1="由于大一自由时间较多，所以写日志记录一下洛谷的刷题日常
43HK·2024-01-06 22:30

洛谷日志（2）

摘自洛谷题库P5461题目链接以后就不放原题的文字了，因为洛谷的题目复制粘贴出来有些数学符号有问题（可恶）分析一下题目，首先我们有一个元素全为1的n阶矩阵。
43HK·2024-01-06 22:30

洛谷 CSP-J2020 优秀的拆分 + 直播获奖

第一道题目：优秀的拆分：样例以及数据范围：这道题目我个人一开始是并未做出来的，因为一开始我并没有去学习位运算，然后请教了一下他人，接下来我将对这道题的思路进行解答：首先我们看到n的范围是在1的七次方之内的，所以用int型即可，而一亿大概就对应着1左移三十位，所以我们输入n之后，先进行n是否为奇数的判断，如果是奇数，那必定没有优秀的拆分，直接输出一即可，否则n如果是偶数的话，我们不妨将偶数n想象成对
残念亦需沉淀·2024-01-06 19:25

洛谷 CSP-J 2021 分糖果+插入排序 个人解答的优化过程以及详解

首先声明这两道题目第一题很简单，读者可以不看解答自己先做一遍题目，看看能不能获得满分，我就是因为无意识考虑时间复杂度的问题没有获得满分最开始，然后我进行了优化，获得了满分，但是第二题的难度较大，读者可以仔细领会，接下来请看题目：首先我们来看第一道题分糖果：样例以及数据范围：我一开始的思路很简单，那就是从L到R进行枚举，不断更新ans得到最后的答案：#includeusingnamespacestd
残念亦需沉淀·2024-01-06 19:25

洛谷 NOIP2014普及组 比例简化 + 洛谷 NOIP2015普及组 扫雷游戏

先看第一道题比例简化：题干：输入输出样例以及样例范围：其实不难看出这一道题目的样例范围并不大，所以其实我们可以用暴力枚举的方式进行解答，虽然暴力枚举在很多题目并不值得提倡，不过不得不承认它是一种更容易让人理解的方法。对于这一道题，要求新的A',B'的比值要大于等于A/B并且二者之差尽可能小，同时新的A',B'互质而且不能大于L。其实思路很明确了，我们只需要二重循环，分别从1到L进行枚举，通过不断的
残念亦需沉淀·2024-01-06 19:55

洛谷 NOIP2016 普及组 回文日期 + 洛谷 NOIP2017 图书管理员

回文日期这题目本来是不难想思路的。。。。。。然而我第一次做的时候改了蛮久才把代码完全改对，主要感觉还是不够细心，敲的时候也没注意见检查一些小错误，那么接下来不说废话，请看题干：接下来请看输入输出的样例以及数据范围：我提供两个方法去做这个题，第一个思路是：首先我们分析容易看出输入的日期其实当作两个八位数处理即可，然后直接循环，从起始日期到截止日期，如果是回文日期，直接ans++即可，只是我们需要思考
残念亦需沉淀·2024-01-06 19:55

【洛谷1661 扩散】二分答案 | 并查集 | 最小生成树 | E

谨以此题纪念我的第一次正式二分答案~洛谷【P1661】扩散时空限制1000ms/128MB698通过1.7K提交Tags：二分答案最小生成树并查集题目描述一个点每过一个单位时间就会向四个方向扩散一个距离
Keyu Tian·2024-01-06 16:13

复试 || 就业day10(2024.01.05)算法篇

的最大数量独一无二的出现次数找出井字棋的获胜者种花问题用最少数量的箭引爆气球划分字母区间最小数字游戏前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注
辰chen·2024-01-06 13:52

洛谷——P1983 [NOIP2013 普及组] 车站分级（拓扑排序、c++）

文章目录一、题目[NOIP2013普及组]车站分级题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示二、题解基本思路：代码一、题目[NOIP2013普及组
JIAN LAI·2024-01-06 12:49

洛谷——P1347 排序（图论-拓扑排序）

文章目录一、题目排序题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示二、题解基本思路：代码一、题目排序题目描述一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列A,B,C,DA,B,C,DA,B,C,D表示Ausingnamespacestd;#defineIOSios::sync_wit
JIAN LAI·2024-01-06 12:48

洛谷：校门外的树（P1047）C语言

1.题意本题题目不是太长，也比较好理解题意。第一个坑是从0开始，也就是100米就有101棵树，这是我们应注意的一点；第二个坑则是移树时两个端点的树都移走，我们也应特别注意。2.思路毕竟是入门，还算简单，首先我们输入路长和区域的数目，其次我们输入要移走的区域，我们只要将移走数目的区域变为-1，最后再总结路长中不是-1的点即可，话不多说，上代码。3.源码#includeintmain(){intl,m
王彬泽·2024-01-06 10:50

信息学奥赛一本通：装箱问题

pid=1917题目1917：【01NOIP普及组】装箱问题时间限制:1000ms内存限制:65536KB提交数:4117通过数:2443【题目描述】有一个箱子容量为V�(正整数，0≤V≤200000≤
我是联系了两年半的练习生蔡徐坤·2024-01-06 06:26

洛谷P1048信息学奥赛一本通1932智程星P10554采药 代码+详解

目录题目描述输入格式输出格式输入输出样例说明/提示看思路背包问题那么……本题思路本题链接（信息学奥赛一本通）：1932这道题目是NOIP普及组中的题目，非常经典，在每个C++做题的网站内，几乎都有这个题目
我是联系了两年半的练习生蔡徐坤·2024-01-06 06:55

1322：【例6.4】拦截导弹问题(Noip1999)

【题目描述】某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度不大于30000的正整数）。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。【输入】n颗依
EternalLBZ·2024-01-06 05:35

P2669 [NOIP2015 普及组] 金币

题目背景NOIP2015普及组T1题目描述国王将金币作为工资，发放给忠诚的骑士。
EternalLBZ·2024-01-06 05:35

魔法少女优化修改

题目描述：参照上一篇《魔法少女小Scarlet#洛谷》博客：https://blog.csdn.net/KLSZM/article/details/135405861?
直接AC好吗·2024-01-05 20:51

# [NOIP2016 提高组] 玩具谜题#洛谷

题目背景NOIP2016提高组D1T1题目描述小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。
直接AC好吗·2024-01-05 20:50

魔法少女小Scarlet#洛谷

题目描述Scarlet最近学会了一个数组魔法，她会在n×nn\timesnn×n二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90∘90^\circ90∘。首先，Scarlet会把111到n2n^2n2的正整数按照从左往右，从上至下的顺序填入初始的二维数组中，然后她会施放一些简易的魔法。Scarlet既不会什么分块特技，也不会什么Splay套Splay，她现在提供给你她的魔法执行顺序，想让你来
直接AC好吗·2024-01-05 20:50

# [NOIP2015 普及组] 扫雷游戏#洛谷

题目背景NOIP2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。在nnn行mmm列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。
直接AC好吗·2024-01-05 20:50

洛谷:ABC(c语言)

在下实力有限，而且这题在分支结构中，我们就用if语句全部枚举出来吧先看清题目大意，第一行输入数字，我们先将数字排好序，a<b<c，注意！！！:(这里需要求在第二行输出，如果直接输入的话，一个换行符也会被单做一个字符，我们需要在scanf手动增加一个换行符)接下来就是分支ABC的顺序，A对应a以此类推输出即可。
泯blue·2024-01-05 19:35

阶段学习总结--stl容器

可以模拟二维数组vector>，可利用下标访问每个元素，但要注意下标越界的问题，如洛谷p3613vector>a(n+1);if(opt==1){cin>>i>>j;intk;cin>>
_qingche·2024-01-05 13:33

搜索（洛谷）

目录全排列问题选书八皇后CheckerChallenge求细胞数量:[USACO10OCT]LakeCountingS扫雷游戏拯救oibh总部填涂颜色海战健康的荷斯坦奶牛HealthyHolsteins打开所有的灯离开中山路马的遍历好奇怪的游戏奇怪的电梯路障上学路线回家血色先锋队全排列问题代码1：dfs注意恢复现场，参看排列数字#includeusingnamespacestd;constintN
会笑的小熊·2024-01-05 13:31

洛谷p1829(莫比乌斯反演)

思路：代码：#define_CRT_SECURE_NO_WARNINGS#include#include#include#includeusingnamespacestd;constdoubleeps=1e-8;constintN=1e7+10;constlonglongmod=20101009;#defineLLlonglongintpre[N],st[N];intn,cn,m;LLmu[N];
yusen_123·2024-01-05 11:51
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他