qq_43731011的博客

几何题 英文太差了，比赛的时候以为是求面积，直接自闭，看到有人能做出来还很郁闷。机器翻译了一下，贼尴尬。 求周长。 先判断圆与圆之间的关系，这里只有两种情况对结果有影响，内切和相交，内切直接加上另一圆的周长，相交需要减去原来圆的部分加上相交圆的部分。 具体效果如图： 看明白题目就很简单，余弦定理。 #include<iostream> #include<cmath> #in...

自己做的时候感觉这个题贼麻烦，需要判断多种情况，比完之后看别人代码才明白，跟人家差距还是大的呀。 直接算出相交长方形的长和宽，就算出答案了。 特殊情况：没有相交，长或宽小于0。 长：两长方形中右下角横坐标更小的与左下角更大的相减；宽同理； #include <iostream> #include <cstdio> #include <cmath> using n...

自己想的操作是用计数器记录胜者，胜利者+1，然后遍历，但感觉太麻烦了自己都懒得写，看了大佬代码，原来直接开数组，挨个存就完事了。太菜了，暴力都不如别人…… 开一个比所需数组大一倍的数组，把胜者的分数存到后面，方便进行下轮比赛。 #include<cstdio> #include <cmath> #include <algorithm> #include <...

怪就怪自己想多了，不敢写，自己担心的情况根本不可能出现。 sort排序后开始从大到小遍历，可以满足要求，所用数组元素标记为不能用；ans++； 我所担心的是如果标记之后没有达到ans++的要求，之后还需要这些元素怎么办，后来发现这种情况不存在，因为如果标记之后没有达到ans++的要求，那么后边比它小的数字更不可能达到要求。 #include<cstdio> #include <c...

刚开始看到无向简单图什么的想到的是图不连通的情况，但是这种情况好像没有，不知道是我对无向简单图的概念理解错了还是什么，既然没有这种情况，问题就简单了，第m-(n-1)个人一定是输的，但是别忘了对k取余（英语菜还懒，拿过题来就去百度翻译。。。到头来发现还有取余这回事，尴尬…… #include <iostream> #include <cstring> #include &l...