题目：hdoj 3657 Game
分类：
题意：给出一个矩阵，里面有值，要求按规则取一定的数使得得分最大，规则如下：
1：规定一些格子必须要拿，得分为拿了的格子的值得和
2：拿相邻的格子的需减去所有2*（x | y）
分析：这是一个标准的求最小割的题目，做这个题目推荐先做一下hdoj 1659，讲解：点击打开链接
同样是格子类题目，限制为相邻的，那么我们可以按...
分类：
其他好文 时间：
2014-08-27 20:37:38
阅读次数：
313
题目：hdoj 3820 Golden Eggs
题意：给出一个矩阵，然后当前有三种选择，放一个金蛋，放一个银蛋，或者不放，然后给出每个格子放金蛋或者银蛋的得分，如果金蛋相邻的话每个得分要减掉cost1，银蛋相邻的话每个减去cost2得分，问最大得分多少？
分析：做这个题目推荐先做hdoj 1659 ，3657点击打开链接 ，这个题目相当于前两个的融合在加点变化。
首先我们发...
分类：
其他好文 时间：
2014-08-27 20:37:18
阅读次数：
264
题意：
给出一排敌军的血量，每次攻击都能将范围内的敌军血量变为原来血量的算术平方根（下取整），并询问范围内敌军的血量和。
分析：
显然的线段树，但是似乎不太好设计lazy标记啊，我们想一想算术平方根，sqrt(1)=1，且64位整数范围内最多6次就变到1了，那么只要区间内的数都为1,我就不用更新这个区间了，所以每次更新都更新到叶子结点，维护区间和就行了。数据里没有0，不过X>Y这种trick有意思吗？...
分类：
其他好文 时间：
2014-08-27 20:36:58
阅读次数：
266
poj2112:http://poj.org/problem?id=2112题意：K台挤奶机器，C头牛，K不超过30，C不超过200，每台挤奶机器最多可以为M台牛工作，给出这些牛和机器之间，牛和牛之间，机器与机器之间的距离，在保证让最多的牛都有机器挤奶的情况下，给出其中最长的一头牛移动的距离的最小值...
分类：
其他好文 时间：
2014-08-27 20:28:38
阅读次数：
278
题意就是整数划分，选出和为n的K个整数，其中K-1个数的和为完全平方数S。选择整数时需要从1,2,3..连续选择，当选择整数与n-S相等时，需要跳过n-S，即选择n-S+1。如此选择K-2个数，从而可确定第K-1个数，若该数已经出现（小于或等于K-2），则划分失败；若第K-1个数不等于n-S，则肯定...
分类：
其他好文 时间：
2014-08-27 20:21:38
阅读次数：
182
poj1274:http://poj.org/problem?id=1274题意：有n个奶牛和m个谷仓，现在每个奶牛有自己喜欢去的谷仓，并且它们只会去自己喜欢的谷仓吃东西，问最多有多少奶牛能够吃到东西题解：裸的二分图匹配，直接上匈牙利。 1 #include 2 #include 3 #includ...
分类：
其他好文 时间：
2014-08-27 20:20:48
阅读次数：
188
poj1273:http://poj.org/problem?id=1273题意：现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的点和所能流过的最大流量，题解：裸的网络流。 1 #include 2 #include 3 #include 4 #includ...
分类：
其他好文 时间：
2014-08-27 20:13:48
阅读次数：
324
poj1698:http://poj.org/problem?id=1698题意：爱丽丝要拍电影，有n部电影，规定爱丽丝每部电影在每个礼拜只有固定的几天可以拍电影，只可以拍前面w个礼拜，并且这部电影要拍d天,问爱丽丝能不能拍完所有的电影。题解：这里有一点技巧，一开始我想到的就是每一天放在一起，实际上...
分类：
其他好文 时间：
2014-08-27 20:10:18
阅读次数：
223
题意：
给你一幅无向图 计算它有多少生成子图是仙人掌 如果它本身不是仙人掌输出0
思路：
无向图的仙人掌是一个连通图且一条边最多在一个环上
对于这道题 需要区分“生成子图”和“导出子图”的概念
生成子图：包含G的所有顶点V和其中一些边的子图
导出子图：选择G中一些点组成集合V'，将E中所有两端点在V'中的边全部找出形成的子图叫点导出子图；选择G中一些边组成集合E'，将V中所有与E'中的边有关系的点全部找出形成的子图叫边导出子图。
那么这道题就是说你要扔掉一些边 使图还是仙人掌 问方案...
分类：
其他好文 时间：
2014-08-27 18:41:08
阅读次数：
229
题意：问1~n这n个数中，选三个各不相同的数构成三角形，有多少种方案上图找规律：不妨设yx-y，即两边之差小于第三边图中列举了，x等于7和x等于8的情况那么y从2开始枚举，最右边是z的方案数我们把对应x的方案数叫做c(x)，所求即是c(x)前若干项和。c(7)是从1加到n再从n加到1，是两个等差数列...
分类：
其他好文 时间：
2014-08-27 18:30:58
阅读次数：
249
