勘测 + 题目链接: "https://ac.nowcoder.com/acm/contest/280/A" 涉及知识点: + 找规律/斐波那契数列 solution: + $先注意审题,这是一颗二叉树,而且模数是1e9+7$ + $先推出来前5项,分别为1,3,6,11,19$ + $没错,结束了 ...
分类:
其他好文 时间:
2020-04-21 09:49:05
阅读次数:
82
链接:https://ac.nowcoder.com/acm/problem/15185 答案来自一位不认识的学者 不是本人打的 #include<iostream> #include<cmath> #include<iomanip> using namespace std; int main() ...
分类:
其他好文 时间:
2020-04-21 00:12:02
阅读次数:
61
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
题目链接: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
一.题解 ? 这道题又是一道换根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