codeforces
沉梦昂志️
这个作者很懒,什么都没留下…
展开
-
第8周博客总结
1.方格取数在N*N的方格中,每个格中存入一些数,某人从图的左上角的 AA 点出发,可以向下行走,也可以向右走,直到到达右下角的 BB 点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字 00)。此人从 AA 点到 BB 点共走两次,试找出 22 条这样的路径,使得取得的数之和为最大。四维动态规划:#include<bits/stdc++.h>using namespace std;int n, i, j, l, k, x, y, s;int d[55][55], f原创 2021-10-31 15:20:33 · 86 阅读 · 0 评论 -
A. Phoenix and Gold
题目#include<bits/stdc++.h>#define INF 0x3f3f3f#define mod 1000000007#define PI 3.14159265358979323846#define Base 23333333#define eps 0.000001#define int long long#define mst(x) memset(x,0,sizeof(x))#define range(x,y) 1#define baoliu(x,y) co原创 2021-05-05 22:22:35 · 175 阅读 · 0 评论 -
13th东北大学
1.J. Time Limit#include<bits/stdc++.h>#define INF 0x3f3f3f#define mod 1000000007#define PI 3.14159265358979323846#define Base 23333333#define eps 0.000001#define int long long#define mst(x) memset(x,0,sizeof(x))#define range(x,y) 1#define b原创 2021-05-05 22:22:13 · 93 阅读 · 0 评论 -
质数问题总结
质数(质数又称素数)是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。1、在一个大于1的数a和它的2倍之间(即区间(a, 2a]中)必存在至少一个素数。2、存在任意长度的素数等差数列。 [1]3、一个偶数可以写成两个合数之和,其中每一个合数都最多只有9个质因数。(挪威数学家布朗,1920年)4、一个偶数必定可以写成一个质数加上一个合成数,其中合数的因子个数有上界。(瑞尼,1948年)5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来,有人简称这结果为 (1转载 2021-05-05 22:18:16 · 729 阅读 · 0 评论 -
头文件(补充)
#include<bits/stdc++.h>#define INF 0x3f3f3f#define mod 1000000007#define PI 3.14159265358979323846#define Base 23333333#define eps 0.000001#define int long long#define mst(x) memset(x,0,sizeof(x))#define range(x,y) 1#define baoliu(x,y) cout&原创 2021-05-03 11:22:21 · 230 阅读 · 0 评论 -
G. Game of Primes(博弈)
题目#include <iostream>#include <cmath>#include <vector>#include <cstdio>using namespace std;int pdss(int x){ for(int j=2;j<=sqrt(x);j++) { if(x%j==0) return 0; } return 1;}int main(){原创 2021-05-03 11:07:43 · 285 阅读 · 0 评论 -
H. Hack a Contest(贪心)
题目题目大意:给你n次提交的次数和m个问题,让你判断最少的罚时,如果wrong answer就减20,ac就减去做出的时间(已保证这些题目都能做出来)#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>using namespace std;const int maxn=2e5+7;int a[maxn];int t[20];int main()原创 2021-05-02 21:37:39 · 363 阅读 · 0 评论 -
C. Berland Regional
题目来源//#pragma GCC optimize(2)#include<bits/stdc++.h>#include<unordered_map>#include<unordered_set>#define DEBUG#define INF 0x3f3f3f#define mod 1000000007#define PI 3.14159265358979323846#define Base 23333333#define eps 0.000001原创 2021-05-02 10:41:29 · 138 阅读 · 0 评论