- 博客(44)
- 收藏
- 关注
原创 The 2020 ICPC Asia Macau Regional Contest
The 2020 ICPC Asia Macau Regional ContestD. ArtifactsF. Fixing NetworksL. Random Permutation
2022-10-27 17:58:00
477
原创 2022-2023 ICPC Brazil Subregional Programming Contest
2022-2023 ICPC Brazil Subregional Programming ContestA. Finding Maximal Non-Trivial MonotonesD. Displacing ParticlesE. Eliminating BallonsF. Multidimensional HangmanI. Intercepting InformationJ. Playing 23
2022-10-26 18:21:40
806
原创 2021-2022 ACM-ICPC Latin American Regional Programming Contest
2021-2022 ACM-ICPC Latin American Regional Programming ContestF. Fields DivisionI. Invested MoneyJ. Joining PairsK. KIARA is a Recursive AcronymM. Most Ordered Way
2022-10-25 16:14:07
904
原创 C. Floor and Mod(整数分块)
C. Floor and Mod(整数分块)题意:给定x,y,有两数a,b,满足1<=a<=x,1<=b<=y,求满足(a/b)=a%b的<a,b>对数。思路:首先暴力肯定会T,因为O(y * 100),max(y)=1e9T1的代码:#include<iostream>#include<cstring>using namespace std;typedef long long ll;int main(){
2022-04-25 20:16:01
177
原创 Codeforces Round #772 (Div. 2)
文章目录前言A. Min Or SumB. Avoid Local MaximumsC. Differential SortingD. Infinite Set总结前言好好练dpA. Min Or SumA题戳这里水题,没有难度题解:#include <iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<vector>#include
2022-02-21 21:58:15
119
2
原创 Educational Codeforces Round 122 (Rated for Div. 2)
文章目录前言一、A. Div. 7二、B. MinorityC. Kill the MonsterD. Make Them Equal总结前言练习了很多场cf都没有好好的总结了,以后还是是不是总结一下每一场出现的问题,无论是解题经验还是解题时的心态问题,都是十分重要的,要避免重复问题出现。一、A. Div. 7A题戳这里题意:改变一个数使得改变次数最少且能被7整除。解题思路:其实只用改变数字的最后一位就好了。(7,14,21,28,35…)不难发现,每10个数至少有一个可以被7整除。题解:
2022-02-05 13:37:50
652
原创 哈希做题笔记(持续更新)
雪花雪花雪花雪花雪花雪花思路:雪花六个角,通过旋转和翻转后能不能匹配到相同的两种排列,如果有,就代表两者相同,否则不同。其实可以简化为将两种排列进行旋转和翻转后得到两种最小的字典序排列,如果两者最小字典序排列相同,就证明两个相同。翻转可以分为奇数和偶数次奇数次相当于翻转一次,偶数次相当于没有翻转。实质上只用在一开始就储存原排列的时候进行翻转一次后另外储存,再进行旋转找最小字典序排列进行比较即可。题解1:#include<iostream>#include<algorithm&
2022-01-03 16:54:20
130
原创 二分答案(持续更新)
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
272
原创 排序方法总结(稳定性和复杂度问题)
排序方法总结(稳定性和复杂度问题)文章目录排序方法总结(稳定性和复杂度问题)前言稳定性时间复杂度一、直接插入法排序二、折半插入法排序前言数据结构期末考试啦,要将各种排序方法进行分析,复杂度问题和稳定性问题,那就在此总结一下啦,希望能够帮助到在看这篇文章的你!( ^ - ^ )!稳定性所谓稳定性,通俗的来说就是如果一个数组中有两个相等的数字,arr[i]=arr[j],i<j,且通过排序后仍然有i<j。即相等的两个数没有进行交换,就称这个排序为稳定的。时间复杂度所谓时间复杂度就是整个
2021-12-21 18:30:51
372
原创 Codeforces Round #693 (Div. 3) 题解
文章目录前言A. Cards for FriendsB. Fair DivisionC. Long JumpsD. Even-Odd Game总结前言蒟蒻又来发题解啦,和队友写题的一天~~A. Cards for FriendsA题原题戳这里题目的大致意思:给定宽w长h的卡片,只有当卡片的宽或者长为偶数的时候卡片才能被分成w/2,h不变或者h/2,w不变的卡片;或者h等于1时把卡片分成w个1*1的卡片,w等于1时同样。最后记录卡片最后的个数,与k相比,如果个数没有达到k就输出NO,否则输出YES
2021-08-26 20:33:41
192
原创 Codeforces Round #697 (Div. 3) 题解
文章目录前言A. Odd DivisorB. New Year's Number总结前言蒟蒻又来发布题解啦,能写出来的题目还是很少哇 QAQA. Odd DivisorA题原题戳这里题目的大致意思:如果一个数能够被非1的奇数整除,就输出YES,否则输出NO。解题思路:如果一个数是奇数,那么一定能被它自己(奇数)整除。如果是一个偶数,那么一直将它除以2,直到出现奇数,这个奇数一定能够整除给定的数字。或者到最后等于2,说明没有非1的奇数能够使它被整除。题解:#include<iostr
2021-08-25 16:06:10
74
原创 Codeforces Round #710 (Div. 3) 题解
文章目录前言A. Strange TableB. Partial ReplacementC. Double-ended StringsD. Epic Transformation总结前言蒟蒻又来发题解了,今天也是来补题的一天 QWQA. Strange Table题目的大致意思:原来有n行m列的数字,现在指定一个数字,记住它现在的位置。将这些数字改为m行n列排列,原来指定数字所在位置现在的数字是多少。解题思路:先记录指定数字的行,列,改变排列方式之后无非是把一行有的数字个数和一列有的数字个数互
2021-08-25 15:49:19
184
原创 Codeforces Round #738 (Div. 2) 题解
文章目录前言A.Mocha and MathB. Mocha and Red and BlueC. Mocha and Hiking总结前言蒟蒻又来发题解了,今天感觉没有水题 又是哭哭唧唧写题的一天啊QAQA.Mocha and MathA题原题戳这里题目的大致意思:利用&(与运算符)对给定数字序列中的任意两个数进行操作,求指定任意区间所得结果的最大值的最小值。(实质上是求所有元素按照二进制来看的相同位置上都是1的位数进行统计后取得最小值)题解:#include<iostre
2021-08-23 20:25:49
217
原创 Codeforces Round #736 (Div. 2) 题解
文章目录前言A. Gregor and CryptographyB. Gregor and the Pawn GameC. Web of LiesD. Integers Have Friends总结前言蒟蒻又来发题解了,今天感觉没有水题 又是哭哭唧唧写题的一天啊QAQA. Gregor and CryptographyA题原题戳这里题目的大致意思:找出两个数使得给定数被除之后余数相等(水题~)题解:#include<iostream>using namespace std;
2021-08-23 20:13:47
171
原创 Codeforces Round #702 (Div. 3) 题解
文章目录前言A. Dense ArrayB. Balanced RemaindersC. Sum of CubesD. Permutation Transformation总结前言A. Dense ArrayA题原题戳这里题目的大致意思:对数组中相邻两个数之间添加数字,使得相邻两个数相除的结果不大于2,输出最后加入数的个数。(水题~)解题思路:先遍历数组,找到需要进行加数的两个数。然后对大的数字进行操作,每次向上取不小于其二分之一的最小整数(ceil函数,向上取),循环操作,统计操作次数,继续
2021-08-23 20:08:06
111
原创 Codeforces Round #713 (Div. 3) 题解
文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下(示例):import numpy as npimport p
2021-08-21 20:52:05
175
原创 Codeforces Round #719 (Div. 3) 题解
文章目录前言A. Do Not Be Distracted!总结前言A. Do Not Be Distracted!总结
2021-08-19 17:33:04
68
原创 Codeforces Round #678 (Div. 2) 题解
文章目录前言A. ReorderB. Prime SquareC. Binary Search总结前言蒟蒻又来发题解了,今天感觉没有水题 又是哭哭唧唧写题的一天啊QAQA. ReorderA题原题戳这里题目的大致意思:给定数组a的数,求a[i]/i*i的和,若等于给定的值m就输出Yes,否则输出No(水题~)题解:#include<iostream>using namespace std;double a[110];int main(){ int t;
2021-08-17 17:57:58
115
原创 Codeforces Round #731 (Div. 3) 题解
文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下(示例):import numpy as npimport p
2021-08-17 17:53:34
345
原创 Codeforces Round #734 (Div. 3) 题解
文章目录前言A. Polycarp and CoinsB1.Wonderful Coloring - 1B2.Wonderful Coloring - 2C.Interesting StoryD1. Domino (easy version)总结前言蒟蒻过来补题,大佬误嘲 (QAQ)D2、E、F题暂时不在能力范围内呀~~以后补上A. Polycarp and CoinsA题原题戳这里题目的大致意思:给定一正整数为商品的总价,要求尽量用相等数量的面值为1伯勒和2伯勒的钱去买该商品。(水题无疑了)
2021-08-16 20:13:49
177
2
原创 python简单字符串操作(详细)
文章目录前言python简单字符串操作一.获取长度:lenlen函数:二.查找内容:find,index,rfind,rindex1.find函数:2.index函数:3.rfind函数:4.rindex函数:三.判断:startswith,endswith,isalpha,isdigit,isalnum,isspace,isidentifier,islower,isupper1.startswith函数:2.endswith函数:3.isalpha函数:4.isdigit函数:5.isalnum函数:6.
2021-08-13 17:54:02
1828
1
原创 python学习练习题
文章目录前言python简单题目学习1.水仙花数(100~1000)2.百钱百鸡问题总结前言光看知识点不练习终究不能将一门语言学好,在更新小知识点的同时持续更新利用知识点的题,巩固所学的知识点呀!python简单题目学习1.水仙花数(100~1000)说明:水仙花数也被称为超完全数字不变数、自恋数、自幂数、阿姆斯特朗数,它是一个3位数,该数字每个位上数字的立方之和正好等于它本身,例如:1^3 + 5^3+ 3^3=153。参考题解:for num in range(100, 1000):
2021-08-07 17:33:36
352
2
原创 python基础学习小知识点
文章目录前言python基本语法1.数据类型问题2.运算符问题3.输入与输出问题4.引号问题5.进制转换总结前言python基本语法1.数据类型问题1.python的数据类型虽然和之前所学的python有相似之处,但是也有许多差异。命名规则一样,但是在定义变量的时候不用写上变量名。(字母,数字,下划线;数字和下划线不能放在开头)2.驼峰式命名:getNameByLine(大驼峰),get_name_by_line(小驼峰)3.数据类型Number(数字)int,long,float,
2021-08-06 18:23:19
174
2
原创 洛谷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
929
原创 洛谷 P1597 语句解析(scanf的返回值问题)
P1597 语句解析题目初步解题思路:将一整串字符串直接输入之后进行每个数据的识别处理,结果会发现处理每一个数据会很有困难,需要讨论每一种情况。但是这一题借鉴别人的题解发现还有更加简洁易懂的思路。(看了很久题解,这篇应该是最短的题解了,暴力枚举实在是太麻烦了)重点在这里:这里的思路可以使用scanf()的输入格式,以及根据scanf的返回值循环输入。然后用数组储存三个字母代表的值就好了。#include<bits/stdc++.h>//万能头文件using namespace s
2021-07-21 17:21:32
690
2
原创 常用数据处理与时间优化(素数筛)
文章目录前言一、判断奇偶数二、判断素数1.引入库2.读入数据总结前言本文是对刷题过程中常常用到的一些数据判断和处理的方法,会不断进行积累与修改,可作为做题参考。一、判断奇偶数int func(int n){ if (n % 2 == 0) return 1; else return 0;}二、判断素数int func(int n){ for(int i=2;i*i<n;i++) if (n % i == 0) return 0; return 1;}注意:
2021-07-17 12:35:47
96
1
原创 算法--数学入门
经典数学问题文章目录经典数学问题前言一、快速幂二、欧几里得算法(gcd(x,y))1.更相减损术(九章算术)1.辗转相除法(欧几里得算法)三.求取整的和总结前言本文是通过学习郑州大学ACM实验室课程总结的知识点,详细介绍了一些在算法题中可能会用到的一些基础的数学知识。一、快速幂**大致题目**计算a的b次幂对m取模(mod运算)b<=1e18初步计算思想如果说用需要算十进制的n次幂,就需要依次相乘进行计算。按照一般的思想,一秒内程序能运行一亿次运算即1e8次,但是b的范围的时间复杂
2021-07-15 16:24:39
108
原创 二分刷题记录一
文章目录前言一、P1024 [NOIP2001 提高组] 一元三次方程求解1.暴力枚举2. 盛金公式3.小区间二分二、P2249 【深基13.例1】查找三.P1873 砍树总结前言学习了几天的排序开始了二分的学习,二分的思想就是将一段数据不断从中间分割,在分出的两份数据中只留下需要的数据在的那一部分,对数据范围不断缩小,最后得到需要的数据。最常见的就是利用二分思想去解二元一次方程组,但是当方程组的次数增加的时候又该如何用二分的思想求解呢?一、P1024 [NOIP2001 提高组] 一元三次方程求解
2021-07-14 18:21:40
139
原创 模拟、排序刷题记录二
文章目录前言一、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
123
原创 排序题技巧刷题记录一
文章目录前言一、P1012 [NOIP1998 提高组] 拼数1.sort函数2.cmp函数二、P1055 [NOIP2008 普及组] ISBN 号码1.x的寓意2.mod运算总结前言本文于短学期开始第一天,通过复习前面所学以及在洛谷上刷题进行记录一些目前没学到或者不熟练的知识点,以此来记录学习历程供以后反复复习使用。知识点容易遗忘,但是反复复习就能形成长期记忆啦!一、P1012 [NOIP1998 提高组] 拼数解题的初步思路:想将每一个数字的最高位就进行比较后在进行排序后输出,但是想到每
2021-07-12 16:16:53
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人