上一页 1 ··· 35 36 37 38 39 40 41 42 43 ··· 81 下一页
摘要: 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产: 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号;父和母分 阅读全文
posted @ 2021-04-22 21:13 RioTian 阅读(388) 评论(0) 推荐(0) 编辑
摘要: 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种: x is the root:x是根结点; x and y are siblings:x和y是兄弟结点; x is the parent of y:x是y的父结点; x is a child of y 阅读全文
posted @ 2021-04-22 20:11 RioTian 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 这仍然是一道关于A/B的题,只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数。 输入格式: 输入分两行,每行给出一个非零多项式,先给出A,再给出B。每行的格式如下: N e[1] c[1] ... e[N] c[N] 其中N是该多项式非零项的个数,e[i 阅读全文
posted @ 2021-04-22 19:30 RioTian 阅读(482) 评论(0) 推荐(0) 编辑
摘要: 1516A. Tit for Tat 題意: 給定大小為 \(n\) 的數組和可操作次數 \(k\) , 每次操作都選定兩個數(如果 \(1 \le a_i\) ),使第一個數 - \(1\) ,另一個數 + \(1\) 輸出字典序最小的數組 思路: 既然要輸出字典序最小,那麽肯定是選最前面 - 1 阅读全文
posted @ 2021-04-22 19:22 RioTian 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 补题链接:Here 在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。 输入格式: 输入在第一行给出一个正整数N(≤104),是已知小圈子的 阅读全文
posted @ 2021-04-21 20:42 RioTian 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 补题链接:Here 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的 阅读全文
posted @ 2021-04-21 20:23 RioTian 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 定义 (还记得这些定义吗?如果对 图的概念 和 存储 不了解请点击链接) 路径 最短路 有向图中的最短路、无向图中的最短路 单源最短路、每对结点之间的最短路 性质 对于边权为正的图,任意两个结点之间的最短路,不会经过重复的结点。 对于边权为正的图,任意两个结点之间的最短路,不会经过重复的边。 对于边 阅读全文
posted @ 2021-04-21 19:20 RioTian 阅读(978) 评论(1) 推荐(1) 编辑
摘要: 补题链接:Here 题意:动态的维护中位数的问题,依次读入一个整数,每当总个数为奇数时输出此时序列的中位数 使用对顶堆的在线做法。 为了实时找到中位数,我们可以建议两个二叉堆:一个小根堆、一个大根堆。在依次读入数字的过程设当前序列长度为 \(M\),我们始终保持: 序列中从小到大排名为 \(1\) 阅读全文
posted @ 2021-04-20 21:51 RioTian 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 「Meissel-Lehmer 算法」是一种能在亚线性时间复杂度内求出 \(1\sim n\) 内质数个数的一种算法。 在看素数相关论文时发现了这个算法,论文链接:Here。 算法的细节来自 OI wiki,转载仅作为学习使用。 目前先 mark 一下这个算法,等有空的时候再来研究一下,算法的时间复 阅读全文
posted @ 2021-04-20 21:09 RioTian 阅读(2287) 评论(1) 推荐(1) 编辑
摘要: 补题链接:Here 1514A. Perfectly Imperfect Array 题意:给定长度为 \(n\) 的 \(a\) 序列,请问是否存在子序列积不存在平方根 思路:子序列的话,一个元素也是子序列,那么只要存在某个元素不存在平方根即可 void solve() { int n; cin 阅读全文
posted @ 2021-04-20 19:01 RioTian 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 本节部分内容译自博文 Решето Эратосфена 与其英文翻译版 Sieve of Eratosthenes。其中俄文版版权协议为 Public Domain + Leave a Link;英文版版权协议为 CC-BY-SA 4.0。 素数筛法 如果我们想要知道小于等于 \(n\) 有多少个 阅读全文
posted @ 2021-04-19 21:45 RioTian 阅读(638) 评论(0) 推荐(1) 编辑
摘要: 据上一次参加天梯赛不到半年,但参加比赛的场景还历历在目,其中印象特别深刻的是在看洛希极限的时候大脑一片模糊,第一遍直接跳过了,直到最后20分钟才重新拾起来看,看了很久、不断在纸上写清楚了各种条件,最后卡时间一发过了。 现在觉得实际上并没有那么难,主要弱在在于对题目的分析和理解吧。 L2的口罩发放也印 阅读全文
posted @ 2021-04-19 21:17 RioTian 阅读(554) 评论(1) 推荐(0) 编辑
摘要: 补题链接:Here 题目描述 一棵 \(n\) 个点的有根树,\(1\) 号点为根,相邻的两个节点之间的距离为 \(1\) 。树上每个节点 $i$对应一个值$k[i]$。每个点都有一个颜色,初始的时候所有点都是白色的。 你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点 \(i\) 阅读全文
posted @ 2021-04-19 19:32 RioTian 阅读(131) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-04-19 18:52 RioTian 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 前言:这场的题解由于蓝桥杯比赛拖延几天才发 关于本篇题解,目前还是有部分题没有解答出来正在加油补题ing 补题链接:Here A - Competition 题意:给定 \(X,Y,Z\) 代表的意义为,超市一以 Y 元卖 X 克食料包 现在超市二的一包食料包重 \(Z\) 克,请问超市二的售价为多 阅读全文
posted @ 2021-04-19 18:39 RioTian 阅读(210) 评论(0) 推荐(1) 编辑
上一页 1 ··· 35 36 37 38 39 40 41 42 43 ··· 81 下一页