白菜茄子

分类

未归档(1) 每周总结(2) 题解(17)

/ 注册

全部文章（共19篇）

牛客练习赛60A——大吉大利

网址：https://ac.nowcoder.com/acm/contest/4853/A 题目描述给定n个整数，依次为a_1,a_2,...,a_n。求sum=a_i&a_j（i从一到n,j从一到n）“&”是二进制的与运算符。输入描述: 第一行一个整数n.第二行n个整数a_i....

数学二进制

2020-03-28

1 710

牛客练习赛60——B三角形周长和

网址：https://ac.nowcoder.com/acm/contest/4853/B 题目描述给定平面上n个点的坐标,并且我们定义两个点的距离为曼哈顿距离.曼哈顿距离是指对两个点(x_1,y_1),(x_2,y_2),他们之间的距离为|x_2 - x_1| + |y_2 - y_1|.众所周...

逻辑

2020-03-27

3 712

牛客小白月赛23G——树上求和

网址：https://ac.nowcoder.com/acm/contest/4784/G 题目描述有一棵包含n个节点和n-1条边的树，规定树链(u,v)为树上从u到v的简单路径。树的每条边上都有一个正整数，这个正整数被称作这条边的颜色，规定一条树链的权值w(u,v)为这条树链上所有边的颜色的代数...

dfs 贪心

2020-03-27

2 954

每周总结2020/03/19~2020/03/25

2020/03/19 华为机试—明明的随机数： https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0?tpId=37&tqId=21226&tPage=1&rp=&ru=/ta/huawe...

总结

2020-03-26

2 636

牛客小白月赛23A——膜法记录

网址：https://ac.nowcoder.com/acm/contest/4784/A 题目描述牛牛最近在玩一款叫做《膜法记录》的游戏，这个游戏的机制是这样的：在一局游戏中，所有的敌人都排布在一个 {n}n 行 {m}m 列的网格中，牛牛指挥着他的魔法少女对敌人进行攻击。攻击有两种类型：行bl...

dfs 暴力

2020-03-25

1 731

牛客小白月赛23H——奇怪的背包问题增加了

网址：https://ac.nowcoder.com/acm/contest/4784/H 题目描述有一个容量为2^30的背包，和m件物品，第i件物品的体积为c_i，你需要从中选出若干件，使得选出的物品的体积恰好等于背包容量。这些物品有一个奇怪的特性，那就是c_i = 2^ki，其中0<=k...

逻辑

2020-03-24

0 729

牛客小白月赛23C——完全图

网址：https://ac.nowcoder.com/acm/contest/4784/C 题目描述在图论的数学领域，完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连。————百度百科现在给定一个包含 {n}n 个顶点的完全图，你可以删掉图中的一些边，但是删掉的边不能超过 {m}...

二分高精度

2020-03-23

2 1172

牛客小白月赛23B——阶乘

网址：https://ac.nowcoder.com/acm/contest/4784/B 题目描述给定一个正整数 {p}p求一个最小的正整数 {n}n，使得 {n!}n! 是 {p}p 的倍数输入描述: 第一行输入一个正整数{T}T表示测试数据组数接下来{T}T行，每行一个正整数{p}p 输出...

多看看数学

2020-03-22

0 619

牛客小白月赛23E——A+B问题

网址：https://ac.nowcoder.com/acm/contest/4784/E 题目描述经典的A+B问题描述如下：从标准输入流输入两个整数 {A}A 和 {B}B，请你求出这两个数字的和。其中 {A}A 和 {B}B 都在32位有符号整数能存储的范围内。下面是一份AC代码：#inclu...

签到题

2020-03-21

6 1260

EOJ Monthly 2020.3——C与矩阵

网址：https://acm.ecnu.edu.cn/contest/255/problem/C/ 题目描述前有牛顿瘟疫“家里蹲”发明微积分。现有 Cuber QQ 新冠肺炎“家里蹲”发明与矩阵。与矩阵是一个 n×n 的矩阵。规定矩阵中的第 i 行第 j 列记为 (i,j) 。生成一个与矩阵的方式...

二进制操作

2020-03-20

0 1633