你的目光看海的博客

Description Jack最近喜欢到学校餐厅吃饭，好吃干净还便宜。在学校餐厅，有a种汤，b种饭，c种面条，d种荤菜，e种素菜。为了保证膳食搭配，Jack每顿饭都会点1~2样荤菜，1~2样素菜（不重复）。同时，在Jack心情好的时候，会点一样饭，再配上一种汤。在心情不好的时候，就只吃一种面条。因为经济有限，Jack每次点餐的总价在min~max之间。Jack想知道，总共有多少种不同的点餐方案

链接:http://poj.org/problem?id=2718 题意：给定一堆数 ， 分成两堆并内部任意组合成两个数。我们要求两个数的最小差值（不允许前导0）。我是用dfs 暴搜 ， 剪了一下枝（如果中间是第一个数小于第二个数（位数不足补零 && minn < 两数之差时剪枝）） ， 我看别人用STL全排列只写了30多行 ， dfs 的不过是五六十行 ， 我这代码都不好意思贴上来了。。#inc

链接：http://poj.org/problem?id=2965 思路：利用总共的状态只有六万多的特点，我们可以用dfs暴力枚举。不过这里我们换用另一种方法。注意到碰到+号时，将该点的所在行和所在列的每一个点翻转。这样改点翻了七次，该行该列所在点反转了四次，其余是两次。 只有该+点变化了。利用这个性质我们对每一个+进行该操作。再对反转的点进行分析，反转为偶数的就不需要考虑了。剩下的就是答案。（注

袋鼠妈妈找孩子 Time limit per test: 1.5 seconds Time limit all tests: 10.0 seconds Memory limit: 256 megabytes袋鼠妈妈找不到她的孩子了。她的孩子被怪兽抓走了。袋鼠妈妈现在在地图的左上角，她的孩子在地图第 x 行第 y 列的位置。怪兽想和袋鼠妈妈玩一个游戏：他不想让袋鼠妈妈过快地找到她的孩子。袋鼠妈妈

链接题意:有一颗n个节点的树，现在将节点2-n分成k组，定义每组的的权值为该组内所有点加编号为1的节点相互连接所经过的边的权值的和，求k组点集最大的和。分析:使用贪心的思想，我们思考每条边对最终答案的贡献。既然要结果最大，那么每条边就尽可能的多被走到。 如上图，现在考虑A-C这条边所做的贡献，很容易想到，在计算一个分组的权值时，如果C点或C的子节点有一个是属于该分组的 ， 那么在计算该分组的权值