天哪，居然没想到这是01背包也是醉了，一直卡在怎么分配那里我去去，一看是背包我还以为是多重的，结果01就可以啊……
看了题解才发现，并没有啥发现了呵呵……最近有好几种题都是DP可是思路都偏了没有想到，真是奇了怪了，也不奇怪，可能就是没有很好的理解……
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-08-13 22:18:22
阅读次数：
125
思路：这个题看上去是一个贪心, 但是这个贪心显然是错的. 事实上这道题目很简单, 先判断1个是否可以, 然后判断2个是否可以. 之后找到最小的k
(k > 2)k(k>2),
使得(m - k) mod 6 =
0(m?k)mod6=0即可.
证明如下: 3n(n-1)+1 =
6(n*(n-1)/2)+13n(n?1)+1=6(n?(n?1)/2)+1,
注意到n*(n...
分类：
其他好文 时间：
2015-08-13 22:20:19
阅读次数：
101
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5387
题目大意：给出一个时间，判断时针、分针、秒针三者之间的角度。
思路：直接算出三个指针相对于12时的角度，然后相减。
不过题目中要求以分数形式表现，如果以小数计算的话，就难以再表示分数了。所以做个处理：将三个角度都乘以一个比较大的数。这样做的目的是为了确保在运算的时候是整数，从而避免...
分类：
其他好文 时间：
2015-08-13 22:19:12
阅读次数：
163
题意：一个n行m列的棋盘，每次可以放一个棋子，问要使得棋盘的每行每列都至少有一个棋子
需要的放棋子次数的期望。
思路：
定义三维的状态，dp[i][j][k]表示用k天占据了i行j列的概率。
下一天的概率分四种情况，一个是只占据了新的一行，只占据了新的一列，占据了新的一行和一列，并没有占据新的行和列。
初始化只用初始化dp[1][1][1]=...
分类：
其他好文 时间：
2015-08-13 22:18:19
阅读次数：
195
题目链接：点击打开链接
题目大意：给出n个字符串主串，和m个模式串，定义f(A,B)为B串在A串中出现的次数，现在对每一个A串都计算
∑f(Ai,Bj) (1
对m个模式串建立AC自动机，然后每个主串都放入自动机中，统计主串包含多少B内的串，并输出。
注意：
标记的时候直接累加值，可能会有多个模式串相同。
统计的时候，使用fail一直要回到根。
#include
#include...
分类：
其他好文 时间：
2015-08-13 22:19:08
阅读次数：
132
整数的表示方式精解
这一届比较重要,不对,是很重要.上一次我们说了布尔代数以及C语言的位运算.
C语言中的整数类型以及范围
以C语言为例,C语言当中提供了多种整数类型,一共始终,位数为1,2,4,8,其中32位机器上,4位的有两种,64位的机器上,8位的有两种.下面是32位OS上,这十种整数的范围:
32位的系统不常见了,来看一下64位OS上的范围:
说实话...
分类：
其他好文 时间：
2015-08-13 22:19:19
阅读次数：
164
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
typedef unsigned long long llu;
const int maxd=1e5+5;
const int seed=31;
const int I...
分类：
其他好文 时间：
2015-08-13 22:19:15
阅读次数：
152
给出一个n*n的棋盘和m个象，每个象能够覆盖它所在的对角线，问没有被覆盖的点有多少个
n*n的暴力方法很好想出来，但是肯定超时。但是我们可以把主对角线和从对角线保存下来，预处理好没有被覆盖的点，dp[i]表示第i条从对角线上面没有被覆盖的点，一共有2*n-1条从对角线。对于从对角线的上半部分，dp[i]初始化为dp[i-2]因为他们的奇偶性相同，则除去第i条从对角线的两个端点以外，如果第i-2条...
分类：
其他好文 时间：
2015-08-13 22:17:15
阅读次数：
145
Arc of Dream
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 3126 Accepted Submission(s): 982
Problem Description
An Arc of Drea...
分类：
其他好文 时间：
2015-08-13 22:17:04
阅读次数：
161
工厂方法模式（Factory Method Pattern)又叫虚拟构造函数（Virtual Constructor）模式或多态性工厂（Polymorphic Factory）模式。工厂方法模式的用意是定义一个创建产品对象的工厂接口，将实际创建性工作推迟到子类中。 工厂模式又分为简单工厂、工厂方法和抽象工厂模式。
工厂方法模式，英文原话为：Define an interfac...
分类：
其他好文 时间：
2015-08-13 22:17:54
阅读次数：
145
Double Queue
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11824
Accepted: 5385
Description
The new founded Balkan Investment Group Bank (BIG-Bank) opene...
分类：
其他好文 时间：
2015-08-13 22:17:22
阅读次数：
130
转载请注明出处：
blog.csdn.net/yobobobo...
分类：
其他好文 时间：
2015-08-13 22:16:01
阅读次数：
1290
oop_day05_package、public、static、final、内部类
--20150813
1.方法的重写:
1)父子类中，方法签名相同，方法体不同
2)重写方法被调用时，看对象的类型
3)遵循"两同两小一大"规则:
3.1)两同:
方法名相同，参数列表相同
3.2)两小:
...
分类：
其他好文 时间：
2015-08-13 22:16:18
阅读次数：
137
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4858题意：中文不解释解法：直接按题意模拟一遍，数据水？代码：#include
#include
#include
#include
#include
#include
#include<ve...
分类：
其他好文 时间：
2015-08-13 22:15:07
阅读次数：
149
Bribing FIPA
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 4274
Accepted: 1337
Description
There is going to be a voting at FIPA (Fédération Internationa...
分类：
其他好文 时间：
2015-08-13 22:14:01
阅读次数：
156
【POJ 1260】Pearlsdp问题 最近做背包做多了 一做动规就往背包想……
这题其实也有点背包的意思(然而只是做背包做的看啥都像背包……c件物品 有各自的数量a 和价值p 每进行一次交易的花费cost = (物品数+10)*价格 低价物品可以用高价一起购买 一次交易只能按照一种价值购买初始dp[0] = 0
dp数组下标为物品件数 枚举物品种类
没枚举一种物品 遍历该物品之前物品量...
分类：
其他好文 时间：
2015-08-13 22:14:18
阅读次数：
162
