旧梦一场雨

未归档

读书笔记(8) 题解(16)

/ 注册

全部文章 / 未归档（共8篇）

数学问题时的公式推导

注意多组数据分别输出时，一般都是互不干扰的 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 200010; int n; LL S; int a[N]; int get(L...

C++ 数学前缀和

2022-03-19

0 484

c++一行代码计算出程序运行时间（仅在解题调试时有用，编译器上无参考价值）

(double)clock() / CLOCKS_PER_SEC << "s"; #include <bits/stdc++.h> using namespace std; int main() { cout << "1364/2207" <<...

C++

2022-03-19

0 397

完全背包问题

//朴素写法： #include <bits/stdc++.h> using namespace std; int dp[1001][1001],v[1001],w[1001]; int main() { int N,V; cin>>N>>V; ...

C++ 动态规划

2022-03-16

0 418

dp要注意dp数组的边界处理问题

多组数据注意要初始化dp数组 #include <bits/stdc++.h> using namespace std; int dp[101][101], a[101][101]; int T, R, C; int main() { cin >> T; wh...

C++ 动态规划

2022-03-13

0 498

GCD和LCM

gcd最大公约数,__gcd(a,b); //用STL的gcd函数,前面两个-- int gcd(int a, int b){ // 一般要求a>=0, b>0。若a=b=0，代码也正确，返回0 return b? gcd(b, a%b):a; } lcm最小公倍数 i...

C++ 数学

2022-03-05

0 403

快速幂（表示大数运算）注意求后几位就是对1e n的模

1.普通快速幂 # 注意范围，有时候要用longlong代替int int fastPow(int a, int n){ //计算a^n int ans = 1; //用ans返回结果 while(n) { //把n...

C++ 矩阵位运算

2022-03-03

0 570

贪心区间覆盖问题（结构体排序）

1.先找出贪心策略2.代码实现需要多重考虑和试数 #include <bits/stdc++.h> using namespace std; int cnt; int ans; struct record { int s; int e; }a[1000]; bool c...

C++ 贪心

2022-02-25

0 371

超出精度的乘法和加法

1000以内大精度阶乘的计算，超出范围的数可以用数组输出阶乘计算的结果 using namespace std; int A[10000] = {0}; //存结果，注意大的静态数组要定义在全局 int main(){ int n; cin >> n; A[0]...

C++

2022-01-17

0 397