qscoj 喵哈哈村 40,41

链接:http://qscoj.cn/problem/41/

喵哈哈村的七十六

发布时间: 2017年3月14日 20:02   最后更新: 2017年3月14日 20:03   时间限制: 1000ms   内存限制: 128M

描述

为了拯救喵哈哈村,这个世界必须要存在英雄。

一名英雄七十六站了出来!

但是七十六需要一把强大的武器,于是他走进了武器商店。

第$i$把武器需要$b[i]$元,能提供$c[i]$的武力值。

他现在有$a$元,他只能购买一把武器,请问他最多能够增加多少武力值呢?

如果什么都买不了,就输出0。

输入

本题包含若干组测试数据。
第一行两个整数n,a,分别表示武器店的武器数量、七十六拥有的金钱数量。
接下来n行数据,每行两个整数b[i],c[i]。

满足:
1<=n<=100,0<=a<=100000
0<=b[i],c[i]<=100000

输出

对于每组数据,输出答案。

样例输入1 

3 5
1 5
2 10
3 7

样例输出1

10

题解 :比大小

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,a;
    while(cin>>n>>a){
        int ans=0;
        for(int i=1;i<=n;i++){
            int b,c;
            cin>>b>>c;
            if(a>=b) ans=max(ans,c);

    }
    cout<<ans<<endl;
    }
}

喵哈哈村的麦克雷

发布时间: 2017年3月14日 20:02   最后更新: 2017年3月14日 20:03   时间限制: 1000ms   内存限制: 128M

描述

为了拯救喵哈哈村,这个世界必须要存在英雄。

一名叫做麦克雷的英雄站了出来!他现在面临一个难题:

给定一个N x M的01矩阵,其中1表示陆地,0表示水域。对于每一个位置,求出它距离最近的水域的距离是多少。

矩阵中每个位置与它上下左右相邻的格子距离为1。

输入

本题包含若干组测试数据:
第一行包含两个整数,N和M。
以下N行每行M个0或者1,代表地图。
数据保证至少有1块水域。
满足,1 <= N, M <= 100

输出

输出N行,每行M个空格分隔的整数。每个整数表示该位置距离最近的水域的距离。
每行的末尾都请加一个空格……

样例输入1 

4 4
0110
1111
1111
0110

样例输出1

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

题解:BFS

#include<bits/stdc++.h>
using namespace std;
const int maxn = 805;
string s[maxn];//地图
int mp[maxn][maxn];//记录距离
int dx[4]={0,0,1,-1};//方位
int dy[4]={1,-1,0,0};
int N,M;
int main(){

    while(cin>>N>>M){
         queue<int> QX,QY;
        for(int i=0;i<N;i++)cin>>s[i];
        memset(mp,-1,sizeof(mp));
        for(int i=0;i<N;i++)
            for(int j=0;j<M;j++){
                if(s[i][j]==‘0‘){//如果是水域,距离就为1
                    mp[i][j]=0;
                    QX.push(i);QY.push(j);
                }
            }
        while(!QX.empty()){
            int nx=QX.front();int ny=QY.front();
            QX.pop();QY.pop();
            for(int i=0;i<4;i++){
                int nex=nx+dx[i];int ney=ny+dy[i];
                if(nex<0||nex>=N)continue;
                if(ney<0||ney>=M)continue;
                if(mp[nex][ney]!=-1)continue;//是否访问
                mp[nex][ney]=mp[nx][ny]+1;//原来距离+1
                QX.push(nex);QY.push(ney);
            }

        }
        for(int i=0;i<N;i++){
            for(int j=0;j<M;j++)cout<<mp[i][j]<<" ";
            cout<<endl;
        }

    }
}
时间: 2024-10-13 16:17:16

qscoj 喵哈哈村 40,41的相关文章

qscoj 喵哈哈村的魔法考试 Round #5 (Div.2) 题解(前1,2,3题)ps:前三题在本人水平可掌控范围之内

题目链接:http://qscoj.cn/problem/30/ 第一题 喵哈哈村的狼人杀大战(1) 时间限制: 1000ms   内存限制: 128M 描述 喵哈哈村最近热衷于玩一个叫做狼人杀的游戏! 张小田今天她抽到的是民的身份,按照她的一贯玩法,她不会考虑发言者的发言,她只考虑站队情况. 现在是警上竞选的投票环节,现在只剩下还能当警长的两个真假预言家. 张小田认为,如果在某一天,有连续坐在一起的k个人投票给同一个人的话,那么她就认为这一局可能比较危险. 投给第一个预言家的,就记为0,投给第

qscoj 喵哈哈村的打印机游戏 区间dp

点这里去看题 区间dp ,dp[l][r][d]代表从l到r的区间底色为d,具体看代码 第一次见到区间dp...两个小时对着敲了五遍终于自己敲懂了一遍ac #include<bits/stdc++.h> using namespace std; int dp[55][55][55]; string s; int solve(int l,int r,int d) { if(l>r)return 0; if(l==r&&s[l]-'A'==d)return dp[l][r][

