题目链接:点击打开链接
做了好久。。一开始想爆搜就写啊写啊觉着15!的阶乘再怎么剪枝好像也是过不了的。。尤其是爆搜的时候字典序不好处理啊 后来问了飞神是状压DP。。sad当时根本不懂什么叫状压啊
题意:有n份家庭作业 给出每一份的期限和完成的该作业需要的时间,求安排完成作业的最优顺序,使得扣分最少(超过期限要扣分)
思路:把每份作业的完成情况看出2进制下的状态, 二进制从右到左一次对应作业 ...
分类:
其他好文 时间:
2014-12-01 17:46:29
阅读次数:
154
随着互联网的迅猛发展,用户对信息存储、分享的需求也与日俱增,特别是当图片存储成为新的用户诉求,如何智能管理庞杂的图片数据,已经成为各大云服务商亟待解决的问题。为此,百度云率先推出图像智能识别和检索服务,全面实现了服务体验的综合提升。毫不夸张的说,百度云将个人云存储带入了全新的发展阶段。
现在用户对云存储的需求已不局限于基本的储存方面,还包括更强大的智能分类、筛选查找、分享互动等等。...
分类:
其他好文 时间:
2014-12-01 17:45:36
阅读次数:
222
要让引用的第三方的so库被打包进去,只需要把相关的armeabi文件夹放在libs下面,然后在builld.gradle脚本中加上这一句:
sourceSets{
main {
jniLibs.srcDirs 'libs'
}
}
这样就可以把so文件也打包进去了。...
分类:
其他好文 时间:
2014-12-01 17:42:42
阅读次数:
288
最刚开始分平台调用原生的提示,但是由于项目之后要显示的内容变的复杂,只好研究一下全局的游戏公告该怎么显示了。
直接addChild的是行不通的,或者处理起来比较繁琐,因为每次切换scene都会清空。
研究了一下cocos2dx的渲染机制。
入口:CCApplication::sharedApplication()->run()CCDirecor会周期执行一个mainLoop
int CCA...
分类:
其他好文 时间:
2014-12-01 17:44:40
阅读次数:
137
1,服务器链接不上ssh: connect to host XXXXX port 22: Connection refused原因,centos7 修改了链接的端口变成 2200了。#Port 22Port 2200修改回去,或使用2200链接。修改:vi /etc/ssh/sshd_config2,centos7默认安装了防火墙不是iptables了因为是本地测试,所以直接关闭防火墙,禁用开机启...
分类:
其他好文 时间:
2014-12-01 17:42:49
阅读次数:
153
给跪了,相当好用:
http://superwanc.diandian.com/post/2013-09-12/40052870537
经常有朋友会问Crash的问题。Crash最多的无非就两种,一种就是signal SIGABRT,大概的意思就是发送Message出现问题,信号迷失了。这种的Crash其实是很好定位,Crash了后直接看Console里出的最后日志...
分类:
其他好文 时间:
2014-12-01 17:42:10
阅读次数:
301
题意:有n(n
解法:如果两人不是相互都认识,就连一条无向边。所以就变成了一个无向图。对于每一个连通分量来说,必须是个二分染色图,否则就No solution。然后对于每个联通分量,黑白两种颜色有个数量差,用所有的差来进行01背包,找到距离集合差0最小的方案。
代码:/******************************************************
...
分类:
其他好文 时间:
2014-12-01 17:41:07
阅读次数:
235
此篇是《Ubuntu ARM交叉编译工具链制作过程》的升级版本。
本文主机环境为Ubuntu10.04.4桌面版
内核:2.6.32
GCC:4.4.3
---------------------------------------------------转载请注明:xiaobin_hlj80----
Z.前期准备(使用root权限)...
分类:
其他好文 时间:
2014-12-01 17:41:17
阅读次数:
242
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 33595
Accepted: 13956
Description
Given two strings a and b we define a*b to be their conca...
分类:
其他好文 时间:
2014-12-01 17:41:24
阅读次数:
160
sqoop的安装与使用测试,mysql2hdfs,oracle2hdfs,oracle2hbase,oracle2hive...
分类:
其他好文 时间:
2014-12-01 17:40:24
阅读次数:
312
题目大意:给定一棵有根树,提供下列操作:
1.询问某个点到根路径上的点权和
2.修改某个点的父亲,保证修改之后仍然是一棵树
3.将某个点所在子树的所有点权加上一个值
子树修改,LCT明显是搞不了了,在想究竟会不会有人去写自适应Top-Tree……
首先我们DFS搞出这棵树的入栈出栈序 然后入栈为正出栈为负
那么一个点到根的路径上的点权和就是从根节点的入栈位置到这个点的入栈位置的和
子...
分类:
其他好文 时间:
2014-12-01 17:41:14
阅读次数:
139
题目大意:给出一棵树,要求有以下这些操作:1.求出一个节点到根的点权和。2.将一个节点的父亲改变。3.将一个子树中的每一个节点都加上一个权值。
思路:LCT就不用想了,因为有子树操作。然后就是一个很神奇的东西了,就是Splay维护树的入栈出栈序。这个玩应是做了这个题之后才知道的。但是感觉真的很dio。
首先,我们先按照题意,将树建出来。然后从根开始深搜,这样一个点进入DFS函数和出DF...
分类:
其他好文 时间:
2014-12-01 17:41:03
阅读次数:
258
开发说使用多表关联进行更新的时候发现没有正确的更新记录(事后发现是条件问题),之前一直没怎么使用关联更新,这次看了下,发现了个问题,当返回多行记录的时候并不会像传统的子查询更新那样报错,而是随机选择一个记录进行更新(_貌似最后一个?_) 因此,虽然关联更新会快很多,但是要考虑的这个不确定带来的隐患。```gtlions=# create table joinupdate1(id int,name...
分类:
其他好文 时间:
2014-12-01 17:40:42
阅读次数:
213
介绍:
静态路由是指由网络管理员手工配置的路由信息。当网络的拓扑结构或链路的状态发生变化时,网络管理员需要手工去修改路由表中相关的静态路由信息。动态路由是指路由器之间相互通信,传递路由信息,利用收到的路由信息更新路由表的过程。是基于某种协议来实现的。本文详细阐述这两者的实现过程。
静态路由:
静态路由是指由网络管理员手动配置在路由器上的表项。对于特定的目标地址,以及在小型或稳定的网络...
分类:
其他好文 时间:
2014-12-01 17:40:53
阅读次数:
223
Fence Repair
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 27742
Accepted: 9019
Description
Farmer John wants to repair a small length of the fence aro...
分类:
其他好文 时间:
2014-12-01 17:39:59
阅读次数:
182