题目大意是告诉你要修n门课，每门课有一个权值w[i], 在第k天修该课程讲获得k*w[i]的学习点数，给出了课程与先修课程的关系，要修该课程必须修完先修课程。问最多能学到多少点数。
非常简单的一道状压dp(一开始我还误导队友写成两维的去了 T^T);
dp[s] : s 的二进制存放的是已经选择的课程，在该状态下的能获得的最大的点数。
这时如果再学一门课程k，将转移到状态ss (...
分类：
其他好文 时间：
2015-05-07 08:57:10
阅读次数：
163
NSObject子类对象如果想要实现拷贝，就需要实现NSCopying,NSMutableCopying协议。
理论上说Copy实现的是浅拷贝：retain当前对象的指针，retainCount+1；
mutableCopy实现的是深拷贝：创建新的内存空间并返回地址，retainCount = 1；
个人猜测，之所以这么说因为系统的NSString，NSArray，NSDictionary等...
分类：
其他好文 时间：
2015-05-07 08:55:17
阅读次数：
158
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038
题意：给出两个数N和M代表有N个数个M组数据
N个数是未知的，然后M组数据每组数据形如：l r x
代表位置l和位置r之间的数的和为x，最后求出M组数据中有
几组是与上面冲突的。
分析：这道题我直接就知道是带权并查集的题，原因是我直接按带权并查
集找的题，所以在这不能为诸君讲述有此类...
分类：
其他好文 时间：
2015-05-07 08:56:53
阅读次数：
137
题目链接：http://acdream.info/problem?pid=1115
题目定义了“完美的数”，初始的完美的数是1,3；对于任意完美的数 a，b 有2+a*b+2*a+2*b也是完美的数
例如 a=1 ,b=1 ； 2+1*1+2*1+2*1=7 7也是完美的数；
每组样例输入一个数，判断其是否为完美的数；
数据范围 1-1e9；
Salmon And Cat
...
分类：
其他好文 时间：
2015-05-07 08:54:21
阅读次数：
143
用maven定制一个车联网的天气预报解析项目1：首先我们要根据之前的学习先创建一个maven项目 本实例以Gao这个项目来介绍，我们要做的功能是把车联网返回的内容解析并格式化后显示出来。车联网天气查询api地址http://developer.baidu.com/map/carapi-7.htm
在此我们需要一个开发者密钥即访问接口中的参数ak。我已经申请好，没有直接使用了，没有的童鞋可以去申...
分类：
其他好文 时间：
2015-05-07 08:54:18
阅读次数：
224
Problem Description
一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".
给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.
Input
每组测试数据分两行,第一行为n(1<=n<=26),表示不同字母的个数,第二行为n个数A1,A2,...,An(1<=Ai<=12),表示每种字母的个数.测试数据以n=0为结束.
Output
对于每一组测试数据,输出一个m,表示一共有多少种字符串....
分类：
其他好文 时间：
2015-05-07 08:53:09
阅读次数：
157
题目链接：http://acdream.info/problem?pid=1061
主要是abs用法，看题目的数据
long long的最大值：9223372036854775807
long long的最小值：-9223372036854775808
unsigned long long的最大值：18446744073709551615
由题目的样例可知，数的范围超不出long lon...
分类：
其他好文 时间：
2015-05-07 08:52:10
阅读次数：
149
Find The Multiple
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 20235
Accepted: 8203
Special Judge
Description
Given a positive integer n, write a pr...
分类：
其他好文 时间：
2015-05-07 08:53:38
阅读次数：
132
这几天qq上很多朋友问及客户端网络配置问题，希望这篇文章能帮助一些朋友（之前也写过一篇文章关于用第三方工具连接数据库:http://blog.itpub.net/29876893/viewspace-1465317/）。首先说明的是数据库是单实例，数据库的连接方式是专有连接模式。
SQL> select * from v$version where rownum=1;
BANNER
----...
分类：
其他好文 时间：
2015-05-07 08:52:55
阅读次数：
181
简单的表达式求值，A了好久，坑。
AC的代码：
#include
#include
#include
#include
using namespace std;
int main()
{
char str, c;
double a, b;
stack num;
while(scanf("%lf", &a) != EOF)
{
while(!num.empty())
...
分类：
其他好文 时间：
2015-05-07 08:52:23
阅读次数：
458
Subsequence
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9422
Accepted: 3797
Description
A sequence of N positive integers (10 < N < 100 000), each of t...
分类：
其他好文 时间：
2015-05-07 08:50:45
阅读次数：
128
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5214
题面：
Movie
Time Limit: 14000/7000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 967 Accepted Su...
分类：
其他好文 时间：
2015-05-07 08:50:34
阅读次数：
176
问题描述
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。
平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。
蚂蚁的头部朝向为：上下左右其中一方。
蚂蚁的移动规则十分简单：
若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；
若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。
规...
分类：
其他好文 时间：
2015-05-07 08:52:20
阅读次数：
138
问题描述
观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。
本题要求你找到一些5位或6位的十进制数字。满足如下要求：
该数字的各个数位之和等于输入的整数。
输入格式
一个正整数 n (10
输出格式
若干行，每行包含一个满足要求的5位或6位整数。
数字按从小到...
分类：
其他好文 时间：
2015-05-07 08:49:52
阅读次数：
117
问题描述
栋栋正在和同学们玩一个数字游戏。
游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。
为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k-1 时，下一个数字从0开始数。例如...
分类：
其他好文 时间：
2015-05-07 08:50:58
阅读次数：
141
