- 博客(4)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #741 (Div. 2)
Codeforces Round #741 (Div. 2) ABCD A. The Miracle and the Sleeper 缩减题意： 在 t 组数据中， 给出左右区间(L，R)，在区间中选择一对数（a，b) 且 a>b 求出最大的a%b input 4 1 1 999999999 1000000000 8 26 1 999999999 output 0 //1%1 1 //1000000000%999999999 12 //26%14 499999999 //9999.
2021-10-02 23:25:54
102
原创 并查集--食物链
题目-食物链 题目描述： 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是“1 X Y”，表示X和Y是同类。 第二种说法是“2 X Y”，表示X吃Y。 此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。
2021-09-04 22:06:14
82
原创 HDU - 1106 -- Transmitters（纯代码）
#include<stdio.h> #include<math.h> #include<iostream> using namespace std; const double eps = 1e-6; const int maxn = 5e5+5; struct Point{ double x,y; Point (double _x = 0,double _y = 0): x(_x),y(_y){} Point operator -(const Po
2021-09-01 14:28:53
96
原创 扩展的欧几里德求整数解 (纯代码）
扩展的欧几里德求整数解 #include<bits/stdc++.h> #define ll long long #define gcd(a,b) __gcd(a,b) #define lcm(a,b) a*b/(__gcd(a,b)) using namespace std; //priority_queue <int,vector<int>,less<int> > Q; ll qpow(ll a,ll x){ll ans=1;while(x>0){
2021-07-20 22:37:35
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人