Twsc

摘要： 题目连接http://acm.hust.edu.cn/vjudge/contest/125308#problem/B 题目大意是N个三角形最多可以把平面分成几个部分，画图找规律。1个是2，2个是8，多6，3个是20，多12，4个是38，多18. 根据规律有 平面个数=（n-1)个三角形的平面个数+6 阅读全文

摘要： 题目连接 http://acm.hust.edu.cn/vjudge/contest/123674#proble 这是一道最小生成树的模板题，但在输入字符的时候要特别小心，可以用getchar() +scanf() 虽然这样用了，但是不知道哪里总是有问题 ，可能考虑的不周全，干脆用cin，就对了。一 阅读全文

摘要： 题目连接 http://acm.hust.edu.cn/vjudge/contest/123674#problem/C 题目大意是求从n到1的最短路径，这一题确实折腾的我好惨，首先题目都没看清楚，先入为主，题目先输入的是 t 然后才是 n. 其次memset 初始非零数组时可能会有问题，特别是二维数 阅读全文

摘要： 题目连接 http://acm.hust.edu.cn/vjudge/contest/123674#problem/G 看到题目的时候是懵逼的，把图一画出来发现就是求最小生成树（现在才觉得离散数学挺重要的），按权值从大到小排序， n个点需要添n-1条边。最开始的思路是排序后满足条件的始点和终点最多只 阅读全文

摘要： 题目连接 http://acm.hust.edu.cn/vjudge/contest/121192#problem/O 题目给出了三个数组，要求判断在三个数组中能否分别找到一个数使之三个数的和等于给定的数。有三个数组，直接用三重循环太耗时， 可以先把两个数组相加求和得到一个新数组，在利用二分查找。 阅读全文

摘要： 题目连接 http://acm.hust.edu.cn/vjudge/contest/121192#problem/M 题目要求输出可能的先后顺序，前后问题可以用拓扑排序（递归和DFS），根据题意使用队列，栈等。拓扑排序由两个函数 实现（topo，dfs). 阅读全文

摘要： 题目连接 http://acm.hust.edu.cn/vjudge/contest/121192#problem/K 题目要求求损失的HP值的最小值，运用贪心算法寻求最优条件，根据题意可知要先杀死HP值小的，同时DPS值大的，所以最优条件是先 杀死（HP/DPS）小的。因为每一个敌人都有两个数据， 阅读全文

摘要： 题目连接 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 !!!! 阅读全文