qscoj 128 喵哈哈村的魔法源泉(2)(模仿快速幂,好题)

喵哈哈村的魔法源泉(2) 发布时间: 2017年5月9日 20:59   最后更新: 2017年5月9日 21:00   时间限制: 1000ms   内存限制: 128M 描述 喵哈哈村有一个魔法源泉,里面有无穷无尽的力量. 但是前提是你能答出这样一个问题: 给你a,b,p,让你输出a*b%p的值. 输入 本题包含若干组测试数据.第一行三个整数a,b,p. 满足:0<=a,b,p<=1e18 输出 输出答案 样例输入1 复制 10 1 7 样例输出1 3题目链接:http://qscoj.c

qsc oj-17 喵哈哈村的排队

http://qscoj.cn/problem/17/ 喵哈哈村的排队 描述 有一堆喵哈哈村的村民们在排队,他们从队列的尾部开始标号,标号为1的村民站在最后面,标号为n的村民站在队列的最前面,而且每个村民都拥有一个智商值a[i]. 这些村民有时候会觉得不开心,因为他们觉得凭什么一个智商比他低的人,可以站在他的前面!现在对于每个村民,他们都想知道,在他前面,智商比他低,离他最远的距离是多少. 输入 第一行n,表示有n只咸鱼第二行n个整数,表示每个村民的智商值a[i].n<=200000 1<=a

喵哈哈村的魔法考试 Round #19 (Div.2) C

描述 喵哈哈村有一个魔法源泉,里面有无穷无尽的力量. 但是前提是你能答出这样一个问题: 小T打算在城市C开设一家外送快餐店.送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的,小T希望快餐店的地址选在离最远的顾客距离最近的地方. 快餐店的顾客分布在城市C的N个建筑中,这N个建筑通过恰好N-1条双向道路连接起来,不存在任何两条道路连接了相同的两个建筑.任意两个建筑之间至少存在一条由双向道路连接而成的路径.小T的快餐店可以开设在任一建筑中,也可以开设在任意一条道路的某个位置上(该位置与

2017-5-20-Train: 喵哈哈村的魔法考试 Round #17 (Div.2)

A.喵哈哈村的秘境探险(数学) 描述 喵哈哈村的一堆人在前往北京的路上,发现了一个洞穴.由于好奇心大作,于是准备前往洞穴进行探险. 但是有一些人并不愿意前往洞穴,于是他们决定玩以下游戏,来看是否能够去秘境探险: 这儿有n个数,如果所有数的乘积是k的倍数,那么就去探险,否则就不去. 现在问你是否会去. 输入 本题包含若干组测试数据.第一行两个整数n,k,表示数的个数,和k.第二行n个整数,a[i].满足1<=n<=1000,1<=k,a[i]<=1e6 输出 如果要去的话,输出Yes

喵哈哈村的魔法考试 Round #7 (Div.2) B

  B 喵哈哈村的麦克雷  喵哈哈村的麦克雷 发布时间: 2017年3月13日 11:51   最后更新: 2017年3月14日 18:16   时间限制: 1000ms   内存限制: 128M 描述 为了拯救喵哈哈村,这个世界必须要存在英雄. 一名叫做麦克雷的英雄站了出来!他现在面临一个难题: 给定一个N x M的01矩阵,其中1表示陆地,0表示水域.对于每一个位置,求出它距离最近的水域的距离是多少. 矩阵中每个位置与它上下左右相邻的格子距离为1. 输入 本题包含若干组测试数据:第一行包含两

喵哈哈村的魔法考试 Round #3 (Div.2) ABCDE

官方题解:http://www.cnblogs.com/qscqesze/p/6480284.html 哗啦啦村的刁难(1) 描述 哗啦啦村作为喵哈哈村的对头,于是他们准备给喵哈哈村一个好看. 哗啦啦村的头号长老--鱼先生,就提出了以下问题: 给你三个木棍,问你这三个木棍,是否能够组成一个非退化的三角形! 输入 第一行一个整数T,表示测试组数的个数.接下来T行,每行三个整数,a,b,c.表示哗啦啦村提供的三根木棍. 满足1<=T<=1001<=a,b,c<=5000 输出 如果可以

喵哈哈村的排队

喵哈哈村的排队 发布时间: 2017年2月26日 16:13   最后更新: 2017年2月26日 16:14   时间限制: 1000ms   内存限制: 128M 描述 有一堆喵哈哈村的村民们在排队,他们从队列的尾部开始标号,标号为1的村民站在最后面,标号为n的村民站在队列的最前面,而且每个村民都拥有一个智商值a[i]. 这些村民有时候会觉得不开心,因为他们觉得凭什么一个智商比他低的人,可以站在他的前面!现在对于每个村民,他们都想知道,在他前面,智商比他低,离他最远的距离是多少. 输入 第一