http://codeforces.com/contest/675

A. Infinite Sequence

题意:给出等差数列的首项a以及公差c,问数b是不是该数列中的数,若是输出YES否则输出NO。

思路:第一种情况是a==b,这时不论公差c为多少,都是YES;当a!=b时,则要求同时满足:

(1)c!=0;   (2)(b-a)%c==0;   (3)(b-a)/c>0 (即b-a要和c同号)。

代码:太简单了就不贴了


B. Restoring Painting

题意:有这么一个3×3的格子,在?处填入1-n之间的一个数,不同的?处填的数字可以相同也可以不同,但都需满足条件:每个2×2的格子内数字和==左上角的2×2格子内的数字和。  问共有多少种填法?

思路:a,b,c,d已经给出,那么设

可以列式:y+c=x+b     z+d=x+a     w+d=y+a

于是得到: y=x+b-c     z=x+a-d   w=y+a-d

于是遍历x的值(从1到n),只要y,z,w同时满足1<=y,z,w<=n,则ans++

最终共有ans*n种填法(为什么要*n,因为在满足上述的等式下,中间的m可以填1-n中的任意数)。

代码:不贴。


C. Money Transfers

题意:共有n个银行,依照第1个银行、第2个、……、第n个银行围成一圈,现在每个银行都有一定的钱数,可能为负值(代表欠钱)。为了让每个银行的钱数全部归零,现在可以进行银行间的转账,但规定转账只能在相邻银行之间进行(第1与第n 相邻),问让所有银行的钱数归零的最少的次数?(给出的数据已经保证一定能够全部归零)

思路:因为只在相邻之间进行,最多就是n-1次,从头至尾,找到后面那些钱数为0的银行,那些是不需要动的,额说不清楚,看代码吧。

代码://话说map的这个用法真是用起来爽得很。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
using namespace std; int main()
{
int n,a;
map<long long,int> m;
long long sum=0;
scanf("%d",&n);
int ans=n-1;
for(int i=0;i<n;i++)
{
scanf("%d",&a);
sum+=a;
m[sum]++;
ans=min(ans,n-m[sum]);
}
printf("%d\n",ans);
return 0;
}

CF Round #353 Div.2的更多相关文章

  1. CF Round #551 (Div. 2) D

    CF Round #551 (Div. 2) D 链接 https://codeforces.com/contest/1153/problem/D 思路 不考虑赋值和贪心,考虑排名. 设\(dp_i\ ...

  2. CF Round #510 (Div. 2)

    前言:没想到那么快就打了第二场,题目难度比CF Round #509 (Div. 2)这场要难些,不过我依旧菜,这场更是被\(D\)题卡了,最后\(C\)题都来不及敲了..最后才\(A\)了\(3\) ...

  3. 竞赛题解 - CF Round #524 Div.2

    CF Round #524 Div.2 - 竞赛题解 不容易CF有一场下午的比赛,开心的和一个神犇一起报了名 被虐爆--前两题水过去,第三题卡了好久,第四题毫无头绪QwQ Codeforces 传送门 ...

  4. CF Round #600 (Div 2) 解题报告(A~E)

    CF Round #600 (Div 2) 解题报告(A~E) A:Single Push 采用差分的思想,让\(b-a=c\),然后观察\(c\)序列是不是一个满足要求的序列 #include< ...

  5. cf Round#273 Div.2

    题目链接,点击一下 Round#273 Div.2 ================== problem A Initial Bet ================== 很简单,打了两三场的cf第一 ...

  6. 【codeforces】【比赛题解】#960 CF Round #474 (Div. 1 + Div. 2, combined)

    终于打了一场CF,不知道为什么我会去打00:05的CF比赛…… 不管怎么样,这次打的很好!拿到了Div. 2选手中的第一名,成功上紫! 以后还要再接再厉! [A]Check the string 题意 ...

  7. Codeforces Round #353 (Div. 2) ABCDE 题解 python

    Problems     # Name     A Infinite Sequence standard input/output 1 s, 256 MB    x3509 B Restoring P ...

  8. CF Round #509 (Div. 2)

    前言:第一次打\(CF\),因为经验不足以及英语水平很烂,即便在机房大佬的带领下也是花了好久才读懂题目..\(A\)题直到\(11\)分钟才\(A\),题目一共才做了\(4\)题,太菜了.. A. H ...

  9. 【codeforces】【比赛题解】#937 CF Round #467 (Div. 2)

    没有参加,但是之后几天打了哦,第三场AK的CF比赛. CF大扫荡计划正在稳步进行. [A]Olympiad 题意: 给\(n\)个人颁奖,要满足: 至少有一个人拿奖. 如果得分为\(x\)的有奖,那么 ...

随机推荐

  1. Orchard网上商店模块

    从头开始编写一个Orchard网上商店模块(1) - 介绍 原文地址:http://skywalkersoftwaredevelopment.net/blog/writing-an-orchard-w ...

  2. canvas 之刮刮卡

    <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...

  3. ecexl操作

    /// <summary> /// 写入ecexl /// </summary> /// <param name="dt"></param ...

  4. 一.redis 环境搭建

    1.简介       redis是一个开源的key-value数据库.它又经常被认为是一个数据结构服务器.因为它的value不仅包括基本的string类型还有 list,set ,sorted set ...

  5. IP地址分类(转)

    IP地址分类以及C类IP地址的子网划分 国际规定:把所有的IP地址划分为 A,B,C,D,E A类地址:范围从0-127,0是保留的并且表示所有IP地址,而127也是保留的地址,并且是用于测试环回用的 ...

  6. C Socket初探 - 加入多线程支持,限制最大接入客户端个数

    C Socket初探 - 加入多线程支持,限制最大接入客户端个数 先上一些多线程需要使用的函数定义: DWORD WINAPI ProcessClientRequests(LPVOID lpParam ...

  7. web register/validation/login system flowchart

    I spent several days on building a system about this. And make it work well with serveral thousand l ...

  8. [转]Python tips: 什么是*args和**kwargs?

    Python tips: 什么是*args和**kwargs? 原文地址:http://www.cnblogs.com/fengmk2/archive/2008/04/21/1163766.html ...

  9. MySQL模式 : Strict Mode

    I. Strict Mode阐述 根据 mysql5.0以上版本 strict mode (STRICT_TRANS_TABLES) 的限制: 1).不支持对not null字段插入null值 2). ...

  10. MacOSX高分屏图片打包工具tiffutil的简单使用

    You can use the man command tiffutil with the option -cathidpicheck. The command lets you manipulate ...