洛谷NOJ

洛谷 保安站岗 树形DP

题目地址[SDOI2006]保安站岗题目描述五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点）都要有人全天候看守，在不同的通道端点安排保安所需的费用不同。一个保安一旦站在某个通道的其中一个端点，那么他除了能看守住他
兑生·2023-08-02 12:22

JAVA洛谷P5730 【深基5.例10】显示屏

题目描述液晶屏上，每个阿拉伯数字都是可以显示成3×5的点阵的（其中X表示亮点，.表示暗点）。现在给出数字位数（不超过100）和一串数字，要求输出这些数字在显示屏上的效果。数字的显示方式如同样例输出，注意每个数字之间都有一列间隔。输入格式无输出格式无源码：importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args
`纯属偶然·2023-08-02 04:03

[洛谷每日一题]P5730 【深基5.例10】显示屏

这是一道打表题，但是有很多细节需要注意;上题：首先，我认为题目没有说明白,补充几点1.3×5点阵，其实是五行三列2.每两个表示中间需要一个.作为分隔符题解（两种处理字符串思路）1.手动将矩阵赋值给对应的数，像洛谷题解那样
我系然然·2023-08-02 04:28

第十四届蓝桥杯C++--A组题解（更新中）

、至于为什么一个月前的比赛现在才发，是因为我突然发现洛谷上已经更新了今年的篮球杯题目了，也刚好没啥事做。。。。[蓝桥杯2023省A]填空问题题目描述A.幸运数小蓝认为如果一个数含有偶数个数位，
Silver_bullet2004·2023-07-31 07:13

提高篇 第五部分 动态规划 第4章 状态压缩类动态规划

://blog.csdn.net/guoyangfan_/article/details/82255162骑士SGU223-lcan-博客园P2607[ZJOI2008]骑士[ZJOI2008]骑士-洛谷例
dllglvzhenfeng·2023-07-30 10:35

【洛谷题单---函数与结构体题解】

1.【P5735【深基7.例1】距离函数】【题解】#include#include#includeusingnamespacestd;doublex1,x2,y,y2,x3,y3;doublem(doublex1,doubley1,doublex2,doubley2,doublex3,doubley3){   doublen=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)
迎风809·2023-07-30 08:18

洛谷p5738 歌唱比赛c++题解

题目描述n(n\le100)n(n≤100)名同学参加歌唱比赛，并接受m(m\le20)m(m≤20)名评委的评分，评分范围是00到1010分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下m-2m−2个评分的平均数。请问得分最高的同学分数是多少？评分保留22位小数。输入格式第一行两个整数n,mn,m。接下来nn行，每行各mm个整数，表示得分。输出格式输出分数最高的同学的分数
飞翔_明天你好·2023-07-30 08:45

洛谷 P5738歌唱比赛 题解

这次我们认真地(?)来写一篇题解一半经验我们先来看一下之前那题的代码：#includeusingnamespacestd;intmain(){intn;doublesum=0,ave;cin>>n;inta[1000];for(inti=0;i>a[i];sum+=a[i];}for(intk=1;ka[i+1])swap(a[i],a[i+1]);}ave=(sum-a[0]-a[n-1])/(
炫彩叁棱锥·2023-07-30 08:41

【洛谷】【官方题单——函数与结构体】P5738 歌唱比赛

一、题目n(n≤100)名同学参加歌唱比赛，并接受m(m≤20)名评委的评分，评分范围是0到10分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下m-2m−2个评分的平均数。请问得分最高的同学分数是多少？评分保留2位小数。输入764726107050103102684366367585933815993205804110输出6.00二、自己的解法当初自己是想着利用一个二维数组
Warddamn·2023-07-30 08:41

洛谷题单 Part 6.7.1 矩阵

应队友要求，开始学线性代数，具体路线是矩阵→\rightarrow→高斯消元→\rightarrow→线性基。为多项式做个准备P3390【模板】矩阵快速幂题面板子，用结构体写的，感觉有点丑，一会儿看看题解有没有写得好看的#includeusingnamespacestd;typedeflonglongll;constintN=110;constllmod=1e9+7;structnode{lla[
Dawn-_-cx·2023-07-29 20:29

洛谷 普及/提高- DP题总结

目录P1681最大正方形IIP3183[HAOI2016]食物链P2904[USACO08MAR]RiverCrossingSP1470[USACO2.3]最长前缀LongestPrefixP1922女仆咖啡厅桌游吧P2004领地选择P2327[SCOI2005]扫雷P2946[USACO09MAR]CowFrisbeeTeamSP2918[USACO08NOV]BuyingHaySP5414[Y
望眼雨歇·2023-07-29 19:31

洛谷P2690 [USACO04NOV]Apple Catching G【DP】【黄】

Date：2022.02.19题目描述很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2），每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，她接到苹果后仅用几秒钟就能吃完。每一分钟，两棵苹果树其中的一棵会掉落一个苹果。贝茜已经过了足够的训练，只要站在树
一个老实的人·2023-07-29 19:01

洛谷P2690 [USACO04NOV]Apple Catching G（记忆化搜索）

原题链接相比于dp，记忆化搜索可能容易想到，更好理解#include#include#include#include#include#include#include#include#definelllonglong#includeusingnamespacestd;constllinf=0x3f3f3f3f;inlinellread(){llk=0,f=1;charch=getchar();whi
Shihao Weng·2023-07-29 19:01

【洛谷】P2690 [USACO04NOV] Apple Catching G（dp or 记忆化搜索）

思路：f[i][j]为第i分钟奶牛移动了j次接到苹果的最大值；则f[i][j]=max(f[i-1][j],f[i-1][j-1]),同时要加上此时在当前接到的苹果数，即加一ACcode:#includeusingnamespacestd;#defineintlonglongintt,w,w1,w2,ans,f[1005][35],a[1005];//在1~i时间内移动的次数获得的最多数量void
gentle coder·2023-07-29 19:59

2021年6月组会分享--算法竞赛入门及背包问题解析

赛制介绍赛制介绍2.平台介绍leetcode主找工作，周赛/双周赛，每周都有，时间短，可查看别人的代码，学习别人的优秀代码和解题思路，成长快codeforces主竞赛，每周也会举办比赛（赛题质量高，全英文）洛谷
weixin_38749555·2023-07-29 18:42

【图论】Dijkstra算法（优化版）

三.题目P4779【模板】单源最短路径（标准版）-洛谷|计算机科学教育新生态(luogu.com.cn)详细我是真不想写了，代码中的注释也写
SY奇星·2023-07-29 08:42

最优贸易（记忆化搜索）

题目链接：[NOIP2009提高组]最优贸易-洛谷思路：这道题的标签是SPFA，但是我觉得这道题可以用记忆化搜索，用两组dfs，将从1到i点道路上的最小值都存进min数组，将i到n点的最大值存进max组
joesx·2023-07-29 01:37

洛谷P5718 【深基4.例2】找最小值（数组）

题目描述求n个数最小值代码n=input()a=input().split()lst=[]foriina:lst.append(int(i
hxxxx!·2023-07-28 08:16

洛谷P5718 【深基4.例2】找最小值

【深基4.例2】找最小值题目描述给出nnn和nnn个整数aia_iai，求这nnn个整数中最小值是什么。输入格式第一行输入一个正整数nnn，表示数字个数。第二行输入nnn个非负整数，表示a1,a2…ana_1,a_2\dotsa_na1,a2…an，以空格隔开。输出格式输出一个非负整数，表示这nnn个非负整数中的最小值。样例#1样例输入#1819260817样例输出#10提示数据保证，n≤100n
北柠陌寒丫·2023-07-28 08:46

洛谷 P5718 【深基4.例2】找最小值 C语言

#includeintmain(){intn,a[1000];scanf("%d",&n);for(inti=0;ia[i]){min=a[i];}}printf("%d",min);return0;}
Guan_qiqi·2023-07-28 07:43

Java P5718 【深基4.例2】找最小值 洛谷入门题

P5718【深基4.例2】找最小值题目描述给出n(n≤100)n(n\le100)n(n≤100)和nnn个整数ai(0≤ai≤1000)a_i(0\lea_i\le1000)ai(0≤ai≤1000)，求这nnn个整数中最小值是什么。输入格式无输出格式无输入输出样例输入#1819260817输出#10importjava.util.Scanner;/***@AuthorSouthWind*@Da
SouthWind-keyboard·2023-07-28 07:43

洛谷 P5718 【深基4.例2】找最小值

题目链接：https://www.luogu.com.cn/problem/P5718#include#include#include#includeusingnamespacestd;intmain(){intT;cin>>T;intminn=2e9;while(T--){intx;cin>>x;minn=min(minn,x);}cout<<minn<<endl;return0;}
太阳湖散步·2023-07-28 07:12

【高级数据结构】线段树

目录最大数（单点修改，区间查询）线段树1（区间修改，区间查询）最大数（单点修改，区间查询）洛谷：最大数https://www.luogu.com.cn/problem/P1198题目描述现在请求你维护一个数列
萌新好菜·2023-07-28 03:03

【高级数据结构】树状数组

目录树状数组1（单点修改，区间查询）树状数组1（单点修改，区间查询）洛谷：树状数组1https://www.luogu.com.cn/problem/P3374题目描述如题，已知一个数列，你需要进行下面两种操作
萌新好菜·2023-07-28 03:02

P2016 战略游戏-树上DP之最小点集覆盖

题目链接战略游戏-洛谷题目背景Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。题目描述他要建立一个古城堡，城堡中的路形成一棵无根树。
秦马·2023-07-27 17:13

P5937 [CEOI1999]Parity Game-扩展域并查集与离散化处理

题目链接[CEOI1999]ParityGame-洛谷单调队列优化多重背包（全网最详细解析）_秦三马和他的CF生涯的博客-CSDN博客考察内容，扩展域并查集，本题中把奇偶性相同归为一个集合，否则归为其敌人集合
秦马·2023-07-27 17:43

P2698 [USACO12MAR] Flowerpot S

FlowerpotS文章目录P2698[USACO12MAR]FlowerpotS题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路分析code[P2698USACO12MAR]FlowerpotS-洛谷
2020fengziyang·2023-07-26 08:41

P3049 [USACO12MAR] Landscaping S

LandscapingS文章目录P3049[USACO12MAR]LandscapingS题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路code[P3049USACO12MAR]LandscapingS-洛谷
2020fengziyang·2023-07-26 08:11

P3054 [USACO12OPEN] Running Laps S

[USACO12OPEN]UnlockingBlocksS题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路code[P3053USACO12OPEN]UnlockingBlocksS-洛谷
2020fengziyang·2023-07-26 08:10

【洛谷】P5715 【深基3.例8】三位数排序

【深基3.例8】三位数排序题目描述给出三个整数a,b,c(0≤a,b,c≤100)a,b,c(0\lea,b,c\le100)a,b,c(0≤a,b,c≤100)，要求把这三位整数从小到大排序。输入格式输入三个整数a,b,ca,b,ca,b,c，以空格隔开。输出格式输出一行，三个整数，表示从小到大排序后的结果。样例#1样例输入#11145样例输出#11514样例#2样例输入#2222样例输出#22
九久呀·2023-07-26 08:42

【洛谷】P1422 小玉家的电费

小玉家的电费题目描述夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：据闽价电[2006]27号规定，月用电量在150150150千瓦时及以下部分按每千瓦时0.44630.44630.4463元执行，月用电量在151∼400151\sim400151∼400千瓦时的部分按每千瓦时0.46630.46630.4663元执行，月用电量在40
九久呀·2023-07-26 05:02

【洛谷】P1888 三角函数

三角函数题目描述输入一组勾股数a,b,c（a≠b≠c）a,b,c（a\neqb\neqc）a,b,c（a=b=c），用分数格式输出其较小锐角的正弦值。（要求约分。）输入格式一行，包含三个正整数，即勾股数a,b,ca,b,ca,b,c（无大小顺序）。输出格式一行，包含一个分数，即较小锐角的正弦值样例#1样例输入#1354样例输出#13/5提示数据保证：a,b,ca,b,ca,b,c为正整数且∈[
九久呀·2023-07-26 05:02

【洛谷】P1046 [NOIP2005 普及组] 陶陶摘苹果

[NOIP2005普及组]陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出101010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个303030厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知101010个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格式输入
九久呀·2023-07-26 05:02

【洛谷】P1424 小鱼的航程（改进版）

小鱼的航程（改进版）题目背景题目描述有一只小鱼，它平日每天游泳250250250公里，周末休息（实行双休日)，假设从周xxx开始算起，过了nnn天以后，小鱼一共累计游泳了多少公里呢？输入格式输入两个正整数x,nx,nx,n，表示从周xxx算起，经过nnn天。输出格式输出一个整数，表示小鱼累计游泳了多少公里。样例#1样例输入#1310样例输出#12000提示数据保证，1≤x≤71\lex\le71≤
九久呀·2023-07-26 05:57

[USACO14OPEN] Odometer S

洛谷[USACO14OPEN]OdometerS题目大意当一个数的每一位中有至少一半的数字相同，那么这个数就是一个有趣的数。求区间[L,R][L,R][L,R]中有多少个有趣的数。
tanjunming2020·2023-07-25 23:53

[USACO14DEC] Marathon G

洛谷[USACO14DEC]MarathonG题目大意Bessie\text{Bessie}Bessie设计了一条马拉松路线，有NNN个点。
tanjunming2020·2023-07-25 23:23

[USACO14DEC] Cow Jog G

洛谷[USACO14DEC]CowJogG题目大意有nnn头奶牛，每头奶牛都有一个不同的初始位置和不同的跑步速度。
tanjunming2020·2023-07-25 23:23

《算法竞赛进阶指南》------图论篇2

文章目录0x0E雨天的尾巴洛谷p4556(线段树合并+树上差分+树链lca)0x0FCF600ELomsatgelral(线段树合并)0x10天天爱跑步NOIP2016P1600(树链LCA和树上差分)
axtices·2023-07-25 17:26

【洛谷】P8604 [蓝桥杯 2013 国 C] 危险系数（爆搜）

1：核心思路：把每个点（除起点和终点）的当成关键点z试一试，每个点（当然该点还能必须直接或者间接与起点相连，不然该点本来就和起点是否到达终点无关，那么该点肯定是不能算的）都跑一遍bfs查找是否没有当前关键点z，起点还能不能到终点，如果不能，则该z就是关键点，关键点点数cnt++。2：-1情况另外在没有设置关键点的时候先跑一遍，如果在没有限制的情况下，还是不能到达终点，那么就输出-1。okk上3：A
gentle coder·2023-07-25 07:19

进攻蓝桥杯的二分例题（全）

目录在排序数组中查找元素的第一个和最后一个位置搜索插入位置x的平方根有效的完全平方数二分法求函数的零点查找-洛谷跳石头-洛谷在排序数组中查找元素的第一个和最后一个位置34.在排序数组中查找元素的第一个和最后一个位置
小妞无语·2023-07-25 07:49

【NOIP】陶陶摘苹果、校门外的树题解

author：&Carltontag：模拟topic：【NOIP】陶陶摘苹果、校门外的树题解language：C++website：洛谷目录陶陶摘苹果校门外的树我遇到的问题优秀的题解思路改后的代码陶陶摘苹果确实很简单
&Carlton·2023-07-24 18:37

【洛谷】P1060 [NOIP2006 普及组] 开心的金明（01背包）

几乎01背包模板啦兄弟们，小小变化：(体积和价值的选择)for(inti=1;i>v[i]>>w[i];//"体积"w[i]*=v[i];//"价值"}ACcode:#includeusingnamespacestd;constintN=3e4+10,M=30;intf[N],w[M],v[M],n,m;voidsolve(){cin>>n>>m;for(inti=1;i>v[i]>>w[i];/
gentle coder·2023-07-24 11:48

数据结构理论课noj(7)表达式括号匹配

#include#include#include#includetypedefstructstack{charc;structstack*next;}Listack,*pListack;pListackinitStack(){pListackp=(pListack)malloc(sizeof(Listack));if(!p)exit(-1);p->next=NULL;returnp;}voidpu
哥手下留情·2023-07-23 23:39

西北工业大学noj数据结构表达式括号匹配（严3.19）

这道题要求我们判断输出的一个字符串中的括号是否符合运算规律。可以运用栈的思想。如果一个括号是左括号就入栈，如果输出一个右括号就将它和栈头的左括号对比，符合就出栈（相当于消掉）。最后如果还有没消掉的括号就是不符合规定。话不多说上代码：#include#include#include#definemax1000#defineok1#defineerror0typedefstruct{chara[max
zzj753·2023-07-23 23:37

洛谷01背包变形（P1858多人背包）

多人背包文章目录一、问题简述二、问题分析三、代码参考一、问题简述DD和好朋友们要去爬山啦！他们一共有K个人，每个人都会背一个包。这些包的容量是相同的，都是V。可以装进背包里的一共有N种物品，每种物品都有给定的体积和价值。在DD看来，合理的背包安排方案是这样的：每个人背包里装的物品的总体积恰等于包的容量。每个包里的每种物品最多只有一件，但两个不同的包中可以存在相同的物品。任意两个人，他们包里的物品清
_谦言万语·2023-07-23 09:26

每日一题——三国游戏（对角矩阵）

P1199[NOIP2010普及组]三国游戏-洛谷|计算机科学教育新生态(luogu.com.cn)标题只是为了装bei（bushi）。这道题一定有解，不可能输出0，为什么？
_谦言万语·2023-07-23 09:55

洛谷P2498 [SDOI2012] 拯救小云公主 （二分）

最近在做二分的题目，个人认为这道题泰酷辣！！！便写下了这篇题解。传送门题目题目大意Boss的洞穴可以看成一个矩形，英雄在左下角（1,1），公主在右上角（row，line）。英雄为了避开boss，当然是离boss距离越远越好了，所以英雄决定找一条路径使到距离boss的最短距离最远。Ps:英雄走的方向是任意的，但是不能走出矩形的范围。即英雄可以到达矩形范围内的任意一个点（没有必要是整点）输入格式第一行
_谦言万语·2023-07-23 09:54

C/C++——数据打印

，因为设备不能直接运行C/C++语言，需要封装为.exe的文件才能正常运行1.C/C++的编译器电脑：啊哈C，DevC++，Microsoftvisualstudio等手机：C4droid在线IDE：洛谷在线
爱吃柠檬的天天·2023-07-23 02:40

洛谷 P5708 【深基2.习2】三角形面积

今天咱们继续顺着洛谷题单广场里面的【入门1】顺序结构继续往下看，轮到了【深基2.习2】三角形面积这道题，这道题虽然写的也是深基，但是唯一有难度的地方只在于他需要我们使用sqrt()这个开方的函数，并且加入对应的头文件就
星夜982·2023-07-22 15:22

洛谷 P5708 【深基2.习2】三角形面积（C）

题目描述一个三角形的三边长分别是aa、bb、cc，那么它的面积为p(p−a)(p−b)(p−c)\sqrt{p(p-a)(p-b)(p-c)}p(p−a)(p−b)(p−c)，其中p=12(a+b+c)\frac{1}{2}(a+b+c)21(a+b+c)。输入这三个数字，计算三角形的面积，四舍五入精确到1位小数。保证能构成三角形，0≤a,b,c≤\leqa,b,c\leq≤a,b,c≤1000，
一回生二回熟·2023-07-22 15:20
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他