A Bug's Life POJ - 2492 Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two dif ...
分类：
其他好文 时间：
2019-01-28 19:22:43
阅读次数：
148
链接：https://vjudge.net/problem/POJ-1251 题意： 热带岛屿Lagrishan的头长老有问题。几年前，在村庄之间的额外道路上花了一大笔外援资金。但丛林无情地超越了道路，因此大型公路网络的维护成本太高。长老理事会必须选择停止维持一些道路。左上方的地图显示了现在使用的所 ...
分类：
其他好文 时间：
2019-01-28 13:54:07
阅读次数：
156
由于是区间求和，因此我们在更新某个节点的时候，需要往上更新节点信息，也就有了tree[root].val=tree[L(root)].val+tree[R(root)].val; 但是我们为了把懒标记打上，当节点表示的区间是完全被询问区间包含，那么这个区间的信息都是有用的，因此我们其实只需要把这个节 ...
分类：
其他好文 时间：
2019-01-28 12:06:39
阅读次数：
148
题目链接：http://poj.org/problem?id=1061 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 131879 Accepted: 29100 Description 两只青蛙在网上相识了，它们聊 ...
分类：
其他好文 时间：
2019-01-27 19:07:51
阅读次数：
151
题目链接：http://poj.org/problem?id=3734 题意：给出n个排成一列的方块，用红、蓝、绿、黄四种颜色给它们染色，求染成红、绿的方块个数同时为偶数的方案数模10007的值。 题解：这是WC2019第二课堂生成函数的题，实际上可以不用生成函数，我们考虑如下状态：a[i]表示前i ...
分类：
其他好文 时间：
2019-01-27 16:32:35
阅读次数：
148
解法 区间dp例题，长度从2开始到n结束起点从1到n，中间枚举的时候是看着左端点右端点与中点的乘积 代码 include include using namespace std; int dp[666][666],num[666]; int main() { ios::sync_with_stdio ...
分类：
其他好文 时间：
2019-01-27 14:37:46
阅读次数：
144
题目链接：https://vjudge.net/problem/POJ-2531 题意：给出n个点(0-n-1)，接下来n行，每行有n个数，第i行代表第i-1个数距离n个点的距离，问将这些点分为两部分，两个点集之间的权值最大值为多少。例如样例中讲0,1,2分为两部分（1，3）和（2）两部分，则最长距 ...
分类：
Web程序 时间：
2019-01-27 12:56:56
阅读次数：
150
解法 区间dp例题，每次枚举分段点的时候先更新如果开始到结束区间端点有闭合的括号，那么dp[start][end]=dp[start+1][end 1]+2其他照常枚举即可 代码 include include using namespace std; int dp[666][666]; int m ...
分类：
其他好文 时间：
2019-01-26 22:05:38
阅读次数：
290
题目链接：http://poj.org/problem?id=3414 参考博客：https://blog.csdn.net/tigerisland45/article/details/52208174 代码实现： ...
分类：
其他好文 时间：
2019-01-26 21:40:36
阅读次数：
162
题目链接：http://poj.org/problem?id=2488 题目解读：首先得弄清楚国际象棋中关于“马走日”的规则，如上图中的马，它的下一步的走法有8中，所以对每一个位置的马，它所能走的8个方向坐标设置为 dir[8][2]= {{-1,-2},{1,-2},{-2,-1},{2,-1}, ...
分类：
其他好文 时间：
2019-01-26 21:02:31
阅读次数：
220
