题意:一张n*m的网格内每个点有话费,还有若干个宝藏,问一个人要走进去拿走所有宝藏在走出来的最小花费。思路:看宝藏只有13个直接想到了状压dp[i][j]拿了哪几个前一个为j的最小花费,先bfs+优先队列预处理出最短路,然后记忆化搜索就可。代码如下:
1 /********************....
分类:
其他好文 时间:
2014-05-19 23:26:38
阅读次数:
352
先看图(图中两个姓名是一个人),在看微信朋友圈的时候,经常碰到这样一个问题,看到一些好友传了照片之后,然后就是自言自语个没完。
怎么回事,没人评论也不能在那里自言自语吧。说到这里你是不是觉得我很傻逼,因为朋友圈是个私密空间,互相之间的交流只有共同好友之间才能看到。
假如A、B、C相互都是好...
分类:
微信 时间:
2014-05-19 20:26:10
阅读次数:
524
题意:就是一个人走到一个城市就会记录与该城市相连的城市有多少,最后判断这些城市是否全部相连;样例输入87 7
4 3 3 3 2 1105 4 3 3 2 2 2 1 1
1样例输出NOYES解题思路:其实就是判断无向连通图,sum#include#include#include #includeu...
分类:
其他好文 时间:
2014-05-19 10:13:47
阅读次数:
306
http://acm.hdu.edu.cn/showproblem.php?pid=2066
求多源多汇的最短路,n最大为1000,floyd三重循环会超时。继续dijkstra吧。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#...
分类:
其他好文 时间:
2014-05-18 18:26:39
阅读次数:
238
DPM源码(voc-release)中的模型可视化做的还算相当炫酷的,可以让我们直观的看到训练好的模型,甚至我们不用去做模型的评价,直接根据肉眼的观察,就能大致了解一个目标训练的好不好,比如我训练一个人体模型,那他的可视化图当然就是越接近人体越好。...
分类:
其他好文 时间:
2014-05-18 15:44:12
阅读次数:
563
题意:
1、一个人从[1,1] ->[n,n] ->[1,1]
2、只能走最短路
3、走过的点不能再走
问最大和。
对每个点拆点限流为1即可满足3.
费用流流量为2满足1
最大费用流,先给图取负,结果再取负,满足2
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类:
其他好文 时间:
2014-05-18 15:13:23
阅读次数:
280
如果大家不知道怎么下载View.class的源代码,或者说懒得去下载(因为源代码确实比较大,大概有10G)的话,教大家几个取巧的办法:
1.直接在google中输入“android view.java”即可。这种方法成功率非常高,一般android的比较重要的类都能搜到。
2.给大家提供一个人家用于放源码的的git:git@gitorious.org:rowboat/frameworks-base.git 大家自己去clone一下。(什么!你Y的居然连git都不会用!服了,好吧,请继续往下看)。
3登录到这...
分类:
其他好文 时间:
2014-05-18 08:32:48
阅读次数:
751
题目很像是有上下界的,因为限定了每个小孩最少分享的信息。后来听YYD大神的解释是,也许一个人可以多次分享同一个,所以下界可以无视。如果是这样,题目就好办了。
首先源点向所有人连边,如果不是要求的那个人,边容量就设为他的上界,如果是要求的那个人,边容量就设为无穷,因为他的所有信息都不需要别人共享。
人向自己有的信息连边,容量为1
信息连向汇点,容量为1.
#include
#incl...
分类:
其他好文 时间:
2014-05-18 08:19:26
阅读次数:
272
题目链接:hdu 4719 Oh My Holy FFF
题目大意:队伍里有n个人,给出每个人的身高,他们按照顺序排列,现在要将这n个人分成若干组,每一组的人数不得大于l,并且第i组的最后一个人的身高一定要大于第i?1组的最后一个人的身高。要求最后的权值最大,权值为,k为组号。
解题思路:dp[i]表示以第i个人作为结尾的最大权值,那么dp[i]肯定是从前面的l-1个中转移过来的,即d...
分类:
其他好文 时间:
2014-05-18 08:08:12
阅读次数:
229
很多时候,在正确的做一件事之前,我们总会尝试一些笨办法或者白费一些力气;很多时候,即使在正确的做一件事,但没有收到立竿见影的效果;之后,我们的内心便容易动摇,怀疑,甚至想要放弃。这就是心魔作祟。它是一个人成长道路上的最大障碍。Less
than better,少比没有好。记住这句话。至少是前进了,至...
分类:
其他好文 时间:
2014-05-17 18:20:56
阅读次数:
187