题意很长很变态。一个人要到他男朋友家,他最初有R元以及T分钟的时间来赶到他男朋友家。有N个房子M条道路,每条道路有需要消耗的时间以及过路费,同时还要顺路做食盐生意,起初身上没有食盐,最多带B袋盐,每到达一个地方有三种操作可以选择:1.售出一袋食盐;2:购买一袋食盐;3:什么都不做。然后你以为结束了?不!它还存在平行宇宙,在一个城市可以选择穿越平行宇宙到达另一个宇宙的这个城市,不同宇宙的食盐价格不同...
分类:
其他好文 时间:
2014-08-04 17:48:27
阅读次数:
312
poj 2342 Anniversary party
没有上司的晚会
Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。
程序名:party
输入格式:
第一行一个整数N。(1
接下来N行,第i+1行表...
分类:
其他好文 时间:
2014-08-04 17:48:17
阅读次数:
257
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
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
题目链接:点击打开链接
先是计算非递增的方案,
若非递增的方案数为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
第一遍,刘汝佳提示+题解;回头再看!!!POINT: dp[time][sta]; 在time时刻在车站sta还需要最少等待多长时间; 终点的状态很确定必然是的 dp[T][N] = 0 ---即在T时刻的时候正好达到N站点 我们可以 从终点的状态往起始的状态转化, 一步步走就可以了。 h...
分类:
其他好文 时间:
2014-08-04 17:26:17
阅读次数:
267
因为做了一个培训管理模块,要有一个开始与结束培训时间。时间日期如果个用户手动输入的话,即使你要求了时间格式,但是用户可能还是会输错时间格式。所以想想,还是找了一个js日历插件。下面来介绍下我自己用的一点经验吧。 第一步。先下载下来吧。地址:http://www.my97.net/dp/dow...
分类:
Web程序 时间:
2014-08-04 17:12:07
阅读次数:
254
一开始想了一个用二进制状压的方法,发现空间需要的太大,光光memset都要超时 = = 其实不用每次都memset也可以用三进制,一开始直接打表出所有的状态转移就好#include #include #include #include #include #include #include #incl...
分类:
其他好文 时间:
2014-08-04 17:10:47
阅读次数:
259
1. !threadpool 查看当前CPU状况 线程数等等2.!runaway 查看那几个线程使用的高 建议多抓几个dump 然后确定到底是哪个线程3. ~线程IDs 跳转到那个线程4.!threads查看所有线程。5. (3后)!clrstack 看看这个线程再干嘛 执行那些方法6.!clrst...
分类:
数据库 时间:
2014-08-04 17:09:47
阅读次数:
443
##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