摘要:
链接:https://ac.nowcoder.com/acm/contest/332/J 题意: 你在一个 n 行 m 列的网格迷宫中,迷宫的每一格要么为空,要么有一个障碍。 你当前在第 r 行第 c 列(保证该格子为空)。每次移动你可以向上下左右任意一个方向移动一格,前提是不能走到障碍上,也不能超 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/332/G 题意: 求a|(a+1)|(a+2)|...|(b-1)|b。 思路: 求a-b的差的每一个二进制位 自己也看不懂。。。 代码: 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/332/E 题意: 有一个沿海地区,可以看作有n行m列的城市,第i行第j列的城市海拔为h[i][j]。 由于沿海,所以这个地区经常会发生海啸。 海啸发生时,部分城市会被淹没,具体来说,海水高度会达到d,因此海拔低于d的城市 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/332/D 题意: 小B喜欢美食。 现在有n个美食排成一排摆在小B的面前,依次编号为1..n,编号为i的食物大小为 a[i] ,即足够小B吃 a[i] 口。 小B每次会吃两口,这两口要么是编号相同的美食,要么是编号之差的绝 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/332/C 题意: 小B想给她的新项链染色。 现在有m种颜色,对于第i种颜色,小B有a_i单位的颜料,每单位颜料可以染项链的一个珠子; 同时,小B对于第i种颜色的喜爱度为b_i。 已知项链有n个珠子,求染色后每个珠子的颜色 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/332/B 题意: 小j开始打工,准备赚钱买煤气灶。 第一天,小j的工资为n元,之后每天他的工资都比前一天多d元。 已知煤气灶需要m元,求小j最少工作几天才能买到煤气灶 思路: 题目给了一个最大可能天数,所以目的是考察二分 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/332/A 题意: 小B准备出模拟赛。 她把题目按难度分为四等,分值分别为6,7,8,9。 已知小B共出了m道题,共n分。 求小B最少出了多少道6分题。 思路: n无解的条件:n < m * 6 或 n > m * 9。 阅读全文