- 博客(16)
- 收藏
- 关注
RSS订阅原创 ARC098F Donation
最开始时你拥有一定数量的钱，并且可以选择这张图上的任意一个点作为起始点，之后你从这个点开始沿着给定的边遍历这张图。因为领取的总金额是一个定值，所以我们也可以认为是一开始携带金钱的最小值。元（当然也可以选择不捐献），当然，你需要保证在每次捐献之后自己剩余的钱。因此，我们可以将边权从小往大排序后按顺序拿钱，也就是按顺序激活边权。，要求对于所有点都领取一次，问最后身上金钱的最小值。，而你身上的钱是单调不降的，所以我们也可以说你到达点。的边来到另一个连通块，此时我们可以大拿特拿，因为。于是就变成了：第一次到达点。
2023-11-14 18:07:45
88
1
原创 寒训3F Built?
平面上有 $N$ 个城市。第 $i$ 个城市的坐标为 $(x_i,y_i)$ 。同一个坐标上可能有多个城市。在坐标为 $(a,b)$ 的城市和坐标为 $(c,d)$ 的城市间建造一条道路需要 $min(|a-c|,|b-d|)$ 円。只能在城市与城市间建造道路。要使任意两个城市之间有直接或间接道路相连，最少需要多少円？
2023-02-16 20:38:27
92
1
原创 P2661 信息传递
有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 T[i] 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息， 但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束。请问该游戏一共可以进行几轮？
2023-02-16 02:10:11
129
原创 寒训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
77
原创 寒训3H Drazil and Tiles
给你一个n*m的网格，其中有些是空的，有些已经被填满了，现在要求你用1*2的砖瓦来填补这个网格——但是当网格的填补方案不唯一或不存在时，只需输出“Not unique"。
2023-02-14 17:28:22
70
原创 寒训5A Largest Rectangle in a Histogram
给定n()个连续的长为a[i]而宽为1的矩形，求这些矩形拼接成的图形的最大子矩形的面积。题目有多组样例，当输入的n为0时停止。
2023-02-13 17:26:07
81
原创 寒训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
89
原创 寒训4G 青蛙的约会
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求写一个程序来判断这两只青蛙是否能够碰面，会在什么时候碰面。
2023-02-12 14:28:57
78
原创 AGC006D Median Pyramid Hard
有一个共N层的金字塔，最底层是一个1到2N-1的排列，其上每一层的每个数字皆为它正下方，左下方和右下方共三个数字的中位数。现在给定最底层的排列，求最顶层的数字。
2023-02-11 15:24:09
156
原创 洛谷P2824 排序
在 2016 年，佳媛姐姐喜欢上了数字序列。因而她经常研究关于序列的一些奇奇怪怪的问题，现在她在研究一个难题，需要你来帮助她。这个难题是这样子的：给出一个 1 到 n 的排列，现在对这个排列序列进行 m 次局部排序，排序分为两种：• 0 l r 表示将区间 [l,r] 的数字升序排序• 1 l r 表示将区间 [l,r] 的数字降序排序注意，这里是对下标在区间 [l,r] 内的数排序。最后询问第 q 位置上的数字。
2023-02-10 16:38:16
102
原创 寒训2J 樱花
爱与愁大神后院里种了 n 棵樱花树，每棵都有美学值 c[i]。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看p[i] 遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间t[i] 。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最高且爱与愁大神能准时（或提早）去上学。
2023-02-09 15:02:43
99
1
原创 寒训1G Exams
Vasiliy需要在接下来的n天内进行m门功课的测验，对于第i门功课他需要a[i]天来复习和一天来考试，并且他知道在这n天内每天可以进行哪一门功课的测验（或者没得考试）。在这n天内每一天他可以选择进行某门功课的测验，或者选择复习某门功课（只能选一个！）现在你要帮他算一下他能否在这n天内通过所有功课的测验，如果能的话输出通过所有测验的最小天数，否则输出-1。
2023-02-06 02:10:38
97
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人