ACM

2016HUAS_ACM暑假集训2-D - 敌兵布阵

2016HUAS_ACM暑假集训2-D - 敌兵布阵
D - 敌兵布阵二叉搜索树的问题,求区间最大数。这个题嘛,只能说坑,坑到死,写程序和调试程序的时间大概是1:2,一遍写好,之后就一直在Debug,我就说我逻辑没错吧,为了检查我把别人的c语言代码全部移植过来,也是TLE,难道是我主程序有问题?怎么可能!!!找了好久,最后用“敌兵布阵 TLE”作为关键词搜索,发现,原来是c++里面的cin、cout太耗费时间,我...Description... 继续阅读 »
ACM

2016HUAS_ACM暑假集训2-L - Points on Cycle

2016HUAS_ACM暑假集训2-L - Points on Cycle
L - Points on Cycle        这个题是给一个点,求以原点为圆心的内接三角形边长最长的。这样一来,肯定是正三角形边长最长。然后看好多人都是直接解交点方程,解向量方程,是不是太麻烦了一点。直接坐标旋转公式(蓝皮书P256)就OK了,后面输出的时候要判断一下哪个先输出。坐标旋转公式:x... 继续阅读 »
ACM

2016HUAS_ACM暑假集训2-A - Is It A Tree?

2016HUAS_ACM暑假集训2-A - Is It A Tree?
L - Points on Cycle        这个题本来是应该要用并查集来解决的,但是仔细想想也可以不用,根据离散数学,树是没有连通回路的图,而且  节点数=边数+1,所以,通过判断这棵树有没有同时指向一个点的多条边,以及 节点数=边数+1就行了,然后空树也是树,所以这样就截出来了... 继续阅读 »
ACM

2016HUAS_ACM暑假集训2-O - Can you find it?

2016HUAS_ACM暑假集训2-O - Can you find it?
O - Can you find it?        这个题坑太多了,但是也学到了不少新技能。因为是3组数据,如果按照普通的多层嵌套循环超时是绝对的,所以,想想,能不能拆一个数组出来。于是把l,n两个数组拿出来组合之后在循环m数组,将x-x-mdata[mi]作为结果在ln组合数组(一开始没组合,TLE了)... 继续阅读 »
ACM

2016HUAS_ACM暑假集训2-K - Hero

2016HUAS_ACM暑假集训2-K - Hero
K - Hero        这个题目也算考察贪心算法,如何攻击对方英雄使得自己的hp会减少最低,一开始我是想到先攻击输出高的,如果输出同样高则攻击血量少的,但是很不幸,WA,然后看了别人的是优先攻击血量少而且攻击高的(难道这就是我王者荣耀只有黄金水平的原因),所以使用了dsp/hp的方法来排序,但是值得注... 继续阅读 »
ACM

2016HUAS_ACM暑假集训2-G - Who\'s in the Middle

2016HUAS_ACM暑假集训2-G - Who\'s in the Middle
G - Who's in the Middle        这个题主要是找中位数,因为题目给的是奇数个数据,所以按照从小到大排序后找第(n-1)/2个元素即可。值得注意的一点是,使用<algorithm>的sort函数,结束的元素是个开区间,也就是说要加1,这里被坑了一下,AC的代码非常... 继续阅读 »
ACM

2016HUAS_ACM暑假集训2-J - 今年暑假不AC

2016HUAS_ACM暑假集训2-J - 今年暑假不AC
J - 今年暑假不AC        这个题主要是考察贪心算法,如何能在有限时间内看最多的电视节目。解题思路是按照节目的结束时间从小到大的的顺序把节目排列一下,然后先看最先结束的节目,看完后看下一个结束时间点内有没有开始时间是可以接在当前节目后面的,如果有,将下个节目的结束时间赋给当前的结束时间,这样就算是看... 继续阅读 »
ACM

2016HUAS_ACM暑假周测1-E - Red and Black

2016HUAS_ACM暑假周测1-E - Red and Black
E - Red and Black        这个题也是栈和队列的应用,套模板就行了,只不过解题的时候傻逼了一下,至于具体怎么傻逼,请看后面的代码。DescriptionThere is a rectangular room, covered with square tiles. Each tile is... 继续阅读 »
ACM

2016HUAS_ACM暑假周测1-D - Parentheses Balance

2016HUAS_ACM暑假周测1-D - Parentheses Balance
D - Parentheses Balance        这个题目和那个简单计算器类似,用了栈,如果后面的字符能和前面的字符配对(我没看懂题目意思,大概猜测了一下是这个意思吧~)那么删除前面的字符,当然,这个字符也不要了,如果最后都能配对,那么栈肯定为空,所以通过判断栈是否为空可以获得答案。Descrip... 继续阅读 »
ACM

2016HUAS_ACM暑假周测1-A - The Snail

2016HUAS_ACM暑假周测1-A - The Snail
A - The Snail        很简单的一个蜗牛爬墙的问题,递归就可以解决。当然要先看懂英文题目啦。DescriptionA snail is at the bottom of a 6-foot well and wants to climb to the top. The snail can cl... 继续阅读 »