![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF
ioio0614
这个作者很懒,什么都没留下…
展开
-
CF B. Weakened Common Divisor
只要枚举第一组2个数的质因数就可以了,不用枚举所有的质因数。一个2*1e9的质因数个数也没多少,不会超时。#include<bits/stdc++.h>#define maxn 150005using namespace std;typedef long long ll;struct node{ ll x; ll y;}A[maxn];set<...原创 2018-08-20 10:11:06 · 278 阅读 · 0 评论 -
CF-C. Maximal Intersection
http://codeforces.com/contest/1029/problem/C c.begin() 返回一个迭代器,它指向容器c的第一个元素 c.end() 返回一个迭代器,它指向容器c的最后一个元素的下一个位置 c.rbegin() 返回一个逆序迭代器,它指向容器c的最后一个元素 c.rend() 返回一个逆序迭代器,它指向容器c的第一个元素前面的位置 multis...原创 2018-08-25 10:24:37 · 353 阅读 · 0 评论 -
CF 1029B Creating the Contest
http://codeforces.com/contest/1029/problem/B要注意第四组数据:20000 1310 8036 8740 52085 52861 54955 57293 58382 62636 70196 70714 77847 78490.......如果最后不加ans=max(ans,temp),输出为2; #include<bits/stdc...原创 2018-08-25 09:49:36 · 435 阅读 · 0 评论 -
CF 1092 A. Many Equal Substrings
http://codeforces.com/contest/1029/problem/A求出最后一个字母的最长前缀与后缀,cal_next(),然后输出之后的串m-1。#include<bits/stdc++.h>#define maxn 200005using namespace std;char s[maxn];int nex[maxn];int main()...原创 2018-08-25 09:45:19 · 152 阅读 · 0 评论 -
CF-780B- The Meeting Place Cannot Be Changed
http://codeforces.com/problemset/problem/780/B.x轴上有n个点,给出这些点的坐标和最大速度,点只能左右移动。问 所有点到某一点时间最小,求到达该点的时间。 可以对时间进行二分。若时间长为t,则对某一点pos[i],它能到达的范围为pos[i]-time*speed[i],pos[i]+time*speed[i];对n个点所能达到的区域取...原创 2018-08-24 20:57:14 · 181 阅读 · 0 评论 -
CF 799A Pupils Redistribution
http://codeforces.com/problemset/problem/779/A每个数在2个数组出现的次数和为偶数即可,出现次数为偶数即可保证2个数组经过交换均有相同的该数。一些小细节要注意。#include<bits/stdc++.h>#define maxn 105using namespace std;int a[maxn],b[maxn];in...原创 2018-08-24 15:09:56 · 157 阅读 · 0 评论 -
CF---C. Naming Company
http://codeforces.com/problemset/problem/794/C第一个串的长度为(n+1)/2,第二个串的长读为n/2。当a[la]<b[lb]或b[lb]>a[la]时,直接放在ans串的左边。当a[la]>=b[lb]或b[lb]<=s[la],应该占取右边的位置。#include<bits/stdc++.h>...转载 2018-08-23 21:38:02 · 153 阅读 · 0 评论 -
CF C. Plasticine zebra
http://codeforces.com/contest/1025/problem/C题意:给你一个字符串,可以把它分成两段,每段首尾调换再拼接成新的字符串,问相邻连续不相同的最多有多少个?直接当成环来处理就行了。只是要注意bw这种情况。#include<bits/stdc++.h>#define inf 0x3f3f3f3fusing namespace s...原创 2018-08-20 11:41:04 · 162 阅读 · 0 评论 -
C. Minimum Value Rectangle
http://codeforces.com/contest/1027/problem/C题意:题意:给出n根木棍的长度,求从中选择4根,能组成最小的(周长的平方/面积)的值的4根的长度。化简之后就是求x/y+y/x的最小值。输入输出的时候用scanf(),printf()。set<type>s,s.begin()返回的是iterator;#include<bit...原创 2018-08-20 10:44:35 · 228 阅读 · 0 评论 -
Codeforces Round #518 (Div. 2) B LCM
题目题意:a的取值范围为1到10的18次方,b的取值范围为1到10的10次方,给出b的值,求lcm(a,b)/a有多少个不同的值。思路:lcm(a,b)/b-->a*b/(gcd(a,b)*a)-->b/gcd(a,b);因为a可以取到10的18次方,所以只要求出1到b能被b整除的数的个数就好了。比如b的一个因子为3,a可以取3000,333333,3000000000...原创 2018-10-25 12:41:33 · 201 阅读 · 0 评论