题意:
给定n个点 m条无向边 d元。
下面m行表示每条边 uv 以及花费 w
下面top
下面top行
num c d 表示点标为num的城市 工资为c 健康证价格为d
起点在第一城市。
目标是经过给定的top个城市,当到达该城市时,必须马上购买该城市的健康证并打工赚钱(每个城市只打工1次)
问能否收集到所有的健康证
思路:
由于top很小,所以状压dp
dp[i][tmp...
分类:
其他好文 时间:
2014-05-10 04:57:40
阅读次数:
343
1.top使用权限:所有使用者使用方式:top [-] [d delay] [q] [c]
[S] [s] [i] [n] [b]说明:即时显示process的动态d :改变显示的更新速度,或是在交谈式指令列( interactive
command)按sq :没有任何延迟的显示速度,如果使用者是有...
分类:
系统相关 时间:
2014-05-09 23:57:11
阅读次数:
714
import osdef tree(top): for path, names, fnames in
os.walk(top): for fname in fnames: yield os.path.join(path, fname) for name
in...
分类:
编程语言 时间:
2014-05-09 23:49:35
阅读次数:
367
SEO是Search Engine Optimization的缩写,用英文描述是to use some
technics to make your website in the top places in Search Engine when somebody
is using Search Eng...
分类:
其他好文 时间:
2014-05-09 16:14:40
阅读次数:
290
规定在何处打开链接文档。_blank 在新窗口中打开被链接文档_parent
在父框架集中打开被链接文档_self 默认。在相同的框架中打开被链接文档_top 在整个窗口中打开被链接文档framename 在指定的框架中打开被链接文档。
分类:
Web程序 时间:
2014-05-09 13:27:51
阅读次数:
367
declare @a intselect @a=20--COUNT(*) from
SEC_SecureUser while(@a>0)beginselect top 1 suUserID,SUID from SEC_SecureUser
where SUID not in(select top (...
分类:
其他好文 时间:
2014-05-09 09:58:20
阅读次数:
261
CSS里面background-repeat:no-repeat就不重复了<tdvalign="top"style="background-p_w_picpath:url(‘/user/mypage/live_1.jpg‘);height:29px;width:164px;background-repeat:no-repeat">
分类:
其他好文 时间:
2014-05-09 06:57:26
阅读次数:
252
<pstyle="padding-left:35px;padding-top:6px;"><%=link_to(t(‘mypage.live_order_btn‘),{:action=>"course_order",:id=>course.id,:back_action=>params[:action]},:style=>"color:white;font-weight:bold;text-decoration:none;")%></p>text-d..
分类:
其他好文 时间:
2014-05-09 06:51:16
阅读次数:
267
Given a triangle, find the minimum path sum
from top to bottom. Each step you may move to adjacent numbers on the row
below.For example, given the fol...
分类:
编程语言 时间:
2014-05-08 18:31:51
阅读次数:
399
转自
:http://hi.baidu.com/taomin15201212/item/7b7d0f140d61af0f8ebde433网页可见区域宽:document.body.clientWidth;网页可见区域高:document.body.clientHeight;网页可见区域宽:docum...
分类:
Web程序 时间:
2014-05-08 17:50:42
阅读次数:
430