- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 洛谷EGOI#5 分蛋糕 题解
这就是一道快速幂模板题。 求%m,快速幂的思想就是:如果 b是奇数,那么就等于a*。相反,如果b是偶数,那么就等于*。 代码如下: #include <bits/stdc++.h> using namespace std; long long a, b, k; long long BinaryPow(long long a, long long b, long long k) { if(b == 0) return 1; //if b is an odd numbe...
2021-07-30 12:25:43
145
原创 洛谷EGOI#5 Field 题解
这题是纯数学题,其实就是数这块试验田中有多少块平行四边形。 只要求C(C+1, 2)* C(R+1, 2) (一条边上的线段数*相邻边上的线段数)就可以了。 注意要开long long !!! 代码如下: #include <bits/stdc++.h> using namespace std; int main() { long long R, C; cin >> R >> C; cout << (R*(R+1)/2) * (C*(C+1)/
2021-07-30 12:11:53
114
原创 洛谷 EGOI#3 A. Cakes 题解
这是一道贪心题。维护一个结构体,根据蛋糕的价格来排序。 从小到大枚举,看看最多能够满足多少人就可以了。 注意需要开unsigned long long!!! #include<bits/stdc++.h> #define int unsigned long long using namespace std; const int MAX = 100005; struct node { int p; int c; }a[MAX]; bool cmp(node x,node y) {
2021-07-24 17:22:37
115
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人