摘要：
这题就是个公式，代码极简单。但我想，真正明白这题原理的人并不多。很多人只是随便网上一搜，找到公式a了就行，其实这样对自己几乎没有提高。鉴于网上关于这题的解题报告中几乎没有讲解原理的，我就多说几句，也不是严格的证明，给大家分享一下。题目是说有p人或q人吃蛋糕，需要提前把蛋糕切好而能同时满足这两种情况，... 阅读全文
摘要：
题目意思是给出一些开区间，这些区间有的相交，有的不相交，问你能否选出一些区间，使这些区间之间都不相交，并且选出的区间数最大。这是个典型的贪心问题了。按区间的结束位置排序，然后顺序地选取区间，只要当前区间与之前选的区间都不相交，就加入，否则就抛弃，这样就行了。道理很简单的，想想就能明白其正确性。/* ... 阅读全文
摘要：
其实就是读题啦，读懂题很简单，就是问一个数组，存不存在一个点，按这个点切成两半，这两半的数字的和是一样的。不多说了，上代码/* * Author : ben */#include #include #include #include #include #include #include #in... 阅读全文