码迷,mamicode.com
首页 > 其他好文
hdu 2059 龟兔赛跑 (dp)
/* 把起点和终点比作加油站,那总共有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
Codeforces 385 D Bear and Floodlight
状态压缩DP...
分类:其他好文   时间:2014-09-30 22:59:11    阅读次数:183
hdu 4811 数学 不难
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漏洞修补日记——2014/09/30
最近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函数详解
摘要:本文主要讨论文件控制fcntl函数的基本应用.dup函数可以复制文件描述符,而fcntl函数与dup函数有着异曲同工之妙.并且还有更加强大的功能,可以获取或设置已打开文件的性质,操作文件锁....
分类:其他好文   时间:2014-09-30 21:18:08    阅读次数:291
hdu 5057 Argestes and Sequence
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
【Unity3D】 KeyCode 键码
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
poj - 1170 - Shopping Offers(状态压缩dp)
题意: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
ADT+NDK搭建jni编译环境
ADT+NDK搭建jni编译环境...
分类:其他好文   时间:2014-09-30 21:33:00    阅读次数:458
[tarjan] poj 2553 The Bottom of a Graph
题目链接: 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
工作笔记2.软件开发常用工具
由于是一个全新的项目,所以一切都要从头开始。本文只是介绍了项目开发的初期常使用的软件,并作简要介绍。...
分类:其他好文   时间: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
ZOJ 3229 Shoot the Bullet
有源点汇点的上下界最大流问题。。。 建图很简单。。。按题意即可。。。 设原图 源点为 s 汇点 为 t,连一条t到s无下界上界无限大的边。。。。设两个超级源S,T,像无源汇判断可行流的问题一样,记录每个点的in,连接到相应的超级源汇点。。。对S,T跑一遍最大流,并检测S所连边是否满流。。。如果不满足连可行流都没有无解。。。否则去掉S,T点(但总点数不要边。。。在这里错了一下午)对s,t...
分类:其他好文   时间:2014-09-30 21:31:50    阅读次数:182
【解决】同一url的http请求所获取的结果总是相同
曾经在WP7写过一个通过HTTP获取网页内容的小程序,当时一直没能够解决:有一个网址,在每次点击刷新之后页面所呈现的内容都是不同的。但是进行HTTP请求时,结果将会一直重复。从网上查资料得知,在请求数据的时候会自动建立缓存,当网址相同的时候,就不发送请求了。所以就要保证两次的url不能完全一样。 所...
分类:其他好文   时间:2014-09-30 22:54:00    阅读次数:223
HDU 5029 Relief grain --熟练剖分第一题
题意:给一棵树,每次给两个节点间的所有节点发放第k种东西,问最后每个节点拿到的最多的东西是哪种。解法:解决树的路径上的修改查询问题一般用到的是树链剖分+线段树,以前不会写,后来学了一下树链剖分,感觉也不是很难,就是把整个数分成很多链,然后一条重链上的点在线段树中位置是连续的,这样使得更新和查询时更加...
分类:其他好文   时间:2014-09-30 21:30:10    阅读次数:204
POJ 3635 Full Tank?
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!