摘要：就是最大子段和的变体。最大子段和只要一个数组，记录前i个里的最大子段和在f[i]里就行了，但是最大子段积因为有负乘负得正这一点，所以还需要把前i个里的最小子段积存起来。就可以了。直接上代码：/* * Author : ben */#include #include #include #incl... 阅读全文

摘要：很简单的模拟，我是用的优先队列。不多说，上代码(这是bjfuoj的，hdu的要稍改一下)：/* * Author : ben */#include #include #include #include #include #include #include #include #include #... 阅读全文

摘要：这题就是一个sb题，本来很水，硬是说得很含混。奇数阶幻方构造其实有好多方法，这题既不special judge，也不说清楚，以为这样能把水题变成难题似的，简直想骂出题人。/* * Author : ben */#include #include #include #include #inclu... 阅读全文

摘要：这题貌似是蓝桥杯的一题改了个题面。就是模拟啦，应该有比我的更简洁的方法。我的方法是把所有的人(蚂蚁)按位置排完序以后从左往右看，每次有一个向左走的，就会把最左边的t出，这个变成向右中，同时，从左端到此位置的人都会相遇一遍，处理一下就好了。不废话了，直接上代码/* * Author : ben ... 阅读全文

摘要：这题就是个公式，代码极简单。但我想，真正明白这题原理的人并不多。很多人只是随便网上一搜，找到公式a了就行，其实这样对自己几乎没有提高。鉴于网上关于这题的解题报告中几乎没有讲解原理的，我就多说几句，也不是严格的证明，给大家分享一下。题目是说有p人或q人吃蛋糕，需要提前把蛋糕切好而能同时满足这两种情况，... 阅读全文

摘要：题目意思是给出一些开区间，这些区间有的相交，有的不相交，问你能否选出一些区间，使这些区间之间都不相交，并且选出的区间数最大。这是个典型的贪心问题了。按区间的结束位置排序，然后顺序地选取区间，只要当前区间与之前选的区间都不相交，就加入，否则就抛弃，这样就行了。道理很简单的，想想就能明白其正确性。/* ... 阅读全文

摘要：其实就是读题啦，读懂题很简单，就是问一个数组，存不存在一个点，按这个点切成两半，这两半的数字的和是一样的。不多说了，上代码/* * Author : ben */#include #include #include #include #include #include #include #in... 阅读全文