- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 洛谷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
144
原创 洛谷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关注的人