- 博客(15)
- 收藏
- 关注
原创 ACM入门小记
上面我们说到sort()函数可以自定义排序准则,以便满足不同的排序情况。使用sort()我们不仅仅可以从大到小排或者从小到大排,还可以按照一定的准则进行排序。比如说我们按照每个数的个位进行从大到小排序,我们就可以根据自己的需求来写一个函数作为排序的准则传入到sort()中。然后我们将这个cmp函数作为参数传入sort()中即可实现了上述排序需求。i<10;i++){}//输出结果:59 99 96 65 44 13 33 72 21 80return 0;
2024-12-16 16:28:41
832
原创 Codeforces Round 965 (Div. 2)(A-C)
A,B都是构造,像是构造专场能上分真开心,最后C题差一点没搞出来,外界大脑得以拿下。
2024-08-11 01:35:58
1245
原创 Codeforces Round 964 (Div. 4)
感觉F题应该是可以做出来的,但是赛时没有想到阶乘预处理导致计算组合数超时,算是重大失误,还有C提交了三发才找到问题所在。
2024-08-08 01:44:08
916
原创 Educational Codeforces Round 168 (Rated for Div. 2)(A-C)
这把打的有点sb了,太着急了,A题吃了4发,最后才读清题40分钟过,B题看出结论了,二十多分钟就过了,C感觉有点贪心模拟的意思。没码出来,看了人家的代码感觉真简单,D听说也不难,也没有做到。
2024-07-31 01:36:24
809
原创 Codeforces Round 961 (Div. 2)(A-C)
例如,单元格 ( (3, 1) )、( (2, 2) ) 和 ( (1, 3) ) 位于同一条对角线上,但 ( (1, 2) ) 和 ( (2, 3) ) 不在同一条对角线上。,与我们枚举到ai的时候,ai-1和之前一定是已经计算完的,所以上述4个未知量,我们原知道3个,这个3个传入参数去求。唯一不同的是,在这个版本中,不是列出每种花的花瓣数,而是为所有类型的花设置花瓣数和商店中的花的数量。对于每个测试用例,输出一个整数,即在满足上述所有条件的情况下,女孩在花束中可能组合的最大花瓣数。上,因此答案是 1。
2024-07-25 04:51:21
1071
原创 Codeforces Round 960 (Div. 2)题解(A-D)
两个ai小于等于二,只要它们的距离是偶数,并且中间最大值不超过四,都可以进行这样的转化,他们最后得到的结果比只执行操作二要少一次。,所以我们要再进行一次操作,那样这些只出现一次都数都会被左边替代,这样的话得到的数的出现次数都是大于2。可以得到如果A直接选最大的,只要最大的数量是奇数就可以,我就是这么WA的,忽略了A可以选别的来增加她的胜算。对于每一个数出现的次数,实际上奇数是对Alice有利的,从后向前找第一个数只出现了奇数次,只要能找到那么就能赢,否则就不能,也就是看有没有数出现了奇数次。
2024-07-21 02:27:47
1191
原创 算法学习过程——欧拉(费马小定理、欧拉函数、欧拉定理、欧拉降幂、欧拉筛法)_2
筛法的应用除了筛选素数外还有更多的拓展,此处不做过多讲解自用复习以及分享给大家,有任何问题可以留言或私信。
2024-05-01 19:07:57
742
原创 算法学习过程——欧拉(费马小定理、欧拉函数、欧拉定理、欧拉降幂、欧拉筛法)_1
看似乎不难,那再详细讲解一下:p 为素数(质数),且 a 与 p 互素(即 gcd(a,p)= 1 ),则有注:是在对 p 取模的情况下恒等于 1定义比较简单,但是可能不知道怎么求?确实让人头大,要一个一个判断前面没一个数是否和 n 互质吗?初步数论中欧拉函数、欧拉定理,自用复习以及分享给大家,有任何问题可以留言或私信。
2024-04-28 16:15:36
1598
1
原创 算法学习过程——秦九韶算法
求多项式的值超时了?怎么优化朴素求法?一个非常大非常的非常大...非常大的数对一个普通的数取模运算该如何实现呢?高精度吗?
2024-04-27 12:00:00
1541
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人