![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Luogu题解
文章平均质量分 54
Luogu题解
youyi2008
这个作者很懒,什么都没留下…
展开
-
Luogu P1828 [USACO3.2]香甜的黄油 Sweet Butter 题解
Farmer John 发现了做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用在奶牛上。Farmer John 很狡猾。像以前的 Pavlov,他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声,以至他可以在晚上挤奶。Farmer John 知道每只奶牛都在各自喜欢的牧场(一个牧场不一定只有一头牛)。...原创 2022-08-09 20:59:01 · 252 阅读 · 1 评论 -
P4305 [JLOI2011]不重复数字
给定n个数,要求把其中重复的去掉,只保留第一次出现的数。原创 2022-08-02 10:07:02 · 97 阅读 · 0 评论 -
P4305 [JLOI2011]不重复数字 题解
对于$100\%$的数据,$1\leT\le50$,$1\len\le5\times10^4$,给出的数在$32$位有符号整数范围内。对于$60\%$的数据,$n\le10^4$,给出的数$\in[0,10^4]$。对于$30\%$的数据,$n\le100$,给出的数$\in[0,100]$。对于每组数据,输出一行,为去重后剩下的数,两个数之间用一个空格隔开。给定$n$个数,要求把其中重复的去掉,只保留第一次出现的数。###样例输出#1。...原创 2022-08-02 10:03:54 · 343 阅读 · 0 评论 -
P3374 【模板】树状数组 1 题解
树状数组模板原创 2022-07-07 14:16:54 · 118 阅读 · 0 评论 -
P4913 【深基16.例3】二叉树深度 题解
原题链接题目描述给出每个节点的两个儿子节点,建立一棵二叉树(根节点为11),如果是叶子节点,则输入0 0。建好树后希望知道这棵二叉树的深度。二叉树的深度是指从根节点到叶子结点时,最多经过了几层。最多有10^6106个结点。输入格式第一行一个整数nn,表示节点数。之后nn行,第ii行两个整数ll、rr,分别表示节点ii的左右子节点。若l=0l=0则表示无左子节点,r=0r=0同理。输出格式一个整数,表示最大节点深度。输入输出样例输入#1......原创 2022-05-03 21:13:34 · 465 阅读 · 0 评论 -
Luogu P3399 丝绸之路 题解
题目背景张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后,一队队骆驼商队在这漫长的商贸大道上行进,他们越过崇山峻岭,将中国的先进技术带向中亚、西亚和欧洲,将那里的香料、良马传进了我国。每当人们凝望荒凉的大漠孤烟,无不引起对往日商贸、文化繁荣的遐想……题目描述小仓鼠带着货物,从中国送到安息,丝绸之路包括起点和终点一共有N+1个城市,0号城市是起点长安,N号城市是终点巴格达。要求不超过M天内必须到达终点。一天的时间可以从一个城市到连续的下一个城市。从i-1城市到i城原创 2022-04-17 15:47:55 · 88 阅读 · 0 评论 -
Luogu P1656 炸铁路 题解
题目描述A 国派出将军uim,对 B 国进行战略性措施,以解救涂炭的生灵。B 国有 nn 个城市,这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。uim 发现有些铁路被毁坏之后,某两个城市无法互相通过铁路到达。这样的铁路就被称为 key road。uim 为了尽快使该国的物流系统瘫痪,希望炸毁铁路,以达到存在某两个城市无法互相通过铁路到达的效果。然而,只有一发炮弹(A 国国会不给钱了)。所以,他能轰炸哪一条铁路呢?输入格式第一行 nn,m (1 \leq n\le原创 2022-04-16 22:25:34 · 116 阅读 · 0 评论 -
Luogu P1318 积水面积
题目描述一组正整数,分别表示由正方体叠起的柱子的高度。若某高度值为x,表示由x个正立方的方块叠起(如下图,0<=x<=5000)。找出所有可能积水的地方(图中蓝色部分),统计它们可能积水的面积总和(计算的是图中的横截面积。一个立方体的位置,为一个单位面积)。如图:柱子高度变化为 0 1 0 2 1 2 0 0 2 0图中蓝色部分为积水面积,共有6个单位面积积水。输入格式两行,第一行n,表示有n个数(3<=n<=10000)。第2行连续n个数表示依次由正方体..原创 2022-04-16 22:13:15 · 123 阅读 · 0 评论 -
Luogu P2078 朋友 题解
题目背景小明在 A 公司工作,小红在 B 公司工作。题目描述这两个公司的员工有一个特点:一个公司的员工都是同性。A 公司有 NN 名员工,其中有 P 对朋友关系。B 公司有 M 名员工,其中有 Q 对朋友关系。朋友的朋友一定还是朋友。每对朋友关系用两个整数(Xi,Yi) 组成,表示朋友的编号分别为Xi,Yi。男人的编号是正数,女人的编号是负数。小明的编号是 1,小红的编号是 −1。大家都知道,小明和小红是朋友,那么,请你写一个程序求出两公司之间,通过小明和小红认识的人最多一共原创 2022-04-14 22:42:48 · 226 阅读 · 0 评论 -
P1048 [NOIP2005 普及组] 采药
Luogu P1048 NOIP2005 T3原创 2022-02-06 10:57:23 · 164 阅读 · 0 评论 -
P2677 [USACO07DEC]Bookshelf 2 B 阴间解法
原题传送门题目描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20)头奶牛都有一个确定的身高H_i(1 <= H_i <= 1,000,000 - 好高的奶牛>_<)。设所有奶牛身高的和为S。书架的 高度为B,并且保证1 <= B <= S。 为了够到比最高的那头奶牛还要高的书架顶,奶牛们不得不象演杂技一般,一原创 2022-03-06 22:23:31 · 90 阅读 · 0 评论 -
Luogu P7113 [NOIP2020] 排水系统 题解
原题传送门题目描述对于一个城市来说,排水系统是极其重要的一个部分。有一天,小 C 拿到了某座城市排水系统的设计图。排水系统由nn个排水结点(它们从1 \sim n1∼n编号)和若干个单向排水管道构成。每一个排水结点有若干个管道用于汇集其他排水结点的污水(简称为该结点的汇集管道),也有若干个管道向其他的排水结点排出污水(简称为该结点的排出管道)。排水系统的结点中有mm个污水接收口,它们的编号分别为1, 2, \ldots , m1,2,…,m,污水只能从这些接收口流入排水系统...原创 2022-04-04 14:55:42 · 278 阅读 · 0 评论