题目：
Tr A
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3689 Accepted Submission(s): 2754
Problem Description
A为一个方阵，则Tr A表示A的迹（...
分类：
其他好文 时间：
2015-08-28 02:12:23
阅读次数：
167
1.题目描述：点击打开链接
2.解题思路：本题利用Trie+dp解决。首先，令d(i)表示从字符i开始的字符串(即后缀S[i...L])的分解方案数，那么d(i)=d(i+len(x)|单词x是S[i..L]的前缀)。如果我们枚举单词，然后判断它是否为S[i...L]的前缀，时间无法承受。所以可以考虑事先把所有的单词存入Trie，然后试着在Trie中查找S[i...L]。查找时，如果找到了一个单...
分类：
其他好文 时间：
2015-08-28 00:54:11
阅读次数：
185
1-1 答：数据压缩就是以最少的数码表示信源所发的信号，减少容纳给定消息集合或数据采样集合的信号空间；这里的信号空间就是压缩对象，也就是我们要压缩的对象。包括： 1.物理空间：如储存器，硬盘，磁盘，光盘，U盘等数据储存介质。2.时间区间：如传送给定消息集合所需要的时间。 3.电磁频段：如位传输给定消...
分类：
其他好文 时间：
2015-08-28 00:43:19
阅读次数：
164
计算机网络的七层结构OSI的7层结构：从下往上依次是：物理层，数据链路层，网络层，传输层，会话层，表示层，应用层TCP/IP的4层结构：（从下往上依次是）网络接口层（包括物理层，数据链路层），网络层，传输层，应用层（会话层，表示层，应用层）TCP/IP协议IP是网络层协议，TCP是传输层协议UDP和...
分类：
其他好文 时间：
2015-08-28 00:38:35
阅读次数：
222
答：数据压缩，就是指不丢失有用信息的前提下，以最少的数码表示信号源所发的信号，减少容纳给定消息集合或数据采样集合的信号空间。 所谓的信号空间就是我们压缩的对象，即1） 物理空间，如存储器和U盘等数据存储介质。2） 时间空间，如传输给定消息集合所需的时间。3）频带空间，如传输给定消息所要求的宽...
分类：
其他好文 时间：
2015-08-28 00:29:48
阅读次数：
224
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。顺序为：push[middle]==...
分类：
其他好文 时间：
2015-08-28 00:20:55
阅读次数：
168
题目大意：给出一张图，每条边都有一个颜色，求1到n的最短路，要求路径上不能有两相邻边颜色相同。
题解：本来写了个裸SPFA，WAon5看了讨论区的数据才知道不能直接判断边的颜色然后跑SPFA，应该设d[n][k]表示第n个点，由第k个颜色过来的最短路，也就是加一维跑SPFA。给我的感觉是：做不出就加一维。
%%%__debug大神。
#include
#include
#include...
分类：
其他好文 时间：
2015-08-27 23:14:45
阅读次数：
234
传送门：BZOJ1060有些意思的树形DP。我只想到了用f(i,j)f(i,j)表示以i为根的子树的权值之和为j的最小花费，但我没有想到这个j居然是可以贪心从而藏进去的……注意到有以下事实成立：在靠近根的节点使用技能更优秀。于是贪心即可，我们维护每个结点与其子树中叶子结点的最大距离，然后枚举它的子结点，加上它的最大距离与它子结点的最大距离与该边权值之差即可。比较坑的是，这题标程统计最大距离时忘开lo...
分类：
其他好文 时间：
2015-08-27 23:13:29
阅读次数：
263
题目地址：POJ 2229
题意：给定一个正整数，求有多少种方法把它写成若干个2幂次的和
思路：可以用递推，对于一个整数n，分为奇数和偶数，我们应该分情况讨论。
1.如果为奇数，那么在这个表示中一定含有一个1，把这个1减去，就是n-1
即dp[n]=dp[n-1]。
2.如果为偶数，那么也分两种情况，有1和没1。对于有1的情况可以直接拆出两个1，然后变为n-2的情况。对于没有1的情况可以直...
分类：
其他好文 时间：
2015-08-27 23:12:33
阅读次数：
445
现有一个包含N个元素的集合S，求集合S的所有非空子集？
例如：集合S包含三个元素{a, b, c}，则它的所有非空子集为： {a}, {b}, {c}, {a, b}, {a, c}, {b, c} 和{a, b,
c}。
这里先用位操作的思路来求解，具体方法：用2进制Bit位来标记集合中的某个元素是否被选中，1代表选中，0代表未选中。例如集合{a, b, c}的所有子集可如下表示：
{...
分类：
其他好文 时间：
2015-08-27 23:04:07
阅读次数：
228
