- 博客(7)
- 收藏
- 关注
原创 Codeforces Problem - 101C - Vectors
题目链接:https://codeforces.com/problemset/problem/101/CAt a geometry lesson Gerald was given a task: to get vector B out of vector A. Besides, the teacher permitted him to perform the following operations with vector А:Turn the vector by 90 degrees clockwis
2021-04-08 20:41:44
201
1
原创 The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest C. Pyramid
题目链接:https://codeforces.com/gym/102835/problem/C题意:给你一个金字塔,从塔尖往下放小球,每个点有一个开关,可以让小球向左下或者向右下滑动,最开始金字塔的每个点的开关都是向左下的,每有一个小球经过,开关状态就进行翻转,给定金字塔的层数n,求第k个小球到塔底时位于哪一列。题解:对于任意一个开关,当有a个小球经过时,一定会有(a+1)/2个小球向左,a/2个小球向右(因为最开始的开关状态是向左下,奇数时左边会多一个,偶数时两边小球数目相同),这样我们就可以
2021-03-22 20:45:29
266
1
原创 E. Obtain a Permutation
题意:给一个 n×m 的矩阵,你想要把它还原成如下的矩阵你有两种操作:• 选择一个数,修改它的值。• 选择一列,每个元素上移一位,第一行的元素移到第 n 行。求还原的最小操作次数。数据范围:1≤n,m≤2⋅10^51≤n⋅m≤2⋅10^5思路:对于任意一行,我们可以发现,无论是先进行单点修改,后进行整列上移,还是先进行整列上移,后进行单点修改。都是没有影响的,两种操作是互相独立的。所以我们可以设定samej,i表示第j列上移i个单位后,有多少个数是不需要改变的,这时我们可以得到对于任意
2021-03-05 21:26:44
165
1
原创 牛客-21313 美丽序列
题意:牛牛喜欢整数序列,他认为一个序列美丽的定义是1:每个数都在0到40之间2:每个数都小于等于之前的数的平均值具体地说:for each i, 1 <= i < N, A[i] <= (A[0] + A[1] + … + A[i-1]) / i.3:没有三个连续的递减的数现在给你一个序列,每个元素是-1到40,你可以将序列中的-1修改成任意的数,求你可以得到多少个美丽序列,答案对1e9+7取模输入描述:第一行输入一个整数n (1 ≤ n ≤ 40)第二行输入n个整数
2021-03-04 21:04:52
345
1
原创 E - Birthday Paradox LightOJ - 1104(生日悖论)
Sometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party where there are 23 people including you. What is the probability that at least two people in the party have same birthda
2020-11-06 11:15:48
246
原创 Discovering Gold LightOJ - 1030 (概率dp)
You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold.Initially you are in position 1. Now each turn you throw a perfect 6 sided dice. If you get X in the dice after throwing, you
2020-11-02 21:38:44
1833
6
原创 最小异或生成树(codeforces 888-G Xor-MST)
最小异或生成树(codeforces 888-G Xor-MST)原题: http://codeforces.com/contest/888/problem/G题意:给出2e5个点,边权为点权的异或,求最小生成树。快去看看光巨巨的博客,比我这个明白多了(小声bb )思路:对此题,可以立即想到暴力枚举的办法,但是复杂度远远超过题目要求。但是我们可以借鉴最小生成树中的常用的一种算法——Boruvka’s algorithm。即选择一条边权最小的边连接两个集合进行合并,直到没有集合可以再次合并。所以做这个
2020-07-31 13:31:59
427
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人