ACAC我要AC

分类

bfs(2) dfs(4) 二分(4) 位运算(2) 博弈论(1) 差分(1) 题解(6)

/ 注册

全部文章（共20篇）

题解 | #数字串#

E链接：https://ac.nowcoder.com/acm/contest/13493/E来源：牛客网坤坤给你一个边长为n的等边三角形图形，请你查出图形内等边三角形的个数。因为数据过大，所以要求答案对1e9+7取模。如图是n=2的三角形阵列。我们可以看出有5个三角形。请输出n为20210...

2021-04-13

2 746

二分

用到了二分函数和容器链接：https://ac.nowcoder.com/acm/problem/214573来源：牛客网牛牛即将面临牛学校的期末考试，但是什么都没有复习的他，只好临时抱佛脚。转眼间，牛牛的期末考已经结束了，现在，牛牛所在的年级一共有n个班，每个班有a_iai 个人，牛牛想知道，...

2020-12-28

0 623

阶乘某题，用到了质因数分解和二分

链接：https://ac.nowcoder.com/acm/problem/204433来源：牛客网看的某大佬的才懂https://blog.nowcoder.net/n/aa5ff9efa80440c897a9aaae4401a467?f=comment给定一个正整数 {p}p求一个最小的正整数...

2020-12-27

1 538

巴什博弈

链接：https://ac.nowcoder.com/acm/problem/207846来源：牛客网输入复制6,3,5返回值复制-1备注:对于100%的数据，1\leq n\leq 1e9,1\leq q,p\leq 1e9对于100%的数据，1≤n≤1e9,1≤q,p≤1e9(其中30%的数据...

2020-12-09

0 598

牛客巅峰赛青铜白银场B

b两边之和＜=第三边的都不能组成三角形所以是1 1 2 3 5 8......最小的划分就是这样，然后再开个前缀和存一下，最后和a比一下就出来了。 class Solution { public: /** * * @param a long长整型木棒的长度 ...

2020-11-20

2 593

A试运气

链接：https://ac.nowcoder.com/acm/contest/9004/A来源：牛客网给你一个数组aa，请你求出数组a中任意两个元素间差的绝对值的最小值。(2\leq len(a) \leq 10^3)(2≤len(a)≤103 )示例1输入复制[1,2,4]返回值复制1 clas...

2020-11-17

7 827

二进制

链接：https://ac.nowcoder.com/acm/problem/213756来源：牛客网 scimoon 有一个坏掉的计算器，这个计算器仅接受 0\sim 2^{20}-10∼220 −1 的数这个计算器只支持一种操作，举个例子，输入一个数 x，这个数会按顺序进行 n 次操作，在第 ...

2020-11-15

1 748

混题解

H链接：https://ac.nowcoder.com/acm/contest/8564/H来源：牛客网 scimoon 做不出题，随手在纸上画了两个正圆第一个圆圆心为 (x1,y1) ，半径为 r1 第二个圆圆心为 (x2,y2) ，半径为 r2 这两个圆的圆弧有没有交呢输入描述:第一行一个正整...

2020-11-15

1 758

矩阵距离

链接：https://ac.nowcoder.com/acm/problem/51024来源：牛客网给定一个N行M列的01矩阵 A，A[i][j] 与 A[k][l] 之间的曼哈顿距离定义为：dist(A[i][j],A[k][l]) =|i-k|+|j-l|输出一个N行M列的整数矩阵B，其中：B...

2020-11-14

1 1010

逃离迷宫bfs

链接：https://ac.nowcoder.com/acm/problem/15552来源：牛客网题目描述给你一个n*m的图，地图上'.'代表可以走的地方，而'#'代表陷阱不能走，'P'代表人物位置，'K'代表钥匙，'E'代表出口。人物一个，钥匙有多个，（'K'的数量<=50)）,出口一个...

2020-11-11

1 1153