02 2015 档案

bjfu1262 优先队列
摘要：比较典型的应用优先队列的题。题目是在一个长为n的数组中，依次问m个数中的最小值。那么把值和下标做成一个结构体，放进优先队列里，每次移动窗口就把该T的T掉，剩下的最小值就是答案，复杂度nlogn，轻松ac。/* * Author : ben */#include #include #includ... 阅读全文
posted @ 2015-02-08 22:48 moonbay 阅读(168) 评论(0) 推荐(0)
bjfu1287字符串输出的大水题
摘要：不多说/* * Author : ben */#include #include #include #include #include #include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2015-02-08 01:23 moonbay 阅读(163) 评论(0) 推荐(0)
bjfu1281
摘要：思路挺简单的，但因为需要处理大数，所以就比较耗代码了。/* * Author : ben */#include #include #include #include #include #include #include #include #include #include #include #... 阅读全文
posted @ 2015-02-08 00:52 moonbay 阅读(398) 评论(0) 推荐(0)
bjfu1253 最大上升子序列和
摘要：n^2的算法就行，很简单的动态规划。直接上代码/* * Author : ben */#include #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2015-02-07 22:38 moonbay 阅读(149) 评论(0) 推荐(0)
bjfu1284 判别正则表达式
摘要：做解析器做得多的我，一上来就觉得要写解析器，麻烦，于是想偷懒用java的正则表达式类Pattern直接进行判断，结果wa了，原因是这题要求的正则表达式只是真正正则表达式的一个子集。比如|12是合法正则表达式，但是此题中属于不合法。还是把代码贴上吧：import java.util.Scanner;i... 阅读全文
posted @ 2015-02-07 19:25 moonbay 阅读(181) 评论(0) 推荐(0)