你的团队中有 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
tableau利用甘特图特点画不同方向的条形图 https://www.bilibili.com/video/av80635829/ 小数点社区举办的画图竞赛。 这个视频,利用tableau的甘特图功能:画出不同方向的条图。 图中均值是100,大于100的向上画条图,小于100的向下画条图。关键点: ...
分类:
其他好文 时间:
2020-04-15 18:45:19
阅读次数:
302
一.题解 ? 这道题又是一道换根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
``` #include #define f first #define s second using namespace std; typedef long long ll; const int N=300005; typedef pair P; int n,tot,t,V; map mp; ma... ...
分类:
其他好文 时间:
2020-04-12 18:18:38
阅读次数:
100
几句废话 第一次尝试完全用 Python 答题 (然后发现了自己的垃圾 A 显然答案以 9 为循环节 B 暴力即可 C 参见 CF1118C E 显然我们可以给出一个 $O(m)$ 的拉格朗日插值,做 $k$ 次,总复杂度 $O(mk)$ 当然也可以写多项式多点求值 翻译成 python 后的插值至 ...
分类:
其他好文 时间:
2020-04-12 18:10:59
阅读次数:
123