dadidididi

分类

杂记(1) 题解(6)

/ 注册

全部文章（共6篇）

题解 | #[NOIP2014]解方程#

题目秦九昭算法 #include<bits/stdc++.h> using namespace std; #define int long long #define mod 1000000009 int a[1010001]; int b[1010001]; int ans; int ...

C++

2022-06-20

1 318

题解 | #生物课程#

虚线方向的链可以无限延伸这一点很关键在X染色体中，只有四个节点有一条连边,四个节点无限延伸后任然只有四个节点只有一条连边在Y染色体中，只有三个节点有一条连边，三个节点无限延伸后任然只有三个节点只有一条连边在I染色体中，只有两个节点有一条连边，两个节点无限延伸后任然只有两个节点只有一条连边 ...

C++ 枚举

2022-04-29

1 382

题解 | #反蝴蝶效应#

一道水题。 #include<bits/stdc++.h> using namespace std; int ans=0; int main() { int n; int a; cin>>n; for(int i=1; i<=n; i++...

C++

2022-04-29

1 345

题解 | #孤独的数组#

一道结论题对于相邻的x与y,如果gcd(x,y)不为一，那么无论怎样改变x,y,总会使gcd(x,y)不为一。注意特判x,y为一的情况。所以答案只可能为0或-1 #include<bits/stdc++.h> using namespace std; int n,a[1...

数学

2022-04-28

1 411

题解 | #牛牛的数列#

#include<bits/stdc++.h> using namespace std; #define int long long const int N=1e6+1; int l[N],r[N];//l[i]表示以i为结尾的严格上升的子序列的大小 r[i]表示以i为开头的严格上升的...

动态规划

2022-04-27

5 430

NC54132人生题解

一道水题，模拟即可。。 #include<bits/stdc++.h> using namespace std; double p,m,d; int n; int main() { while(cin>>p>>m>>d>>n)//多...

C++ 枚举

2022-04-27

1 328