洛谷刷题记录

洛谷C++简单题练习day7—P2524 Uim的情人节礼物

day7--P2524Uim的情人节礼物--1.27习题概述Uim成功地按照顺序将礼物送到了N个同学的手里并维持她们的和谐。现在Uim现在想知道，他最终选择的顺序是所有给N个同学送礼顺序中，字典序第几小的。送礼顺序可以看作1,2,⋯,N的一个排列。输入格式第一行一个整数N，表示有N个数。第二行一个整数X，表示给出的排列。输出格式一个整数，表示是第几小的字典序。代码部分#include//万能头us
小杨想赢一次·2024-02-14 20:53

洛谷C++简单题小练习day9—[AHOI2017]寻找探监点

day9--[AHOI2017]寻找探监点--2.7习题概述题目描述一个n×n的网格图（标号由1,1开始）上有m个探测器，每个探测器有个探测半径r，问这n×n个点中有多少个点能被探测到。输入格式第一行3个整数n,m,r。接下来m行，每行两个整数x,y表示第i个探测器的坐标。输出格式能被探测到的点的个数。代码部分#includeusingnamespacestd;intx[10001],y[1000
小杨想赢一次·2024-02-14 20:53

洛谷C++简单练习day2

day2---超级玛丽---1.16习题概述超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。********************####....#.#..###.....##....###.......############...........#...##...###*########.#.##.#.#####*******#######.#.##.#.#...#
小杨想赢一次·2024-02-14 20:23

洛谷C++简单题练习-暴力算法初接触

day3---单词分析---1.17习题概述小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。输入描述输入一行包含一个单词，单词只由小写英文字母组成。对于所有的评测用例，输
小杨想赢一次·2024-02-14 20:52

洛谷C++简单题小练习day10—umi的函数

day10--umi的函数--2.13习题概述题目背景umi找到了一个神秘的函数f。题目描述这个函数接受两个字符串s1,s2。这些字符串只能由小写字母组成并且具有相同的长度。这个函数的输出是另一个长度与s1,s2相同的字符串g。g的第i个字符等于s1的第i个字符和s2的第i个字符的最小值g[i]=min(s1[i],s2[i])例如：f("ab","ba")="aa"f("nzwzl","zize
小杨想赢一次·2024-02-14 20:48

[题解] P2296 寻找道路 DFS/BFS 最短路

[题解]P2296寻找道路DFS/BFS最短路洛谷题目链接牛客题目链接题目要求路径上的所有点的出边所指向的点都直接或间接与终点连通,我们可以先做一遍dfs找出那些点与终点联通,再依次判断每一个点所有出边所连节点是否有和终点不联通的
ChengMD·2024-02-14 13:47

洛谷B2084 质因数分解

质因数分解题目描述已知正整数nnn是两个不同的质数的乘积，试求出较大的那个质数。输入格式输入只有一行，包含一个正整数nnn（6#include#include#include#includeintprime(longlongm){longlongi;for(i=2;i*i<=m;i++){if(m%i==0){return0;}}return1;}intmain(){longlongm,i=1;s
旺旺的碎冰冰~·2024-02-14 10:18

洛谷p1996 约瑟夫问题（c++）

#includeusingnamespacestd;boola[101]={0};//创建一个布尔数组a，用于记录每个人是否已经出圈。数组大小为101，因为n的最大值为100。intmain(){intn,m,cont=0,i=1,j,num=0;//声明变量n(人数)，m(报数上限)，cont(当前报数)，i(当前考虑的人的编号)，num(已经出圈的人数)。cin>>n>>m;//从标准输入读取
handsomezqh·2024-02-14 09:39

洛谷P9556 Orders c++

#includeusingnamespacestd;//定义结构体sss来存储订单信息，a表示交付日期，b表示交付数量structsss{longlonga;longlongb;}srr[100+9];//比较函数cmp，用于对订单按照交付日期从小到大排序boolcmp(structsss&a,structsss&b){returna.a>t;while(t--){longlongn,m;cin>
handsomezqh·2024-02-14 09:39

洛谷P1401题解 禁止在 int 乘 int 时不开 long long （c++）

这个题需要输入四个数字，那么我们可以顺次输入，用a,b,c,d分别表示xl,xu,yl,yu，然后我们可以判断longlongint的情况。首先我们要分类，如果a,c为负值，b,d为正值，那么a乘c，b乘d可能为最大值，b乘c，a乘d可能为最小值，如果a,b,c,d只有一个负值或正值，那么不妨假设a为负值，a乘d为最小值，b乘d为最大值。综上，最大值只能出现在a乘c和b乘d之间，最小值只能出现在a
handsomezqh·2024-02-14 09:09

洛谷p9421 班级活动（c++）

如题下面是我的基本思路统计每个id出现的次数，将计数存储在数组中。遍历计数数组，对于每个计数，若大于2，则统计大于2的部分s并求和；若计数等于1，则统计计数为1的数量x。最后根据统计的结果判断需要更改的次数，并输出最小需要更改的次数。下面是我的代码#includeusingnamespacestd;inta[1000005]={0};longlongs=0,x=0,i,n,b;intmain(){
handsomezqh·2024-02-14 09:09

洛谷P1014 Cantor 表（c++）

#include//包含常用的库usingnamespacestd;longlongdc(longlongn)//定义一个函数dc，用于确定给定序号n在Cantor表中的对角线{longlongi=1;while(1){if(((1+i)*i)/2>=n)//检查当前对角线的最大序号是否大于或等于nbreak;i++;}returni;//返回对角线的序号}intmain(){longlongn,
handsomezqh·2024-02-14 09:09

洛谷P6141 贪心的导游（c++）

#include//包含常用的库usingnamespacestd;longlongs=0,x=0;//声明s和x变量用于计算过程intn,m,i,u,v,p,j;//声明相关的变量inta[1000005];//存储商店商品总数的数组intmain(){cin>>n>>m;//输入商店个数n和旅游团个数mfor(i=0;i>a[i];//读入每个商店的商品总数}for(i=0;i>u>>v>>p
handsomezqh·2024-02-14 09:09

洛谷U406410 2024春晚之刘谦的魔术（附视频讲解）

题目链接https://www.luogu.com.cn/problem/U406410视频讲解#includeusingnamespacestd;boolm[15];booln[15];intmain(){inta,b,c,d,e,i;cin>>a>>b>>c>>d>>e;if(b!=a-1){couts1)bj=1;}bj++;if(bj>s1)bj=1;while(m[bj]!=0){bj+
handsomezqh·2024-02-14 09:08

【NSSCTF】刷题记录——[SWPUCTF 2021 新生赛]系列（REVERSE篇）

新手小白，开启CTF刷题之路（持续更新）此处主要在NSSCTF平台（NSSCTF|在线CTF平台）上开展刷题[SWPUCTF2021新生赛]简简单单的逻辑下载附件，内容如下：flag='xxxxxxxxxxxxxxxxxx'list=[47,138,127,57,117,188,51,143,17,84,42,135,76,105,28,169,25]result=''foriinrange(le
SebastianH_·2024-02-14 02:06

CSP-J 练习

桶排序以洛谷B3691[语言月赛202212]狠狠地切割(EasyVersion)为例代码如下#includeusingnamespacestd;intn,m,a[5000004],b[5000007]
仰天雄·2024-02-13 23:11

快读小知识

getchar())if(c=='-')f=-1;for(;isdigit(c);c=getchar())x=x*10+c-48;returnx*f;}哈希表创建：unordered_mapa;这次以洛谷
仰天雄·2024-02-13 23:41

