Fork me on github
2018年10月5日
nyoj 737 石子合并（区间DP）
摘要： 737-石子合并（一） 内存限制:64MB 时间限制:1000ms 特判: No通过数:28 提交数:35 难度:3 题目描述: 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为 阅读全文
posted @ 2018-10-05 21:08 acboyty 阅读(152) 评论(0) 推荐(0) 编辑
hdu 1010 Tempter of the Bone（深搜+奇偶剪枝）
摘要： Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 149833 Accepted Submission(s) 阅读全文
posted @ 2018-10-05 21:01 acboyty 阅读(139) 评论(0) 推荐(0) 编辑
poj 1679 The Unique MST （次小生成树模板题）
摘要： Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph 阅读全文
posted @ 2018-10-05 20:53 acboyty 阅读(140) 评论(0) 推荐(0) 编辑
hdu 1394 Minimum Inversion Number （树状数组求逆序对）
摘要： The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj. For a given sequence o 阅读全文
posted @ 2018-10-05 20:40 acboyty 阅读(137) 评论(0) 推荐(0) 编辑