这题的基本思路很轻易看懂,就是转换成图的中的最短路径问题。我一直出现TLE的错误,原因就在转换过程太复杂。可以遍历整个表,建立邻接表或者邻接矩阵。问题是这个过程就会是一个o(n^2)的过程。恰恰这道题又一个测试用例的词特别多,于是这个转换过程就行不通了。办法很简单,就是枚举每个词变化一个字母后可能出...
分类:
其他好文 时间:
2014-10-19 21:12:13
阅读次数:
238
Java1.5提供了关键字enum,能够通过该关键字方便得定义自己须要的枚举类型,比方enumSeason{SPRING,SUMMER,AUTUMN,WINTER}就定义了一个季节枚举类型。在本例中,对于Season.SPRING这个对象,Season.SPRING.name()能够得到该对象的字符...
分类:
编程语言 时间:
2014-10-19 19:53:40
阅读次数:
213
题意:n+1个点:0--n,找一条路径从0点出发遍历1--n的点再回到0,每个点可经过不止一次,求最短路径裸的TSP问题,先用Floyd求出各个点之间最短路,再状压dp即可用n+1位二进制表示状态附模板: 1 //首先不难想到用FLOYD先求出任意2点的距离dis[i][j] 2 //接着枚举所有状...
分类:
其他好文 时间:
2014-10-19 17:01:24
阅读次数:
303
题目:hdoj 1226 超级密码
分析:这题属于隐式图搜索,状态不是很明显,需要自己建立。
其实搜索说白了就是暴力。
这个题目就是,首先对给出的可以组成的所有的数依次枚举,长度从小到大。
比如第一组样例,因为0不能出现在首位,那么我们枚举首位为1 和 7 看看漫步满足,
满足的话枚举第二位10 11 17 以及 70 71 77 顺便保存他们取余 n 之后的值,这样就可以剪枝...
分类:
其他好文 时间:
2014-10-19 15:43:02
阅读次数:
236
第一节、坑爹的奥数p59 穷举 3位数+3位数=3位数,1~9九个数,只能用一次。#include int main(){ int a,b,c,d,e,f,g,h,i,total=0; for(a=1; aint main(){ int a[10], i, total = 0, book[10...
分类:
其他好文 时间:
2014-10-19 14:17:45
阅读次数:
296
不罗嗦,简单暴力枚举,由于输入规模比较小,希望能有更好的算法。题目ID:1016题目名称:[NOIP2008T2]火柴棒等式有效耗时:932 ms空间消耗:1872 KB程序代码: 1 import java.util.Scanner; 2 3 4 public class Main { 5 ...
分类:
其他好文 时间:
2014-10-19 11:33:54
阅读次数:
173
roblem Description
Jack最近喜欢到学校餐厅吃饭,好吃干净还便宜。
在学校餐厅,有a种汤,b种饭,c种面条,d种荤菜,e种素菜。
为了保证膳食搭配,Jack每顿饭都会点1~2样荤菜,1~2样素菜(不重复)。同时,在Jack心情好的时候,会点一样饭,再配上一种汤。在心情不好的时候,就只吃一种面条。
因为经济有限,Jack每次点餐的总价在min~max之间。Jack想知...
分类:
其他好文 时间:
2014-10-19 10:15:35
阅读次数:
238
题意:
一串珍珠 可以从头或者尾偷窃 但要保证悬挂的珍珠的数量不变 珍珠保持悬挂状态要求重量满足题中的式子 问 最大偷窃多少价值
思路:
关注悬挂的珍珠 由于偷窃从头或者尾进行 所以末状态悬挂的珍珠一定是原串中一段连续的珍珠
那么如果知道悬挂的珍珠是哪一段 就可以利用二分查找桌上放多少珍珠能使得串不滑下去 这样二分的结果前面的珍珠就都可以偷
根据上述分析 可以枚举悬挂...
分类:
其他好文 时间:
2014-10-18 21:01:54
阅读次数:
146
大模拟:枚举6个方向,检查每个0能否移动
Puzzle
Time Limit: 2 Seconds Memory Limit: 65536 KB
Little Georgie likes puzzles very much. Recently he has found a wooden triangle in the box with old toys. The...
分类:
其他好文 时间:
2014-10-18 18:25:06
阅读次数:
311
题目大意:给定一个无向图,求最小生成树的方案数
首先对于一个无向图的最小生成树,每种边权的边的数量是一定的
首先我们先跑一遍Kruskal,求出最小生成树上每种边权的出现次数
然后对于每种出现在最小生成树上的边权,我们从小到大处理
对于每种边权,我们枚举这种边权的边有多少种方案可以加进最小生成树上而不形成环 这个用状压处理
ans乘上这个值 然后把这种边权连接的所有联通块缩点
注意最小...
分类:
Web程序 时间:
2014-10-18 17:02:36
阅读次数:
255