c++之染色问题.bfs

洛谷题《P1162填涂颜色》以BFS解决。
仰天雄·2024-02-13 23:40

【刷题记录】——时间复杂度

本系列博客为个人刷题思路分享，有需要借鉴即可。1.目录大纲：2.题目链接：T1：消失的数字：LINKT2：旋转数组：LINK3.详解思路：T1：思路1：先排序，再与正常的数字相比较即可。#define_CRT_SECURE_NO_WARNINGS1#include#includeintint_cmp(constvoid*e1,constvoid*e2){return*(int*)e1-*(int*
睡觉待开机·2024-02-13 22:31

CF1491C Pekora and Trampoline 翻译

原题链接洛谷链接有nnn个蹦床排成一列，每个蹦床有一个弹力值sis_isi每一轮的最开始，Pekora会选择一个蹦床作为她的起点（任意一个蹦床都可以作为起点）。
PYL2077·2024-02-13 21:13

CF1491B Minimal Cost 题解

原题链接洛谷链接本题分为三种情况：这nnn个障碍物没有组成一堵墙：也就是说如果max⁡i=2n{∣ai−ai−1∣}>1\max\limits_{i=2}^n\{|a_i-a_{i-1}|\}>1i=2maxn
PYL2077·2024-02-13 21:13

Codeforces CF1484B Restore Modulo 题解

题目链接我的洛谷Blog题目大意给出一个序列aaa，问是否能找到四个数n,m,s,cn,m,s,cn,m,s,c，满足以下条件aaa的长度为nnna1=smod  ma_1=s\modma1=smodmai
PYL2077·2024-02-13 21:13

回溯法解决P2089 烤鸡问题太香啦，组合问题就用回溯法就对了！

学回溯的第二天，发现之前做过的一道洛谷的枚举题也可以用回溯法去解决，还是相当滴nice的。
remember_me.·2024-02-13 17:33

