洛谷题目解析

【洛谷 P7072】[CSP-J2020] 直播获奖 题解（优先队列+对顶堆）

[CSP-J2020]直播获奖题目描述NOI2130即将举行。为了增加观赏性，CCF决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为w%w\%w%，即当前排名前w%w\%w%的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了ppp个选手的成绩，则当前计划获奖人数为max⁡(1,⌊p×w%⌋)\max(1,\lfloorp\timesw\%\rfloor)max(1,⌊
HEX9CF·2024-01-28 16:39

【洛谷 P1226】【模板】快速幂 题解（数学+递归+快速幂）

【模板】快速幂题目描述给你三个整数a,b,pa,b,pa,b,p，求ab mod pa^b\bmodpabmodp。输入格式输入只有一行三个整数，分别代表a,b,pa,b,pa,b,p。输出格式输出一行一个字符串a^bmodp=s，其中a,b,pa,b,pa,b,p分别为题目给定的值，sss为运算结果。样例#1样例输入#12109样例输出#12^10mod9=7提示样例解释210=10242^{1
HEX9CF·2024-01-28 16:09

P2246 SAC#1 - Hello World（升级版）

网址如下：P2246SAC#1-HelloWorld（升级版）-洛谷|计算机科学教育新生态(luogu.com.cn)刚开始是用递归做的，虽然用了哈希表优化，但是超时，只得了50后面想到了一个新的算法，
Fool256353·2024-01-28 08:46

【蓝桥杯冲冲冲】[NOIP2000 提高组] 方格取数

蓝桥杯备赛|洛谷做题打卡day19文章目录蓝桥杯备赛|洛谷做题打卡day19[NOIP2000提高组]方格取数题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2000
松叶子吖·2024-01-28 07:22

第十一届蓝桥杯既约分数 Java

题目解析：这题的最大难点就是求最大的
神谕的祝福·2024-01-28 07:50

（洛谷刷题）轴对称

思路：分别记录每个格子的RGB值，然后对于每一次修改，都暴力判断一下(a,b,c)i,j是否等于(a,b,c)i,m−j+1即可。题解：#includetypedefstructRGB{intleft,mid,right;}RGB;intmain(){RGBarr[100][100]={0};intn,m,q;inti,j,t,c;scanf("%d%d%d",&n,&m,&q);//输入行(n)
课堂随笔·2024-01-28 04:45

程序员进阶之算法练习（四十四）

第一行整数t，表示样例个数；(1≤≤100)接下来t个样例，每个样例一行，整数x；(2≤≤10^9)输出：整数a和b；(要求范围，1≤,≤10^9)Examplesinput2214output1164题目解析
落影loyinglin·2024-01-27 23:29

洛谷 P5365 [SNOI2017] 英雄联盟

题目描述分析这题很容易给人带来不是背包的错觉。设状态dpi,jdp_{i,j}dpi,j表示前iii个英雄花费jjj元买皮肤的最大方案数，而背包容量就是所有英雄的ki×tik_i\timest_iki×ti之和。剩下的基本上就是一个多重背包模板了，转移方程（kkk为选的物品数量）：dpi,j=max⁡(dpi,j,dpi−1,j−k×ci×k)dp_{i,j}=\max(dp_{i,j},dp_{
欧耶2023·2024-01-27 19:58

洛谷 P1098 [NOIP2007 提高组] 字符串的展开

题目链接分析这题分为几个函数实现：判断是否展开、输出mmm次某个字符、循环展开。坑点有可能会有几个-号连续出现。转换大小写时，必须先判断其是否为大小写，如果不是才转换。-号两端如果相等也不行。代码#includeusingnamespacestd;intn,m,f,l;stringa;boolcheck(intk){if(a[k]!='-'){return0;}if(k=l){return0;}i
欧耶2023·2024-01-27 19:58

洛谷 P8443 gcd.

题目描述TTT组数据，每一组数据给定l,r,xl,r,xl,r,x，试求：gcd⁡(⌊lx⌋,⌊l+1x⌋,⋯ ,⌊rx⌋)\gcd(\lfloor\frac{l}{x}\rfloor,\lfloor\frac{l+1}{x}\rfloor,\cdots,\lfloor\frac{r}{x}\rfloor)gcd(⌊xl⌋,⌊xl+1⌋,⋯,⌊xr⌋)的值。分析发现由于发现如果⌊lx⌋\lfloo
欧耶2023·2024-01-27 19:27

洛谷 P2985 [USACO10FEB] Chocolate Eating S

题目链接分析最小值最大化，很明显的二分答案，且单调性也很明显，如果某个开心值不行，那么更大的开心值一定不行，跟小的一定可以。所以二分的判断只需模拟Bessie吃巧克力的过程即可，若在某时刻没有巧克力可吃则不可行，题目最后还要求输出每个巧克力那天吃，只需在模拟一遍，注意如果有没吃完的巧克力就在最后一天吃完。代码#include#definedebugputs("Y")#defineinf0x3f3f
欧耶2023·2024-01-27 19:27

洛谷 P7243 最大公约数

题目链接分析根据gcd⁡\gcdgcd性质gcd⁡(a,gcd⁡(b,gcd⁡(c,d)))\gcd(a,\gcd(b,\gcd(c,d)))gcd(a,gcd(b,gcd(c,d)))就等于gcd⁡(a,b,c,d)\gcd(a,b,c,d)gcd(a,b,c,d)。我们发现如果当前这层和前面的状态不互质的话，就会转移出下一层，而下一层只会往更深层转移，所以有拓扑序，可用广搜实现，从起点开始广搜
欧耶2023·2024-01-27 19:54

洛谷P1028数的计算

Description给出正整数n，要求按如下方式构造数列：只有一个数字n的数列是一个合法的数列。在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。请你求出，一共有多少个合法的数列。两个合法数列a,b不同当且仅当两数列长度不同或存在一个正整数i≤∣a∣，使得ai≠bi。Input输入只有一行一个整数，表示n。Output输出一行一个整数，表
延渊·2024-01-27 17:59

洛谷B3621枚举元组

枚举元组题目描述nnn元组是指由nnn个元素组成的序列。例如(1,1,2)(1,1,2)(1,1,2)是一个三元组、(233,254,277,123)(233,254,277,123)(233,254,277,123)是一个四元组。给定nnn和kkk，请按字典序输出全体nnn元组，其中元组内的元素是在[1,k][1,k][1,k]之间的整数。「字典序」是指：优先按照第一个元素从小到大的顺序，若第一
延渊·2024-01-27 17:59

洛谷B3622

枚举子集题目描述今有nnn位同学，可以从中选出任意名同学参加合唱。请输出所有可能的选择方案。输入格式仅一行，一个正整数nnn。输出格式若干行，每行表示一个选择方案。每一种选择方案用一个字符串表示，其中第iii位为Y则表示第iii名同学参加合唱；为N则表示不参加。需要以字典序输出答案。样例#1样例输入#13样例输出#1NNNNNYNYNNYYYNNYNYYYNYYY提示对于100%100\%100%
延渊·2024-01-27 17:59

洛谷B3623

枚举排列题目描述今有nnn名学生，要从中选出kkk人排成一列拍照。请按字典序输出所有可能的排列方式。输入格式仅一行，两个正整数n,kn,kn,k。输出格式若干行，每行kkk个正整数，表示一种可能的队伍顺序。样例#1样例输入#132样例输出#1121321233132提示对于100%100\%100%的数据，1≤k≤n≤101\leqk\leqn\leq101≤k≤n≤10。#includeusin
延渊·2024-01-27 17:59

洛谷B3614 [模板]栈

Description请你实现一个栈（stack），支持如下操作：push(x)：向栈中加入一个数x。pop()：将栈顶弹出。如果此时栈为空则不进行弹出操作，输出Empty。query()：输出栈顶元素，如果此时栈为空则输出Anguei!。size()：输出此时栈内元素个数。Input本题单测试点内有多组数据。输入第一行是一个整数T，表示数据组数。对于每组数据，格式如下：每组数据第一行是一个整数，
延渊·2024-01-27 17:58

洛谷B3624猫粮规划

猫粮规划题目描述到中午了，机器猫要吃猫粮了。机器猫掏出nnn份食物，第iii份食物含有的能量为w[i]w[i]w[i]。机器猫可以吃掉其中一些食物，获得这些食物的能量之和。机器猫又不想变得太胖又不想变得太瘦，所以指定了一个目标区间[l,r][l,r][l,r]。显然，可能有很多种选择食物的方式可以达成这个目标，因此机器猫想知道方案总数。输入格式第一行，三个正整数n,l,rn,l,rn,l,r。第二
延渊·2024-01-27 17:25

P9516 color 题解

目录题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示题目思路AC代码题目描述洛谷的名字颜色和咕值直接挂钩，具体细则见洛谷咕值系统介绍
冰 焰 狼·2024-01-27 17:04

洛谷P5735 【深基7.例1】距离函数（C语言）

首先，三角形周长为其次(x1,x2)和（y1,y2）的距离然后就可以为所欲为#include#includedoubledistance(doublea1,doubleb1,doublea2,doubleb2){returnsqrt((a1-a2)*(a1-a2)+(b1-b2)*(b1-b2));}intmain(){doublea1,b1,a2,b2,a3,b3;scanf("%lf%lf%l
林洛尘·2024-01-27 16:55

洛谷P1205 [USACO1.2] 方块转换 Transformations（C语言）

#include#include#includeintA(chara1[11][11],chara2[11][11],intn){/*三个元素，两个数组，一个题目变量函数内会重新申请变量，需要规定大小*/for(inti=0;i
林洛尘·2024-01-27 16:54

《Leetcode》动态规划-求不相邻数的最大和

《Leetcode》动态规划-求不相邻数的最大和题目解析方法一：递归暴力求解方法二：基于暴力递归优化成缓存表方法三：基于缓存表优化成非递归方式题目已知一个数组a[n]，不能取相邻的数，求最大的和，其中数组有正有负
梁Rio·2024-01-27 13:46

初识C语言的博客之路

电子信息科学与技术专业，今年十九岁，在大一上学期学习到程序设计课程，发现自己对编程有着较高的兴趣，理解能力也较为优秀，专业课老师是外教，在学习知识的同时还能接触到国际对程序多方了解，学习的同时也在c语言网，洛谷等学习网站刷题练习
zhyqmy·2024-01-27 12:06

P4775 [NOI2018] 情报中心 洛谷黑题题解

[NOI2018]情报中心题目描述C国和D国近年来战火纷飞。最近，C国成功地渗透进入了D国的一个城市。这个城市可以抽象成一张有nnn个节点，节点之间由n−1n−1n−1条双向的边连接的无向图，使得任意两个点之间可以互相到达。也就是说，这张无向图实际上是一棵树。经过侦查，C国情报部部长GGB惊讶地发现，这座看起来不起眼的城市竟然是D国的军事中心。因此GGB决定在这个城市内设立情报机构。情报专家TAC
一只贴代码君（yaosicheng）·2024-01-27 11:56

信息学竞赛中的数学 习题集851-860（10题）

P1069[NOIP2009普及组]细胞分裂[NOIP2009普及组]细胞分裂-洛谷P1572计算分数计算分数-洛谷P4057[Code+#1]晨跑[Code+#1]晨跑-洛谷P1414又是毕业季II又是毕业季
dllglvzhenfeng·2024-01-27 08:10

信息学竞赛中的数学 习题集841-850（10题）

P2926[USACO08DEC]PattingHeadsS拍头[USACO08DEC]PattingHeadsS-洛谷P3383【模板】线性筛素数【模板】线性筛素数-洛谷P1835素数密度素数密度-洛谷
dllglvzhenfeng·2024-01-27 08:10

2024.1.24 寒假训练记录（7）

白天写了会儿洛谷的数据结构题单，按顺序写的没写到什么难题就不写在这了，然后就是准备明天的讲课加一场div2，但div2还没补d，d等过几天再写^o^文章目录CF1778AFlipFlopSumCF1778BTheForbiddenPermutationCF1778CFlexibleStringCF1778AFlipFlopSum
Texcavator·2024-01-27 04:08

2024.1.25 寒假训练记录（8）

目前计划是根据网上那个广为流传的xcpc算法清单补一下图论和数据结构的算法在准备27号的训练赛，这两天博客只放洛谷的题目文章目录洛谷P1113杂务洛谷P1983[NOIP2013普及组]车站分级洛谷P1038
Texcavator·2024-01-27 04:08

【题解】洛谷 CF11D A Simple Task

CF11D题目解题思路ASimpleTask题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示分析Code更多方法题目原题链接解题思路ASimpleTask题面翻译求无向图中的简单环个数，保证不存在重边和自环。简单环：除起点外，其余的点都只出现一次的回路。题目描述Givenasimplegraph,outputthenumberofsimplecyclesinit.Asimple
conti123·2024-01-27 03:02

【蓝桥杯冲冲冲】旅行计划

蓝桥杯备赛|洛谷做题打卡day18文章目录蓝桥杯备赛|洛谷做题打卡day18旅行计划题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话旅行计划题目描述Kira酱要去一个国家旅游
松叶子吖·2024-01-26 17:38

【蓝桥杯冲冲冲】贪心算法进阶之删数问题

蓝桥杯备赛|洛谷做题打卡day17文章目录蓝桥杯备赛|洛谷做题打卡day17删数问题题目描述输入格式输出格式样例#1样例输入#1样例输出#1我们的思路是这样的：题解代码我的一些话删数问题题目描述键盘输入一个高精度的正整数
松叶子吖·2024-01-26 17:37

【洛谷】密码合规性检查 (C)

[GESP202306三级]密码合规题源：[GESP202306三级]密码合规借以此问题实践指定范围的子串截取方法。文章目录[GESP202306三级]密码合规题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路代码小结题目描述网站注册需要有用户名和密码，编写程序以检查用户输入密码的有效性。合规的密码应满足以下要求:。只能由a∼z\texttta\sim\textttza∼z之间262
_廿_尘·2024-01-26 13:39

填涂颜色广搜算法c语言,洛谷 P1162 填涂颜色

题目：填涂颜色题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵(n=6)，涂色前和涂色后的方阵如下：000000001111011001110001100001111111000000001111011221112221122221111111输入格式每组测试数据第一行一个整数n(1≤n≤30
李禾子呀·2024-01-26 07:46

【c++】高精度算法（洛谷刷题2024）乒乓球详解

系列文章目录第一题乒乓球视频：http://【洛谷题单-算法-高精度】https://www.bilibili.com/video/BV1Ym4y1s7BD?
AM越.·2024-01-26 01:59

[48无验证]字符编码-吉比特2018秋

（二进制串的长度不超过45，能设计出O(n)复杂度的算法更佳）2.题目解析思路1：使用分治的思想基本思路是将原二进制串划分成两个规模更小的子串，求出对应的方案数，然后相乘，就可得到原串的
jdzhangxin·2024-01-25 19:24

力扣精选算法100道——x的平方根(二分查找专题)

第一步：题目解析题目很简单其实，我们只需要找到一个数的平方根即可，8的平方根是2
chlorine5·2024-01-25 15:19

P5469 [NOI2019] 机器人 洛谷黑题题解

[NOI2019]机器人题目背景时限3秒，内存512MB题目描述小R喜欢研究机器人。最近，小R新研制出了两种机器人，分别是P型机器人和Q型机器人。现在他要测试这两种机器人的移动能力，测试在从左到右排成一排的nnn个柱子上进行，柱子用1−n1-n1−n依次编号，iii号柱子的高度为一个正整数hih_ihi。机器人只能在相邻柱子间移动，即：若机器人当前在iii号柱子上，它只能尝试移动到i−1i-1i−
一只贴代码君（yaosicheng）·2024-01-25 14:53

2024/1/24 图的基本应用

目录查找文献图的遍历查找文献P5318【深基18.例3】查找文献-洛谷|计算机科学教育新生态(luogu.com.cn)思路：这道题就是先建图，然后dfs深搜输出，bfs宽搜输出就行了完整代码：#include
极度的坦诚就是无坚不摧·2024-01-25 09:05

[E模拟] lc2765. 最长交替子数组(模拟+优化)

文章目录1.题目来源2.题目解析1.题目来源链接：2765.最长交替子数组2.题目解析简单题简单做，纯模拟就行了。
Ypuyu·2024-01-25 09:55

[M枚举] lc2865. 美丽塔 I(枚举+前后缀分解+题单)

文章目录1.题目来源2.题目解析1.题目来源链接：2865.美丽塔I相似题目：链接：2866.美丽塔II题单：前后缀分解+单调栈（附题单！）
Ypuyu·2024-01-25 09:55

[M模拟] lc670. 最大交换(模拟+贪心+技巧)

文章目录1.题目来源2.题目解析1.题目来源链接：670.最大交换2.题目解析比较简单直接的思路，但容易出错，从通过率48.8%就能看出来端倪…WA了两次…思路1：数字不会爆int，直接数位分解到vector
Ypuyu·2024-01-25 09:24

[M单调栈] lc2866. 美丽塔 II(单调栈+前后缀分解+经典好题+题单)

文章目录1.题目来源2.题目解析1.题目来源链接：2866.美丽塔II关联：关联博文：[M枚举]lc2865.美丽塔I(枚举+前后缀分解+题单)超高质量题解：[Java/Python3/C++]前后缀和
Ypuyu·2024-01-25 09:20

【超链接】一些OI学习网站

pingce.ayyz.cn:9000/usaco/20110129214306/index.htmloi-wiki、https://oi-wiki.org/以及https://github.com/24OI/OI-wiki洛谷网校
weixin_30512785·2024-01-25 07:15

神奇的幻方（2023.12.17）

3.2NOIP2017初赛_提高组_阅读程序写结果3.2-CSDN博客小学生C++趣味编程上机作业每日一练第6单元数组小学生C++趣味编程上机作业每日一练第6单元数组_2050:【例5.20】字串包含-CSDN博客洛谷深基第
dllglvzhenfeng·2024-01-25 07:09

洛谷OJ食用指北

洛谷入门题库详细思路及优化（C++）①洛谷入门题库详细思路及优化（C++）①-CSDN博客C语言练习-洛谷【入门1】顺序结构C语言练习-洛谷【入门1】顺序结构-CSDN博客洛谷-官方题单版【入门篇】洛谷
dllglvzhenfeng·2024-01-25 07:08

洛谷刷题-【入门1】顺序结构

目录1.Hello,World!题目描述2.输出字符菱形题目描述输入格式输出格式输入输出样例3.超级玛丽题目描述4.A+B题目描述5.字符三角形题目描述输入格式输出格式输入输出样例6.苹果采购题目描述输入格式输出格式输入输出样例7.字母转换题目描述输入格式输出格式输入输出样例8.数字转换题目描述输入格式输出格式输入输出样例9.再分肥宅水题目描述输入格式输出格式输入输出样例10.三角形面积题目描述输
听情歌落俗·2024-01-25 06:30

洛谷刷题-【入门2】分支结构

.苹果和虫子题目描述输入格式输出格式输入输出样例2.数的性质题目描述输入格式输出格式输入输出样例3.闰年判断题目描述输入格式输出格式输入输出样例4.apples题目描述输入格式输出格式输入输出样例5.洛谷团队系统题目描述输入格式输出格式输入输出样例
听情歌落俗·2024-01-25 06:49

【Linux】进程通信

欢迎来到Cefler的博客博客主页：折纸花满衣个人专栏：题目解析推荐文章：【LeetCode】wintervacationtraining目录进程通信的目的管道匿名管道pipe函数创建匿名管道管道的5种特性
cefler·2024-01-25 06:37

【蓝桥杯冲冲冲】[NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

蓝桥杯备赛|洛谷做题打卡day16文章目录蓝桥杯备赛|洛谷做题打卡day16题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话题目描述在一个果园里，多多已经将所有的果子打了下来
松叶子吖·2024-01-25 06:50

洛谷 P1219 八皇后

题目：一个如下的6×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列2\4\6\1\3\5246135来描述，第ii个数字表示在第ii行的相应位置有一个棋子，如下：行号1\2\3\4\5\6123456列号2\4\6\1\3\5246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并
fadtes·2024-01-25 00:08
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他