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 long using namespace std; ll n, m, k; //求f(x) ...原创 2022-05-23 09:56:21 · 139 阅读 · 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 · 377 阅读 · 0 评论 -
L2-024 部落(并查集)
#include <bits/stdc++.h> using namespace std; #define MAXN 10005 int 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 · 346 阅读 · 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 · 873 阅读 · 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 · 165 阅读 · 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 · 95 阅读 · 0 评论