- 博客(7)
- 收藏
- 关注
RSS订阅原创 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
245
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
330
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
208
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
432
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
281
原创 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
1878
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
516
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人