洛谷NOIP 第16页

洛谷NOIP

NOIP2015 提高组跳石头

题目背景NOIP2015Day2T1题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。

爱跑步的程序员~·2024-01-24 22:38

P1563 [NOIP2016 提高组] 玩具谜题题解

题目小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。”小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针

互联网的猫·2024-01-24 21:27

要本人洛谷账号？＜----戳这儿就对了

本人（沾花把玖）洛谷账号：_Nordia47网址：_Nordia47的个人中心-洛谷洛谷博客地址：_Nordia47的博客-洛谷博客（接下来会有些文章在我的洛谷博客上发布，小伙伴们可以持续关注哦~）有疑问请私信

沾花把玖·2024-01-24 20:36

计蒜客 T1595 迷宫（一）题解

hi,大家好,我是Loonylovegood.今天突发奇想写了一篇题解先推荐个oj//不是做广告计蒜客最好的oj洛谷好了,废话不多说了.以下是正文.没看题的小伙伴戳这里T1595题目题目主要描述两个整数

Loony lovegood·2024-01-24 20:04

洛谷P1002 过河卒------Python代码实现

题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B点(n,m)(n,m为不超过2020的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走

Ashen_ffm·2024-01-24 20:34

洛谷B2092 开关灯题解

考点本题主要考查数组、循环的熟练使用，是到妥妥的水题。分析既然只有开和关，那就只需要一个boolboolbool类型的数组来储存的灯状态。可以用两层循环来模拟灯的状态变化，外层循环枚举nnn个人，内层循环枚举第iii个人的编号倍数的灯并进行取反操作。AC代码（不要只看这里啊，虽然我知道你们都喜欢#includeusingnamespacestd;intn;boola[5010];intmain()

一条既有梦想又没有梦想的咸鱼·2024-01-24 20:33

洛谷 P1614 爱与愁的心痛

测试用例8314731243#includeusingnamespacestd;intmain(){intn;intm;cin>>n>>m;inta[10000];for(inti=0;i>a[i];}intmin=10000000;for(inti=0;i

Sonaldo7·2024-01-24 20:02

洛谷 P1567 统计天数

#includeusingnamespacestd;intmain(){intday;cin>>day;inta[10000000];for(inti=0;i>a[i];}intcon=1;intmax=0;for(inti=0;ia[i]){con++;if(con>max)max=con;}elsecon=1;}cout<<max;return0;}

Sonaldo7·2024-01-24 20:01

洛谷字符替换（计蒜客-T1109）

#include#includeusingnamespacestd;intmain(){chara[100];charchange;charchange_to;cin>>a>>change>>change_to;for(inti=0;i

Sonaldo7·2024-01-24 20:31

洛谷分类平均 P5719

#includeusingnamespacestd;intmain(){intn;intk;cin>>n>>k;doubleA[10000]={0};doubleB[10000]={0};inta=0;intb=0;for(inti=1;i<=n;i++){if(i%k==0){A[a++]=i;}else{B[b++]=i;}}doublesum_a=0;for(inti=0;i

Sonaldo7·2024-01-24 20:31

洛谷开关灯（计蒜客 - T1079）

#include#includeusingnamespacestd;intmain(){intn;//灯intm;//人cin>>n>>m;inta[n];for(inti=1;i<=n;i++){a[i]=0;}for(inti=2;i<=n;i++){if(i%2==0)a[i]=1;}for(inti=3;i<=m;i++){for(intj=1;j<=n;j++){if(j%i==0)if

Sonaldo7·2024-01-24 20:30

洛谷二分题集（3题）

P1102A-B数对AC：#includeusingnamespacestd;usingnamespacestd;typedeflonglongLL;LLa[200001];mapm;intmain(){intn;LLc;LLans=0;cin>>n>>c;for(inti=1;i>a[i];m[a[i]]++;a[i]-=c;}for(inti=1;iusingnamespacestd;intn

喷火龙廖·2024-01-24 20:16

【全网首发】洛谷贪心题解合集2

1.P1413坚果保龄球链接——题目在这里！！！题目描述PVZ这款游戏中，有一种坚果保龄球。zombie从地图右侧不断出现，向左走，玩家需要从左侧滚动坚果来碾死他们。我们可以认为地图是一个行数为6，列数为60的棋盘。zombie出现的那一秒站在这一行的第60列，之后每秒向左移动一步。玩家可以随时在屏幕最某一行第一列摆放坚果，这一行的zombie瞬间全被滚过去的坚果碾死。如果zombie走到第1列没

喷火龙廖·2024-01-24 20:16

数据结构＜1＞——树状数组

洛谷P3374(模板):在本题中，单点修改就是将某一个数加上x的操作，区间查询就是求出某区间每一个数的和的操作，这下明白了吧。下面来解释一下树状数组的工作原理。

seanli1008·2024-01-24 15:30

suricata使用捕获硬件

/configure--enable-dag显示SuricataConfiguration:AF_PACKETsupport:noPF_RINGsupport:noNFQueuesupport:noIPFWs

lx_jian·2024-01-24 13:42

洛谷 P1364 医院设置

题目描述设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为11。如上图中，若医院建在11处，则距离和=4+12+2×20+2×40=136；若医院建在3处，则距离和=4×2+13+20+40=81。输入格式第一行一个整数n，表示树的结点数。接下来的n行每行描述了一个结点

3分人生·2024-01-24 07:51

木材加工（洛谷）

木材加工题目背景要保护环境题目描述木材厂有nnn根原木，现在想把这些木头切割成kkk段长度均为lll的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出lll的最大值。木头长度的单位是cm\text{cm}cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为111111和212121，要求切割成等长的666段，很明显能切割出来的小

林海绮律·2024-01-24 04:53

搜索(1)：深度优先搜索

目录1.深度优先搜索2.迷宫(经典深搜)2.1建图2.2深搜与回溯2.3完整代码3.洛谷DFS3.1跳马3.2八皇后3.2.1建图3.2.2搜索3.2.3完整代码3.3LakeCounting(水坑计数

c++机械师·2024-01-24 00:50

搜索(2)：宽度优先搜索

目录1.宽度优先搜索(BFS)2.马的遍历(经典宽搜)2.1建图2.2宽搜2.3完整代码3.洛谷BFS3.1奇怪的电梯3.2MeteorShower1.宽度优先搜索(BFS)宽搜从根进入，向下逐层扩展，

c++机械师·2024-01-24 00:48

【蓝桥杯冲冲冲】动态规划初步[USACO2006 OPEN] 县集市

蓝桥杯备赛|洛谷做题打卡day13文章目录蓝桥杯备赛|洛谷做题打卡day13题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例说明数据规模与约定思路：方程：题解代码我的一些话[USACO2006OPEN

松叶子吖·2024-01-23 23:06

洛谷 2367题

这个题是一个简单的前缀和题目，单纯的考前缀和这个知识点。不过这个题好像跟上一个做AcWing棋盘那个题有一些不一样，那个题是直接在原始数组上进行对差分数组的操作，这是因为上一个题原始全是0，就算是差分数组也是0，他们是相等的，所以在这个题一开始作者就直接在原数组上操作了，这是不对的。需要先根据原数组求出来差分数组，然后再进行操作，最后再化为前缀和，这里的差分目的主要就是为了减少时间耗费。#incl

是小Y啦·2024-01-23 22:59

洛谷P1196[NOI2002]银河英雄传说-并查集扩展

银河英雄传说题意：在并查集的基础上，还要求出同一集合的两个点的距离这道题用并查集自己是知道的，但是竟然可以这么骚的操作。下面转自大佬的查详细题解初见这道题，首先想到的方法当然是直接模拟，模拟每一次指令。当然这种方法对于小数据行得通，但对于此题的500,000个指令，肯定超时。因此我们就要想其它方法。先来分析一下这些指令的特点，很容易发现对于每个M指令，只可能一次移动整个队列，并且是把两个队列首尾相

weixin_30439031·2024-01-23 21:03

论开学第三个月干了点啥

买了点面包就去上线代了.线代体验不是很好....然后程设讲指针也没太听.不喜欢malloc的语法.没有new和delete好看.在程设的时候尝试鼓捣大作业结果好像不是很好鼓捣.只是换了换背景和人物图片.uoj群在讨论noip

weixin_30632089·2024-01-23 21:08

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

一、前言本文讲解Java版做法，实际上思路是大致相同的。二、上菜importjava.util.*;importjava.math.*;publicclassMain{publicstaticvoidmain(String[]args){intl,m,u,v,count=0;Scannerscan=newScanner(System.in);int[]tree=newint[10010];//首先

HeiOs.·2024-01-23 20:37

洛谷P5705 【深基2.例7】数字反转

二、分析题目链接在此【深基2.例7】数字反转-洛谷1.第一种做法importjava.util.ArrayList;importjava.util.Collections;importjava.util.LinkedList

HeiOs.·2024-01-23 20:06

【蓝桥杯冲冲冲】贪心算法学习 challenge yourself ~

蓝桥杯备赛|洛谷做题打卡day14文章目录蓝桥杯备赛|洛谷做题打卡day14【深基12.例1】部分背包问题题目描述输入格式输出格式样例#1样例输入#1样例输出#1题解代码我的一些话【深基12.例1】部分背包问题题目描述阿里巴巴走进了装满宝藏的藏宝洞

松叶子吖·2024-01-23 15:46

【蓝桥杯冲冲冲】排队接水--贪心算法巩固 (≧∇≦)

蓝桥杯备赛|洛谷做题打卡day15文章目录蓝桥杯备赛|洛谷做题打卡day15排队接水题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题解代码我的一些话排队接水题目描述有nnn个人在一个水龙头前排队接水

松叶子吖·2024-01-23 15:46

【备战蓝桥杯】图论重点敲黑板啦！

蓝桥杯备赛|洛谷做题打卡day11文章目录蓝桥杯备赛|洛谷做题打卡day11杂务题目描述输入格式输出格式样例#1样例输入#1样例输出#1题解代码我的一些话杂务题目描述John的农场在给奶牛挤奶前有很多杂务要完成

松叶子吖·2024-01-23 15:16

洛谷P1319 压缩技术（C语言）

这样一道入门题目，本来可以用for循环直接操作，但作者异想天开(xiandedanteng)地把所有数据登记在一个数组里面，然后再统一按格式输出。也就是定义一个数组Map，大小为n成n，然后按照输入数据，把Map中每一个点改为0或者是1，然后根据题目要求的格式输出。比较简单，就直接贴代码了。#includeintmain(){intn,a,b,i,arr[50000],k=0,j=0;scanf(

林洛尘·2024-01-23 15:08

P2615 [NOIP2015 提高组] 神奇的幻方

[NOIP2015提高组]神奇的幻方题目背景NOIp2015提高组Day1T1题目描述幻方是一种很神奇的N×NN\timesNN×N矩阵：它由数字1,2,3,⋯⋯ ,N×N1,2,3,\cdots\cdots

潇与上海·2024-01-23 13:35

NOIP2003提高组T1：神经网络

题目链接[NOIP2003提高组]神经网络题目背景人工神经网络（ArtificialNeuralNetwork）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用

少儿编程乔老师·2024-01-23 06:09

洛谷 P3375 【模板】KMP

题目描述给出两个字符串s1和s2，若s1的区间[l,r]子串与s2完全相同，则称s2在s1中出现了，其出现位置为l。现在请你求出s2在s1中所有出现的位置。定义一个字符串s的border为s的一个非s本身的子串t，满足t既是s的前缀，又是s的后缀。对于s2，你还需要求出对于其每个前缀s′的最长bordert′的长度。输入格式第一行为一个字符串，即为s1。第二行为一个字符串，即为s2。输出格式首先输

3分人生·2024-01-22 23:34

洛谷 P1019 单词接龙

题目背景注意：本题为上古NOIP原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。

3分人生·2024-01-22 23:03

洛谷 P2058 海港

题目背景NOIP2016普及组T3题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。

3分人生·2024-01-22 23:03

洛谷 P1126 机器人搬重物

题目描述机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N×M的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有：向前移动1步（Creep）；向前移动2步（Walk）；向前移动3步（Run）；向左转（Left）；向右转

3分人生·2024-01-22 23:02

倒计时86天

[NOIP2015]求和(nowcoder.com)1.超时了啊啊啊：（50/100）#includeusingnamespacestd;constintN=5e6+5;constintinf=0x3f3f3f3f

算法怎么那么难啊·2024-01-22 20:41

结构体练习

指纹锁(nowcoder.com)pta一帮一C++结构体实现1004成绩排名c++结构体排序-CSDN博客[NOIP2015]求和(nowcoder.com)pta7-68模拟EXCEL排序（不定时更新

算法怎么那么难啊·2024-01-22 20:41

P1009 [NOIP1998 普及组] 阶乘之和（C++）

#include#includeusingnamespacestd;//高精度加法stringhigh_add(stringa,stringb){//把两个数的长度通过补0使其长度相等if(a.size()>b.size()){b.insert(0,a.size()-b.size(),'0');}if(a.size()=0;i--){intsum=(a[i]-'0')+(b[i]-'0'+jinw

weixin_51538193·2024-01-22 15:21

二分查找刷题5

题目来源：银行贷款-洛谷家人们，谁懂啊。有没有人和我一样不会算利率的。这道题用二分查找的思想模拟还款过程，就可以计算出来了。需要注意的是这道题在计算还款过程中，利率通常是按期（本例中是按月）累计的。

Sking426·2024-01-22 14:38

二分答案刷题4

题目来源：数列分段SectionII-洛谷这道题又是一道求最值的问题，求每段和的最大值最小，可以用二分答案求解。解题思路：二分答案求解的过程中，最重要的是判断条件，判断条件想好就迎刃而解了。

Sking426·2024-01-22 14:08

二分答案刷题3

题目来源：[NOIP2015提高组]跳石头-洛谷解题思路：突然觉得做专项练习挺好的，这个题目一看就是用二分答案求解，时间

Sking426·2024-01-22 14:07

二分查找刷题4

题目来源：烦恼的高考志愿-洛谷这道题可以用二分查找解决。这题的目的是找到与学生的估分差距最小的学校并计算其总的满意度值，用二分查找可以降低一定查找速度。

Sking426·2024-01-22 14:37

二分答案刷题2

题目来源：木材加工-洛谷这道题和之前发表过的一篇文章的解题思路是一样的。

Sking426·2024-01-22 14:37

二分答案刷题5

题目来源：kotori的设备-洛谷这道题可以用二分答案求解。解题步骤：二分查找过程：计算中值mid=(low+high)/2，这代表当前假设的设备能够同时运行的时间。

Sking426·2024-01-22 14:33

洛谷OJ-字符串大小写转化

遇到有关不区分大小写的题目时，需要对字符串进行统一的大小写转化。有两种方法。方法一：通过遍历字符串，然后用tolower(charc)和toupper(charc)这两个函数，完成转化。strings("HelloWorld!!!");for(auto&c:s){c=toupper(c);}cout<

CPPZWW·2024-01-22 11:07

【NOIP2016普及组复赛模拟赛】侦察兵

题目描述mxy沉迷于一个辣鸡游戏不可自拔。游戏地图是一个n*n的矩形，在每个单位格子上有一个数字，代表当前位置的生命体个数，作为一个侦察兵，mxy的任务是计算出她所在位置的左上角和右下角的总人数（不包括她所在的行列）。注意作为一个侦察兵，mxy是不包括在地图上的生命体个数中的。输入从文件scout.in中读入数据。第一行2个整数n和t。（1≤n≤1000，1≤t≤1000）接下来n行，每行n个整数

cCcOcCc_Chen·2024-01-22 11:07

P1001 A+B Problem（整活-dijstra堆优化）

这不仅对洛谷其他题目有效，而且也是NOIP/CSP/NOI比赛的要求！好吧，同志们，我们就从这一题开始，向着大牛的路进发。任何一个伟大的思想，都有一个微不足道的开始。输入格式两个以空格分开的整数。