码迷,mamicode.com
首页 >  
搜索关键字:dp    ( 24588个结果
HDU--4784 Dinner Coming Soon DP+BFS
题意很长很变态。一个人要到他男朋友家,他最初有R元以及T分钟的时间来赶到他男朋友家。有N个房子M条道路,每条道路有需要消耗的时间以及过路费,同时还要顺路做食盐生意,起初身上没有食盐,最多带B袋盐,每到达一个地方有三种操作可以选择:1.售出一袋食盐;2:购买一袋食盐;3:什么都不做。然后你以为结束了?不!它还存在平行宇宙,在一个城市可以选择穿越平行宇宙到达另一个宇宙的这个城市,不同宇宙的食盐价格不同...
分类:其他好文   时间:2014-08-04 17:48:27    阅读次数:312
poj 2342 Anniversary party,树形DP easy
poj 2342 Anniversary party 没有上司的晚会 Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。 程序名:party 输入格式: 第一行一个整数N。(1 接下来N行,第i+1行表...
分类:其他好文   时间:2014-08-04 17:48:17    阅读次数:257
杭电 1069 Monkey and Banana
http://acm.hdu.edu.cn/showproblem.php?pid=1069 Monkey and Banana Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7397    Accepted Submissi...
分类:其他好文   时间:2014-08-04 17:47:57    阅读次数:244
SGU 407 Number of Paths in the Empire dp+java大数
SGU 407 407. Number of Paths in the Empire Time limit per test: 0.75 second(s) Memory limit: 65536 kilobytes input: standard output: standard During the period of Tsam dynasty ruling...
分类:编程语言   时间:2014-08-04 17:46:17    阅读次数:294
Codeforces 57C Array dp暴力找规律
题目链接:点击打开链接 先是计算非递增的方案, 若非递增的方案数为x, 则非递减的方案数也是x 答案就是 2*x - n 只需求得x即可。 可以先写个n3的dp,然后发现规律是 C(n-1, 2*n-1) 然后套个逆元即可。 #include #include #include #include using namespace std; #define ll long long #d...
分类:其他好文   时间:2014-08-04 17:42:48    阅读次数:228
UVA 1025 - A Spy in the Metro (DAG的动态规划)
第一遍,刘汝佳提示+题解;回头再看!!!POINT: dp[time][sta]; 在time时刻在车站sta还需要最少等待多长时间; 终点的状态很确定必然是的 dp[T][N] = 0 ---即在T时刻的时候正好达到N站点 我们可以 从终点的状态往起始的状态转化, 一步步走就可以了。 h...
分类:其他好文   时间:2014-08-04 17:26:17    阅读次数:267
日历js插件
因为做了一个培训管理模块,要有一个开始与结束培训时间。时间日期如果个用户手动输入的话,即使你要求了时间格式,但是用户可能还是会输错时间格式。所以想想,还是找了一个js日历插件。下面来介绍下我自己用的一点经验吧。 第一步。先下载下来吧。地址:http://www.my97.net/dp/dow...
分类:Web程序   时间:2014-08-04 17:12:07    阅读次数:254
SPOJ BALNUM Balanced Numbers 状压+数位DP
一开始想了一个用二进制状压的方法,发现空间需要的太大,光光memset都要超时 = = 其实不用每次都memset也可以用三进制,一开始直接打表出所有的状态转移就好#include #include #include #include #include #include #include #incl...
分类:其他好文   时间:2014-08-04 17:10:47    阅读次数:259
WINDBUG常用命令
1. !threadpool 查看当前CPU状况 线程数等等2.!runaway 查看那几个线程使用的高 建议多抓几个dump 然后确定到底是哪个线程3. ~线程IDs 跳转到那个线程4.!threads查看所有线程。5. (3后)!clrstack 看看这个线程再干嘛 执行那些方法6.!clrst...
分类:数据库   时间:2014-08-04 17:09:47    阅读次数:443
rhca 442 kernel module
##Manage Kernel Modules display modules >lsmod Check modules parameters >modinfo -p usb_storage|st|sc8 Load modules >modprobe usb_storage|st|sc8 Rmove mdules > rmmod usb_storage|st|sc8 ###Set defau...
分类:其他好文   时间:2014-08-04 14:47:07    阅读次数:247
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!