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