![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
Sand_IN_MysterieS
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 89 (Rated for Div. 2) D
Two Divisors数论拉满了Teleport题意:给你一个数a,求两个它的因数d1,d2,使得gcd(d1+d2,a)=1gcd(d1+d2,a)=1gcd(d1+d2,a)=1思路:回顾一下这道题关于数论的一些基本知识gcd(a,b)=gcd(a±b,b)gcd(a,b)=gcd(a\pm b,b)gcd(a,b)=gcd(a±b,b)if(gcd(a,c)=1),gcd(a,b)=gcd(a,b∗c)if(gcd(a,c)=1),gcd(a,b)=gcd(a,b*c)if(gcd原创 2020-06-14 23:22:22 · 83 阅读 · 0 评论 -
Educational Codeforces Round 89 (Rated for Div. 2) C
Palindromic Paths调试惨了调试成了傻子TELEPORT思路参考于此坚持用(1,1)作为坐标起始点,然后自己按照思路写了一次真的调吐了#include<cassert>#include<string>#include<cmath>#include<cstring>#include<stack>#include<iostream>#include<queue>#include<m原创 2020-06-12 22:48:39 · 131 阅读 · 0 评论 -
Swaps in Permutation CodeForces - 691D
CodeForces - 691D有一说一,我荒了两个星期,然后感觉变菜了好多((我又开始复健了–>LinkD - Swaps in Permutation题意:给你一串长为n的数列,m个数对(下标)两两连通,连通内可任意交换数,求可交换得到的最大字典序的数列。思路:其实并查集是很容易想到的。在网上找了一些做法,我很中意这种写法:1 开vector数组存储,并dfs2 存储需要操作的下标(set),存储操作的映射(vector),对后者排序,前者不变,达到在特定的下标中进行操作的效果原创 2020-06-09 17:31:08 · 117 阅读 · 0 评论 -
Codeforces Round #642 (Div. 3) D
Codeforces Round #642 (Div. 3) D优先队列的数据结构题–>LinkConstructing the Array题意:给你一个全是0的数列长度,求以以下规则变换后的数列优先取最长连续0子串,长度相等取左、第n次操作时,把这个子串以给定方法取Mid,把数列的下标为Mid的值变成n。思路:我本来想,有没有贪心的方法去解,然而越想越像bfs,然后就bfs了。yysy,优先队列写得少,学了一些建设性的写法,码一下#include<cassert>原创 2020-05-15 23:06:24 · 134 阅读 · 0 评论 -
Codeforces Round #641 (Div. 2) C
Codeforces Round #641 (Div. 2) C数论很有意思的一道题,有一说一–>LinkC. Orac and LCM题意:给你一个长为n的数串,它们之间两两取lcm得到一个新的数串,再取总gcd,求所得答案思路:(我太菜了,我觉得很难,但是的确很有意思,参考了一些大佬的解析,我决定自己写一个)基础补充:对于任意一个数,可以表示成为:x=p1a1∗p2a2∗...∗pnan;x=p_1^{a_1}*p_2^{a_2}*...*p_n^{a_n};x=p1a1原创 2020-05-14 00:33:22 · 138 阅读 · 0 评论 -
Codeforces Round #641 (Div. 2) B
Codeforces Round #641 (Div. 2) Bdp苦手,理解万岁–>LinkOrac and Models题意:给定长度为n的数串,求它的一个子串满足以下条件并且长度最长:值递增下标j为j-1的倍数思路:dp[i]表示以下标i为结尾的,最长的满足条件子串的长度:dp[i]=max(dp[i],dp[j]+1)因为是以倍数增长的数列详见循环:#include<cassert>#include<string>#include<原创 2020-05-13 22:07:28 · 140 阅读 · 0 评论 -
Codeforces Round #639 (Div. 2) B
Codeforces Round #639 (Div. 2) B希望能在写博客中找点乐趣噢,这个拿来整理题目真的太好了B.Card Constructions–>Link题意:给你n个纸牌,叫你先以当前牌的数量按照图示搭最高的塔,再按照剩下的牌数量搭最高的塔,直到不能再搭为止。思路:我其实觉得暴力不好,但是还是用了。对于有h层高的塔,需要(3∗n2+n)2\frac{(3*n^2+n)}{2}2(3∗n2+n)个纸牌(a[i]=a[i-1]+3*i-1)于是就从大到小减就可以了原创 2020-05-11 23:45:41 · 99 阅读 · 0 评论 -
Codeforces Round #639 (Div. 2) A
Codeforces Round #639 (Div. 2)(做了有蛮久的CF了,但是就懒得写博客)(写个水题练练markdown咯)A.Puzzle PiecesA–>Link题意:给你n排m列个拼图块,每个拼图块长成题目给你的那个样子。判断是否能够相互嵌合。思路:我完全可以认为,单排必可以达成题目条件,而多排仅仅是2x2的情况下可以达成条件。#include<cassert>#include<string>#include<cmath>#原创 2020-05-11 22:32:50 · 68 阅读 · 0 评论