摘要： 给定一个序列，只能拿走D，隔壁的会翻转，问能否全部拿走。 注意到如果能拿走的话，拿D的顺序是没关系的。模拟即可 #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <algorithm> 阅读全文

摘要： http://codeforces.com/gym/101047/problem/K 题目：给定n<=2000条绳子，要你找出其中三条，围成三角形，并且要使得围成的三角形面积最小 思路: 考虑一下三角形面积公式1/2a*b*sinO ，那么可以暴力枚举两条边，第三条边要尽量小，为什么呢?因为我要使得 阅读全文

摘要： 题意：给定n堵墙，现在要你从(0,5)走去(10,5)的最短距离 思路：刚开始还想模拟，就是从(0,5)走，每次x向右一格，然后判断有没和线段相交就可以。但是它的们有可能是小数形式给出的，这样就GG了(x--x+1中可能存在很多门)。正确的方法应该是建图，对于所有门，他们都有端点的，先把他们加入到图 阅读全文