cf
Fistice
这个作者很懒,什么都没留下…
展开
-
CodeForces 14B Young Photographer
题目链接:http://codeforces.com/problemset/problem/14/B题意:一条一维坐标轴,一个拍摄者在x0的位置,如果他在一个运动员运动的周期范围内(a1~b1),他就可以排到这个运动员,问你最小走几步的位置可以拍到所有运动员,若没有输出-1。(a可能大于b)数据范围:运动员人数是不大于100,位置是0~1000分析:暴力枚举1000个点在所有ab范围内原创 2016-10-13 21:31:46 · 681 阅读 · 0 评论 -
codeforces 43D Journey
题目链接:http://codeforces.com/problemset/problem/43/D题意:给出n和m,表示广场是n行m列,起点为(1,1),(可以走“上下左右”四个方向)或者建造传送门从一个点直接跳到另一个点。问从起点走完全部的格子再回到起点最少需要建造几个传送门。 要求输出传送门个数,然后传送门的起点终点,然后走的路径。分析:分类讨论。因为题目说明面积>=2,所以不用考虑n,m是原创 2016-10-25 21:50:56 · 403 阅读 · 0 评论 -
codeforces 43E Race
题目链接:http://codeforces.com/problemset/problem/43/E 题意:一场汽车赛,给出n辆车,赛道长度s,接下来n行,第i行代表第i个车的信息,每行第一个整数为k,表示后面有k组数据,每组两个数字,vij,tij,表示第i辆车将以vij的速度持续tij秒,问期间发生了多少次超车事件。 分析: 模拟。我先将每辆车的每一秒所在的距离打出,然后每两辆车判断他们之原创 2016-10-25 22:11:30 · 380 阅读 · 0 评论 -
codeforces 731A Night at the Museum
题目链接:http://codeforces.com/problemset/problem/731/A 题意:给出一串字符串,求每个两个相邻字母之间的距离的和。距离定义 为下图上的劣弧长。第一个字母计算其与’a’的距离。 例如样例: 输入:zeus 输出:18 分析:水题。 代码:#include<bits/stdc++.h>using namespace std;int main(原创 2016-10-16 20:57:07 · 562 阅读 · 0 评论 -
codeforces 731B Coupons and Discounts
题目链接:http://codeforces.com/problemset/problem/731/B 题意:大概是 一共n天,第i天需要买ai个pizza,有两种打折方式,一种是一天买两个pizza,一种是连续两天每天买一个。给出n和n个ai,问有没有可能买的所有的pizza都是打过折的。 分析:二的倍数的pizza,一天内可以用第一种方式。0的话是不能用第二种的,所以就看区间内(用0分隔开的原创 2016-10-16 21:05:38 · 367 阅读 · 0 评论 -
codeforces 731C Socks
题目链接:http://codeforces.com/problemset/problem/731/C题意:给出n只袜子,m天,k种颜色(感觉没什么用)。接下来给出每只袜子的颜色。然后给出m天里第i天要穿的袜子,要求同一天穿的袜子都是一种颜色。问一次性给袜子染色最少需要染几只。(可以染成任何颜色。)分析:并查集加贪心。首先把所有需要一个颜色的袜子弄到一个集合里(并查集并起来),然后每个集合选择其中颜原创 2016-10-16 21:13:52 · 304 阅读 · 0 评论 -
codeforces 731F Video Cards
题目链接:http://codeforces.com/problemset/problem/731/F 题意:给出n和n个数,在其中选择一个数作为 leading数,其他的数如果可以减去任意值变成这个leading的倍数,就加上这个倍数。(比如2是leading数,9-1变成了8,8是二的倍数,答案就加8)求leading数和其他所有变成leading数的倍数的最大和。分析: 一开始我是暴力做,稍原创 2016-10-16 21:32:28 · 417 阅读 · 0 评论 -
Codeforces 729 C. Divide by Three
题目链接:http://codeforces.com/problemset/problem/792/C 题意: 给你一个没有前导0的n (1 ≤ n < 10^100000),问你中间最少删掉几个数字可以使它被3整除。如果你处理后得到的数字有前导0,那要把前导0全删掉。输出处理后的数字,如果没有答案输出-1。 分析:因为n%3就是0 1 2三种情况。然后每种情况判断一下 n%3==0时, 直原创 2017-03-29 21:08:13 · 315 阅读 · 0 评论 -
Codeforces 792 D. Paths in a Complete Binary Tree
题目链接:http://codeforces.com/problemset/problem/792/D 题意:给你一颗n个点的完全二叉树,以中序遍历从1-n给每个节点赋值 再给你q和q个询问,每个询问给你x(1<=x<=n)和一堆字符串(表示操作),问你从值为x的节点进行操作后最终得到的值是多少。 操作有三种,U,L,R; U:到它的父节点,如果是根节点则不变; L:到他的左儿子节点,如果原创 2017-03-29 21:23:12 · 461 阅读 · 0 评论 -
codeforces 43C Lucky Tickets
题目链接:http://codeforces.com/problemset/problem/43/C 题意: 给出n和n个数,问最多有几对数(一对两个)加起来是3的倍数。数字不可重复使用。 分析:详细看代码。 代码:#include<bits/stdc++.h>using namespace std;int main(){int n;scanf("%d",&n);int a[5]原创 2016-10-25 21:40:25 · 356 阅读 · 0 评论 -
codeforces 43A Football
题目链接:http://codeforces.com/problemset/problem/43/A 题意: 给出n和n个字符串,输出出现次数最多的。 代码:#include<bits/stdc++.h>using namespace std;int main(){ int t; scanf("%d",&t); map<string,int>mp; mp.c原创 2016-10-25 21:35:11 · 447 阅读 · 0 评论 -
CodeForces 16A Flag
题目链接:http://codeforces.com/problemset/problem/16/A题意:给出n行m列一个图案,要求每行必须一样,相邻行不能相同。代码:int main(){ int n,m;char t=0,t1,a[106],ff=0; cin>>n>>m; for(int i=0;i) { sc原创 2016-10-12 20:40:23 · 273 阅读 · 0 评论 -
CodeForces 15C Industrial Nim
题目链接:http://codeforces.com/problemset/problem/15/C 题意:nim博弈变形,第一行给出N表示有N个采石场,接下来N行每一行一个Mi一个Xi,表示第i个采石场有Mi量车,第1辆车的石头量是Xi,第二是Xi+1,第Mi辆车的石头的数量是Xi+Mi-1。有两个人玩nim博弈,最后一个取完的赢,先手赢输出tolik,后手赢输出bolik。 思路:这题原创 2016-10-12 20:40:21 · 351 阅读 · 0 评论 -
CodeForces 15B Laser
题目链接:http://codeforces.com/problemset/problem/15/B题意:给出n*m的一块巧克力,再给出两个点,两点只能同时移动,两点所占位置巧克力会融化,问所有能走位置走遍之后还剩下几块巧克力。思路:题目就是给两个矩形,然后算两个点所走位置的并集对于全集的补集。点都可以变成左上方一个点和右下方,然后可以分成两种情况。第一种是两个所走矩形不相交,第二种是相交。上原创 2016-10-12 20:40:16 · 278 阅读 · 0 评论 -
CodeForces 13A Numbers
题目链接:http://codeforces.com/problemset/problem/13/A题意:给出一个A,范围是3-1000,求2-(A-1) 进制下 A的各位数字上的和的平均数,以(分子/分母)的最简的形式输出。分析: 例如 5。二进制 101 为2三进制 12 为3四进制 11 为2平均值为7/3;代码:#include#include原创 2016-10-12 20:39:49 · 286 阅读 · 0 评论 -
CodeForces 14A Letter
题目链接:http://codeforces.com/problemset/problem/14/A题意:给出一个都是*和.的图,求有所有*的最小矩形并输出。分析:直接求*所存在的最大边界,输出。代码:#include#include#include#include#include#include#include#includestring>原创 2016-10-12 20:39:51 · 288 阅读 · 0 评论 -
CodeForces 14C Four Segments
题目链接:http://codeforces.com/problemset/problem/14/C题意:给出四条线段的端点,若这四条线段能组成一个平行于坐标轴的矩形,且面积为正,输出YES,反之NO。分析:讨论,一共四个点,两条平行x,两条平行y,每条线段长度必须重复不小于2次。代码:#include#include#include#include#inc原创 2016-10-12 20:39:59 · 367 阅读 · 0 评论 -
CodeForces 15A Cottage Village
题目链接:http://codeforces.com/problemset/problem/15/A题意:在x轴已经盖了n座房子(房子是正方形,且中心在x轴)。房子边长平行坐标轴,房子之间不能重叠,但可以相邻(共用一条边)。给出边长和中心所在位置,问要再盖一座边长为t房子,并且要与其他房子相邻,还有几个可能的位置。思路:暴力,就考虑在每两个房子之间盖房子和在最边界两个。(我的做法就直接标记原创 2016-10-12 20:40:13 · 327 阅读 · 0 评论 -
codeforces 43B Letter
题目链接:http://codeforces.com/problemset/problem/43/B 题意:给出ab两行字符串,是否可以由a中的字符组成b(空格不计)。 代码:#include<bits/stdc++.h>using namespace std;int main(){ char a[205],b[205]; gets(a),gets(b); int原创 2016-10-25 21:37:38 · 281 阅读 · 0 评论 -
Codeforces 792 E. Colored Balls
题目链接:http://codeforces.com/problemset/problem/792/E 题意: 有n种颜色的球,第i种球有ai个,让你把球分成几个集合。 要求: 1、一个集合里的球只能有一种颜色。 2、每两个集合的球的数量相差不能>1; 让你求出这些球最少分几个集合。 1<=ai<=1e9,1<=n<=500; 分析: 枚举找出最小的单位x,让每个颜色的球都能分成若原创 2017-03-29 21:47:50 · 703 阅读 · 0 评论