给定 3 个集合,每个集合里有若干个数,每次可以从一个集合选择一个数 a,从另一个集合选择一个数 b,令 a=a-b,并且删除 b。操作到只剩下一个数为止。求剩下的这个数的最大值。 ...
分类:
其他好文 时间:
2021-01-30 12:18:25
阅读次数:
0
#F. Nezzar and Nice Beatmap ##https://codeforces.com/contest/1478/problem/F ##题解 要保证每三个点构成的三角形为锐角三角形的最优情况,我们知道锐角三角形中锐角相邻的两条边长度的平方和大于相对的边的平方,由题意可以得出中间点 ...
分类:
其他好文 时间:
2021-01-30 11:50:37
阅读次数:
0
整数除以2进行四舍五入的操作可以通过判断它是否是奇数来解决,以避免浮点数的介入。 int n; int main() { char c; cin>>n>>c; int m; if(n & 1) m=n/2+1; else m=n/2; for(int i=0;i<m;i++) { if(!i || ...
分类:
其他好文 时间:
2021-01-28 12:12:41
阅读次数:
0
#include<iostream> #include<queue>//队列容器 #include<string> using namespace std; class person{ public: person(string name,int age){ m_name=name; m_age=a ...
分类:
编程语言 时间:
2021-01-28 11:59:27
阅读次数:
0
找规律后可以找到这个。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll inf = 0x3f3f3f3f; const double eps = 1e-6; const ll N = 1e5+7 ...
分类:
其他好文 时间:
2021-01-27 13:56:17
阅读次数:
0
第5章-循环和关系表达式 主要知识点:递增/递减运算符。 5.1 for循环 cout.setf(ios_base::boolalpha):通常,cout在显示bool值之前都会转换成int,此函数设置了一个标记,命令cout显示true或false,而非1或0。 递增/递减运算符 分为前缀(pre ...
分类:
编程语言 时间:
2021-01-27 13:11:48
阅读次数:
0
https://www.acwing.com/solution/content/3472/ 单链表 #include<iostream> using namespace std; const int N=1e6+10; // e[N]中存value,ne[N]存下一个结点的下标 int head,e ...
分类:
其他好文 时间:
2021-01-26 12:24:15
阅读次数:
0
实现这个功能的方法有很多,这里我们看一下最常用的一种方式。 获取系统的时间 time.cpp: #include <iostream> #include <time.h> #include <string> int main() { std::string s; char stime[256] = ...
分类:
编程语言 时间:
2021-01-25 11:23:29
阅读次数:
0
题意 给出一个长为2n的序列,你需要设定一个数x,每一次你可以选择序列中的两个数a和b,满足a+b等于x,然后将ab从序列中去除,最后将x变为a和b较大的那个数。如果可以把序列全部消空,输出yes和最开始的x,然后输出每一步选择的两个数。否则输出no。 思路 我们可以知道的是每一步的两个数里面一定有 ...
分类:
其他好文 时间:
2021-01-25 11:17:31
阅读次数:
0
**思路:**反向建边,以每一个农场为起点dfs一遍,得到从这个农场开始能够访问到的奶牛数目cnt,若cnt = k说明所有的奶牛都能到这个农场,结果+1. 复杂度:\(O(n(n+n+m))=O(nm)\),1e7不会超时 #include<iostream> #include<cstring> ...
分类:
其他好文 时间:
2021-01-25 10:54:37
阅读次数:
0