洛谷 P3853 [TJOI2007] 路标设置 (Java)

洛谷P3853[TJOI2007]路标设置(Java)传送门：P3853[TJOI2007]路标设置题目：[TJOI2007]路标设置题目背景B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标
Keven__Java·2024-02-13 15:29

洛谷 P1182 数列分段 Section II （(Java)

洛谷P1182数列分段SectionII（(Java)传送门：P1182数列分段SectionII题目：数列分段SectionII题目描述对于给定的一个长度为N的正整数数列A1∼NA_{1\simN}A1
Keven__Java·2024-02-13 15:28

洛谷 P3743 kotori的设备 (Java)

洛谷P3743kotori的设备(Java)传送门：P3743kotori的设备题目：kotori的设备题目背景kotori有nnn个可同时使用的设备。
Keven__Java·2024-02-13 15:58

洛谷 B3634 最大公约数和最小公倍数

题目描述给定两个正整数a,b，求他们的最大公约数（gcd）和最小公倍数（lcm）。这两个整数均在int范围内。输入格式两个整数a和b，用空格分隔。输出格式两个整数表示答案，用空格隔开。输入输出样例输入#1615输出#1330代码#includeusingnamespacestd;intmain(){longlonga,b,c,d;//定义a,b两数存储两数的变量cin>>a>>b;c=a;d=b;
lingyunzhenxian·2024-02-13 13:52

洛谷B2143 进制转换

题目描述用递归算法将一个十进制数X转换成任意进制数M（M≤16）。输入格式一行两个数，第一个十进制数X，第二个为进制M。输出格式输出结果。输入输出样例输入#13116输出#11F#includeusingnamespacestd;//初始化数组(来存储转换过后的数)intm[100005];//定义在外面是因为怕函数里会爆掉，个人习惯intmain(){intn,k,i=1;//初始化原数进制统计
lingyunzhenxian·2024-02-13 13:51

洛谷P1200 [USACO1.1] 你的飞碟在这儿 Your Ride Is Here

题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定
lingyunzhenxian·2024-02-13 13:51

洛谷P1047 [NOIP2005 普及组] 校门外的树

题目描述某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在l的位置；数轴上的每个整数点，即0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树
lingyunzhenxian·2024-02-13 13:21

洛谷P5716 【深基3.例9】月份天数

题目描述输入年份和月份，输出这一年的这一月有多少天。需要考虑闰年。输入格式输入两个正整数，分别表示年份�y和月数�m，以空格隔开。输出格式输出一行一个正整数，表示这个月有多少天。输入输出样例输入#1复制19268输出#1复制31输入#2复制20002输出#2复制29说明/提示数据保证1583≤y≤2020，1≤m≤12。【代码】#includeusingnamespacestd;intmain()
lingyunzhenxian·2024-02-13 13:21

786. 第k个数

Problem:786.第k个数（acwing）P1923【深基9.例4】求第k小的数（洛谷）215.数组中的第K个最大元素（力扣）文章目录思路解题方法复杂度Code思路这个问题要求找出数组中的第k个最大元素
爱跑步的程序员~·2024-02-13 12:41

基础算法（蓝桥杯）--全球最通俗易懂的归并排序

B站视频链接：A14归并排序逆序对_哔哩哔哩_bilibili1、题目链接：【模板】排序-洛谷#includeusingnamespacestd;constintN=100010;intn,a[N],b
仁公智能·2024-02-13 11:19

算法（蓝桥杯）-前缀和以及二维前缀和

蓝桥杯算法--前缀和以及二维前缀和B站视频链接：A08前缀和二维前缀和_哔哩哔哩_bilibili1、题目链接：【深进1.例1】求区间和-洛谷#includeusingnamespacestd;constintN
仁公智能·2024-02-13 11:48

基础算法（蓝桥杯）--全球最详细的快速排序

B站视频链接：A13快速排序第k小的数_哔哩哔哩_bilibili1、题目链接：【模板】排序-洛谷#includeusingnamespacestd;intn,a[100010];voidqs(intl
仁公智能·2024-02-13 11:48

洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two

