
ZOJ
zssee33
喜欢AC,更喜欢CF
展开
-
dijkstra ZOJ 2750 Idiomatic Phrases Game
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1750题目大意:成语接龙,一串4*n的字符串,4个字符组成一个中文字,每个成语的结尾连接开头,从这个成语找到下一个成语,需要 t 时间,问从第一个到最后一个需要的最短时间是多少。算法:dijkstra思路:以每个成语的末尾为横轴,开头为纵轴建立邻接矩原创 2012-09-05 18:43:56 · 451 阅读 · 0 评论 -
线段树 ZOJ 1440 Bone Sort
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=440哎哎,看了别人的代码看不懂~~所以,这是 我真正自己想的题目~~~只不过A完10分钟还是没有看懂别人的代码什么意思,并且我甚至不知道题目什么意思~~题目大意:(题目描述我也不知道,看别人中文翻译做的)求多少个逆序数,并求【任意2个交换】这种交换方式原创 2012-09-24 20:34:40 · 483 阅读 · 0 评论