摘要:
题目连接 http://acm.hust.edu.cn/vjudge/contest/121192#problem/J 题目要求求输出能完整看到的电视节目的最多个数,要运用贪心算法,找出最优条件求最优解。 所以找出最优条件非常关键。每个节目结束的越早能看的节目就越多,所以对结束时间进行排序, 开始时 阅读全文
摘要:
题目连接 http://acm.hust.edu.cn/vjudge/contest/121192#proble 给出了奇数个数求中位数,直接排序,然后输出。这里比较坑的是 sort[a,n), sort 的排序范围是左闭右开的, 如果数组第一个是从a[0]开始,长度为n就没有问题,但我又喜欢数组从 阅读全文
摘要:
题目连接 http://acm.hust.edu.cn/vjudge/contest/121192#problem/F 也是线段树的应用,这一题参考了一下别人的代码,感觉整个程序都简洁多了,模块化的程序。(其时建树,更新,查询和之前都是一样的) 还有双长整型是 lld,double 是lf !!!! 阅读全文
摘要:
题目连接 http://acm.hust.edu.cn/vjudge/contest/121192#problem/E 这一题也是线段树的应用,和上一题类似,都是建树,更新,查询。但是这一题求的是最大值,所以上一题父区间时所有子区间的和应改为子区间的最大值。 阅读全文
摘要:
题目连接 http://acm.hust.edu.cn/vjudge/contest/121192#problem/D 这是线段树的应用,建树,查询,更新(包括点和区间) 阅读全文
摘要:
题目连接 http://acm.hust.edu.cn/vjudge/contest/121192#problem/B 题目要求求可能的感染者的人数,要运用并查集。 阅读全文
摘要:
题目连接 http://acm.hust.edu.cn/vjudge/contest/121192#problem/A 题目要求判断是不是树,根据树的定义(连通的无回路的不含环的无向图)可以得出以下结论: 1.不能有入度大于 一的点 2.l=n-1;(边数=点数-1) 3.空图也是树。 (当有代码重 阅读全文