m0moo

题解

/ 注册

全部文章 / 题解（共10篇）

NC19858战争(war)

博客:https://www.cnblogs.com/waryan/p/13492955.html 题意如果后面的人和前面的人矛盾那么后面的人一定说谎了,输出他的位置。否则如果没有说谎输出思路二分长度，因为如果二分的区间[l,mid]有人说谎那么[r,mid]就不用判断了。但是如果[l,mi...

二分并查集区间染色

2020-08-12

1 659

NC16708 过河卒

链接：https://ac.nowcoder.com/acm/problem/16708来源：牛客网题目描述如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为...

2020-07-15

3 670

NC16645矩阵取数游戏

链接：https://ac.nowcoder.com/acm/problem/16645来源：牛客网题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的nm的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2....

2020-07-15

2 1023

NC13230 合并回文子串

链接：https://ac.nowcoder.com/acm/problem/13230来源：牛客网题目描述输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。我们定义字符串的价值为其最长回文子串的...

2020-07-14

1 992

NC14701 取数游戏2

链接：https://ac.nowcoder.com/acm/problem/14701来源：牛客网题目描述给定两个长度为n的整数列A和B，每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax，则第i次取走的数的价值vi=bi⋅ax，现在希望你求出∑vi的最大值。输入描述...

2020-07-14

4 1076

NC21675Rabbit的工作(1)

链接：https://ac.nowcoder.com/acm/problem/21675来源：牛客网题目描述 Rabbit大学毕业后找到了一份实习工作，如果实习通过她就转正了。实习期共有N天，其中有几天公司集体放假，Rabbit不用上班，剩下时间她可以选择工作或者休息。Rabbit工作总是越来越...

2020-07-13

2 690

NC23413 小A买彩票

链接：https://ac.nowcoder.com/acm/problem/23413来源：牛客网题目描述小A最近开始沉迷买彩票，并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元，而彩票中奖的金额分别为1,2,3,4元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购...

2020-07-13

0 842

NC51170石子合并

链接：https://ac.nowcoder.com/acm/problem/51170来源：牛客网题目描述设有N堆沙子排成一排，其编号为1，2，3，…，N1，2，3，\dots ，N1，2，3，…，N（N≤300）（N\leq 300）（N≤300）。每堆沙子有一定的数量，可以用一个整数来描述...

2020-07-13

0 774

NC15291 幸运数字Ⅱ

题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + ... + next(r - 1) + next(r)...

2020-07-10

3 779

STL之set重载()

题目描述 HA实验有一套非常严密的安全保障体系，在HA实验基地的大门，有一个指纹锁。该指纹锁的加密算***把一个指纹转化为一个不超过1e7的数字，两个指纹数值之差越小，就说明两个指纹越相似，当两个指纹的数值差≤k时，这两个指纹的持有者会被系统判定为同一个人。现在有3种操作，共m个，操作...

2020-07-09

1 883