题意：给定三维数组，0表示正常，1表示有肿瘤块，肿瘤块的区域>=t才算是肿瘤，求所有肿瘤块的体积和 这道题一开始就想到了dfs或者bfs，但当时看数据量挺大的，以为会导致栈溢出，所以并没有立刻写，想有没有别的办法。然而结果是，实在想不出别的办法了，所以还是尝试写写dfs、bfs。 一开始先用了dfs ...
分类：
其他好文 时间：
2017-04-29 23:24:43
阅读次数：
259
题目链接：http://ac.jobdu.com/problem.php?pid=1025 详解链接：https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码： ...
分类：
其他好文 时间：
2017-04-29 22:15:31
阅读次数：
165
【POJ2516】Minimum Cost 题意：有N个收购商、M个供应商、K种物品。对于每种物品，每个供应商的供应量和每个收购商的需求量已知、每个供应商与每个收购商之间运送该物品的运费已知。求满足收购商要求的前提下的最小运费。（n,M,K<=50，每种物品供求量<=3，单位运费<=100） 题解： ...
分类：
其他好文 时间：
2017-04-29 21:10:30
阅读次数：
169
多重背包 可行性+路径记录 题意是说你要用很多其它的零钱去买咖啡。最后输出你分别要用的 1，5 ，10 。25 的钱的数量。 多重背包二进制分解。然后记录下 这个状态。最后逆向推就可以。 #include<cstdio> #include<cstring> #include<string> #inc ...
分类：
其他好文 时间：
2017-04-29 21:05:01
阅读次数：
144
题目链接：https://vjudge.net/problem/UVALive-4329 题意：n个数，找出三个数ai,aj,ak，使得i<j<k且ai<aj<ak或者ai>aj>ak。问有多少种组合方法。 枚举aj，记cj为[1,j)内比aj小的数的个数，dj为(j,n]比aj小的个数。 那么j- ...
分类：
编程语言 时间：
2017-04-29 19:58:04
阅读次数：
173
题目链接：http://poj.org/problem?id=3469 题意：CPU两核拿来跑n个任务，每个任务在每个核上有花费，而且会有m对任务有交互，假如不在同一个核运行则需w的花费。问最小花费。 这题的意思就是把n个任务分成两部分，使得花费最小，《挑战》书上称此类问题可以通过巧妙的建图转化为最 ...
分类：
其他好文 时间：
2017-04-29 17:34:15
阅读次数：
178
ZOJ3956 观察数据范围， c的值非常小 只有100 所以c的和也很有限 只有50000 是否可以从这里下手？ 对于某一个c的和 我们一定希望h的和最大 才有可能是最终答案。 于是有了类似背包的dp方程。 代码很简单，就不给出方程了。 //比赛的时候想得太多，都想到斜率优化上了，完全忽略了c的范 ...
分类：
其他好文 时间：
2017-04-28 23:40:27
阅读次数：
220
题目链接：hdu 4597 Play Game 题目大意：给出两堆牌，仅仅能从最上和最下取，然后两个人轮流取，都依照自己最优的策略。问说第一个人对多的分值。 解题思路：记忆化搜索，状态出来就很水，dp[fl][fr][sl][sr][flag]，表示第一堆牌上边取到fl，以下取到fr,相同sl。sr ...
分类：
其他好文 时间：
2017-04-28 10:21:54
阅读次数：
149
中文题目就不用解释了 就是裸的二维全然背包 d[i][j]表示消耗i忍耐杀j个怪最多可获得的经验 然后就用全然背包来做了 二维背包背包只是是多了一重循环 <span style="font-family:Arial Black;">#include<cstdio> #include<cstring> ...
分类：
其他好文 时间：
2017-04-27 13:58:37
阅读次数：
199
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2604 题意：给出字符串长度L，并且字符串只由'f','m'构成，有2^L种情况，问在其中不包含'fmf','fff'的字符串有多少个。 1.直接递推，虽然过了，但是数据稍微大点就很可能TLE，因为代码上 ...
分类：
其他好文 时间：
2017-04-26 22:57:37
阅读次数：
198
