![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
文章平均质量分 64
通过洛谷刷题进行知识点的学习与巩固,每完成一个题单都会感觉收获颇多,而且受益匪浅,能感受到自己一点点的在进步!
lfy0
这个作者很懒,什么都没留下…
展开
-
二分答案(持续更新)
P2678 [NOIP2015 提高组] 跳石头跳石头一道经典的二分答案题,二分分为二分查找答案和把答案进行二分,二分答案经常含有最小值最大等字眼。(泪目,好半天才理解透彻这一题)#include <iostream>using namespace std;const int N = 1e5 + 10;int l, n, m; //储存终点,总石头个数,移走石头个数int a[N];bool half(int x) //判断期望的距离是否满足的函数{ int s = 0原创 2022-01-02 17:39:51 · 265 阅读 · 0 评论 -
洛谷P5727 【深基5.例3】冰雹猜想(递归和栈)
P5727 【深基5.例3】冰雹猜想题目:初步解题思路:将数据进行处理后用数组进行储存后倒着输出。有关倒着输出就可以用到栈了(>-<),或者用递归,一层一层将数据输出,从里到外。递归#include<iostream>using namespace std;void func(int n){ if (n == 1) { cout << n << " "; return; } else if (n % 2 != 0) fun原创 2021-07-21 17:54:33 · 912 阅读 · 0 评论 -
洛谷 P1597 语句解析(scanf的返回值问题)
P1597 语句解析题目初步解题思路:将一整串字符串直接输入之后进行每个数据的识别处理,结果会发现处理每一个数据会很有困难,需要讨论每一种情况。但是这一题借鉴别人的题解发现还有更加简洁易懂的思路。(看了很久题解,这篇应该是最短的题解了,暴力枚举实在是太麻烦了)重点在这里:这里的思路可以使用scanf()的输入格式,以及根据scanf的返回值循环输入。然后用数组储存三个字母代表的值就好了。#include<bits/stdc++.h>//万能头文件using namespace s原创 2021-07-21 17:21:32 · 679 阅读 · 2 评论 -
二分刷题记录一
文章目录前言一、P1024 [NOIP2001 提高组] 一元三次方程求解1.暴力枚举2. 盛金公式3.小区间二分二、P2249 【深基13.例1】查找三.P1873 砍树总结前言学习了几天的排序开始了二分的学习,二分的思想就是将一段数据不断从中间分割,在分出的两份数据中只留下需要的数据在的那一部分,对数据范围不断缩小,最后得到需要的数据。最常见的就是利用二分思想去解二元一次方程组,但是当方程组的次数增加的时候又该如何用二分的思想求解呢?一、P1024 [NOIP2001 提高组] 一元三次方程求解原创 2021-07-14 18:21:40 · 127 阅读 · 0 评论 -
模拟、排序刷题记录二
文章目录前言一、P1786 帮贡排序二、使用步骤1.引入库2.读入数据总结前言本文章是短学期第二天的刷题记录,通过做题熟悉模拟与复习排序,增强逻辑思维与加快解题速率,达到能快速解题的效果。一、P1786 帮贡排序二、使用步骤1.引入库2.读入数据代码如下(示例):data = pd.read_csv( 'https://labfile.oss.aliyuncs.com/courses/1283/adult.data.csv')print(data.head())该处使用的url原创 2021-07-14 09:00:31 · 116 阅读 · 0 评论 -
排序题技巧刷题记录一
文章目录前言一、P1012 [NOIP1998 提高组] 拼数1.sort函数2.cmp函数二、P1055 [NOIP2008 普及组] ISBN 号码1.x的寓意2.mod运算总结前言本文于短学期开始第一天,通过复习前面所学以及在洛谷上刷题进行记录一些目前没学到或者不熟练的知识点,以此来记录学习历程供以后反复复习使用。知识点容易遗忘,但是反复复习就能形成长期记忆啦!一、P1012 [NOIP1998 提高组] 拼数解题的初步思路:想将每一个数字的最高位就进行比较后在进行排序后输出,但是想到每原创 2021-07-12 16:16:53 · 132 阅读 · 0 评论