洛谷NOJ

P1162 填涂颜色

填涂颜色-洛谷这个题用逆向思维，见不用染色的地方标记。
liulemon6·2023-09-14 21:56

今日ac题

【模板】拓扑排序/家谱树-洛谷终于凭着仅存的记忆写出来了，虽然是板子题#include#include#includeusingnamespacestd;constintN=1010;inte[N],ne
liulemon6·2023-09-14 21:56

P2895 [USACO08FEB] Meteor Shower S

[USACO08FEB]MeteorShowerS-洛谷这个题也是暴搜将流星的时间填入地图，比对人能到达的时间即可#include#include#includeusingnamespacestd;typedefpairPII
liulemon6·2023-09-14 21:26

洛谷P8813：乘方 ← CSP-J 2022 复赛第1题

【题目来源】https://www.luogu.com.cn/problem/P8813https://www.acwing.com/problem/content/submission/4731/【题目描述】小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数a和b，求a^b的值是多少。即b个a相乘的值，例如2^3即为3个2相乘，结果为2×2×2=8。“简单！”小文心想，同时很快就
hnjzsyjyj·2023-09-14 05:03

洛谷P8814：解密 ← CSP-J 2022 复赛第2题

【题目来源】https://www.luogu.com.cn/problem/P8814https://www.acwing.com/problem/content/4732/【题目描述】给定一个正整数k，有k次询问，每次给定三个正整数ni，ei，di，求两个正整数pi，qi，使ni=pi×qi，ei×di=(pi−1)(qi−1)+1。【输入格式】第一行一个正整数k，表示有k次询问。接下来k行，
hnjzsyjyj·2023-09-14 05:03

【洛谷 P1181】数列分段 Section I 题解（贪心算法）

数列分段SectionI题目描述对于给定的一个长度为NNN的正整数数列AiA_iAi，现要将其分成连续的若干段，并且每段和不超过MMM（可以等于MMM），问最少能将其分成多少段使得满足要求。输入格式第1行包含两个正整数N,MN,MN,M，表示了数列AiA_iAi的长度与每段和的最大值，第222行包含NNN个空格隔开的非负整数AiA_iAi，如题目所述。输出格式一个正整数，输出最少划分的段数。样例#
HEX9CF·2023-09-14 03:35

【洛谷 P1164】小A点菜 题解（动态规划+背包问题）

