![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
FP·荷兰猪
Holland Pig!!!
展开
-
题解 CF920A 【Water The Garden】
题面:有一个长度为n的花园,一共有k个水龙头,分别在x[1],x[2]...x[k]的位置。第t秒每个水龙头可以浇灌到它的前第t个方格和它后第t个方格,问浇灌完花园的时间。分析:首先把水龙头所在的位置设成1,其余的设成0.再枚举浇灌的时间,被浇过的地方都设成1,所有都是1时结束。 上代码:#include <bits/stdc++.h>using namespace std;#de...原创 2018-04-16 22:29:30 · 394 阅读 · 0 评论 -
题解 CF919B 【Perfect Number】
题面:给你一个整数k (1≤k≤10000 )求第k 小的各个数位上的数加起来为10的数题解:这道题数据最大只有10000,直接从头开始枚举不会超时,所以我就直接暴力枚举了,AC。 代码:#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; i...原创 2018-04-16 22:38:35 · 211 阅读 · 0 评论 -
题解 CF919A 【Supermarket】
题意:有m个超市,在第i个超市买b千克苹果需要花a元。也就是说,花a/b元可以买1kg苹果。每个超市都无限量供应苹果。你要买n千克苹果,问你最少花多少钱。输入:第一行两个正整数n和m(1<=n<=5000,1<=m<=100)接下来m行,每行两个正整数a和b(1<=a,b<=100)输出:一行一个实数,表示你最少花的钱。与标准答案的误差不能超过10^(-6)题解...原创 2018-04-16 22:40:37 · 333 阅读 · 0 评论 -
题解 CF909A 【Generate Login】
题意:给定两个用空格分隔的字符串,分别取两字符串的任意非空前缀,将两前缀合并为一个新的字符串,求可行字典序最小的字符串。题解:由于数据小,枚举所有可能子串即可。详见代码。代码:#include <bits/stdc++.h>#define maxn 10001using namespace std;string s,ss;int k[26];int a[26];int ma...原创 2018-04-16 22:44:09 · 430 阅读 · 0 评论 -
关于atcoder和cf的Rating计算
现在全球最大的记Rating的以比赛为主的网站就要数codeforces和atcoder了。小编经过长期实践整理了一下这两个网站Rating的一些规律。 小编表示个人还是更喜欢在atcoder上比赛的。atcoder上如果你一次得了100名,名字颜色升绿了,第二次500名也不会掉多少Rating,甚至会升,但atcoder的Rating是从0开始的,像我这种一开始几场比赛会很困难。c...原创 2018-04-21 15:00:02 · 11104 阅读 · 9 评论 -
题解 CF900A 【Find Extra One】
水题,统计下x>0 和 x<0的数字个数就好了。源代码:#include<bits/stdc++.h>using namespace std;int main(){ int n,left,right,x,y; left=right=0; cin>>n; for(int i=1;i<=n;i++) { ...原创 2018-05-12 14:47:13 · 198 阅读 · 0 评论 -
题解 CF900B 【Position in Fraction】
a/b化为最简a′/b′后,我们模拟除法列竖式求答案的过程。由于列竖式的过程中余下的数总比b'小,所以最多b'个不同余数,列竖式的过程中一旦出现相同的余数则是进入了循环。所以我们最多做b'次除法就能求出c是否存在于该分数小数点后以及c的位置。代码:#include<bits/stdc++.h>using namespace std;int gcd(int a,int b){ ...原创 2018-05-12 14:48:18 · 156 阅读 · 0 评论 -
题解 CF900C 【Remove Extra One】
首先把一个数p分解成几个数成组成的序列有2^p−1,用组合的隔板法轻易可证。x能整除y说明存在这样的序列,反之不存在。然后d=y/x,将d分解成质数乘积,算算不同质数的个数以及具体是哪些质数,容斥一下就能求出答案了。代码:#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int bits[N];int n...原创 2018-05-12 14:48:56 · 197 阅读 · 0 评论 -
关于Codeforces的Rating介绍
Codeforces 简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏). 网址: codeforces.com 这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交流”指的是自带blog功能,可以求助/发布题解之类.官方语言是俄语和英语,因此可能有些偏僻的题...转载 2018-08-28 11:55:01 · 12227 阅读 · 4 评论