你的团队中有 n 个人，每个人有一个能力值 ai?，现在需要选择若干个人组成一个团队去参加比赛，由于比赛的规则限制，一个团队里面任意两个人能力的差值必须要小于等于 k ，为了让更多的人有参加比赛的机会，你最多能选择多少个人参加比赛？ 链接：https://ac.nowcoder.com/acm/co ...
分类：
其他好文 时间：
2020-04-19 00:50:00
阅读次数：
117
比赛链接：https://ac.nowcoder.com/acm/contest/5278 A - 组队比赛 题意 将四个数分为两个和，使二者相差尽量小。 思路 枚举其中一个和的情况。 代码 #include <bits/stdc++.h> using namespace std; int main ...
分类：
其他好文 时间：
2020-04-18 17:11:44
阅读次数：
91
华华给月月准备礼物 + 题目链接： "https://ac.nowcoder.com/acm/problem/23049" 涉及知识点： + 二分 solution： + $大家周末愉快QAQ$ + $题意：给出n个木棍长度，问你分成k个长度相同的小木棍的最大长度？$ + $显然当答案越大的时候，能 ...
分类：
其他好文 时间：
2020-04-18 12:06:42
阅读次数：
51
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2553 Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的 ...
分类：
其他好文 时间：
2020-04-16 19:23:08
阅读次数：
70
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4785 题意：一个房间（矩形），里面有一些家具（凸多边形），你有一个扫地机器（凸多边形），扫地机器可以扫地是它的第一个点，能扫地条件是机器完全在房间里面并且和家具没有交（机器可以穿过家具，但穿过的时候不能 ...
分类：
其他好文 时间：
2020-04-16 15:40:44
阅读次数：
86
字典树是一颗无根树，可以是01字典树，也可以是字符串字典树。 J - Coolbits ZOJ - 4135 给出n个区间，每个区间里拿出一个数，使得总体异或值最大，求最大异或值。 一个一个枚举数是不行的，时间肯定不对，于是考虑枚举二进制位数。 从高位到低位枚举的贪心是正确的， 当你枚举一个区间当前 ...
分类：
其他好文 时间：
2020-04-16 00:35:38
阅读次数：
79
题目链接：https://nanti.jisuanke.com/t/42400 这还是去年去现场赛打的，当时菜的不行，就白给了。最近学了主席树套树状数组，感觉好强的数据结构啊。我们学长说这题挺简单，建字典树dfs序，跑cdq分治就好了（%%%）。本菜鸡发现这题主席树套树状数组也能做。 题意：给你n个 ...
分类：
其他好文 时间：
2020-04-15 16:32:05
阅读次数：
135
题意： 给一个序列，问有多少个区间的异或和大于等于$K$。 思路： 处理出前缀异或和。 对于每个区间$(l,r)$的异或和为$sum[l] \^ sum[r]$。 对于每个$sum[i]$，如果大于$K$，$ans+1$。 在字典树上查询二进制的每一位。 ①$sum=1,k=1$：走$next[0] ...
分类：
其他好文 时间：
2020-04-14 18:32:27
阅读次数：
67
一.题解 ? 这道题又是一道换根dp板子题，代码结构与 "Accumulation Degree" 这道题基本一致，唯一不同的就是转移了【不过转移的时候，因为方程的原因不需要特殊考虑叶节点】 ? 我们先套路的设$dp[i]$ 表示以 $i$ 为根的子树中 ， 所有点的深度和 ，现在，我们来想想转移。 ...
分类：
其他好文 时间：
2020-04-13 12:33:24
阅读次数：
53
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1789 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti ...
分类：
其他好文 时间：
2020-04-12 19:01:30
阅读次数：
77
