- 博客(18)
- 收藏
- 关注
RSS订阅原创 Luogu P1828 [USACO3.2]香甜的黄油 Sweet Butter 题解
Farmer John 发现了做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。Farmer John 很狡猾。像以前的 Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。Farmer John 知道每只奶牛都在各自喜欢的牧场（一个牧场不一定只有一头牛）。...
2022-08-09 20:59:01
254
1
原创 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
346
原创 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
467
原创 Luogu P3399 丝绸之路 题解
题目背景张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后，一队队骆驼商队在这漫长的商贸大道上行进，他们越过崇山峻岭，将中国的先进技术带向中亚、西亚和欧洲，将那里的香料、良马传进了我国。每当人们凝望荒凉的大漠孤烟，无不引起对往日商贸、文化繁荣的遐想……题目描述小仓鼠带着货物，从中国送到安息，丝绸之路包括起点和终点一共有N+1个城市，0号城市是起点长安，N号城市是终点巴格达。要求不超过M天内必须到达终点。一天的时间可以从一个城市到连续的下一个城市。从i-1城市到i城
2022-04-17 15:47:55
88
原创 Luogu P1656 炸铁路 题解
题目描述A 国派出将军uim，对 B 国进行战略性措施，以解救涂炭的生灵。B 国有 nn 个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。uim 发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为 key road。uim 为了尽快使该国的物流系统瘫痪，希望炸毁铁路，以达到存在某两个城市无法互相通过铁路到达的效果。然而，只有一发炮弹（A 国国会不给钱了）。所以，他能轰炸哪一条铁路呢？输入格式第一行 nn，m (1 \leq n\le
2022-04-16 22:25:34
117
原创 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
125
原创 Luogu P2078 朋友 题解
题目背景小明在 A 公司工作，小红在 B 公司工作。题目描述这两个公司的员工有一个特点：一个公司的员工都是同性。A 公司有 NN 名员工，其中有 P 对朋友关系。B 公司有 M 名员工，其中有 Q 对朋友关系。朋友的朋友一定还是朋友。每对朋友关系用两个整数（Xi,Yi) 组成，表示朋友的编号分别为Xi,Yi。男人的编号是正数，女人的编号是负数。小明的编号是 1，小红的编号是 −1。大家都知道，小明和小红是朋友，那么，请你写一个程序求出两公司之间，通过小明和小红认识的人最多一共
2022-04-14 22:42:48
229
原创 Luogu P7113 [NOIP2020] 排水系统 题解
原题传送门题目描述对于一个城市来说，排水系统是极其重要的一个部分。有一天，小 C 拿到了某座城市排水系统的设计图。排水系统由nn个排水结点（它们从1 \sim n1∼n编号）和若干个单向排水管道构成。每一个排水结点有若干个管道用于汇集其他排水结点的污水（简称为该结点的汇集管道），也有若干个管道向其他的排水结点排出污水（简称为该结点的排出管道）。排水系统的结点中有mm个污水接收口，它们的编号分别为1, 2, \ldots , m1,2,…,m，污水只能从这些接收口流入排水系统...
2022-04-04 14:55:42
279
原创 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
93
原创 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
322
原创 ybt1418：猴子选大王
时间限制: 500 ms 内存限制: 65536 KB提交数: 3454 通过数: 711【题目描述】由经典约瑟夫问题改成。有NN个猴子，编号从11到NN。每个猴子对应一个正整数XiXi,表示如果从编号为ii的猴子开始报数，需要数到XiXi。这NN个猴子围成一圈，从第一个开始报数，数到第11个猴子对应的正整数X1X1的猴子出队，然后从它的下一位继续从11开始报数，数到对应的XiXi时出队，如此循环直到剩下一个猴子，最后剩下的那个猴子就是猴子们选出的大王。例如：...
2021-12-01 21:03:18
1018
原创 ybt1283：登山
1283：登山时间限制: 1000 ms 内存限制: 65536 KB提交数: 13110 通过数: 4703【题目描述】五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？【...
2021-12-01 20:47:30
244
原创 ybt1388：家谱(gen)
时间限制: 1000 ms 内存限制: 65536 KB提交数: 3406 通过数: 1625【题目描述】现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。【输入】由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子关系中的儿子的名字；接下来用?name的形式表示要求该人的最早的祖先；最后用单独的一个$表示文件结束...
2021-10-17 21:29:32
157
原创 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
261
原创 关于vscode CloudMusic 插件无法登陆
登陆时总是会不明不白地显示“登陆失败”解决方法：打开扩展栏，选择Couldmusic插件单击卸载键旁边的箭头，安装另一个版本选择7开头的版本并重新加载加载完成后单击侧边栏云音乐图标，按提示登陆可以看到已经登陆成功~~~...
2021-07-29 11:07:04
2540
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人