小A点菜题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些书，口袋里只剩MMM元(M≤10000)(M\le10000)(M≤10000)。餐馆虽低端，但是菜品种类不少，有NNN种(N≤100)(N\le100)(N≤100)，第iii种卖aia_iai元(ai≤
HEX9CF·2023-09-14 03:34

【洛谷 P1192】台阶问题 题解（动态规划）

台阶问题题目描述有NNN级台阶，你一开始在底部，每次可以向上迈1∼K1\simK1∼K级台阶，问到达第NNN级台阶有多少种不同方式。输入格式两个正整数N,KN,KN,K。输出格式一个正整数ans(mod100003)ans\pmod{100003}ans(mod100003)，为到达第NNN级台阶的不同方式数。样例#1样例输入#152样例输出#18提示对于20%20\%20%的数据，1≤N≤101
HEX9CF·2023-09-14 03:34

【洛谷 P1037】[NOIP2002 普及组] 产生数 题解（图论+深度优先搜索+排列组合+高精度）

[NOIP2002普及组]产生数题目描述给出一个整数nnn和kkk个变换规则。规则：一位数可变换成另一个一位数。规则的右部不能为零。例如：n=234,k=2n=234,k=2n=234,k=2。有以下两个规则：2⟶52\longrightarrow52⟶5。3⟶63\longrightarrow63⟶6。上面的整数234234234经过变换后可能产生出的整数为（包括原数）:234234234。53
HEX9CF·2023-09-14 03:32

递归二进制【典中典】

洛谷#include#includeusingnamespacestd;constintN=3e7;intpath[N];intn,idx;//我们使用二进制的形式来解决这个问题//移位运算的优先级高于按位与的优先级
桐人，奥龙·2023-09-14 00:23

离散化，树状数组，P5459 [BJOI2016] 回转寿司

P5459[BJOI2016]回转寿司-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。
Landing_on_Mars·2023-09-13 08:14

洛谷 P1008 [NOIP1998 普及组] 三连击

题目洛谷P1008[NOIP1998普及组]三连击[NOIP1998普及组]三连击题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。
jzwalliser·2023-09-13 06:09

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

1.B2002#includeintmain(void){printf("Hello,World!");return0;}2.B2025#includeintmain(void){printf("*\n***\n*****\n***\n*");return0;}3.P1000#includeintmain(void){printf("********\n************\n####....
爱看烟花的码农·2023-09-13 02:26

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

1.P2433小学数学N合一#include#includevoidf2(),f3(),f4(),f5(),f7(),f8(),f9(),f10(),f11(),f12(),f13(),f14();intmain(void){inta;scanf("%d",&a);switch(a){case1:printf("IloveLuogu!");break;case2:f2();break;case3:
爱看烟花的码农·2023-09-13 02:26

A. Tenzing and Tsondu（数学，贪心，二叉搜索树）

原题地址：A.TenzingandTsondu洛谷上此题地址题意Tsondu和Tenzing轮流进行操作，对于每次操作，为了使自己赢的可能性最大，那么他肯定要用自己的最大值和对方的最小值进行操作，于是就得到了如下最直接的做法
Robin_w2321·2023-09-12 15:21

搜索专题（BFS、DFS）持续更新 —— 洛谷题目

搜索篇——洛谷一、马的遍历题目链接：P1443马的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述有一个n*m的棋盘，在某个点(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步
小染大大·2023-09-12 09:32

洛谷 P3717 [AHOI2017初中组]cover

题目来源：P3717[AHOI2017初中组]cover-洛谷时空限制1000ms/128MB题目描述一个n*n的网格图上有m个探测器，每个探测器有个探测半径r，问这n*n个点中有多少个点能被探测到。
单袍猪皮·2023-09-12 08:42

【算法】反悔贪心

文章目录反悔贪心力扣题目列表630.课程表III871.最低加油次数LCP30.魔塔游戏2813.子序列最大优雅度洛谷题目列表P2949[USACO09OPEN]WorkSchedulingGP1209
小威W·2023-09-12 07:04

【题解】JZOJ6645 / 洛谷P4090 [USACO17DEC] Greedy Gift Takers P

洛谷P4090[USACO17DEC]GreedyGiftTakersP题意nnn头牛排成一列，队头的奶牛iii拿一个礼物并插到从后往前数cic_ici头牛的前面，重复无限次，问多少奶牛没有礼物。
inferior_hjx·2023-09-12 04:37

【题解】JZOJ6636 / 洛谷P3668 [USACO17OPEN] Modern Art 2 G

link题意有一条长度为nnn的画布。初始时全部为000。每次染色可以将一个区间染成同一种颜色，每种颜色只能染一次。每次操作可以染色若干次，但是染色的区间两两不相交。颜色可覆盖。问最少操作多少次能够使画布变成a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an。若无法做到则输出-1。题解发现对于最外面的颜色肯定是最早涂的，颜色会构成一个包含关系。区间有交叉则不合法。可以拿一个
inferior_hjx·2023-09-12 04:37

【洛谷 P1115】最大子段和 题解（贪心算法）

最大子段和题目描述给出一个长度为nnn的序列aaa，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度nnn。第二行有nnn个整数，第iii个整数表示序列的第iii个数字aia_iai。输出格式输出一行一个整数表示答案。样例#1样例输入#172-43-12-43样例输出#14提示样例1解释选取[3,5][3,5][3,5]子段{3,−1,2}\{3,-1,2\}{3,
HEX9CF·2023-09-11 21:43

【洛谷 P1115】最大子段和 题解（前缀和）

最大子段和题目描述给出一个长度为nnn的序列aaa，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度nnn。第二行有nnn个整数，第iii个整数表示序列的第iii个数字aia_iai。输出格式输出一行一个整数表示答案。样例#1样例输入#172-43-12-43样例输出#14提示样例1解释选取[3,5][3,5][3,5]子段{3,−1,2}\{3,-1,2\}{3,
HEX9CF·2023-09-11 21:41

【洛谷】P1048 - 采药

importjava.util.Scanner;publicclassMain{staticintT;staticintn;staticint[]time;staticint[]price;staticintans;staticint[]dp;publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);T=sc.nextIn
莫wen·2023-09-11 17:36

洛谷 LGR SCP-J 2023 c++语言模拟试题 10. 以下程序片段的时间复杂度为（ ）

之前在牛客的一个群中看到有位哥们发的题好像是洛谷哪次的模拟题，还写着什么LGRSCP-J2023c++语言模拟试题题目就是给段代码询问时间复杂度for(inti=1;i<=n;i++){for(intj
奇妙方程式·2023-09-11 04:01

P1162 填涂颜色（bfs）

填涂颜色-洛谷题解：先把题目给的n*n的矩阵外面加一圈0（不需要进行特殊操作，只需在读入的时候i=1，j=1即可），然后bfs（0，0）搜外围连通0的连通块，并标记上，这样圈内的0没标记的就输出2，圈外标记的
QZZ_PP·2023-09-10 22:10

P1123 取数游戏

取数游戏-洛谷#includeusingnamespacestd;constintN=10;intn,m,t;intg[N][N];intst[N][N];//判断某个点是否被走过，这里不能用bool，
QZZ_PP·2023-09-10 22:10

题解：ABC319C - False Hope

链接：洛谷。·难度算法难度：B。思维难度：B。调码难度：A。综合评价：普及/提高-。·算法深度优先搜索。
sluckystar·2023-09-10 14:24

题解：ABC319D - Minimum Width

链接：洛谷。·难度算法难度：B。思维难度：A。调码难度：A。综合评价：普及/提高-。·算法二分答案+贪心验证。
sluckystar·2023-09-10 14:24

题解：ABC319B - Measure

链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：C。综合评价：入门。·算法模拟。·思路遍历字符串的每一位，从1至9一次遍历，若有至少一个满足要求就输出最小的，否则输出-。·代价O(n)。
sluckystar·2023-09-10 14:54

题解：ABC319A - Legendary Players

链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：C。综合评价：入门。·算法模拟。·思路判断、输出。·代价O(1)。·细节打卡。
sluckystar·2023-09-10 14:23

NOIP2020正式赛 移球游戏（ball）题解

本文参考了洛谷Dzhao大佬的题解首先，做这种构造题，一定要想出一种普适性的方法，不能去想所谓的“最优解”，而是要去想一种在不同的情况下都能用的方法。其次，部分分是一种提示满分的思路。
Jose何塞·2023-09-10 07:32

【洛谷 P1097】[NOIP2007 提高组] 统计数字 题解（向量+排序）

[NOIP2007提高组]统计数字题目背景注意：数据可能存在加强。题目描述某次科研调查时得到了nnn个自然数，每个数均不超过1.5×1091.5\times10^91.5×109。已知不相同的数不超过10410^4104个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入格式共n+1n+1n+1行。第一行是整数nnn，表示自然数的个数；第222至n+1n+1n+1
HEX9CF·2023-09-09 20:04

【洛谷 P1094】[NOIP2007 普及组] 纪念品分组 题解（贪心+排序+双指针）

[NOIP2007普及组]纪念品分组题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数
HEX9CF·2023-09-09 20:04

【洛谷 P1105】平台 题解（结构体+暴力枚举）

平台题目描述空间中有一些平台。给出每个平台的位置，请你计算从每一个平台的边缘落下之后会落到哪一个平台上。注意，如果某两个平台的某个两边缘横坐标相同，物体从上面那个平台落下之后将不会落在下面那个平台上。平台可能会重叠。如果有两个平台的高度相同且都可以被落到的话，那么会落到编号靠前的那个平台。输入格式第一行有一个数NNN表示平台的个数;接下来NNN行每行三个整数分别是平台的高度HiH_iHi，左端点的
HEX9CF·2023-09-09 20:04

【洛谷 P1105】平台 题解（结构体排序+枚举）

平台题目描述空间中有一些平台。给出每个平台的位置，请你计算从每一个平台的边缘落下之后会落到哪一个平台上。注意，如果某两个平台的某个两边缘横坐标相同，物体从上面那个平台落下之后将不会落在下面那个平台上。平台可能会重叠。如果有两个平台的高度相同且都可以被落到的话，那么会落到编号靠前的那个平台。输入格式第一行有一个数NNN表示平台的个数;接下来NNN行每行三个整数分别是平台的高度HiH_iHi，左端点的
HEX9CF·2023-09-09 20:33

【洛谷P1258】

https://www.luogu.org/problemnew/show/P1258其实就是一道高一的物理题。。。因为两人同时到达，所以两人坐车和走路花费的时间的一样的。于是将甲s分成x，120-x两段，x段在坐车，120-x段在走路；那么乙就是先走了120-x路，然后做车行驶x路。车子先将甲送到x处，然后掉头回去找乙，乙和车在120-x处相遇，因此可得到等式。x+(x-(120-x))/25*
Claire_cc·2023-09-09 18:50

P1294 高手去散步

高手去散步-洛谷题解：可能走到一半就走完了，注意递归结束条件#includeusingnamespacestd;constintN=110;intn,m,flag;inte[N],ne[N],h[N],
QZZ_PP·2023-09-09 18:37

P1025 [NOIP2001 提高组] 数的划分（dfs搜有顺序）

[NOIP2001提高组]数的划分-洛谷#includeusingnamespacestd;constintN=220;intn,k;intans;voiddfs(intsum,intcnt,intlast
QZZ_PP·2023-09-09 18:36

Smallest number(dfs全排列)

Smallestnumber-洛谷#include#defineintlonglongusingnamespacestd;inta[10];strings[5];boolvis[10];intans=1e13
QZZ_PP·2023-09-09 18:05

线性DP例题（洛谷P5858 Golden Sword）及其单调队列优化

题目描述制造一把金宝剑需要n种原料，编号为1到n，编号为i的原料的坚固值ai。炼金是很讲究放入原料的顺序的，因此小E必须按照1到n的顺序依次将这些原料放入炼金锅。但是，炼金锅的容量非常有限，它最多只能容纳w个原料。所幸的是，每放入一个原料之前，小E可以从中取出一些原料，数量不能超过s个。我们定义第i种原料的耐久度为：放入第i种原料时锅内的原料总数（包括正在放入的原料）×ai，则宝剑的耐久度为所有原
Salvator_·2023-09-09 05:40

【区间dp】洛谷 P1220 关路灯

P1220关路灯-洛谷|计算机科学教育新生态(luogu.com.cn)题意：有一排路灯，老张有一个初始位置，他要把所有路灯都关掉。
lamentropetion·2023-09-08 15:44

【每日一题】P1220 关路灯 区间dp

经典区间dpP1220关路灯-洛谷|计算机科学教育新生态(luogu.com.cn)败犬二人组大意：一个村庄有一条路，有一个人关灯，每个灯的功率不一，要怎么关灯才能使耗电最小看到题目之后先分析，假如两侧只有两盏灯
我们教练不会签到·2023-09-08 15:14

洛谷P1220 关路灯(区间dp)

题目链接先记录一下功耗前缀和，每次关灯我们只在乎是哪个区间被关了，关完时刻人在哪个端点。定义dp[i][j][0/1]为人站在i/j时关闭区间ij的灯所产生的最小花费。那么就有lla[111111];llb[111111];llsum[111111];lldp[1001][1001][3];signedmain(){lln,pos;read(n);read(pos);for(inti=1;in)b
Orz_Sponge_Bob·2023-09-08 15:14

洛谷 P1220 关路灯 区间DP

题目描述某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去关灯。开始他以为先
weixin_30439067·2023-09-08 15:44

洛谷P1220 关路灯 区间dp

给出n≤50n\leq50n≤50个路灯，给出每个路灯的功率，路灯所在的位置，以及你的初始路灯所在的位置。然后求按照一定的顺序关灯，使得总共消耗的能量最少。走过的地方一定会关灯，也就是说对于一段区间的答案，主人公一定是站在左端点或者右端点的。用fl,r,0∣1f_{l,r,0|1}fl,r,0∣1表示[l,r][l,r][l,r]这段路灯被关掉站在左边|右边位置最小值。然后直接转移。这个题比较难想
SigmaQuadrant·2023-09-08 15:13

P1220 关路灯（区间DP+思维）

题目链接：关路灯-洛谷分析：这道题是一道比较好的区间DP题，首先从状态表示上来说，仅仅表示哪些灯亮着是不行的，还需要表示出当前所在的位置，一开始我以为这是一道状压DP，但是看了一眼数据范围发现用状压来解决肯定
AC__dream·2023-09-08 15:12

洛谷P1220 关路灯（区间dp）

关路灯某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去关灯。开始他以为先算
aoyou1330·2023-09-08 15:12

【洛谷 P1029】[NOIP2001 普及组] 最大公约数和最小公倍数问题 题解（更相减损术）

[NOIP2001普及组]最大公约数和最小公倍数问题题目描述输入两个正整数x0,y0x_0,y_0x0,y0，求出满足下列条件的P,QP,QP,Q的个数：P,QP,QP,Q是正整数。要求P,QP,QP,Q以x0x_0x0为最大公约数，以y0y_0y0为最小公倍数。试求：满足条件的所有可能的P,QP,QP,Q的个数。输入格式一行两个正整数x0,y0x_0,y_0x0,y0。输出格式一行一个数，表示求
HEX9CF·2023-09-06 23:46

【洛谷 P1328】[NOIP2014 提高组] 生活大爆炸版石头剪刀布 题解（模拟+向量）

[NOIP2014提高组]生活大爆炸版石头剪刀布题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现
HEX9CF·2023-09-06 23:45

【洛谷 P1029】[NOIP2001 普及组] 最大公约数和最小公倍数问题 题解（辗转相除法）

[NOIP2001普及组]最大公约数和最小公倍数问题题目描述输入两个正整数x0,y0x_0,y_0x0,y0，求出满足下列条件的P,QP,QP,Q的个数：P,QP,QP,Q是正整数。要求P,QP,QP,Q以x0x_0x0为最大公约数，以y0y_0y0为最小公倍数。试求：满足条件的所有可能的P,QP,QP,Q的个数。输入格式一行两个正整数x0,y0x_0,y_0x0,y0。输出格式一行一个数，表示求
HEX9CF·2023-09-06 23:45
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他