自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 收藏
  • 关注

原创 Luogu P1828 [USACO3.2]香甜的黄油 Sweet Butter 题解

Farmer John 发现了做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用在奶牛上。Farmer John 很狡猾。像以前的 Pavlov,他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声,以至他可以在晚上挤奶。Farmer John 知道每只奶牛都在各自喜欢的牧场(一个牧场不一定只有一头牛)。...

2022-08-09 20:59:01 250 1

原创 P4305 [JLOI2011]不重复数字

给定n个数,要求把其中重复的去掉,只保留第一次出现的数。

2022-08-02 10:07:02 95

原创 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 337

原创 P3374 【模板】树状数组 1 题解

树状数组模板

2022-07-07 14:16:54 115

原创 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

原创 Luogu P3399 丝绸之路 题解

题目背景张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后,一队队骆驼商队在这漫长的商贸大道上行进,他们越过崇山峻岭,将中国的先进技术带向中亚、西亚和欧洲,将那里的香料、良马传进了我国。每当人们凝望荒凉的大漠孤烟,无不引起对往日商贸、文化繁荣的遐想……题目描述小仓鼠带着货物,从中国送到安息,丝绸之路包括起点和终点一共有N+1个城市,0号城市是起点长安,N号城市是终点巴格达。要求不超过M天内必须到达终点。一天的时间可以从一个城市到连续的下一个城市。从i-1城市到i城

2022-04-17 15:47:55 87

原创 Luogu P1656 炸铁路 题解

题目描述A 国派出将军uim,对 B 国进行战略性措施,以解救涂炭的生灵。B 国有 nn 个城市,这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。uim 发现有些铁路被毁坏之后,某两个城市无法互相通过铁路到达。这样的铁路就被称为 key road。uim 为了尽快使该国的物流系统瘫痪,希望炸毁铁路,以达到存在某两个城市无法互相通过铁路到达的效果。然而,只有一发炮弹(A 国国会不给钱了)。所以,他能轰炸哪一条铁路呢?输入格式第一行 nn,m (1 \leq n\le

2022-04-16 22:25:34 113

原创 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

原创 Luogu P2078 朋友 题解

题目背景小明在 A 公司工作,小红在 B 公司工作。题目描述这两个公司的员工有一个特点:一个公司的员工都是同性。A 公司有 NN 名员工,其中有 P 对朋友关系。B 公司有 M 名员工,其中有 Q 对朋友关系。朋友的朋友一定还是朋友。每对朋友关系用两个整数(Xi​,Yi​) 组成,表示朋友的编号分别为Xi​,Yi​。男人的编号是正数,女人的编号是负数。小明的编号是 1,小红的编号是 −1。大家都知道,小明和小红是朋友,那么,请你写一个程序求出两公司之间,通过小明和小红认识的人最多一共

2022-04-14 22:42:48 225

原创 Luogu P7113 [NOIP2020] 排水系统 题解

原题传送门题目描述对于一个城市来说,排水系统是极其重要的一个部分。有一天,小 C 拿到了某座城市排水系统的设计图。排水系统由nn个排水结点(它们从1 \sim n1∼n编号)和若干个单向排水管道构成。每一个排水结点有若干个管道用于汇集其他排水结点的污水(简称为该结点的汇集管道),也有若干个管道向其他的排水结点排出污水(简称为该结点的排出管道)。排水系统的结点中有mm个污水接收口,它们的编号分别为1, 2, \ldots , m1,2,…,m,污水只能从这些接收口流入排水系统...

2022-04-04 14:55:42 273

原创 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 86

原创 C++ 输入/输入优化

众所周知,C++标准库中cin/cout的效率及其令人捉急,所以今天为大家带来C++的in/out 优化#pragma once#include <bits/stdc++.h>#define ll long long#define ull unsigned long long#define il inline#define rg registerusing namespace std;class Qin{ inline ll read() {

2022-02-09 14:07:58 318

原创 P1048 [NOIP2005 普及组] 采药

Luogu P1048 NOIP2005 T3

2022-02-06 10:57:23 162

原创 ybt1418:猴子选大王

时间限制: 500 ms 内存限制: 65536 KB提交数: 3454 通过数: 711【题目描述】由经典约瑟夫问题改成。有NN个猴子,编号从11到NN。每个猴子对应一个正整数XiXi,表示如果从编号为ii的猴子开始报数,需要数到XiXi。这NN个猴子围成一圈,从第一个开始报数,数到第11个猴子对应的正整数X1X1的猴子出队,然后从它的下一位继续从11开始报数,数到对应的XiXi时出队,如此循环直到剩下一个猴子,最后剩下的那个猴子就是猴子们选出的大王。例如:...

2021-12-01 21:03:18 984

原创 ybt1283:登山

1283:登山时间限制: 1000 ms 内存限制: 65536 KB提交数: 13110 通过数: 4703【题目描述】五一到了,ACM队组织大家去登山观光,队员们发现山上一共有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们找出最多可能浏览的景点数么?【...

2021-12-01 20:47:30 242

原创 ybt1388:家谱(gen)

时间限制: 1000 ms 内存限制: 65536 KB提交数: 3406 通过数: 1625【题目描述】现代的人对于本家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到某个人的最早的祖先。【输入】由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系由二行组成,用#name的形式描写一组父子关系中的父亲的名字,用+name的形式描写一组父子关系中的儿子的名字;接下来用?name的形式表示要求该人的最早的祖先;最后用单独的一个$表示文件结束...

2021-10-17 21:29:32 153

原创 ybt1223:An Easy Problem

时间限制: 1000 ms 内存限制: 65536 KB提交数: 6704 通过数: 4739【题目描述】给定一个正整数NN,求最小的、比NN大的正整数MM,使得MM与NN的二进制表示中有相同数目的11。举个例子,假如给定的NN为7878,其二进制表示为10011101001110,包含44个11,那么最小的比NN大的并且二进制表示中只包含44个11的数是8383,其二进制是10100111010011,因此8383就是答案。【输入】输入若干行,每行一个数...

2021-10-17 21:22:21 240

原创 关于vscode CloudMusic 插件无法登陆

登陆时总是会不明不白地显示“登陆失败”解决方法:打开扩展栏,选择Couldmusic插件单击卸载键旁边的箭头,安装另一个版本选择7开头的版本并重新加载加载完成后单击侧边栏云音乐图标,按提示登陆可以看到已经登陆成功~~~...

2021-07-29 11:07:04 2517

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除