抽屉原理
算球?
在校学生
展开
-
51nod 1103 N的倍数(抽屉原理)
我的思路:每一个数字对n取模,然后找两个数,使他们的和为n。二分找,复杂度是nlog(n)代码是按照抽屉原理写的,复杂度o(n),看的讨论版: 把前缀和(mod n)求出来。 1.如果这些和中有一个0,那么我们便得到所求。 2.否则,这些和中必有两个是相等的(抽屉原理),他们相减为0,这便又找到我们想要的。#include <bits/stdc++.h>using namespace std原创 2017-09-05 18:03:03 · 249 阅读 · 0 评论 -
51nod 1574 排列转换(抽屉原理)
本菜上来就搞了个逆序数,wa掉,还是看讨论版本找思路比较好。。 #include <bits/stdc++.h>using namespace std;typedef long long LL;const int MAXN = 200100;int p[MAXN],s[MAXN];int main(){ int n,num; scanf("%d",&n); for(原创 2017-10-03 20:01:36 · 295 阅读 · 0 评论