随笔分类 - 牛客寒假算法训练营
摘要：链接：https://ac.nowcoder.com/acm/contest/331/J 题意： 小希最近想知道一个东西，就是A+B=A|B(其中|为按位或)的二元组有多少个。 当然，直接做这个式子对小希来说太难了，所以小希改变了一些条件，她仅想知道其中A,B<NA,B<N的情况，其中N为2的幂次。
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/331/I 题意： 小希拿到了一个镜子块，镜子块可以视为一个N x M的方格图，里面每个格子仅可能安装`\`或者`/`的镜子,会反射90°光线，也可能没有安装镜子，使用`.`代替。 但她看不清楚里面的镜子构造是怎样的。 你
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/331/D 题意： 小希现在要从寝室赶到机房，路途可以按距离分为N段，第i个和i+1个是直接相连的，只需要一秒钟就可以相互到达。 炫酷的是，从第i个到第i+2pi+2p个也是直接相连的（其中p为任意非负整数），只需要一秒钟
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/331/A 题意： 小希现在手里有一个连着的两块木条，长度分别为l1l1,l2l2，木条之间有一个无摩擦的连接点，木条之间可以相互转动，小希将其称之为双截棍。 现在小希把长为l1l1的木条的一端放在原点(0,0)，任意转动
阅读全文
摘要：链接：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。
阅读全文
浙公网安备 33010602011771号