4/∞ 这里是日常的脑子康复转C++训练。真是失策啊把第一月计任务和转语言弄一起了 为了转语言刷的水题都羞耻于扔月计上凑数（这个坑用来装羞耻题 一样不放题目，需要的自行baidu.com 1.蛇形填数 1 #include<cstdio> 2 #include<iostream> 3 #includ ...
分类：
编程语言 时间：
2017-02-05 10:48:06
阅读次数：
210
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2502 题目大意：n位的二进制数称为n二进制数。求所有n二进制数共有几个1。 关键思想：要每一位考虑1出现的次数。看个例子就很清楚了。 4二进制数 1 0 0 0 1 0 0 1 1 0 1 0 1 0 ...
分类：
其他好文 时间：
2017-02-05 10:44:36
阅读次数：
147
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2501 题目大意：有2*N个格子，有2种牌（2*1的和2*2的），问有多少种铺满的方式。 关键思想：画图联想。找到递推式。 N为奇数时，dp[n]=2*dp[N-1]-1. N为偶数时，dp[n]=4*d ...
分类：
其他好文 时间：
2017-02-05 00:24:52
阅读次数：
199
问题 有N件物品和一个容量为V的背包。第i件物品的费用是w[i]，价值是c[i]。 这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 算法 这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是一件都不选。 ...
分类：
其他好文 时间：
2017-02-04 19:57:22
阅读次数：
161
///////////////////////////////////////////////////练习：实现列出某个目录中所有文件属性(文件大小，文件最后修改时间，文件名)//目录名由参数传入 ./dir /home/linux#include <sys/stat.h>#include <dir ...
分类：
系统相关 时间：
2017-02-04 18:21:18
阅读次数：
199
天呢，好神奇的一个DP23333%%%%% 因为1.向左走1格的话相当于当前列和向左走列全选 2.想做走超过1的话可以有上下走替代。而且只能在相邻行向左。 全选的情况只能从第1行和第3行转移，相反全选的情况也只能转移到第1行和第3行。 （大雾，DP太玄乎了，不是很懂2333） ...
分类：
其他好文 时间：
2017-02-04 16:15:40
阅读次数：
135
Problem Description Long long ago, there lived two rabbits Tom and Jerry in the forest. On a sunny afternoon, they planned to play a game with some st ...
分类：
其他好文 时间：
2017-02-04 15:07:18
阅读次数：
189
题意： LCA裸题。 思路： 1. 朴素 2. 基于二分 3. 基于RMQ 实现： 1. 2. 3. 总结： 还可以使用tarjan算法。 ...
分类：
其他好文 时间：
2017-02-04 14:53:45
阅读次数：
162
题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例#1： 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 输出样例#1： 3 1 2 输入样例#1： 6 ...
分类：
其他好文 时间：
2017-02-04 11:00:40
阅读次数：
200
