默默然诶

题解

/ 注册

全部文章 / 题解（共19篇）

题解 | #因数个数和#

#include<iostream> #include<cmath> #include<cstdio> #include<cstring> using namespace std; typedef long long ll; int main() { ...

2022-08-04

0 265

题解 | #分蛋糕#

#include<iostream> using namespace std; #define int long long __int128 ll; __int128 gcd(__int128 a,__int128 b) { return b==0?a:gcd(b,a%b); }...

2022-08-04

0 277

题解 | #[NOIP2011]计算系数#

#include<bits/stdc++.h> using namespace std; #define maxn 1e9 #define qm 10007 #define ll long long ll c[1010][1010]; ll ksm(ll x,ll y) { ...

2022-08-04

0 300

题解 | #凸多边形的划分#

dp数组及输入输出需要__int128类型 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N=110; **__int128 dp[N][N];** **__int128 a[N]...

2022-07-30

3 346

题解 | #石子合并#

#include<bits/stdc++.h> using namespace std; const int N=410; int dpmin[N][N]; int dpmax[N][N]; int a[N]; int n; int sum[N]; int main() { ...

2022-07-30

0 385

题解 | #[NOIP2006]开心的金明#

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=30010; ll dp[26][N]; struct ty{ int v,imp; ll sum; }a[N...

2022-07-29

1 198

题解 | #[NOIP2005]采药#

NC16693解题步骤基本一致链接 #include "iostream" using namespace std; int V[101]; int W[101]; int dp[101][1001]; int main() { int T,n,i,x; cin>>T&...

2022-07-29

1 262

题解 | #[NOIP2001]装箱问题#

代码附注释 include<cstdio> #include<cmath> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #...

C++ 动态规划

2022-07-29

1 394

题解 | #小木棍#

#include<bits/stdc++.h> using namespace std; int a[70], v[70]; int sum,n; bool cmp(int a, int b) { return a > b; } int dfs(int num, in...

2022-07-28

0 242

题解 | #牛牛国的战争#

#include<bits/stdc++.h> using namespace std; int T; const int N=1e5+10; struct ty{ int x,y; }a[N],b[N]; bool cmp1(ty a,ty b) { if(a.x...

2022-07-27

2 538