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篇）

牛客练习赛61

https://ac.nowcoder.com/acm/contest/5026#question A、打怪判掉 -1 ，由于数据较小，直接暴力就行也可以求出打败一只怪兽的花费的血量，然后暴力剩下的血量 #include <bits/stdc++.h>...

2020-04-13

1 607

牛客算法周周练1

https://ac.nowcoder.com/acm/contest/5086 A、Maximize The Beautiful Value 暴力枚举移动哪个数字，代价就是减去这个数字的 k 倍再加上这个数字所有 k 个数字的和 #include <bits/stdc...

2020-04-09

0 619

【每日一题】 4-9 Running Median

https://ac.nowcoder.com/acm/problem/50940 题意: 多次操作，每次增加一个数字，求数字个数为奇数时的区间中位数解法：平衡树模板题。还能删除数字，求前驱后继排名代码： #in...

2020-04-09

0 660

【每日一题】 4-8 黑白树

https://ac.nowcoder.com/acm/problem/13249 题意: 给一棵树，每个点有一个值 k[i]，表示取这个点的话可以将这个点到根节点的所有点里，例句这个点距离小于 k[i] 的点变成黑色，求所有点都变成黑色最少取几个点。解法： ...

2020-04-07

0 603

【每日一题】 4-3 Shortest Path

https://ac.nowcoder.com/acm/problem/13886 题意: 给一棵树，保证树的结点个数是偶数，定义点对的价值是他们的距离，求将这棵树分成 n/2 个点对之后，这些点对的最小价值。解法：贪心的考虑，我们希望使得一颗树内的点...

2020-04-02

0 616

牛客练习赛60（ABCD）

A、大吉大利考虑二进制的每一位，只有两位同时为1的数字取与操作，才会对答案贡献，直接枚举即可。（没乘 1LL WA一发） #include <bits/stdc++.h> #define ll long long #define&nbs...

2020-04-02

0 611

【每日一题】 4-2 月月查华华的手机

题意：给一个长度为 1e6 的串，多次判断一个串是否是这个串的子串做法：显然直接暴力会超时，我们可以考虑在主串中判断子串的过程，实际上就是在主串当前位置之后找到一个等于子串当前位置的字符，这一过程显然是可以预处理的，所以我们预处理从每个位置开始，在他后面的离他最近的各个字母的...

2020-04-02

0 633

【每日一题】 3-29 滑动窗口

题目链接： https://ac.nowcoder.com/acm/problem/50528 题意：给 n, k，n 个数字，求所有长度为 k 的区间的最小值和最大值做法：单调队列，考虑维护一个单调递增/减的队列，并用滑动窗口的方法使得队列的首尾位置相差<...

2020-03-29

0 612

【每日一题】 3-26 数学考试

题目链接： https://ac.nowcoder.com/acm/problem/15553 题意：有 n 个数字，你可以选择两段长度为 k 的连续的区间，并且这两个区间不能重叠，每个区间的价值等于区间中 k 个数字的和，问两个区间加起来的最大价值。题解：考虑只...

2020-03-26

0 826

【每日一题】3-25 合并回文子串

题目链接： https://ac.nowcoder.com/acm/problem/13230 题意：给你两个字符串，把他们拼成一个字符串，并且A，B字符串中字符的的相对位置不变定义字符串的价值为他的最长回文子串的长度，求拼成的字符串的最大价值题解：考虑...

2020-03-25

3 817