Keven·

牛客网

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / 牛客网（共54篇）

【每日一题】3-24 tokitsukaze and Soldier

题目链接： https://ac.nowcoder.com/acm/contest/1080/C 题意：有 n 个士兵，每个士兵有两个值 v[i], s[i]，分别表示第 i 个士兵的战斗力 v[i] 和他的限制人数 s[i] 限制人数的意思是，如果选择这个士兵 k，那么选...

2020-03-25

0 617

牛客小白月赛22题解（非出题人）

https://ac.nowcoder.com/acm/contest/4462#question A、操作序列单点增加，区间求和，下标最小的非零数变成零，单点查询。说完了不就线段树嘛。由于范围比较大，先存下来，离散化，再进行树上的操作。注意这里的左右区间离散化值不一样的，左边离散化要...

2020-02-23

3 1139

牛客小白月赛20 C 关于球相交的表面积和体积并

什么是球冠和球缺如上图，是一个以点为球心，为半径，截去下半部分的球冠，它的表面积和体积公式如下：如果我们可以得到和的值，那么我们就可以知道这个球缺的表面积和体积，所以对于球相交的...

牛客小白月赛20

2020-01-05

3 1354

填数字

题目来源，牛客练习赛20 F题链接：https://www.nowcoder.com/acm/contest/128/F 来源：牛客网题目描述托米发现了一种新的游戏–填数字! 每填写一次数字(1≤ i≤9)需要花费ai枚金币,托米总共有n枚金币. 托米想知道他能得到的最大数字是多少...

2020-01-02

0 535

相邻的糖果

题目来源，牛客小白月赛4 H题链接：https://www.nowcoder.com/acm/contest/134/H 来源：牛客网题目描述有n个盒子摆成一排，每个盒子内都有ai个糖果。现在你可以执行以下操作： ·你可以选择任意一个盒子，在选择的盒子内吃掉一个糖果。对你的要...

2020-01-02

0 630

数字游戏

网易2017校招题目描述小易邀请你玩一个数字游戏，小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来，然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。例如：如果{2,1,2,7}是你有的一系列数，小易说的数字是11.你可以得到方案2+2+7...

2020-01-02

0 483

连通块计数

链接：https://www.nowcoder.com/acm/contest/204/I 来源：牛客网题目描述小 A 有一棵长的很奇怪的树，他由 n 条链和 1 个点作为根构成，第 i 条链有 ai 个点，每一条链的一端都与根结点相连。现在小 A 想知道，这棵长得奇怪的树有多少非空的连通...

2020-01-02

0 547

Board (染色思想)

链接：https://www.nowcoder.com/acm/contest/206/B 来源：牛客网题目描述恬恬有一个nx n的数组。她在用这个数组玩游戏：开始时，数组中每一个元素都是0。恬恬会做某些操作。在一次操作中，她可以将某一行的所有元素同时加上一个值，也可以将某一列的所有元素...

2020-01-02

0 684

线段树区间或操作

链接：https://ac.nowcoder.com/acm/contest/283/J 来源：牛客网对于一个整数数组： 1. 给定L和R，输出[L,R]中元素的和 2. 给定L，R和X，将[L,R]中每个元素与X进行按位或运算 3. 数组索引从1开始按位或在C\C++、Jav...

2020-01-02

0 643

Rinne Loves Xor

链接：https://ac.nowcoder.com/acm/contest/370/I 来源：牛客网题目描述 Rinne 最近学习了位运算相关的知识，她想运用自己学习的知识发明一个加密算法。首先她有一个源数组 A，还有一个密钥数组 B，现在她想生成加密后的数组 C。她发明的方法是：当...

2020-01-02

0 525