摘要：
n位不含前导零不含连续1的数共有fib(n)个，fib(n)为斐波那契数列。所以可以预处理一下fib的前缀和，查找一下第n个数是k位数，然后再递归计算它是第k位数里的多少位。举个例子，比如说要找第11个数，发现它是个5位数，所以最高位是个1，然后它还是5位数里的第4个数。这时要找第三个数了，因为后面... 阅读全文
摘要：
这个题和UVa11529很相似。枚举一个中心点，然后按极角排序，统计以这个点为钝角的三角形的个数，然后用C(n, 3)减去就是答案。另外遇到直角三角形的情况很是蛋疼，可以用一个eps，不嫌麻烦的话就用整数的向量做点积。 1 #include 2 #include 3 #include 4 us... 阅读全文