moonbay

摘要： 比较典型的应用优先队列的题。题目是在一个长为n的数组中，依次问m个数中的最小值。那么把值和下标做成一个结构体，放进优先队列里，每次移动窗口就把该T的T掉，剩下的最小值就是答案，复杂度nlogn，轻松ac。/* * Author : ben */#include #include #includ... 阅读全文

摘要： 不多说/* * Author : ben */#include #include #include #include #include #include #include #include #include #include #include #include #include #includ... 阅读全文

摘要： 思路挺简单的，但因为需要处理大数，所以就比较耗代码了。/* * Author : ben */#include #include #include #include #include #include #include #include #include #include #include #... 阅读全文

摘要： n^2的算法就行，很简单的动态规划。直接上代码/* * Author : ben */#include #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文

摘要： 做解析器做得多的我，一上来就觉得要写解析器，麻烦，于是想偷懒用java的正则表达式类Pattern直接进行判断，结果wa了，原因是这题要求的正则表达式只是真正正则表达式的一个子集。比如|12是合法正则表达式，但是此题中属于不合法。还是把代码贴上吧：import java.util.Scanner;i... 阅读全文

摘要： 就是最大子段和的变体。最大子段和只要一个数组，记录前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人吃蛋糕，需要提前把蛋糕切好而能同时满足这两种情况，... 阅读全文