chuninsane

2015年10月30日 #

UVA 11732 strcmp() Anyone? （压缩版字典树）

摘要： 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2832按照正常的字典树建树会MLE所以需要采用树的压缩算法来建树#include #includ... 阅读全文

posted @ 2015-10-30 19:47 chuninsane 阅读(144) 评论(0) 推荐(0)

UVALive 3942 Remember the Word（字典树＋DP）

摘要： 题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1943题意：一个长字符串和多个短字符串，求短字符串有多少种方式组成长字符串。状态转... 阅读全文

posted @ 2015-10-30 16:03 chuninsane 阅读(117) 评论(0) 推荐(0)

UVA 11992 Fast Matrix Operations（线段树：区间修改）

摘要： 题目链接2015-10-30https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3143给你一个矩阵，矩阵的每个元素初始值均为0进行m次操作，操作共有三种类型，... 阅读全文

posted @ 2015-10-30 14:22 chuninsane 阅读(135) 评论(0) 推荐(0)

导航