![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
塑料的刷题历程
文章平均质量分 64
piasticOuO
这个作者很懒,什么都没留下…
展开
-
ARC098F Donation
最开始时你拥有一定数量的钱,并且可以选择这张图上的任意一个点作为起始点,之后你从这个点开始沿着给定的边遍历这张图。因为领取的总金额是一个定值,所以我们也可以认为是一开始携带金钱的最小值。元(当然也可以选择不捐献),当然,你需要保证在每次捐献之后自己剩余的钱。因此,我们可以将边权从小往大排序后按顺序拿钱,也就是按顺序激活边权。,要求对于所有点都领取一次,问最后身上金钱的最小值。,而你身上的钱是单调不降的,所以我们也可以说你到达点。的边来到另一个连通块,此时我们可以大拿特拿,因为。于是就变成了:第一次到达点。原创 2023-11-14 18:07:45 · 77 阅读 · 1 评论 -
洛谷P4933 大师
建筑大师最近在跟着数学大师 ljt12138 学数学,今天他学了等差数列,ljt12138 决定给他留一道练习题。原创 2023-02-17 00:19:20 · 97 阅读 · 0 评论 -
寒训3F Built?
平面上有 $N$ 个城市。第 $i$ 个城市的坐标为 $(x_i,y_i)$ 。同一个坐标上可能有多个城市。在坐标为 $(a,b)$ 的城市和坐标为 $(c,d)$ 的城市间建造一条道路需要 $min(|a-c|,|b-d|)$ 円。只能在城市与城市间建造道路。要使任意两个城市之间有直接或间接道路相连,最少需要多少円?原创 2023-02-16 20:38:27 · 80 阅读 · 1 评论 -
P2661 信息传递
有 n 个同学(编号为 1 到 n )正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为 T[i] 的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息, 但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日时,游戏结束。请问该游戏一共可以进行几轮?原创 2023-02-16 02:10:11 · 116 阅读 · 0 评论 -
寒训5D Least Prefix Sum
给定长度为n的数组a[1],a[2],...,a[n],你可以对这个数组的某一项进行取反操作。记s[i]为数组a[n]前i项的和,若想要让s[m]为数组s[n]中最小值,求取反操作次数的最小值。原创 2023-02-14 23:28:40 · 66 阅读 · 0 评论 -
寒训3H Drazil and Tiles
给你一个n*m的网格,其中有些是空的,有些已经被填满了,现在要求你用1*2的砖瓦来填补这个网格——但是当网格的填补方案不唯一或不存在时,只需输出“Not unique"。原创 2023-02-14 17:28:22 · 60 阅读 · 0 评论 -
寒训5A Largest Rectangle in a Histogram
给定n()个连续的长为a[i]而宽为1的矩形,求这些矩形拼接成的图形的最大子矩形的面积。题目有多组样例,当输入的n为0时停止。原创 2023-02-13 17:26:07 · 68 阅读 · 0 评论 -
寒训4C Beautiful Numbers
定义“好数字”是仅由a和b两个数码组成的数字(例如a=1、b=3时13、3、113111都算好数字,而123、322、0都不算),而“极好的数字”是各位之和为“好数字”的“好数字”(比如a=1、b=3时,111是“好数字”,且1+1+1=3为“好数字”,故111是“极好的数字”) 现在给你a、b和位数n,要求输出所有位数为n的“极好的数字”,因为答案可能很大,你只需要输出答案对10^{9}+7取模后的结果。原创 2023-02-12 15:02:43 · 78 阅读 · 0 评论 -
寒训4G 青蛙的约会
两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙,你被要求写一个程序来判断这两只青蛙是否能够碰面,会在什么时候碰面。原创 2023-02-12 14:28:57 · 66 阅读 · 0 评论 -
洛谷P3067 Balanced Cow Subsets G
现有n(n原创 2023-02-12 01:46:07 · 115 阅读 · 0 评论 -
AGC006D Median Pyramid Hard
有一个共N层的金字塔,最底层是一个1到2N-1的排列,其上每一层的每个数字皆为它正下方,左下方和右下方共三个数字的中位数。现在给定最底层的排列,求最顶层的数字。原创 2023-02-11 15:24:09 · 140 阅读 · 0 评论 -
洛谷P2824 排序
在 2016 年,佳媛姐姐喜欢上了数字序列。因而她经常研究关于序列的一些奇奇怪怪的问题,现在她在研究一个难题,需要你来帮助她。这个难题是这样子的:给出一个 1 到 n 的排列,现在对这个排列序列进行 m 次局部排序,排序分为两种:• 0 l r 表示将区间 [l,r] 的数字升序排序• 1 l r 表示将区间 [l,r] 的数字降序排序注意,这里是对下标在区间 [l,r] 内的数排序。最后询问第 q 位置上的数字。原创 2023-02-10 16:38:16 · 87 阅读 · 0 评论 -
寒训2J 樱花
爱与愁大神后院里种了 n 棵樱花树,每棵都有美学值 c[i]。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸,他懂得如何欣赏樱花:一种樱花树看一遍过,一种樱花树最多看p[i] 遍,一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间t[i] 。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最高且爱与愁大神能准时(或提早)去上学。原创 2023-02-09 15:02:43 · 84 阅读 · 1 评论 -
寒训2G 数字计数
给定两个正整数 a 和 b ,求在 [a,b] 中的所有整数中,每个数码(digit)各出现了多少次。原创 2023-02-09 01:35:11 · 86 阅读 · 1 评论 -
寒训1G Exams
Vasiliy需要在接下来的n天内进行m门功课的测验,对于第i门功课他需要a[i]天来复习和一天来考试,并且他知道在这n天内每天可以进行哪一门功课的测验(或者没得考试)。在这n天内每一天他可以选择进行某门功课的测验,或者选择复习某门功课(只能选一个!)现在你要帮他算一下他能否在这n天内通过所有功课的测验,如果能的话输出通过所有测验的最小天数,否则输出-1。原创 2023-02-06 02:10:38 · 85 阅读 · 1 评论 -
寒训1C 马的遍历
有一个 n*m 的棋盘,在点 (x,y)上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。原创 2023-02-05 21:21:16 · 155 阅读 · 1 评论