摘要： 将输出的内容直接输出到文件中去 ：freopen( “1.txt” , "w" , stdout ） 阅读全文

摘要： The story happened long long ago. One day, Cao Cao made a special order called "Chicken Rib" to his army. No one got his point and all became very pan 阅读全文

摘要： 一维前缀和 ： 这个优化 ， 可以在 O （1） 的时间内计算出一个序列的和 ， 二维前缀和 ： 对于一个矩阵 ， 也可以在 O （1） 的时间内计算出矩阵 （x1~x2）( y1 ~ y2 ) 的和 。 sum[ i ] [ j ] 表示矩阵 1 ~ i ， 1 ~ j 的和 ， 那么由容斥原理知 阅读全文

摘要： 素数筛法 ： 建立一个标记数组 ， 并将其初始化为 1 ， 然后从元素 2 开始 ， 每次让其 加上它本身 ，并且将其标记数组中的值记为 0 ，最后将标记数组中不为 0 的元素全部输出 。 由此引申一道类似题目 ： Bash has set out on a journey to become th 阅读全文

摘要： https://www.felix021.com/blog/read.php?1587 什么是最大连续子序列和呢 ？ 最大连续子序列和是所有子序列中元素和最大的一个 。 问题 ： 给定一个序列 { -2, 11, -4, 13, -5, -2 } ， 则最大连续子序列和为 20 ， 即 { 11 ， 阅读全文

摘要： 首先引出一个例子 问题 ： 给你一个长度为 6 的数组 ， 数组元素为 { 1 ，4，5，6，2，3，8 } ， 则其最长单调递增子序列为 { 1 , 4 , 5 , 6 , 8 } , 并且长度为 5 。 分析 ： 题目所要找的递增子序列 ， 想想有什么特点呢 ？ 是不是会发现 所有的递增序列 ， 阅读全文

摘要： 理解了这道题 ， 我感觉对背包又有了一个更深的认识 …… HDU 2159 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍 阅读全文

摘要： （推荐 ： http://blog.csdn.net/insistgogo/article/details/11176693 ） 学会了前两个背包 ， 学这个背包还是很轻松的 。 多重背包 ， 顾名思义 ， 就是前两种背包结合到一起 ， 首先还是用一个例子说明 。 1、问题描述 已知:有一个容量为V 阅读全文

摘要： ( 推荐 ： http://blog.csdn.net/insistgogo/article/details/11081025 ) 问题描述 ： 已知一个容量为 V 的背包 和 N 件物品 ， 第 i 件物品的价值是 value[ i ] 体重为 weight[ i ] 。 条件 ： 每件物品有无限 阅读全文

摘要： nyoj 325 http://acm.nyist.net/JudgeOnline/problem.php?pid=325 zb的生日 时间限制：3000 ms | 内存限制：65535 KB 难度：2 Problem Description 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包 阅读全文