洛谷NOIP

洛谷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

复试 || 就业day09(2024.01.04)算法篇

次的元素找到小镇的法官查找共用字符数组的相对排序分发饼干分发糖果区间选点(AcWing)最大不相交区间数量(AcWing)无重叠区间关于重写小于号前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注
辰chen·2024-01-05 09:36

洛谷普及组P1044栈，题目讲解(无数论基础，纯打表找规律)

[NOIP2003普及组]栈-洛谷我先写了个打表的代码，写了一个小时，o(╥﹏╥)o只能说我真不擅长dfs。
Colinnian·2024-01-05 04:28

洛谷P3147题目详解（P3146加强版）

1.f[i][j]数组的意义i表示这个区间产生的最大数，j表示这个区间的左下标，f[i][j]表示这个区间的右下标。听不懂？没关系，先来看第一个for循环。usingnamespacestd;intn,ans;intf[N][M];intmain(){scanf("%d",&n);for(inti=1;i<=n;++i){intin;scanf("%d",&in);f[in][i]=i+1;}pr
Colinnian·2024-01-05 04:57

CF1772D 题解

洛谷题目链接vjudge题目链接Codeforces题目链接分析有序只跟相邻两个数有关所以只需考虑相邻的两个数。
欧耶2023·2024-01-04 23:21

洛谷 P1293 班级聚会 O(n)正解

题目链接分析枚举每一个城市，并计算以他做聚会地点的价钱，取最小，如果相同则取最靠后的，时间复杂度为Θ(n2)\Theta(n^2)Θ(n2)。其实可以发现将城市iii换到城市i+1i+1i+1，那么iii之前的包括iii的所有人都要多走iii到i+1i+1i+1之间的距离，而i+1i+1i+1之后的所有人包括i+1i+1i+1就会少走iii到i+1i+1i+1之间的距离，所以我们可以枚举每个点，在
欧耶2023·2024-01-04 23:20

CF1916C题解

洛谷题目链接vjudge题目链接Codeforces题目链接分析可以发现如果两数奇偶性相同则⌊ai+aj2⌋⋅2\lfloor\frac{a_i+a_j}{2}\rfloor\cdot2⌊2ai+aj⌋
欧耶2023·2024-01-04 22:48

Centos7 配置IPV6地址

ethtest网卡）Cat/etc/sysconfig/network-scripts/ifcfg-ethtest详解：IPV6INIT=yes//网卡初始化IPv6协议栈IPV6_AUTOCONF=noIPV6ADDR
总有人偷偷爱着你·2024-01-04 13:32

蛇形矩阵、蛇形填数、方阵填数

蛇行矩阵两种编程方法及详解（c++）蛇行矩阵两种编程方法及详解（c++）_蛇形矩阵c++语言怎么写-CSDN博客蛇形矩阵（C++）_蛇形矩阵c++-CSDN博客P5731【深基5.习6】蛇形方阵【深基5.习6】蛇形方阵-洛谷
dllglvzhenfeng·2024-01-04 12:40

信息学奥赛寒假、暑假、国庆十一假期 如何进行集训

信奥学习的三个基本要求（2022.02.17）一、做题1、每周做5-8题要将做的题目的代码发给我（发到QQ群，也可以自己发布到博客上），如果有时间可以写博客（CSDN洛谷QQ空间新浪51CTO等）博客的内容
dllglvzhenfeng·2024-01-04 12:07

金牌选手、钻石教练，小码王信奥集训营持续进行中

叶卓睿初中就读杭州文澜中学初二获得浙江省NOIP普及组一等奖（400分满分）初三获得浙江省NOIP提高组一等奖初三代表浙江省参赛全国NOI夺得金牌，被清华大学预录取竞赛分数超国家信奥集训队选拔线哇，这不就是传说中的别人家孩子吗
小码王在线·2024-01-04 10:28

洛谷 题单 官方精选 数组 Python实现

目录P1428小鱼比可爱P1427小鱼的数字游戏P5727【深基5.例3】冰雹猜想P1047[NOIP2005普及组]校门外的树P5728【深基5.例5】旗鼓相当的对手P5729【深基5.例7】工艺品制作
Q天马A行空Q·2024-01-04 06:54

NOIP2010提高组T4：引水入城

题目链接[NOIP2010提高组]引水入城题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。
少儿编程乔老师·2024-01-03 21:36

复试 || 就业day08(2024.01.03)算法篇

文章目录前言亲密字符串两句话中的不常见单词公平的糖果交换卡牌分组独特的电子邮件地址前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注
辰chen·2024-01-03 20:48

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

[NOIP2011普及组]统计单词数题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
book0121·2024-01-03 19:07

【算法】dp题单

题单链接：https://vjudge.net/contest/574209#overview目录1.洛谷P1020导弹拦截（dp+二分+Dilworth定理）2.P1439最长公共子序列（二分求最长公共子序列
萌新好菜·2024-01-03 16:34

哥德巴赫猜想#洛谷

题目描述输入一个偶数NNN，验证4∼N4\simN4∼N所有偶数是否符合哥德巴赫猜想：任一大于222的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如101010，10=3+7=5+510=3+7=5+510=3+7=5+5，则10=5+510=5+510=5+5是错误答案。输入格式第一行输入一个正偶数NNN输出格式输出N−22\dfrac{N-2}{
直接AC好吗·2024-01-03 12:58

结构体与函数简单总结（依靠洛谷结构体题与函数题单）

函数结构体简单总结依靠洛谷函数与字符串题单文章目录函数结构体简单总结前言一、函数1、有返回值的函数2、无返回值函数3、递归函数二、结构体总结前言之前总结了字符串的简单应用，随着函数与结构体的题单完成，入门题单也就刷完了
直接AC好吗·2024-01-03 12:28

评等级#洛谷

题目描述现有NNN名同学，每名同学需要设计一个结构体记录以下信息：学号、学业成绩和素质拓展成绩、综合分数（实数）。每行读入同学的学号、学业成绩和素质拓展成绩，并且计算综合分数（分别按照70%70\%70%和30%30\%30%权重累加），存入结构体中。还需要在结构体中定义一个成员函数，返回该结构体对象的学业成绩和素质拓展成绩的总分。然后需要设计一个函数，其参数是一个学生结构体对象，判断该学生是否“
直接AC好吗·2024-01-03 12:27

集合求和#洛谷

题目描述给定一个集合sss（集合元素数量≤30\le30≤30），求出此集合所有子集元素之和。输入格式集合中的元素（元素≤1000\le1000≤1000）输出格式sss所有子集元素之和。样例#1样例输入#123样例输出#110提示【样例解释】子集为：∅,{2},{3},{2,3}\varnothing,\{2\},\{3\},\{2,3\}∅,{2},{3},{2,3}，和为2+3+2+3=10
直接AC好吗·2024-01-03 12:25

牛客算法竞赛题解

文章目录[NOIP2001]数的划分[NOIP2001]数的划分DFS#includeusingnamespacestd;intn,k,res;structNum{intnow,cnt;};voidDFS
WTcrazy _·2024-01-03 08:59

启发式合并（dsu），树上启发式合并（dsu on tree）总结

dsuontree）例题#1TreeRequests#2BloodCousinsReturn#3Arpa’sletter-markedtreeandMehrdad’sDokhtar-koshpaths#4[NOIP2016
best_brain·2024-01-03 04:12

复试 || 就业day03(2023.12.29)算法篇

文章目录前言同构字符串存在重复元素有效的字母异位词丢失的数字单词规律前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注
辰chen·2024-01-02 19:12

1316：【例4.6】数的计数(Noip2001) 代码+解析

1316：【例4.6】数的计数(Noip2001)【题目描述】我们要求找出具有下列性质数的个数（包括输入的自然数n）。
我爱工作&工作love我·2024-01-02 19:07

洛谷 P3743 kotori的设备

题目链接分析很明显的单调性，考虑小数二分。若在验证当前时间可不可行时，一个设备原本的能量不够维持到当前时间，则需要充电器，考虑到除法的精度问题，所以我们记录充电器一共充了多少电，如果最后充的能量小于当前时间内最多能充的能量则为可行。注意他的精度要求在longdouble以内所以要开longdouble，二分的右边界要注意设为1010+eps10^{10}+eps1010+eps，去极限值（ai=1
欧耶2023·2024-01-02 19:06

洛谷 P1462 通往奥格瑞玛的道路

题目连接分析注意到很明显的单调性，所以可以使用二分来求解。接下来我们把城市看成点，公路看成边，把扣血量看成边权，那么从点111开始跑一遍最短路，如果点111到点nnn的距离（最少扣血量）超过了限制，则不可行，注意不能走到交钱数大于二分限制xxx的点。注意如果走到了点nnn，且血量等于000，则也是合法方案。代码#include#defineintlonglongusingnamespacestd;
欧耶2023·2024-01-02 19:36

洛谷p1219 八皇后

一道dfs+dfs+dfs+剪枝回溯的板子题，值得注意的是如何控制行，两条对角线都只存在一个数题目链接题目大意给定正整数nnn，使形成n∗nn*nn∗n的棋盘，有nnn个棋子被放置其上，需要满足每行每列有且仅有111个，每条对角线至多111个，打印字典顺序三种摆棋方式和方案总数，摆棋方式如下eg.eg.eg.246135246135246135，表示第一行的第二列有一个棋子，第二行的第四列有一个棋
qustflypiggy·2024-01-02 16:27

洛谷：集合与差分

1.学籍管理(map）#include#include#includeusingnamespacestd;mapa;intn;stringname;intop,score;intmain(){cin>>n;for(inti=1;i>op;if(op!=4)cin>>name;switch(op){case1:cin>>score;a[name]=score;cout#includeusingnam
c++机械师·2024-01-02 11:32

【C语言记录洛谷刷题--（1）】

记录洛谷刷题P1789【Mc生存】插火把P1830轰炸IIIP2006赵神牛的游戏P2084进制转换P2676[USACO07DEC]BookshelfBP2956[USACO09OCT]TheRobotPlowGP3717
锦轩韶华·2024-01-02 08:07

洛谷提交java代码时注意事项

1.注意，类的名字一定要是Main不然会报编译不过的错误2.如果题目要求用空格隔开两个数据，也一定要输出空格不然结果不正确
学姐抱抱.·2024-01-02 07:56

洛谷基础题

输出保留3位小数的浮点数题目描述读入一个单精度浮点数，保留333位小数输出这个浮点数。提示：就这题来说，请使用float类型的单精度浮点数。输入格式只有一行，一个单精度浮点数。输出格式也只有一行，读入的单精度浮点数。样例#1样例输入#112.34521样例输出#112.345#includeusingnamespacestd;intmain(){floata;cin>>a;cout#include
一只贴代码君（yaosicheng）·2024-01-02 05:01

洛谷独木桥---算法思维和数学思想

这里我就不给大家陈述题目了，直接先说解题思想：首先由题意知如果两个人相对而行碰面就会转身，那么我们假如甲和乙一个向左一个向右，正好碰面，那么此时甲乙转身，变成甲向右，乙向左，或许你看到这有一点思路就是可以算最短时间，毕竟只要不出现相撞并且根据中间点分开向左，向右就可以了；那么最大值呢？肯定存在相遇。那我们怎么解决呢？其实可以回想一下数学知识，这些人和桥可不可以比作数学上的点和数轴，而下桥的地方就是
蒟蒻-阳·2024-01-02 04:24

【全网首发】洛谷P1281书的复制

题目题目背景大多数人的错误原因：尽可能让前面的人少抄写，如果前几个人可以不写则不写，对应的人输出00。不过，已经修改数据，保证每个人都有活可干。题目描述现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最
喷火龙廖·2024-01-02 04:23

P1308 [NOIP2011 普及组] 统计单词数----有意思

#[NOIP2011普及组]统计单词数##题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
蒟蒻-阳·2024-01-02 04:52

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

贪心1.P2240【深基12.例1】部分背包问题【深基12.例1】部分背包问题-洛谷思路万不要被题目给误导了，这道题是贪心。所有金币都可以分开，也就是说只要按照性价比最高的取一定得到的价值最大。
喷火龙廖·2024-01-02 04:22

洛谷基础题

计算(a+b)×c的值题目描述给定333个整数a,b,ca,b,ca,b,c，计算表达式(a+b)×c(a+b)\timesc(a+b)×c的值。输入格式输入仅一行，包括三个整数a,b,ca,b,ca,b,c，数与数之间以一个空格分开。输出格式输出一行，即表达式的值。样例#1样例输入#1235样例输出#125提示对于100%100\%100%的数据，−104usingnamespacestd;in
一只贴代码君（yaosicheng）·2024-01-01 22:50

洛谷 P1835 素数密度

洛谷P1835素数密度数据范围[L，R](L≤R≤2147483647,R-L≤1000000)，直接线性筛肯定爆炸。
九号新秀·2024-01-01 17:40

洛谷——P3884 [JLOI2009] 二叉树问题（最近公共祖先，LCA）c++

文章目录一、题目[JLOI2009]二叉树问题题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示基本思路：一、题目[JLOI2009]二叉树问题题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为：深度：444宽度：444结点8和6之间的距离：888结点7和6之间的距离：333其中宽度表示二叉树上同一层最多的结点个数，节点u,vu,vu,v之间的距离表示从uuu到vvv的最短有向
JIAN LAI·2024-01-01 16:55

洛谷——P1113 杂务 + P3074 [USACO13FEB] Milk Scheduling S（拓扑排序）

文章目录一、题目1.杂务题目描述输入格式输出格式样例#1样例输入#1样例输出#12.[USACO13FEB]MilkSchedulingS题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、题解杂务[USACO13FEB]MilkSchedulingS一、题目1.杂务题目描述John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将
JIAN LAI·2024-01-01 16:25

洛谷——P5250 【深基17.例5】木材仓库（set做法、c++）

文章目录一、题目【深基17.例5】木材仓库题目描述输入格式输出格式样例#1样例输入#1样例输出#1二、题解一、题目【深基17.例5】木材仓库题目描述博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有不超过100000条的操作：进货，格式1Length：在仓库中放入一根长度为Length(不超过
JIAN LAI·2024-01-01 16:24
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他