码迷,mamicode.com
首页 >  
搜索关键字:一个人    ( 9058个结果
hdu 4568(状态压缩dp)
题意:一张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
辽宁省赛——杨鲁斯卡尔专场-J
题意:就是一个人走到一个城市就会记录与该城市相连的城市有多少,最后判断这些城市是否全部相连;样例输入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
hdu 2066 一个人的旅行(裸dijkstra)
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(Deformable Part Model)算法中模型可视化的解释
DPM源码(voc-release)中的模型可视化做的还算相当炫酷的,可以让我们直观的看到训练好的模型,甚至我们不用去做模型的评价,直接根据肉眼的观察,就能大致了解一个目标训练的好不好,比如我训练一个人体模型,那他的可视化图当然就是越接近人体越好。...
分类:其他好文   时间:2014-05-18 15:44:12    阅读次数:563
HDU 3376 && 2686 方格取数 最大和 费用流裸题
题意: 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
LinearLayout详解二:从其父类View说起
如果大家不知道怎么下载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
ZOJ 3642 最大流
题目很像是有上下界的,因为限定了每个小孩最少分享的信息。后来听YYD大神的解释是,也许一个人可以多次分享同一个,所以下界可以无视。如果是这样,题目就好办了。 首先源点向所有人连边,如果不是要求的那个人,边容量就设为他的上界,如果是要求的那个人,边容量就设为无穷,因为他的所有信息都不需要别人共享。 人向自己有的信息连边,容量为1 信息连向汇点,容量为1. #include #incl...
分类:其他好文   时间:2014-05-18 08:19:26    阅读次数:272
hdu 4719 Oh My Holy FFF(线段数+dp)
题目链接: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
很多时候,在正确的做一件事之前,我们总会尝试一些笨办法或者白费一些力气;很多时候,即使在正确的做一件事,但没有收到立竿见影的效果;之后,我们的内心便容易动摇,怀疑,甚至想要放弃。这就是心魔作祟。它是一个人成长道路上的最大障碍。Less than better,少比没有好。记住这句话。至少是前进了,至...
分类:其他好文   时间:2014-05-17 18:20:56    阅读次数:187
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!