• avatar 回归梦想 2020-07-17 16:27:32

    [SDOI2008]SUE的小球

    [SDOI2008]SUE的小球@[toc] 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 Sue和Sandy最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,Su

    来自 回归梦想
    00
  • avatar cheeserish 2020-07-17 16:32:45

    道路建设

    最小生成树问题;选n-1条边; #include<bits/stdc++.h> using namespace std; //因为给边了,所以用最小生成树 const int maxn=10100; int n,m,c,sum=0,f[maxn]; struct e{ int u

    来自 cheeserish
    00
  • avatar 东溪看水 2020-07-17 16:39:47

    【牛客编程巅峰赛S1第3场】牛牛晾衣服

    题目 有 n 件带水的衣服,干燥衣服有两种方式。一、是用烘***,可以每分钟烤干衣服的 k 滴水。二、是自然烘干,每分钟衣服会自然烘干 1 滴水。烘***比较小,每次只能放进一件衣服。注意,使用烘***的时候,其他衣服仍然可以保持自然烘干状态,求可以把衣服全烘干的最少时间。 解题思路 使用二分法:

    来自 东溪看水
    00
  • avatar 卫宫士郎红A 2020-07-17 16:40:26

    2020--07--17 链表消除重复元素

    题目描述删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次 例如: 给出的链表为1->1->2,返回1->2. 给出的链表为1->1->2->3->3,返回1->2->3. Given a sorted li

    来自 卫宫士郎红A
    50
  • avatar Отцеубийца 2020-07-17 16:41:34

    字节跳动笔试

    1.字典序 题目描述 /* * 给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。 对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2. 对于n=200, m=25, 按字典序排列依次为1 10

  • avatar ftx456789 2020-07-17 16:44:30

    【题解】树上最强节点

    题意 通过一个数组构建一个棵二叉排序树,二叉树上的每一个节点都可以看作树的根,求其最大深度是多少。 题解 首先是建树,由于二叉排序树性质,有可能会退化成链,所以我们不能以数组的形式来构建二叉树。所以要用结构体来实现。 struct Tree { int v; Tree *lchild

    来自 ftx456789
    00
  • avatar Leeguohui 2020-07-17 16:58:24

    记录大佬代码_抱拳规范

    public class Solution { public int[][] visit; //全局定义visit矩阵,拜访过的节点为1 public boolean hasPath(char[] matrix, int rows, int cols, char[] str)

    来自 Leeguohui
    00
  • avatar 洋芋同学 2020-07-17 17:08:59

    一切

    一切都是命运一切都是烟云一切都是没有结局的开始一切都是稍纵即逝的追寻一切欢乐都没有微笑一切苦难都没有泪痕一切语言都是重复一切交往都是初逢一切爱情都在心里一切往事都在梦中一切希望都带着注释一切信仰都带着***一切爆发都有片刻的宁静一切死亡都有冗长的回声

    来自 洋芋同学
    00
  • avatar Rushgo 2020-07-17 17:11:45

    牛客算法周周练15

    A数列下标 题意:给出n个元素A数组,定义B数组为A数组下标右边第一个比该元素大的下标,如果没找到则为0.解法:单调栈,维护单调递减栈,每次被弹出的元素下标的第一个比该元素大的值,为当前遍历下标值。 #include<bits/stdc++.h> typedef long long l

    来自 Rushgo
    00
  • avatar matter 2020-07-17 17:21:11

    容斥原理

    容斥原理的基本概念 在计数时,必须注意没有重复,没有遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理.注

    来自 matter
    00
  • avatar 刘峻伯 2020-07-17 17:23:50

    C#相关

    1. C#介绍 ① 面向对象,面向组件。② 结构化语言,容易学习。③ 它产生高效率的程序。④ 它可以在多种计算机平台上编译。⑤ 基于.Net 框架 2. WinForm .NET框架可用于编写window应用程序 3. 集成开发环境 Visual Studio 2017 4. 优点 模块化的界面设计

    来自 刘峻伯
    00
  • avatar 牛客472456070号 2020-07-17 17:24:08

    自媒体账号管理工具哪些最省事?分发全平台都不用愁

    自媒体账号管理工具哪些最省事?分发全平台都不用愁,现在自媒体行业的趋势越来越明朗了,在我国以后的互联网发展道路里,自媒体这一块应该是占比较大的,而且自媒体是零成本的,只需要注册就可以了,只要你有内容,有技巧,有思维,做自媒体运营其实是很简单的一件事情。   现在也有很多兼职做自

  • avatar 东溪看水 2020-07-17 17:25:50

    【牛客编程巅峰赛S1第3场】不可思议

    题目 给定一颗节点编号为 1~n 的,且以 1 为根的树,给出 n 组询问,每次询问给定一个数对 (x,y) ,求 对于这 n 组询问的答案,不需要依次输出 n 个数,只需要输出它们的和对 998244353 的取模即可。树的信息以及询问不会直接给出,输入数据只包含随机种子,具体生成方式请仔细阅

    来自 东溪看水
    00
  • avatar 我为什么可以这么菜 2020-07-17 17:25:50

    Codeforces Round #649 (Div. 2)

    A.XXXXX 题意: 给定个数和,要求找一段最长的子区间使得区间和不能被整除 题解: 先判断整个区间能否被整除,如果不能直接输出,否则分别从前和后开始找一个不能被整除的数,答案是减去较短那一部分的长度 #include <bits/stdc++.h> using namespace s

  • avatar 大艺 2020-07-17 17:29:11

    动态规划

    include <bits/stdc++.h> using namespace std; int main(){ int N,ret=0; cin>>N; vector<int> ans(N); vector<int> dp(N

    来自 大艺
    00
  • avatar Severus. 2020-07-17 17:56:54

    [ZJOI2006]BOWL 碗的叠放

    题目描述 小H有n个碗需要放进橱柜,她希望将他们叠起来放置。你知道每个碗都是规则的圆柱体,并且都是上宽下窄,你已经测量出了每个碗的两个半径及高,请你帮小H找出一种叠放顺序,使得叠放出来的碗堆的高度尽量小,比如:100%数据满足n < = 9。所有输入的数绝对值不超过1000。 输入描述:

    来自 Severus.
    00
  • avatar hairtail 2020-07-17 18:01:21

    月月查华华的手机 (序列自动机)

    月月查华华的手机 https://ac.nowcoder.com/acm/problem/23053来源:牛客网 题目大意:给出一个字符串S,然后k次查询,问字符串t是否是s的子序列,是的话输出yes,反之输出no。 因为n和s都是1e6,暴力的话必然会超时,所以用到了序列自动机就是建立一个next

    来自 hairtail
    00
  • avatar 随便发挥 2020-07-17 18:08:13

    剑指 Offer 32 - III. 从上到下打印二叉树 III - leetcode 剑指offer系列

    题目难度: 中等 原题链接 今天继续更新剑指 offer 系列, 这道题相比昨天那道题多了个每层打印方向不同的需求, 聪明的你想到应该如何实现了吗? 老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer

    来自 随便发挥
    00
  • avatar 刘峻伯 2020-07-17 18:37:17

    4G透传

    1. 什么是透传模块 透明传输模块,即在传输过程中,对外界透明,无论传输的业务如何,只负责将需要传送的业务传送到目的节点; 相当于一条数据线或者串口线,同时保证传输的质量即可,而不对传输的业务进行处理。 2. 心跳包 设备与服务器在长时间不通讯的情况下,为了检查对方是否在线(网络连接是否正常),可以

    来自 刘峻伯
    00
  • avatar 卫宫士郎红A 2020-07-17 18:42:09

    2020--07--17 有序链表的归并

    将两个有序的链表合并为一个新链表,要求新的链表是通过拼接两个链表的节点来生成的。 示例1 输入 {1},{} 输出 {1} 示例2 输入 {1},{1} 输出 {1,1}首先,判断两者都为空的状态其次,用归并排序的合并思想,将小放前面最后,要注意链表的特性,当某一个链表以及为空时,将另外一个

    来自 卫宫士郎红A
    70
  • avatar Х╃憂傷 2020-07-17 18:43:31

    牛客测试 - 序列和

    思路参考:C++代码实现 #include<iostream> using namespace std; int main() { long n,l; cin >> n >> l; double a = 0; long i =

    来自 Х╃憂傷
    00
  • avatar 乐鑫HR 2020-07-17 19:00:29

    乐星球 I 听听乐鑫的 AE 工程师们怎么说(下)——三任会长的故事

    在上期乐星球访谈中,我们聆听了两位 AE (Application Engineer) 工程师在乐鑫工作的体验。他们出于兴趣与热爱选择了喜爱的岗位和研究方向,并在工作中不断克服困难、迎接挑战,最终获得成长。本期,小鑫将继续带领大家了解 AE 工程师们,为大家讲述一段发生在他们身上的特别经历——科技协

    来自 乐鑫HR
    11
  • avatar jxnu19-大数据一班-钟涛 2020-07-17 19:49:54

    [ZJOI2006]BOWL 碗的叠放

    题目描述 小H有n个碗需要放进橱柜,她希望将他们叠起来放置。你知道每个碗都是规则的圆柱体,并且都是上宽下窄,你已经测量出了每个碗的两个半径及高,请你帮小H找出一种叠放顺序,使得叠放出来的碗堆的高度尽量小,比如:100%数据满足n < = 9。所有输入的数绝对值不超过1000。 输入描述: 第一

  • avatar Absoler 2020-07-17 19:56:29

    NC20265 计数+记忆化搜索

    https://ac.nowcoder.com/acm/problem/20265 补充数据范围:k<=15, c<=5我们尝试着模拟给砖块着色的过程,已经处理完[1,l]区间时,l+1位置可以安放除了color[l]之外任何一种颜色的砖块。这是一个很显然的状态转移的过程,接下来思考如

    来自 Absoler
    00
  • avatar jxnu19-软技1班-刘晟 2020-07-17 19:58:06

    【每日一题】7月20日—着色方案

    题目描述有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块颜色不同的着色方案。输入描述:第一行为一个正整数k,第二行包含

  • avatar 肖先生~ 2020-07-17 20:13:05

    Forsaken喜欢独一无二的树

    最小生成树升级版 刚开始我就傻眼了!!! 题目给的数据实在是不好调试,最后还是看的大佬的代码才理解的 题目分析:1.首先代码几乎和最小生成树差不多,但是题目的意思要明白,如果形成唯一的最小生成树至少要去掉多少边的权值和,我们要明白为什么一个图里面有多条最小生成树,唯一的原因就是相同权值的边有多条,因

    来自 肖先生~
    00
  • avatar Отцеубийца 2020-07-17 20:13:38

    字节一面两个有意思的题目

    投递实习岗位时候字节hr把我捞了起来参加广告部门开发项目组的面试,记录一面问题: 1、malloc、memset和内存实际占用问题 问题描述: 在程序中使用void * p = malloc(2*1024*1024)程序实际内存会占用多少,使用memset(p,4,4)之后内存变化情况如何?这个问题

  • avatar laglangyue 2020-07-17 20:34:58

    剑指offer-41-数组中只出现一次的数字

    思路 Set<integer> 集合</integer> 异或运算,异或有交换律,异或的结果是两个不同的数异或得到,通过这个数的二进制中某个1,对整个数组进行分组。分组之后可以转换为求一个数组中只有一个数字是1位的场景。 代码 Set集合 //num1,num2分别为长度

    来自 laglangyue
    00
  • avatar Explorer_ndh 2020-07-17 20:36:15

    java/一行代码

    public class Solution { public int Sum_Solution(int n) { return n == 1 ? n : n + Sum_Solution(n-1); } }

    来自 Explorer_ndh
    00
  • avatar 裸奔的梨 2020-07-17 20:53:36

    Redis使用(2)

    更改key rename 原key 目标新key(value不变)判断value类型 type key 返回对应类型设置数据 set key valuemset key value key value...获取数据 get key valuemget key key key...获取String类

    来自 裸奔的梨
    00
  • 一些遗漏的JS知识点

    1.new的运行机制 new Animal("cat") = {     var obj = {};     obj.__proto

  • avatar zjnu_tjq 2020-07-17 21:06:44

    Cover the Tree

    链接:https://ac.nowcoder.com/acm/contest/5667/C来源:牛客网 题目描述: Given an unrooted tree, you should choose the minimum number of chains that all edges in the

    来自 zjnu_tjq
    00
  • avatar CTGU_东方有辰 2020-07-17 21:20:05

    双端单调队列

    题目来源:https://ac.nowcoder.com/acm/contest/5667/F 题意:给定一个n* m的矩阵A,A(i,j)=lcm(i,j)(最小公倍数),求所有A中的所有k* k的子矩阵中元素最大值之和。 做题历程:很不巧,这题也不是我负责,但队友过了,可不是那么轻松,而且此题也

  • avatar laglangyue 2020-07-17 21:20:13

    剑指offer-42-和为s的连续整数序列

    思路 滑动窗口,用一个sumt记录一个队列中的和,如何sumt>sum,出队,sumt-=queue.poll(),小于sum,则入队 求数组区间和就用前缀和,前缀和数组。然后求前缀和两个元素的差,感觉还是用滑动窗口啊。QAQ import java.util.*; public clas

    来自 laglangyue
    00
  • avatar bloodfire 2020-07-17 21:32:34

    7/17刷题

    1.搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,

    来自 bloodfire
    00
  • avatar zjnu_tjq 2020-07-17 22:02:34

    Duration

    链接:https://ac.nowcoder.com/acm/contest/5667/D来源:牛客网 题目描述: Given two moments on the same day in the form of HH:MM:SS, print the number of seconds betwe

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2020-07-17 22:13:33

    Fake Maxpooling

    链接:https://ac.nowcoder.com/acm/contest/5667/F来源:牛客网 题目描述: Given a matrix of size n×m and an integer k, where Ai,j=lcm(i,j), the least common multiple

    来自 zjnu_tjq
    10
  • avatar 回归梦想 2020-07-17 22:44:51

    [SCOI2003]字符串折叠

    [SCOI2003]字符串折叠 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 折叠的定义如下: 一个字符串可以看成它自身的折叠。记作S = S X(S)是X(X>1)个S连接在一起

    来自 回归梦想
    00
  • avatar cheeserish 2020-07-17 23:09:19

    Rinne Loves Graph

    最短路,注意理解题意;只要一个戒备点次数增加,所有的戒备点次数都增加; #include<bits/stdc++.h> using namespace std; #define int long long const int inf=1e18; const int maxn=6000;

    来自 cheeserish
    00
  • avatar jxnu19-软技1班-刘晟 2020-07-17 23:48:46

    斐波那契

    matrixquickpow #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int MOD = 1e9+7; typedef long lon

  • avatar 喝牛奶的牛 2020-07-18 00:06:12

    从暴力递归到dp

    先介绍暴力递归,然后逐步学习到动态规划的题目 1. 暴力递归 暴力递归就是尝试 把问题转化为规模缩小了的同类问题的子问题 有明确的不需要继续进行递归的条件(base case) 有当得到了子问题的结果之后的决策过程 不记录每一个子问题的解 1.1 汉诺塔问题 题目描述:打印n层汉诺塔问题

    来自 喝牛奶的牛
    10
  • avatar HFQ1314 2020-07-18 00:21:30

    【剑指Offer】JZ45扑克牌顺子

    题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是

    来自 HFQ1314
    30
  • avatar PhantomSamurai 2020-07-18 00:26:03

    新建 Microsoft Office Word 文档 STL

    description: 对于文档有两个操作1.新建 编号取当前最小的没有用过的值 从1开始计算2.删除 删除对应编号询问每次新建的编号 solution: 容易想到先用bool来表示当前编号是否使用 但是正向维护当前已经使用的编号查询最小未使用的编号有些困难用一个优先队列或者set来维护被删除过的

    来自 PhantomSamurai
    00
  • avatar PhantomSamurai 2020-07-18 00:31:13

    CSL分苹果 背包

    description: 有n个苹果 分给两个人 要求两个人所得苹果质量之间差距最小 苹果不能被拆分 solution: 最理想的状态是两边均分 根据其没办法拆分的特性 把均分的质量作为背包的容量 这样问题就转换成背包最大容量是多少了跑一遍背包即可 code: #include <bits/s

    来自 PhantomSamurai
    00
  • avatar 19-hanhan 2020-07-18 00:39:13

    【每日一题】kingdom

    题目 题目描述: X王国有n位官员,编号从1到n。国王是1号官员。除了国王以外,每个官员都有一个上司。 我们称这个官员是这个上司的下属。上司的编号总比下属小。 我们定义一个官员的影响力为他所有下属的影响力之和再加1。 例如,一个没有下属的官员的影响力是1。国王的影响力总是

    来自 19-hanhan
    00
  • avatar PhantomSamurai 2020-07-18 00:44:36

    数列操作 STL vector

    description: 设计一种数据结构 实现以下操作: 1.插入一个数x(insert)2.删除一个数x(delete)(如果有多个相同的数,则只删除一个)3.查询一个数x的排名(若有多个相同的数,就输出最小的排名)4.查询排名为x的数5.求一个数x的前驱6.求一个数x的后继 solution:

    来自 PhantomSamurai
    00
  • avatar 牛客484190285号 2020-07-18 00:51:53

    关于北京哪里可以开具建筑工程票-北京本地宝

    北京哪里可以开具建筑工程发票幵嘌伽薇f68689p [电╁(徴)1ち0乁9990乁 ⒋8⒋⒎]陈生-项.目.齐.全-可.先.开.验-可.幵.全.国.各省市。-本报讯(劳动报记者陆燕婷)聚焦餐饮行业,58同城招聘研究院昨发布数据显示,今年上半年,全国餐饮行业招聘需求增长46.18%

  • avatar 牛客484190285号 2020-07-18 00:52:36

    关于上海哪里可以开具建筑工程***-上海本地宝

    上海哪里可以开具建筑工程发票幵嘌伽薇f68689p [电╁(徴)1ち0乁9990乁 ⒋8⒋⒎]陈生-项.目.齐.全-可.先.开.验-可.幵.全.国.各省市。-本报讯(劳动报记者陆燕婷)聚焦餐饮行业,58同城招聘研究院昨发布数据显示,今年上半年,全国餐饮行业招聘需求增长46.18%

  • avatar 牛客484190285号 2020-07-18 00:53:05

    关于广州哪里可以开具建筑工程&#21457;&#31080;-广州本地宝

    广州哪里可以开具建筑工程发票幵嘌伽薇f68689p [电╁(徴)1ち0乁9990乁 ⒋8⒋⒎]陈生-项.目.齐.全-可.先.开.验-可.幵.全.国.各省市。-本报讯(劳动报记者陆燕婷)聚焦餐饮行业,58同城招聘研究院昨发布数据显示,今年上半年,全国餐饮行业招聘需求增长46.18%

  • avatar 牛客484190285号 2020-07-18 00:53:35

    关于深圳哪里可以开具建筑工程票-深圳本地宝

    深圳哪里可以开具建筑工程发票幵嘌伽薇f68689p [电╁(徴)1ち0乁9990乁 ⒋8⒋⒎]陈生-项.目.齐.全-可.先.开.验-可.幵.全.国.各省市。-本报讯(劳动报记者陆燕婷)聚焦餐饮行业,58同城招聘研究院昨发布数据显示,今年上半年,全国餐饮行业招聘需求增长46.18%

  • avatar Vanishment 2020-07-18 00:57:48

    [A-B-Suffix Array] 证明+基于sais的实现

    [A-B-Suffix Array] 证明+基于sais的实现 前言 很棒的一道题目。(知识增加.jpg) 下面简述一下证明,因为本人水平较菜,且本篇为阅读了"Parameterized Suffix Arrays for Binary Strings"后的半笔记性质的记录,故本

    来自 Vanishment
    40
  • avatar tin_t 2020-07-18 08:24:42

    数列下标

    链接:https://ac.nowcoder.com/acm/contest/6290/A 题目描述 给出一个数列 A,求出一个数列B.其中Bi 表示 数列A中 Ai 右边第一个比 Ai 大的数的下标(从1开始计数),没有找到这一个下标 Bi 就为0输出数列B 输入描述: 第一行1个数字 n

    来自 tin_t
    00
  • avatar tin_t 2020-07-18 08:29:23

    可持久化动态图上树状数组维护01背包

    链接:https://ac.nowcoder.com/acm/contest/6290/B 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 题目描述 你有一个长度为 n 序列 {a}(序列下标从1开始) ,每

    来自 tin_t
    10
  • avatar 随便发挥 2020-07-18 09:01:14

    剑指 Offer 33. 二叉搜索树的后序遍历序列 - leetcode 剑指offer系列

    题目难度: 中等 原题链接 今天继续更新剑指 offer 系列, 这道题又是一道需要反其道而行之的题目, 非常锻炼思维, 值得一做. 这里提供两种方法, 一个更好理解, 一个效率更高 老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 of

    来自 随便发挥
    00
  • avatar tyxA 2020-07-18 09:55:03

    注意不能重复

    字符串的全排列 题解 可以将字符串分为两个部分,第一个字符和剩下其他的字符,先确定第一个字符的所有可能结果,即先与自身交换再剩下的其他字符逐一交换,每交换完一次就相当于确定了一个字符,接着需要确定下一个字符即第二个字符,让它再与自身交换然后与它之后的字符逐一交换…… 代码 import java.u

    来自 tyxA
    20
  • avatar Explorer_ndh 2020-07-18 10:20:40

    两重循环--最笨方法

    import java.util.ArrayList; public class Solution { // 方法一: 暴力双重循环---O(N^2) public int[] multiply(int[] A) { int[] B = new int[A.lengt

    来自 Explorer_ndh
    00
  • avatar 工大最菜 2020-07-18 10:24:24

    2019南昌邀请赛 H. Another Sequence (fwt+离散化+线段树)

    题目链接:https://nanti.jisuanke.com/t/40260题目大意:给两个长度为n的数组,数字大小不超过1e5,求出它们两两相或的数组c,从小到达排序后支持两种操作:0 x :查询位置为x的数的当前值l r:对[l,r]区间的数开方 思路:我们通过fwt得到c数组。c[i]:i的

    来自 工大最菜
    00
  • avatar 回归梦想 2020-07-18 10:32:01

    【每日一题】7月16日题目精讲—点权和

    来源:牛客网: 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 给你一棵树,最开始点权为0,每次将与一个点x树上距离<=1的所有点点权+1,之后询问这些点修改后的点权和. 输入描述:第

    来自 回归梦想
    00
  • avatar __ccq 2020-07-18 10:32:02

    原生js轮播图

    渐变轮播图,修改图片路径即可使用. <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title<

    来自 __ccq
    00
  • avatar 大艺 2020-07-18 10:48:06

    滑动窗口

    include <bits/stdc++.h> using namespace std; int main(){ int n,k; cin>>n>>k; vector<int> arr(n); for(int i=0;i<

    来自 大艺
    00
  • avatar Peterliang 2020-07-18 11:14:09

    线段树的各类板子题模板(有待更新)

    对于区间的单点处理: #include<iostream> using namespace std; const int N=1000010; typedef long long ll; ll a[N<<2],tree[N<<2];//首先对于数组我们要开正常数

    来自 Peterliang
    00
  • avatar ZZZ_YF 2020-07-18 11:34:01

    2020牛客暑期多校训练营(第二场)补题

    C题前示链向星 #include <bits/stdc++.h> using namespace std; int fa[200005], siz[200005], vis[200005], f[200005]; vector<int> e[200005], le; stru

    来自 ZZZ_YF
    00
  • avatar 大艺 2020-07-18 11:45:03

    带正负数的连续子数组最大长度

    include <bits/stdc++.h> using namespace std; int main(){ int n,k,t,len=0; cin>>n>>k; vector<int> arr(n+1,0); for(i

    来自 大艺
    00
  • avatar HFQ1314 2020-07-18 11:52:19

    【剑指Offer】JZ41 和为S的连续正数序列

    题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不

    来自 HFQ1314
    20
  • avatar 武培轩 2020-07-18 12:06:19

    为什么阿里巴巴Java开发手册中强制要求接口返回值不允许使用枚举?

    在阅读《阿里巴巴Java开发手册》时,发现有一条关于二方库依赖中接口返回值不允许使用枚举类型的规约,具体内容如下: 在谈论为什么之前先来科普下什么是二方库,二方库也称作二方包,一般指公司内部发布到中央仓库,可供公司内部其他应用依赖的库(jar 包)。 那么一方库便是本工程内部子项目模块依赖的库;三

    来自 武培轩
    10
  • avatar 一叶浮尘 2020-07-18 12:23:55

    第十篇:UI自动化建设(Android)

    开始之前,说个好玩的事情:在我人生的几个目标中,写书算是其中一个。对写书有一定的执念可能是实在想在这个世界上留下点什么。 那些有丰功伟绩的人自然有别人帮他们书写在历史中,可是像我们这样的凡人,要想留下点什么就只能靠自己了,所以幸好还有文字可以作为文明传播的媒介。 在我原本的计划中,这个目标应该是在工

    来自 一叶浮尘
    40
  • avatar 牛客53310391号 2020-07-18 13:00:43

    网上赌被黑什么在维护审核异常不给出款怎么办?

    网络世界真真假假,有很多老哥老姐在没搞清楚那些黑网真实面目下就进了他们的黑口袋。刚开始没觉的什么不妥,慢慢的等老哥老姐要收取胜利果实的时候却给你来场暴风雨把丰盛的果实全部卷走。其实这些都是黑网最终的目的,可是还是有很多朋 友与他们在悬 崖边上跳舞。不懂真假平台的朋友看上识别血汗钱真的再也伤不起了 .

  • avatar RobertRen 2020-07-18 13:19:04

    重建二叉树

    这个题目主要还是理解树的概念。给定一个先序遍历的数组和中序遍历的数组,观察重建二叉树时两个数组之间存在的联系。 先序遍历的结果是 1,2,4,5,3,6,7 中序遍历的结果是 4,2,5,1,6,3,7 可以看到根节点是 1,左子树是2,4,5,右子树是3,6,7 对于左子树来说, 他的先序

    来自 RobertRen
    00
  • avatar 努力挣钱! 2020-07-18 13:20:55

    0718-学习 软件测试用例设计详解

    学习网站:https://www.bilibili.com/video/BV1EV411k7LC?from=search&seid=16356627126081830183 什么是测试用例 测试用例就是设计一种情况,软件在这种情况下能够正常运行并且达到预期期望执行结果 测试用例包含哪些内容

    来自 努力挣钱!
    00
  • avatar 东溪看水 2020-07-18 13:47:53

    【牛客编程巅峰赛S1第3场】父子情深

    题目 在一颗有 个结点且以 1 为根节点树上,起初每个结点的初始权值为 0。现在有 次操作,每次操作选择将以 为根节点的子树上的所有结点权值增加 。求 次操作后从 1 到 每个结点的权值。 输入第一个参数为 n,第二个参数为边 的集合,其中 表示结点 与结点 之间有一条边,第三个参

    来自 东溪看水
    10
  • avatar 不在窝里 2020-07-18 13:48:42

    微信小程序三个实例带你入门

    微信小程序三个实例带你入门 前置说明 新建微信小程序项目时,默认使用云开发服务(不需要云开发可以关闭) 项目目录及文件含义查看微信官方文档 app.json部分重点说明 开发一个默认页面 我们新建componet文件夹,在componet中新建submit文件夹,最后新建名为submi

    来自 不在窝里
    00
  • avatar 字节跳动靠谱内推达人 2020-07-18 14:01:05

    大学生不懂编程如何入行互联网?8年运营人的几点实用建议

    从2012年大四实习算起,我做互联网运营已经接近8个年头了。 最近,我时常会被问到,没有经验能入行互联网吗?大学生怎么入行做互联网产品/运营? 其实,我的入行之路基本上是一个人一路摸着石头过河,我刚入行的时候,移动互联网刚刚兴起,2011年微信才上线,2012年张一鸣刚刚创办今日头条,腾

  • avatar RobertRen 2020-07-18 14:46:22

    从上到下按层打印二叉树——题解

    层序遍历的方法,使用两个数组current,next表示当前层和下一层的节点,不断地更新current和next的内容,直到current为空。(借用别人的方法,记录) # -*- coding:utf-8 -*- # class TreeNod

    来自 RobertRen
    00
  • avatar ftx456789 2020-07-18 14:59:53

    【题解】牛牛送快递

    题意 有个点和条边。从点到点,所需要的最小时间是多少,通过一条边的时间为组合数,答案对取模。 题解 若存粹的这是一道最短路的模板题,那么关于怎么处理边权这是一个点。首先若直接将边权赋为取模后的组合数的话,那么就会失去原本数大小的信息,所以不能这样进行比较。 ,直接用大数存的话可能会超时,所以我们可以

    来自 ftx456789
    00
  • avatar RobertRen 2020-07-18 15:37:38

    验证二叉搜索树——题解

    给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 比如: 因此:我们发现如果中序遍历二叉树

    来自 RobertRen
    00
  • avatar 是阿七小朋友啊 2020-07-18 15:48:53

    Java基础随记(七)

    对象序列化需求:持久化(能保存到硬盘),网络传输(可序列化对象可进行电脑间通信)序列化:1.实现Serializable接口2.对象流:ObjectInputStream/ObjectOutputStream3.transient关键字(当有不想被写入文件的内容,就用这个关键字修饰,比如密码或隐私内

  • avatar 东溪看水 2020-07-18 15:56:41

    【牛客编程巅峰赛S1第3场】旋转跳跃 —— 并查集

    题目 有一个长为 的排列 ,与 对 。每对 表示可以将 的值与 的值互换。 对 的使用顺序与次数不限。求任意次操作之后能得到的字典序最小的排列是什么? 输入第三个参数为初始排列 。第四个参数为 对 。 返回字典序最小的排列。 解题思路 可以将每一个下标看作图中的一个节点,把互换的关

    来自 东溪看水
    00
  • avatar 大艺 2020-07-18 16:18:21

    累加数组每一项

    include <bits/stdc++.h> using namespace std; int main(){ int N,t,len=0; cin>>N; vector<int> arr(N+1,0); for(int i=1;i<

    来自 大艺
    00
  • avatar 秃头小白 2020-07-18 16:25:59

    保卫家园(小白版)

    继续偷懒,哈哈哈链接题解,绝对原创!!!https://blog.csdn.net/weixin_46221946/article/details/107428293

    来自 秃头小白
    00
  • avatar 为什么不问问神奇海螺呢 2020-07-18 16:48:06

    《具体数学》3.1 底和顶

    = 大于或者等于x的最小整数  = 小于或者等于x的最大整数 函数图 性质公式

  • avatar NaruseShiroha 2020-07-18 17:00:57

    【2020牛客多校】2020牛客暑期多校训练营(第三场)E-Two Matchings——复杂思维与简单dp

    E-Two Matchings 比赛期间写博文,队友我家挖祖坟数论只会g c d,队友AC我挂机 题目连接 注意本文中的部分字母和原文稍有不同,请注意! 题意 定义序列 ,满足如下要求 长度为 的序列 由 组成 定义一个字符串的费用为 , 为给出的权值数组 求两个满足上述对序列

    来自 NaruseShiroha
    310