摘要：
这题，简直丧心病狂了。大意是给你一个环上一些覆盖的区间，让你求总覆盖长度。非常坑的点是这个区间因为是个环，所以可能逆时针给你，也可能顺时针给你，你特别要注意。那么区分顺时针和逆时针的方法就是，题目中的一句关键：每个区间都小于180.根据这个判断就可以。还有一个要注意的地方就是，他可能在一个角度中的不... 阅读全文
摘要：
弹药科技 解题报告题目模型：假设G(d)表示d的因子个数。已知 F(N) = N - phi(N) - G(N) + 1。求解 F(N!)MOD1000000007 。 N 2 #include 3 #include 4 #include 5 #include 6 7 using nam... 阅读全文
摘要：
题目大意：给出平面上许多矩形的中心点和倾斜角度，计算这些矩形面积占这个矩形点形成的最大凸包的面积比。 算法：GRAHAM，ANDREW。 题目非常的简单，就是裸的凸包 + 点旋转。这题自己不会的地方就是点旋转，另外，Andrew 算法还没有调试出来 。有一个非常细节的地方：给出的矩形有N个，... 阅读全文
摘要：
首先读完这题第一印象，是个裸题，很高兴。其次在打完代码之后，第二印象，很恶心，Treap的代码太长了，我今天下午敲了三遍，手都麻了。 废话不多说，正题。其实这个题不难，有几个点是很好的，首先，他的a值没有重复的，这就保证了你找前驱和后继的正确性，再次，没有宠物和人会同时在收养所内，那么你找的前... 阅读全文
摘要：
USACO Chapter 1 解题总结1.1.1 Your Ride Is Here基本字符串操作，无压力。1.1.2 Greedy Gift Givers基础模拟题，弄明白题意，不怕麻烦，就OK了。1.1.3 Friday the Thirteenth自己的做法：三维数组代表年月日，400的数据... 阅读全文
摘要：
原文出处：http://txhwind.blog.163.com/blog/static/2035241792012112285146817/(版权为原作者所有，本博文无营利目的，不构成侵权)题目大意：（POJ 3017 也是这个）n本书有各自的高度h_i和宽度w_i. 现在要把它分成若干段，要求每... 阅读全文
摘要：
这是继虫洞之后又让我为难的一个 剪枝题目，无论如何，做的再快，也只能过6个点，最后三个点也TLE。后来参考了一下标答，大概思路是这样的。 朴素算法就不多说了，枚举a,b然后判断就行，网上说这样优化到位的话，是可能过掉的，但是我一直没有优化出来，所以就放弃了这一做法。。 标答的做法：首先要预处... 阅读全文
摘要：
这题可真是又让我找到了八数码的感觉。。。哈哈。 首先，第一次见题，没有思路，第二次看题，感觉是搜索，就这样写下来了。 这题我几乎是一个点一个点改对的（至于为什么是这样，后面给你看一个神奇的东西），让我发现了许多搜索上的问题。思路非常简单：搜索出每一种可能的配对方式，然后从每一个点出发一遍，模... 阅读全文