/*
把起点和终点比作加油站,那总共有n+2个加油站了,
每次都求出从第0个到第j个加油站(j<i)分别在加满油的情况下到第i个加油站的最短时间dp[i],
最终的dp[n+1]就是最优解了。
*/
# include
# include
# include
# define INF 999999999;
using namespace std;
int main()
{
int L...
分类:
其他好文 时间:
2014-09-30 22:09:20
阅读次数:
217
http://acm.hdu.edu.cn/showproblem.php?pid=4811
因为看到ball[0]>=2 && ball[1]>=2 && ball[2]>=2 ans=(sum-6)*6+15 sum是三种颜色的球个数的和,然后就想到分类讨论,因为情况是可枚举的,
发现整数如果不加LL直接用%I64d打印会出问题
//#pragma comment(lin...
分类:
其他好文 时间:
2014-09-30 21:52:20
阅读次数:
192
最近bash漏洞在网上闹得沸沸扬扬的,我也修补一下,以防万一。
需要用到的命令:
查看操作形同版本:cat /etc/issue
查看操作系统是64位还是32位:sudo uname --m
查看bash版本:bash -version
需要修复的ubuntu版本及bash版本:
ubuntu 14.04 kylin (4.3.11) 64bit
ubuntu...
分类:
其他好文 时间:
2014-09-30 22:08:50
阅读次数:
237
摘要:本文主要讨论文件控制fcntl函数的基本应用.dup函数可以复制文件描述符,而fcntl函数与dup函数有着异曲同工之妙.并且还有更加强大的功能,可以获取或设置已打开文件的性质,操作文件锁....
分类:
其他好文 时间:
2014-09-30 21:18:08
阅读次数:
291
Argestes and Sequence
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 511 Accepted Submission(s): 127
Problem Description
Argest...
分类:
其他好文 时间:
2014-09-30 22:40:50
阅读次数:
289
Key codes returned by Event.keyCode. These map directly to a physical key
on the keyboard.
KeyCode是由Event.keyCode返回的。这些直接映射到键盘上的物理键。
Values值
None
Not assigned (never is pressed)
未分配(永不被...
分类:
其他好文 时间:
2014-09-30 22:24:01
阅读次数:
367
题意:b(0
题目链接:http://poj.org/problem?id=1170
——>>已有b种物品,再将每种优惠分别看成一种新物品,剩下就是完全背包问题了。。
设dp[i]表示购买状态为 i 时的最少花费(关于购买状态:00032表示第0种物品买2个,第1种物品买3个),则状态转移方程为:
dp[i + product[j].nState] = min(dp[i + produc...
分类:
其他好文 时间:
2014-09-30 21:17:00
阅读次数:
243
题目链接:
http://poj.org/problem?id=2553
The Bottom of a Graph
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 8899
Accepted: 3686
Description
...
分类:
其他好文 时间:
2014-09-30 22:06:10
阅读次数:
263
类型检查(type checking)是指确认任一表达式的类型并保证各种语句符合类型的限制规则的过程。...
分类:
其他好文 时间:
2014-09-30 22:06:00
阅读次数:
171
由于是一个全新的项目,所以一切都要从头开始。本文只是介绍了项目开发的初期常使用的软件,并作简要介绍。...
分类:
其他好文 时间:
2014-09-30 22:55:40
阅读次数:
255
找球号(三)
时间限制:2000 ms | 内存限制:3000 KB
难度:2
描述
xiaod现在正在某个球场负责网球的管理工作。为了方便管理,他把每个球都编了号,且每个编号的球的总个数都是偶数。有一天,xiaod发现少了一个球,你能帮他找出丢的那个球的球号吗?
输入有多组测试数据。每组数据包括两行。
第一行是一个整数N(0
随后的一行是N个数,表示所剩的各个球的编号M(...
分类:
其他好文 时间:
2014-09-30 22:22:00
阅读次数:
199
有源点汇点的上下界最大流问题。。。
建图很简单。。。按题意即可。。。
设原图 源点为 s 汇点 为 t,连一条t到s无下界上界无限大的边。。。。设两个超级源S,T,像无源汇判断可行流的问题一样,记录每个点的in,连接到相应的超级源汇点。。。对S,T跑一遍最大流,并检测S所连边是否满流。。。如果不满足连可行流都没有无解。。。否则去掉S,T点(但总点数不要边。。。在这里错了一下午)对s,t...
分类:
其他好文 时间:
2014-09-30 21:31:50
阅读次数:
182
曾经在WP7写过一个通过HTTP获取网页内容的小程序,当时一直没能够解决:有一个网址,在每次点击刷新之后页面所呈现的内容都是不同的。但是进行HTTP请求时,结果将会一直重复。从网上查资料得知,在请求数据的时候会自动建立缓存,当网址相同的时候,就不发送请求了。所以就要保证两次的url不能完全一样。 所...
分类:
其他好文 时间:
2014-09-30 22:54:00
阅读次数:
223
题意:给一棵树,每次给两个节点间的所有节点发放第k种东西,问最后每个节点拿到的最多的东西是哪种。解法:解决树的路径上的修改查询问题一般用到的是树链剖分+线段树,以前不会写,后来学了一下树链剖分,感觉也不是很难,就是把整个数分成很多链,然后一条重链上的点在线段树中位置是连续的,这样使得更新和查询时更加...
分类:
其他好文 时间:
2014-09-30 21:30:10
阅读次数:
204
Full Tank?Time Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:363564-bit integer IO format:%lld Java class name:Main...
分类:
其他好文 时间:
2014-09-30 21:46:20
阅读次数:
228