发表评论取消回复
相关阅读
相关 hdu 1224 Free DIY Tour(dp)
题意:求从城市1到城市n+1的最大兴趣值,不能从城市编号数字大的到数字小的。 AC代码如下: include<cstdio> include<cstring
相关 SPOJ简介
SPOJ是波兰最为出色的Online Judge之一,界面和谐,题目类型也非常丰富,适合有一定基础的选手练习,对高手而言也是个提高能力的良好平台。
相关 uva 1347——Tour
题意:给定n个点的坐标,设计一条路线,从左边的点出发,走到最右边的点然后返回,每个点除了起点和终点最多只能经历一次,求其中的最短路径。 思路:dp,可以考虑成2个人
相关 SPOJ Longest Common Substring II
求十个串的最长连续公共子串。 第一个串建立自动机。 用其它每个串在自动机上跑一遍,记录每个状态上能匹配的最长长度。 然后求每个状态匹配长度的最小值。 注意每个状态
相关 SPOJ 1825 Free tour II
论文题: 在以root为根的第 i 棵子树上,我们用G\[ i ,j \]表示root的第 i 棵子树的路径上严格有 j 个黑点的路径的最长长度。用F\[ i ,j \]表示
相关 hdu-1224-Free DIY Tour
Free DIY Tour Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (
相关 SPOJ - QTREE
题目:[点击打开链接][Link 1] 题意:给你一颗树,现在有两个操作,一种是改变某条边的权值,一种是查询点u到v之间的路径的最大边权。 分析:树链剖分模板题,将点
相关 SPOJ Count on a tree II
题意:给定一个n个节点的树,每个节点表示一个整数,问u到v的路径上有多少个不同的整数。 分析:树上莫队模板题,利用欧拉序将树上路径转化为序列,注意我们询问的区间长度为2
相关 Longest Common Substring II SPOJ - LCS2
A string is finite sequence of characters over a non-empty finite set Σ. In this proble
相关 AC日记——Count on a tree II spoj
[Count on a tree II][] 思路: 树上莫队; 先分块,然后,就好办了; 来,上代码: include <cmath>
还没有评论,来说两句吧...