[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。追击在10×1010\times1010×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内（当他们相遇时），但是他们
shscsjsbk·2024-02-13 10:52

洛谷P1042乒乓球

[NOIP2003普及组]乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中111111分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白111111分制和212121分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要
shscsjsbk·2024-02-13 10:22

2024/2/12 图的基础知识 2

目录查找文献P5318【深基18.例3】查找文献-洛谷|计算机科学教育新生态(luogu.com.cn)有向图的拓扑序列848.有向图的拓扑序列-AcWing题库最大食物链计数P4017最大食物链计数-
极度的坦诚就是无坚不摧·2024-02-13 08:09

洛谷：P1331 海战

题目描述在一个方形的盘上，放置了固定数量和形状的船只，每只船却不能碰到其它的船。在本题中，我们认为船是方形的，所有的船只都是由图形组成的方形。求出该棋盘上放置的船只的总数。输入格式第一行为两个整数R和C，用空格隔开，分别表示游戏棋盘的行数和列数。接下来R行，每行C个字符，为#或.。#表示船只的一部分，.表示水。输出格式一行一个字符串，如果船的位置放得正确（即棋盘上只存在相互之间不能接触的方形，如果
摸鱼手册·2024-02-13 00:58

洛谷: P1359 租用游艇（floyd）

题目描述长江游艇俱乐部在长江上设置了nn个游艇出租站1,2,\cdots,n1,2,⋯,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站ii到游艇出租站jj之间的租金为r(i,j)r(i,j)（1\lei\ltj\len1≤iusingnamespacestd;inta[201][201],n;intmain(){//有向图从1到ncin>>n;memset(a
摸鱼手册·2024-02-13 00:58

洛谷: P1308 [NOIP2011 普及组] 统计单词数

前言:这道题没理解清题目表达意思，我开始想的是用map来记录个数，然后一个变量记录一开始出现的单词位置，不挺简单的吗，然后....就AC了2个..从错误提示能看到个数没啥问题，但是第一个单词位置不对，看了新样例发现，输入文本前面可能是空格....样例:输入tdTdtLWCsrmt输出12没AC过的代码:#includeusingnamespacestd;strings,tmp;mapmp;intm
摸鱼手册·2024-02-12 23:57

【洛谷】P2669 [NOIP2015 普及组] 金币——c语言

#includeintmain(){intk,sum=0,i=1,t=1;scanf("%d",&k);while(i<=k){intm=t;while(m!=0&&i<=k){sum+=t;m--;i++;}t++;}printf("%d",sum);return0;}
Lufee666·2024-02-12 21:12

洛谷P2669 [NOIP2015 普及组] 金币-c++题解

题目背景NOIP2015普及组T1题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续n天每天收到n枚金币后，骑士会在之后的连续n+1天里，每天收到n+1枚金币。请计算在前k天里，骑士一共获得
食烟火·2024-02-12 21:42

洛谷P2669 [NOIP2015 普及组] 金币

#include#include#include#includeintmain(){longlongsum,n;longlongi,j,k,flag;scanf("%lld",&n);k=0;sum=0;flag=0;for(i=1;;i++){for(j=1;j<=i;j++){k++;sum+=i;if(k==n){flag=1;break;}}if(flag==1){break;}}prin
旺旺的碎冰冰~·2024-02-12 21:41

洛谷P2669，NOIP2015普及组

#include#includeusingnamespacestd;intmain(){intday;//在此处定义了daycin>>day;inta=1;//用a来确定循环的次数intcoin=0;for(inti=1;;i++){//第一个循环，确定的是金币数，for(intj=1;jday){cout<
Zzz_Jay·2024-02-12 21:11

洛谷 P2669 [NOIP2015 普及组] 金币

个人主页：blog.csdn.net/jzwalliser题目洛谷P2669[NOIP2015普及组]金币[NOIP2015普及组]金币题目背景NOIP2015普及组T1题目描述国王将金币作为工资，发放给忠诚的骑士
jzwalliser·2024-02-12 21:41

高精度减法（高位减低位不够借位计算）

这是洛谷上的一道原题（题目链接）P2142高精度减法-洛谷|计算机科学教育新生态(luogu.com.cn)）这道题我用的是c++解法，定义的头文件较多，头文件如下：#include#include#include
chenWangi·2024-02-12 20:48

洛谷UVA题目Unknown Error

UnexpectedResponseStatus:expectstatuscode:`301MovedPermanently`on`https://onlinejudge.org/index.php?option=com_comprofiler&task=login`,got:`200OK`如果你绑定了账号，去原站OnlineJudge-Home登录一下，好久没登陆，需要激活一下。我登录后再提交就
DBWG·2024-02-12 16:32

UVA11181条件概率 Probability|Given

条件概率Probability|Given-洛谷|计算机科学教育新生态(luogu.com.cn)样例解释：需要学习条件概率和贝叶斯定理//12-0.1*0.2*(1-0.3)==0.014//1-30.1
DBWG·2024-02-12 16:02

P6046 纯粹容器

纯粹容器-洛谷首先先看几个通用的知识点：1.费马小定理+快速幂求逆元（求倒数）当mod为质数的时候可以使用费马小定理llksm(intx,inty){if(x==1)return1;llres=1,base
DBWG·2024-02-12 16:02
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他