ACAC我要AC

题解

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

/ 注册

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

题解 | #数字串#

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

2021-04-13

2 746

牛客巅峰赛青铜白银场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

混题解

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

2020-11-15

1 758

代码不多不少的菜鸟

include<bits/stdc++.h> using namespace std;#define ll long long//long a[1000005],b[1000005];#define Pi 3.1415926fint main(){ ll a,n,i,k,b,c,d...

2020-09-16

0 520

此题

链接：https://ac.nowcoder.com/acm/problem/14891来源：牛客网有n个地方，编号为1->n，任意两个地方有公交车，从i到j的票价为(i+j)mod(n+1)，而且这个票可以用无限次，你要把这些地方全部走一遍，问最小花费为多少。可以在任意地方开始和结束。输入...

2020-09-15

2 1042