Johnson-Hugo

摘要： 本题题目链接：http://poj.org/problem?id=2586 题目截图如下： 本题的知识点是贪心算法，题目大意如下：某数组内存储12个数，数的取值只有s和-d。其中s与d皆为正数。该数组满足以下性质：每在数组上连续取5个数值加和皆小于0。现问能否选取合适数量的s与-d并将它们排在合适的 阅读全文

摘要： 浙大崔添翼对背包问题的讲解，观点很高也很深刻，特此转载。 背包九讲 目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附：USA 阅读全文

摘要： 本题题目链接：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 阅读全文

摘要： 今天在codeforce刷到了一道C题，感觉还很有意思，主要用到了贪心算法。 该题原地址如下https://codeforces.com/problemset/problem/1626/C 题目截图如下： 关键词：二分查找，动态规划，贪心算法，*1700 简要翻译：你正在玩一款魔法类游戏，你需要击倒 阅读全文

摘要： 今天看了网络上很多威尔逊定理的证明，深有感触，决定总结如下，以期让那些可能没有深入接触过初等数论的学习者也能没有阻碍地看完这一篇证明。 现陈述定理如下： 当且仅当P为素数时，满足（P-1）！≡ -1 mod（P） 证明如下： （P-1）！≡ -1 mod（P）可化简为（P-1）！+1≡ 0 mod（ 阅读全文