zcmu1672

原创 2015年11月21日 16:15:04

1672: 憋说话,好好算

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 285  Solved: 90
[Submit][Status][Web Board]

Description

今天是热闹的双11节日,注定今天是无眠之日,你心里想着,我要快点刷完这几道题,去看一看我那价值连城的购物车,然而,刷题的时间总是过的飞快。一转眼就是夜晚了,你也刷完了题目, 这个时候,你决定出去呼吸一下新鲜的空气,也许是想去看看月亮,来个“但愿人长久,千里共婵娟”.....,突然,你陷入深思,似乎是你发现了什么,抑或是突然领悟到了什么,从你那炯炯有神,目光冰冷,眼带笑意,星目含威,锐利有神,深邃犀利,眼若饥鹰,双眼如潭,碧眼盈波,眼放光华的眼神中看的出,你正在数着对面的那栋宿舍,有几个人还没睡......,万万想不到的是,你是这样数着的,先从下到上从一开始数,数出了这栋楼是n层,然后每一层有m户人家。细心的你又发现。每户人家都是3个窗户,机智的你就认为如果一户人家没睡,正在狂欢双11,就至少有俩窗子在亮着。看你那扭曲的面部,一定是在算几户人家还么睡。(亮着的窗户用1,表示,灭的是0)

Input

第一行两个数n,m分别表示楼的高度,每层的住户数。接下来n行,每行m*3个数,表示窗户的状态(n,m<=1000)

Output

输出一个数表示几户人家没睡哇

Sample Input

2 2
1 1 0 0 0 0
1 0 1 0 0 1

Sample Output

2

HINT

Source

解题思路:
(1)用for循环控制输入,边输入边判断输入的个数是否为3的倍数,若是则进一步判断,这个数的前两位是否为1,为1计数器加1;
AC了的代码:
#include <iostream>
#include<cstdio>
#define M 3000005
int a[M],k,n,m,t,j,counts;
using namespace std;


int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        counts=0;
    for(int i=1;i<=n*m*3;i++)
    {
        scanf("%d",&a[i]);
        if(i%3==0)
        {
             k=0;t=3;j=i;
            while(t--)
            {
                if(a[j]==1)
                    k=k+1;
                if(k==2)
                { counts++;
                   continue;
                }
                j--;
            }
        }
        }
    printf("%d\n",counts);
    }
    return 0;
}
第一次提交的时候显示WA,M当时定义3000000,空间开得太小了,改成3000005就AC了,这种低级错误以后不要再犯。
版权声明:本文为博主原创文章,未经博主允许不得转载。

BZOJ 1672 Usaco 2005 Dec Cleaning Shifts 清理牛棚 动态规划

题目大意:有一些牛,他们的牛舍需要被打扫。有N(N 思路:1w的数据量不算很大,再加上时限5s,就n^2动归来做。 将牛按时间段的开始排序。 设f[i]为若取第i头牛打扫,到这头牛结束...

【COGS1672】【SPOJ375】QTREE

这是我的第一个边权链剖 COGS上和SPOJ有点不一样就是没有多组数据了本质还是一样的 我写的是COGS那个其实改一改就可以去SPOJ AC了= -= (可是我现在上不去SPOJ卧槽(╯‵□′)...

zzuli1672--二分答案+最大匹配

#include #include #include #define max 110 int xx[max],yy[max]; int v[max*max][max]; double map[max*...

bzoj1672【Usaco2005Dec】Cleaning Shifts 清理牛棚

SPFA+最短路径问题的转化

51nod 1672 区间交 (优先队列priority_queue 或 多重集合multiset)

优化啊~

【51Nod】1672 - 区间交(线段树 & 贪心)

点击打开题目 1672 区间交 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  取消关注 ...
  • wyg1997
  • wyg1997
  • 2016年08月13日 09:59
  • 407

51nod 1672 区间交【线段树、multiset】

题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1672题意:小A有一个含有n个非负整数的数列与m个区间,每个区间可以...

51nod 1672 区间交 (经典贪心)

1672 区间交 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 小A有一个含有n个非负整数的数...

【NOIP2014】【洛谷1941】【CJOJ1672】飞扬的小鸟

题面描述Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣...

51nod - 1672 线段树(插队问题变形)

题意: 给出n个数,再给出m个区间,要求从中选择k个区间,要求k个区间的所重合的部分的和的最大值。 思路: 线段树。 首先先将n个数按照右端点排序,然后从n到1枚举每个位置作为最后并出来区...
  • Bahuia
  • Bahuia
  • 2017年03月09日 21:35
  • 187
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zcmu1672
举报原因:
原因补充:

(最多只允许输入30个字)