03 2019 档案
摘要：这道题是一道数论题qwq。首先当我们把队伍里面的每一个人当成平面直角坐标系里面的点，那么这题就是求斜率不同。 什么是斜率？前面说了在平面直角坐标系中，我们将C君看为原点，那么每一个点(x,y)都有一个与之对应的y=kx，所谓斜率就是指这里的k=x/y。那么对应的k=x*p/y*p，这样的(x,y)与
阅读全文
摘要：题目链接 emmmm2013提高组的原题。用一句话来说就是几个小朋友转圈圈爱的魔力转圈圈，一般来讲看到圈圈就是断环成链或者mod，然后这道题很明显是后者。无限制转圈根据数据的大小决定是模拟还是什么奇奇怪怪的算法。由于10k的步数，当然是快速幂。 简单推导一下可以得到删去重复走的一圈又一圈的绝对距离为
阅读全文
摘要：题目链接 这道题试求冲突的数量，那么可以用 总方案数-不冲突数 来完成 那么从每个人考虑，第一个可能有m种宗教信仰，第二个人可能有m-1种宗教信仰，第三个也可能有m-1种宗教信仰（毕竟不冲突），所以不冲突方案为 m*[(m-1)^(n-1)] 总方案为 m^n ，所以答案直接 m^n-m*[(m-1
阅读全文
摘要：题目链接 话不多说，这是一道质数题+完全背包。先预处理筛出质数，直接背包就行。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int pr[205],tot
阅读全文
摘要：题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格式： 输入一共有两
阅读全文
