Codeforces goodbye 2018
阿新 • • 發佈:2018-12-31
contest連結: https://codeforces.com/contest/1091
A題超級簡單
int y,b,r;
int main()
{
scanf("%d%d%d",&y,&b,&r);
printf("%d\n",3*(min(min(y+1,r-1),b)));
return 0;
}
B題就是說給出n個A類點,n個B類點。對所有的AB兩類點兩兩匹配(A匹配B)。必定存在某種匹配,使得(Ax+Bx,Ay+By)固定。求之。
樣例給出2個A類點(2,5),(-6,4);兩個B類點(7,-2),(-1,-3)。顯然(-6,4)和(7,-2)匹配,加起來就是(1,2);(2,5)和(-1,-3)匹配也是一樣的結果。
還是很簡單,ab兩類點全部加起來除n就是答案
/* basic header */ #include <iostream> #include <cstdio> #include <cstdlib> #include <string> #include <cstring> #include <climits> #include <cmath> #include <cstdint> /* STL */ #include <vector> #include <set> #include <map> #include <queue> #include <stack> #include <algorithm> #include <array> #include <iterator> /* define */ #define int int32_t #define ll int64_t #define dou double #define pb emplace_back #define mp make_pair #define fir first #define sec second #define init(a,b) fill(begin(a),end(a),b) #define sot(a,b) sort(a+1,a+1+b) #define rep1(i,a,b) for(int i=a;i<=b;i++) #define rep0(i,a,b) for(int i=a;i<b;i++) #define repa(i,a) for(auto &i:a) #define eps 1e-8 #define inf 0x3f3f3f3f #define lson curr<<1 #define rson curr<<1|1 /* namespace */ using namespace std; /* header end */ const int maxn=1e3+10; int n; ll x=0,y=0; int main() { scanf("%d",&n); for (int i=1;i<=2*n;i++) { int a,b; scanf("%d%d",&a,&b); x+=a,y+=b; } printf("%lld %lld\n",x/n,y/n); return 0; }
C題就是個完完全全的數學題,列舉一次因子就可以了
/* basic header */ #include <iostream> #include <cstdio> #include <cstdlib> #include <string> #include <cstring> #include <climits> #include <cmath> #include <cstdint> /* STL */ #include <vector> #include <set> #include <map> #include <queue> #include <stack> #include <algorithm> #include <array> #include <iterator> /* define */ #define int int32_t #define ll int64_t #define dou double #define pb emplace_back #define mp make_pair #define fir first #define sec second #define init(a,b) fill(begin(a),end(a),b) #define sot(a,b) sort(a+1,a+1+b) #define rep1(i,a,b) for(int i=a;i<=b;i++) #define rep0(i,a,b) for(int i=a;i<b;i++) #define repa(i,a) for(auto &i:a) #define eps 1e-8 #define inf 0x3f3f3f3f #define lson curr<<1 #define rson curr<<1|1 /* namespace */ using namespace std; /* header end */ ll n; set<ll>ans; vector<ll>v; int main() { scanf("%lld",&n); ans.clear(); v.clear(); ans.insert((1+n)*n/2); ans.insert(1); for (int i=2;i<=sqrt(n)+1;i++) if (n%i==0) { v.pb(i); if (i*i!=n) v.pb(n/i); } for (auto i:v) ans.insert(1LL*(n/i)+1LL*(n/i-1)*n/2); for (auto i:ans) printf("%lld ",i); puts(""); return 0; }
D題不是很懂,找規律過的……啥樣的規律都有,反正跟n!有關就對了
/* basic header */
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <string>
#include <cstring>
#include <climits>
#include <cmath>
#include <cstdint>
/* STL */
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <algorithm>
#include <array>
#include <iterator>
/* define */
#define int int32_t
#define ll int64_t
#define dou double
#define pb emplace_back
#define mp make_pair
#define fir first
#define sec second
#define init(a,b) fill(begin(a),end(a),b)
#define sot(a,b) sort(a+1,a+1+b)
#define rep1(i,a,b) for(int i=a;i<=b;i++)
#define rep0(i,a,b) for(int i=a;i<b;i++)
#define repa(i,a) for(auto &i:a)
#define eps 1e-8
#define inf 0x3f3f3f3f
#define lson curr<<1
#define rson curr<<1|1
/* namespace */
using namespace std;
/* header end */
const int mod=998244353;
int n;
const int maxn=1e6+10;
ll a[maxn],p[maxn];
int main()
{
scanf("%d",&n);
if (n==1)
puts("1");
else if (n==2)
puts("2");
else if (n==3)
puts("9");
else
{
a[1]=a[2]=1,a[3]=3; p[3]=6;
for (int i=4;i<=n;i++)
{
a[i]=(a[i-1]*(i-1)+1)%mod;
p[i]=(p[i-1]*i)%mod;
}
printf("%d\n",(p[n]-a[n]+2*mod)%mod*n%mod);
}
return 0;
}
E想了半天沒擼出來,果然還是自己太菜了……
有個類似的題可以看
https://www.cnblogs.com/Itst/p/10051190.html