晴屿 - 博客园

2019年11月16日

摘要：朴素数据范围小 //数据范围小 #include<iostream> #include<algorithm> using namespace std ; const int N=110; int n,m; int v[N],w[N],s[N]; int f[N][N]; int main() { 阅读全文

posted @ 2019-11-16 20:01 晴屿阅读(146) 评论(0) 推荐(0)

AcWing 2. 01背包问题

摘要：朴素 //朴素二维 #include <iostream> #include <algorithm> using namespace std; const int N = 1010; int n, m; int v[N], w[N]; int f[N][N]; int main() { cin >> 阅读全文

posted @ 2019-11-16 19:58 晴屿阅读(121) 评论(0) 推荐(0)

2019年11月15日

AcWing 875. 快速幂

摘要： #include <iostream> #include <algorithm> using namespace std; typedef long long LL; LL qmi(int a, int k, int p) { LL res = 1 % p; while (k) { if (k & 阅读全文

posted @ 2019-11-15 01:02 晴屿阅读(110) 评论(0) 推荐(0)

AcWing 874. 筛法求欧拉函数

摘要： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+10; int primes[N],cnt; int phi[N]; bool st[N]; ll get_eulers(int n) 阅读全文

posted @ 2019-11-15 00:58 晴屿阅读(180) 评论(0) 推荐(0)

AcWing 873. 欧拉函数

摘要： //用定义直接求 #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; while(n--) { int x; cin>>x; int res=x; for(int i=2; i<=x/i; i++) { i 阅读全文

posted @ 2019-11-15 00:53 晴屿阅读(115) 评论(0) 推荐(0)

Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest

摘要： A team of three programmers is going to play a contest. The contest consists of nn problems, numbered from 11 to nn. Each problem is printed on a sepa 阅读全文

posted @ 2019-11-15 00:49 晴屿阅读(204) 评论(0) 推荐(0)

Educational Codeforces Round 76 (Rated for Div. 2) D. Yet Another Monster Killing Problem

摘要： You play a computer game. In this game, you lead a party of mm heroes, and you have to clear a dungeon with nn monsters. Each monster is characterized 阅读全文

posted @ 2019-11-15 00:48 晴屿阅读(267) 评论(0) 推荐(0)

Educational Codeforces Round 76 (Rated for Div. 2) C. Dominated Subarray

摘要： Let's call an array tt dominated by value vv in the next situation. At first, array tt should have at least 22 elements. Now, let's calculate number o 阅读全文

posted @ 2019-11-15 00:47 晴屿阅读(261) 评论(0) 推荐(0)

Educational Codeforces Round 76 (Rated for Div. 2) B. Magic Stick

摘要： Recently Petya walked in the forest and found a magic stick. Since Petya really likes numbers, the first thing he learned was spells for changing numb 阅读全文

posted @ 2019-11-15 00:46 晴屿阅读(226) 评论(0) 推荐(0)

Educational Codeforces Round 76 (Rated for Div. 2) A. Two Rival Students

摘要： You are the gym teacher in the school. There are nn students in the row. And there are two rivalling students among them. The first one is in position 阅读全文

posted @ 2019-11-15 00:45 晴屿阅读(159) 评论(0) 推荐(0)

晴屿

公告