摘要:
简单题。先建树,我用邻接表来存了。然后对于每个叶子结点DFS一下,DFS深度超过了K就return,找到了叶子节点就记录下来,最后排个序,然后输出答案。由于结点编号比较奇葩,所以用两个map来转换一下。这个代码写的很丑,大半夜写的,迷迷糊糊。#include#include#include#incl... 阅读全文
摘要:
深搜。不过有一个强大的剪枝。就是假设之后的全部用上都不能达到H,则return。if (A[n]-A[x-1]+summ#include#includeusing namespace std;const int maxn = 50;long long a[maxn], A[maxn];int fl... 阅读全文
摘要:
简单题。首先判断两个圆是否都与坐标轴相交,有一个不相交直接输出NO剩下的情况都是相交的。让算一算四个交点。最后只有四种情况了。#include#include#include#includeusing namespace std;int main(){ double Vx, x, y, T1,... 阅读全文
摘要:
完全背包#include#include#include#includeusing namespace std;const int maxn = 10000 + 10;int dp[maxn];const int INF = 0x7FFFFFFF;int main(){ int A, B, C... 阅读全文
摘要:
水题#includeint main(){ int x1, x2, x3, u, h; int n; while (~scanf("%d", &n)) { while (n--) { char s[5]; ... 阅读全文