动态规划-背包问题 此博客分别讨论0-1背包，完全背包和多重背包，并给出相应的解题模板。 0-1背包 题目：有一个容量为 V 的背包，和一些物品。这些物品分别有两个属性，体积 w 和价值 v，每 ...

POJ 1753，题目链接http://poj.org/problem?id=1753，翻译一下整个题目的大概意思：有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑-> ...

为什么写这个呢？因为那天听到了这个词，属于MST的扩展……最小K度树有空研究。 一.理论准备 需要读者事先懂得prime算法，不太了解的请看博主这一篇ht ...

Description You are working for Macrohard company in data structures department. After failin ...

/* * java 作Oj题目是会有输入若干数据的情况，不好判断输入结束符， * 类似于C语言中的EOF符号 * 在这里提供了一种方法 * */ ...

POJ 1177 (线段树+离散化+扫描线)，题目链接为http://poj.org/problem?id=1177 在做本题之前，必须先了解什么是线段树和离散化，请看前一篇博文线段树(segmen ...

编程题＃4：魔兽世界之一：备战 来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。) 注意： 总时间限制: 1000ms 内存限制: 65536kB ...

编程题＃1：单词翻转 来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。) 注意： 总时间限制: 1000ms 内存限制: 65536kB 描述 ...

编程题＃4：大整数的加减乘除 来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。) 注意： 总时间限制: 1000ms 内存限制: 65536kB ...

　　题目：http://poj.org/problem?id=3233 　　这是今天考试的题目，结果没想出来写了个暴力30分，看完题解之后觉得自己是SB 　　 　　首先暴力就是一个个 ...