摘要： 题目链接：http://poj.org/problem?id=3279大意：给出一块n*m的棋盘。里面放满了棋子。有1和0两种状态。给出初始状态，翻动的时候会把当前位置和当前位置的上下左右共五个位置翻动。现在问最小步骤的翻动方案。步 骤数相同时按照字典序输出。(输出按照n*m的形式输出每个格子的翻动... 阅读全文

摘要： 题目链接：http://acm.hrbust.edu.cn/vj/index.php?/vj/index.php?c=&c=contest-contest&cid=134#problem/7很简单的广搜题。依然没有顺利的1A。没用优先队列。搞不清是不是还要回溯一下？【啊哈哈。我就是这么想的。】// ... 阅读全文

摘要： 题目链接：http://acm.hrbust.edu.cn/vj/index.php?/vj/index.php?c=&c=contest-contest&cid=134#problem/1大概用二分图缩点建图是比较简单的。深搜也遇见了一些问题。比如。深搜的临界点我还是要单独判断最后一个点是不是符合... 阅读全文

摘要： http://www.cnblogs.com/void/archive/2012/02/01/2335224.html优先队列priority_queue 用法详解优先队列是队列的一种，不过它可以按照自定义的一种方式（数据的优先级）来对队列中的数据进行动态的排序每次的push和pop操作，队列都会动... 阅读全文

摘要： 转载自：http://www.cnblogs.com/zhuyf87/archive/2012/11/04/2753950.html树、森林和二叉树的转换树转换为二叉树（1）加线。在所有兄弟结点之间加一条连线。（2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线... 阅读全文

摘要： DES：给出一个区间[L, U]。找出这个区间内相邻的距离最近的两个素数和距离最远的两个素数。其中1 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define N 500000 8 #define len 1000... 阅读全文

摘要： 感觉其实可以不水的。 1 //好像是一道特别水的小学数学题。但是我确实看了很久有试了几个样例才懂得。T_T 2 // 先判断是不是素数。如果是素数的话。An-1一定不等于An。否则的话。 3 // 继续找如果有一对因子是互素的 就说明是相等的。否则不是、 1和n这一对不算。 4 5 #includ... 阅读全文

摘要： 最最基础的单调队列题目。一个单增一个单减。还是可以借此好好理解一下单调队列的。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define maxx 1000005 7 8 int num[maxx], inque... 阅读全文

摘要： 转载自: http://blog.csdn.net/lvshubao1314/article/details/46910271 DES :给出n个订单和m是商店的开放时间。然后n行给出n个订单的信息。然后给出t和s。表示一个月饼的保质期和保存一天的成本。最后m行，给出每个时刻做月饼的成本。问。完成订... 阅读全文

摘要： 和POJ 2406几乎一样。前者是求该字符串的最小的循环节。也就是最大的循环次数。后者是求该字符串的每个前缀的循环节的最大循环次数。（如果有的话）。而且必须大于1。才可以输出。就是POJ 2406变形。加一个循环遍历就可以了。当然了。结论仍然是我【记住】的。 1 #include 2 #inclu... 阅读全文