
ACM
hualalalalae
这个作者很懒,什么都没留下…
展开
-
2021GDCPC A.An Easy Problem 思维
法一:二分/*每个值:x = i*j定义f(x) = 小于等于x的数字个数数字总数为:n*m == (二分的话)初始左端点为 1,右端点为 n*m二分判断条件:是否f(x) == n * m - k因为每行是有序的,可求出f(x),并且用于二分的判断条件是 非是即否 的,所以可用二分不断缩小范围找到答案*/#include <iostream>#define ll long longusing namespace std;ll n, m, k;//求f(x) ...原创 2022-05-23 09:56:21 · 158 阅读 · 0 评论 -
L2-001 紧急救援(最短路+深搜)
#include <bits/stdc++.h>using namespace std;const int MAXN = 1000010;const int INF = 0x3f3f3f3f;struct node{ int v; int c; node(int _v = 0,int _c = 0):v(_v),c(_c){} bool operator < (const node &r)const{ return c &g.原创 2022-03-19 16:40:50 · 410 阅读 · 0 评论 -
L2-024 部落(并查集)
#include <bits/stdc++.h>using namespace std;#define MAXN 10005int visited[MAXN],uset[MAXN],vis[MAXN];//并查集int find(int x){ return x == uset[x] ? uset[x] : uset[x] = find(uset[x]) , uset[x];}void unit(int x,int y){ x = find(x); y.原创 2022-03-13 21:43:18 · 379 阅读 · 0 评论 -
G完全二叉树的权值
#include <bits/stdc++.h>using namespace std;#define MAXN 100000 int a[MAXN];int main(){ int n; scanf("%d",&n); //sum统一赋值为0 memset(a,0,sizeof(a)); int num = 1;//每层节点个数 int k = 1;//第几层 int x; int inputNum = 0;//输入了几个数 int...原创 2022-03-13 21:40:08 · 905 阅读 · 0 评论 -
CCPC2018女生赛口算训练6287
#include <cstdio>#include <vector>#include <algorithm>#include <iostream>using namespace std;const int N = 1e5 + 5;vector<int> prime[N];//二维的质因数容器,每个prime[N]存的是输入序列中的下标//二分法查找质因数,用lower_bound和upper_bound函数int query(i.原创 2021-10-22 17:22:36 · 212 阅读 · 0 评论 -
CCPC2018女生赛 数据范围
Problem - 6288 (dingbacode.com)#include<cstdio>#include<iostream>using namespace std;typedef long long ll;typedef unsigned long long ull;ll a, b, k;ll read() {//快读(此题不用快读也能过,所以唯一的wa点就是那个__int128) ll x = 0, f = 1; char ch = getchar(.转载 2021-10-22 17:48:29 · 126 阅读 · 0 评论