随笔分类 - POJ
摘要:本题题目链接:http://poj.org/problem?id=2586 题目截图如下: 本题的知识点是贪心算法,题目大意如下:某数组内存储12个数,数的取值只有s和-d。其中s与d皆为正数。该数组满足以下性质:每在数组上连续取5个数值加和皆小于0。现问能否选取合适数量的s与-d并将它们排在合适的
阅读全文
摘要:本题题目链接:http://poj.org/problem?id=2965 本题前置题目:POJ1753 相关讲解链接:https://www.cnblogs.com/johnsonstar/p/15981589.html 题目截图如下: 思路依然和POJ1753一样是枚举,区别如下:①最终判定条件
阅读全文
摘要:本题题目链接:http://poj.org/problem?id=1753 题目截图如下: 题目大意:在4*4棋盘上有黑白子若干,现需要翻动若干次棋盘上的棋子实现棋盘上的棋子全白或全黑。翻动的规则是:当翻动某一棋子时,其上下左右棋子也需被翻动。求翻动的最小次数,如果无法实现,则需要输出提示信息“Im
阅读全文