F.Kateandimperfection（思维+贪心+素数筛）   题意：一个集合的imperfection定义为：这个集合中任意一对数的gcd中的最大gcd（e.g.{1，2，3，6} 的imperfection 为3），现在给定一个原始集合长度为n，集...

 Challengesinschool№41      学习博客：hereAC_Code; 1#include<bits/stdc++.h>2usingnamespacestd;3typedeflonglongll;4const...

KIntegers参考博客：https://blog.csdn.net/Q755100802/article/details/103664555 【题意】给定一个1到n的排列，可以交换相邻的两个元素。现在定义一个函数f(x)，表示在原排列中，通过交换操作，形成一个1,2,3....x的排列的子串，需要的最小操...

CodeforcesRound#609(Div.2)--D.DominoforYoung    思路：用黑白相间的棋盘来给他染色（ 参照国际象棋棋盘），一个棋子一定是落在一个白色和一个黑色棋点上的，所以统计黑色块和白色块的最小值  AC_Code1#...

LongBeautifulInteger  思路：对于n位数来说，全为9一定是beautiful的，所以结果的m一定是等于n的。因为要求第i位于第i+k位相等，所以数的值实际上是取决于前k位的，因为需要大于等于原字符串，所以可以直接取原字符串的前k位，构造出新的字符串b，如果b>=a，就可以直...

ModuloEquality    关键：a数组中的数变换后与b数组中的数唯一对应AC_Code1#include<bits/stdc++.h>2usingnamespacestd;3typedeflonglongll;4constintmaxn=2010;5cons...

http://codeforces.com/contest/1194/problem/B1/**/2#include<bits/stdc++.h>3usingnamespacestd;45intr[50005],c[50005];6strings[50005];78intmain()9{10intn,m,q...

 dreamoon，知名中国台湾籍ACM选手，此为他的codeforces曲线：关于中间突降的那段，还有个小故事：当时dreamoon已经是世界上的顶级选手，甚至前一场的div1他排名第3！（当时cf的分制和现在不同，所以现在看起来只是个红名）由于他没有拿到过div2的第一名，于是决定一直故意掉分使自己有资格...

http://codeforces.com/contest/465/problem/D给定8个点坐标。对于每一个点来说，能够任意交换x。y，z坐标的数值。问说8个点能否够组成立方体。暴力枚举就可以，注意检查立方体姿势不正确会T假设8个点形成一个立方体是这种：找到全部点对之间的最小距离，应等于边的长度L。每一个顶点应该正...

http://codeforces.com/contest/148/problem/D题目意思是龙和公主轮流从袋子里抽老鼠。袋子里有白老师W仅仅。黑老师D仅仅。公主先抽，第一个抽出白老鼠的胜利，龙每次抽的时候会随机跑出一仅仅老鼠。给出W和D要你求出公主胜利的概率。对于dp[w][d]表示有w仅仅白老鼠d仅仅黑老鼠的情况...

DZYLovesPhysicstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYlovesPhysics,andheenjoyscalculatingdensity.Almostev...

It'stimepolarbearsMenshykovandUsladafromthezooofSt.PetersburgandelephantHoracefromthezooofKievgotdowntobusiness.Intotal,thereare n tasksforthedayandea...

题目链接：http://codeforces.com/problemset/problem/450/BB.JzzhuandSequencestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutpu...

题目链接：http://codeforces.com/problemset/problem/2/BB.Theleastroundwaytimelimitpertest5secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputTh...

C.Terseprincesstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutput«Nextplease»,—theprincesscalledandcastanestimatingglan...