A题： 代码： include include include include include include include include include include using namespace std; typedef long long ll; const int MAXN=1e5+ ...
分类：
其他好文 时间：
2020-04-19 11:13:10
阅读次数：
48
你的团队中有 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
题目链接：Garden of Eden 题意：给定一颗n个节点的树，每个节点有一种颜色，颜色有k种，求树上有多少条路径包含这k种颜色，n<=50000，k<=10 思路：树上路径问题，用点分治求解，又由于k<=10，所以可以用二进制状态表示一条路径上包含的颜色集合，比如状态8转换成二进制为1000， ...
分类：
其他好文 时间：
2020-04-17 00:30:13
阅读次数：
53
题目链接：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
小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为nn的正整数序列a1,a2,...,ana1,a2,...,an，要求小T抛出mm个问题以训练他的口算能力。每个问题给出三个正整数l,r,dl,r,d，小Q需要通过口算快速判断al×al+1×...×ar?1×aral×a ...
分类：
其他好文 时间：
2020-04-16 15:27:22
阅读次数：
62
HDU 2150 Pipe 经过激烈的争夺，Lele终于把那块地从Yueyue的手里抢了回来。接下来，Lele要开始建造他的灌溉系统。 通过咨询Lele的好友——化学系的TT，Lele决定在田里挖出N条沟渠，每条沟渠输送一种肥料。 每条沟渠可以看作是一条折线，也就是一系列线段首尾连接而成(除了第一条 ...
分类：
其他好文 时间：
2020-04-16 11:42:22
阅读次数：
65
字典树是一颗无根树，可以是01字典树，也可以是字符串字典树。 J - Coolbits ZOJ - 4135 给出n个区间，每个区间里拿出一个数，使得总体异或值最大，求最大异或值。 一个一个枚举数是不行的，时间肯定不对，于是考虑枚举二进制位数。 从高位到低位枚举的贪心是正确的， 当你枚举一个区间当前 ...
分类：
其他好文 时间：
2020-04-16 00:35:38
阅读次数：
79
