摘要: 题目思路: 这里面的一个蚂蚁在碰撞而掉头的情形,最后被看做是“对穿而过”,这种“转换思想”是非常厉害滴。。要是我有一天也有这种技能就好了。 所以在处理复杂问题上的时候,如果直接去做很复杂、很麻烦,那就应该想办法变通,比如像这道题目,我们寻找共同点, 关键在于理解存在的映射关系。 于是发现,他们的方向 阅读全文
posted @ 2019-05-25 12:46 saaas 阅读(310) 评论(0) 推荐(0)
摘要: 1.题意描述 给定边长为1,2,3,····n的n条边,现在要在里面任意选取三条边构成三角形,我们需要求一共可以构成多少个三角形? 2.题目分析 首先我们分析数据大小问题,由于数据最大可以达到10^6。所以我们如果直接枚举时间复杂度可以达到O(n^3),那么我们可以肯定的说这个时间复杂度肯定是不能承 阅读全文
posted @ 2019-05-25 10:18 saaas 阅读(105) 评论(0) 推荐(0)