问题描述
给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。
输入格式
输入的第一行包含一个整数n，表示给定整数的个数。
第二行包含所给定的n个整数。
输出格式
输出一个整数，表示值正好相差1的数对的个数。
样例输入
6
10 2 6 3 7 8
样例输出
3
样例说明
值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。...
分类：
其他好文 时间：
2015-08-14 21:25:03
阅读次数：
124
题目大意：
有N个盒子，有红色和蓝色两种颜色的球。红球有A个，篮球有B个。现在随意的向盒子里放球，
每个盒子可以放一种颜色的球，也可以放两种颜色的球，也可以不放球。问：总共有多少种方法。
解题思路：
用DP来做。设dp[i][j][k]表示到第i个盒子为止，用了j个红球和k个篮球。
则dp[i][j][k] = Σ(dp[i-1][jj][kk])(j <= jj <= A，k <= kk <= B)。
则最终结果为Σdp[N][j][k](0 <= j <= A，0 <= k <= B)。
注意：这题l...
分类：
其他好文 时间：
2015-08-14 21:26:31
阅读次数：
131
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102
这道题属于BFS+优先队列
开始看到四分之一的AC率感觉有点吓人，后来一做感觉就是模板改了点东西而已，一遍就AC了，不过在主函数和全局变量里面都定义了n和m导致我白白浪费了debug的时间。果然全局变量得小心用啊。
跟模板一样的，定义一个结构体，只不过多加了个参数，就是迷...
分类：
其他好文 时间：
2015-08-14 21:26:21
阅读次数：
190
Genealogical tree
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3666
Accepted: 2439
Special Judge
Description
The system of Martians' blood relations...
分类：
其他好文 时间：
2015-08-14 21:24:21
阅读次数：
142
模型图如下说明：一个中转线程负责连接外部服务器维持tcp连接，接收外部来的请求，转发请求给服务线程处理，服务线程处理完后通知中转线程回复，主要业务代码如下：1，ProxyThread.cpp#include "ProxyThread.h"#include "Singletone.h"#include...
分类：
其他好文 时间：
2015-08-14 21:24:06
阅读次数：
318
UIScrollView作者：woainilsr原地址：http://www.cnblogs.com/woainilsr/archive/2012/03/28/2421881.html属性作用CGPoint contentOffSet监控目前滚动的位置CGSize contentSize滚动范围的大...
分类：
其他好文 时间：
2015-08-14 21:23:06
阅读次数：
138
将源点和每个时间点连一条容量为k的边，表示同一时间最多剃k次胡子，将一个人和对应时间连一条容量为1的边，表示一个人在某个时间只能剃1次，再将每个人和汇点连一条容量为2的边表示一个人要剃两次。先是想贪心，结果不对，后来想到网络流，不会写好伤，下来写了好几发才过，写得依然丑。至今没想出贪心反例对最大流的...
分类：
其他好文 时间：
2015-08-14 21:22:34
阅读次数：
239
树形dp，意思就是在树上的dp， 看了看紫书，讲了三个大点把，一个是树的最大独立集，另外一个是树的重心，最后一个是树的最长路径。给的三个例题，下面就从例题说起第一个：工人的请愿书 uva 12186这个题目给定一个公司的树状结构，每个员工都有唯一的一个直属上司，老板编号为0，员工1-n，只有下一级的...
分类：
其他好文 时间：
2015-08-14 21:24:06
阅读次数：
219
一：安装redis1.下载redis并安装$wgethttp://redis.googlecode.com/files/redis-2.2.10.tar.gz$tar zvxf redis-2.2.10.tar.gz$cd redis-2.2.10$make$sudo cp redis.conf /...
分类：
其他好文 时间：
2015-08-14 21:23:52
阅读次数：
123
题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子...
分类：
其他好文 时间：
2015-08-14 21:21:52
阅读次数：
113
实习的第一个礼拜结束了，过得真的飞快。实习的日子是这样的：每天早上六点就醒来，七点半爬起来。洗漱完毕喝一杯水八点出门，2块钱买两个鸡汁灌汤包子，说实话，早饭是我吃得最好吃的一顿。挤着公交去公司，非常非常挤。而且最讨厌的是公交车上每个人一句话都不说，都是呆滞的眼神。在沉默的公交车后到公司才八点半。公司...
分类：
其他好文 时间：
2015-08-14 21:23:27
阅读次数：
178
最近一直在做移动端的页面，发现很多的坑，这里做一下总结，填填坑……css常见的问题（一）一、iOS键盘首字母自动大写 IOS的机子，默认英文输入法状态下，首字母是自动大写的，有时候挺烦人的。 在iOS中，默认情况下键盘是开启首字母大写的功能的，如果业务不想出现首字母大写，可以这样：二、iOS...
分类：
其他好文 时间：
2015-08-14 21:22:06
阅读次数：
845
数据表记录包含表索引和数值。请对表索引相同的记录进行合并，合并后表记录为相同索引表的数值求和先输入键值对的个数然后输入成对的index和value值，以换行符隔开输出合并后的键值对（多行）4 0 1 0 2 1 2 3 40 3 1 2 3 4思路：用一个map字典来做，每次输入一对时count下，...
分类：
其他好文 时间：
2015-08-14 21:21:06
阅读次数：
444
Docker安装应用程序(Centos6.5_x64)Authoer::jom_ch@2014/7/23Docker官方网站 http://www.docker.com/一，安装EPEL关于EPEL：https://fedoraproject.org/wiki/EPEL/zh-cn>rpm -ivh...
分类：
其他好文 时间：
2015-08-14 21:20:55
阅读次数：
106
依照官方教程添加文件及其 frameWork后 发现运行报错 错误如下Undefined symbols for architecture i386: "_OBJC_CLASS_$_ASIdentifierManager", referenced from: objc-class-ref in .....
分类：
其他好文 时间：
2015-08-14 21:22:13
阅读次数：
163
首先，库存在的目的大致可分为：1、提供便利2、尽可能解决一些痛点首先，我们先明确一下Erlang编程语言的一些痛点（伪痛点）：1，单进程问题Erlang虚拟机属于抢占式调度，抢占式调度有很多好处，但是同样也存在这弊端。虚拟机在默认情况下分配个每个进程的资源都是相同的，但是若一个进程（gen_serv...
分类：
其他好文 时间：
2015-08-14 21:19:41
阅读次数：
157
现在从网上找的标程，基本上是一个思路，分明是根据别人的思路照搬下来的，这到底有什么用，acm的魅力不就是思考和解决问题吗，你把思考和解决问题的逻辑这步去掉，单纯的码代码，到底是图什么？ 现在学习东西也是这样，一个按部就班的框架，完全失去了学习新东西的刺激和挑战。 摸索这个词应该很多人都不用...
分类：
其他好文 时间：
2015-08-14 21:21:48
阅读次数：
97
