lengxuenong的博客

题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有与湖泊毗邻的

小木棍，多么经典的题目啊，几年都拿出来做一下，今年终于感觉有点明白了（真为中年妇女的智商着急啊：（）题解抄的luogu题解,修改了以前抄的代码,终于ac了.主要难点在于如何进行dfs的剪枝可以二分答案（不二分也不会超时，我的代码没有二分），dfs看看这个答案可不可行虽然数据很小，直接dfs也是会超时的，所以需要加入一些剪枝。1.从max（最大木棍长度，总木棍长度/要分的段数

http://blog.csdn.net/u014800748/article/details/44998693迭代加深搜索（Iterative Deepening Depth-First Search, IDDFS）经常用于理论上解答树深度上没有上界的问题，这类问题通常要求出满足某些条件时的解即可。比如在“埃及分数”问题中要求将一个分数a/b分解成为若干个形如1/d的加数之和，而

12.1 位运算符和位运算运算符　　含义&　　　　按位与|　　　　按位或^ 　　　按位异或~　　　　取反>> 　　右移说明：（1）位运算符中除 ~ 外，均为二目运算符，即要求出侧各有一个运算量。（2）运算早只能是整型或字符型的数据，不能为实型数据。12.1.1 按位与运算符 &　　参加运算的两个数制，按

2016年考到一片oier的题目。利用树上的差分来解决这个问题参考题解：http://www.cnblogs.com/lyzuikeai/p/7451757.html。先求出两个节点的lca，然后分成向上跑和向下跑两个链。向上从起点跑到lca，这个过程累加，过了lca，对统计的贡献就没有了，减掉。因此就结点来说统计一个节点有多少人，就观察点i来说，如果观察点的值是wi,需要统计观察点下

题目大意：人情往来看样是世界范围内通用规则，感觉很借我们的地气儿啊！Bessie和Elsie都会烤N个饼（1≤N≤10^105）。是Bessie和Elsie口味不同，每个饼都有两个美味值,分别是Bessie和elsie的。Bessie想给Elsie一个她的饼。如果Elsie从Bessie那里收到一个饼，她会觉得自己有义务给Bessie一个饼，比如美味值为x。他不想不会显得小气，也不想穷大方、Els

题目大意：八皇后变成14皇后，加了不能放的区域。参考题解逐行放置皇后,首先排除每行有多个皇后互相排斥的情况用二进制表示状态.1表示该点不能放(与其他位置的皇后排斥或初始状态就不能放).0表示该点可以放皇后用map[]来存储初始状态,将'.'位 置为1dfs保存四个参数:当前列的状态,从左上到右下对角线的状态,从右上到左下对角线的状态,当前为第几行获取当前哪一位可以放置皇后:将四者取并集(即将四者进...

去年就想做这个题，一直拖到今年。照着lyyy的方法做。5*5的棋盘，3种状态，3^25次方，longlong 可以存储。一、用set判重状态。先写个宽搜试试，结果当然20分。//修改自题解，笨笨的bfs，set判重#include<iostream>#include<cstdio>#include<set>#include<queue...