江南何采莲 - 博客园

2017年7月11日

【BZOJ 1003】[ZJOI2006]物流运输（Dijkstra+DP）

摘要：题链 http://www.lydsy.com/JudgeOnline/problem.php?id=1003 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运阅读全文

posted @ 2017-07-11 21:28 江南何采莲阅读(147) 评论(0) 推荐(0) 编辑

【RQNOJ PID106】最大加权矩形（DP）

摘要：题目描述给定一个正整数n（ n例： 0 –2 –7 0 在左下角： 9 2 9 2 –6 2 4 1 4 1 –4 1 1 8 1 8 0 –2 和为15 输入格式第一行：n，接下来是n行n列的矩阵。输出格式最大矩形（子矩阵）的和。输入 4 0 –2 –7 0 9 2 –6 2 4 1 – 阅读全文

posted @ 2017-07-11 16:08 江南何采莲阅读(233) 评论(0) 推荐(0) 编辑

2017年6月20日

CODE【VS】3160 最长公共子串（后缀自动机）

摘要： 3160 最长公共子串题目描述 Description 给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。输入描述 Input Description 读入两个字符串输出描述 Output Description 输出最长公共子串的长度样例输入(Sample Input) yesh 阅读全文

posted @ 2017-06-20 21:10 江南何采莲阅读(262) 评论(0) 推荐(0) 编辑

CODE【VS】 3160 最长公共子串 (后缀数组)

摘要： 3160 最长公共子串题目描述 Description 给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。输入描述 Input Description 读入两个字符串输出描述 Output Description 输出最长公共子串的长度样例输入(Sample Input) yesh 阅读全文

posted @ 2017-06-20 20:03 江南何采莲阅读(222) 评论(0) 推荐(0) 编辑

2017年6月7日

【HDU 2196】 Computer(树的直径)

摘要：【HDU 2196】 Computer(树的直径) 题链http://acm.hdu.edu.cn/showproblem.php?pid=2196 这题可以用树形DP解决，自然也可以用最直观的方法解，先求出树的直径，那么树的任意节点的最远点必然是直径上的两个端点之一，证明可以通过反证法构造：设端阅读全文

posted @ 2017-06-07 20:09 江南何采莲阅读(220) 评论(0) 推荐(0) 编辑

【HDU 2196】 Computer (树形DP)

摘要：【HDU 2196】 Computer 题链http://acm.hdu.edu.cn/showproblem.php?pid=2196 刘汝佳《算法竞赛入门经典》P282页留下了这个问题：给出一棵树，求每个节点的最远点，每一个节点的最远点有两种可能，一种是向下拓展的最远点，一种是父节点的最远点，那阅读全文

posted @ 2017-06-07 18:43 江南何采莲阅读(186) 评论(0) 推荐(0) 编辑

【BZOJ 2118】墨墨的等式（Dijkstra）

摘要： BZOJ2118 墨墨的等式题链:http://www.lydsy.com/JudgeOnline/problem.php?id=2118 Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以阅读全文

posted @ 2017-06-07 15:16 江南何采莲阅读(174) 评论(0) 推荐(0) 编辑

【BZOJ 1202】 [HNOI2005]狡猾的商人(枚举区间也可行)

摘要：题链：http://www.lydsy.com/JudgeOnline/problem.php?id=1202 其实也可以不使用加权并查集，通过画图可以发现，一个长区间和其包含的区间能够算出一个新区间(即长区间剩余部分),只要这个区间不与已存在的区间冲突，那么这个区间就是正确的，同时将这个新生成的区阅读全文

posted @ 2017-06-07 11:50 江南何采莲阅读(147) 评论(0) 推荐(0) 编辑

【BZOJ 1202】 [HNOI2005]狡猾的商人 (加权并查集)

摘要：题链：http://www.lydsy.com/JudgeOnline/problem.php?id=1202 Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n 1,n 阅读全文

posted @ 2017-06-07 00:17 江南何采莲阅读(154) 评论(0) 推荐(0) 编辑

2017年6月6日

【BZOJ 1015】 [JSOI2008]星球大战starwar

摘要：题链：http://www.lydsy.com/JudgeOnline/problem.php?id=1015 Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球阅读全文

posted @ 2017-06-06 23:44 江南何采莲阅读(123) 评论(0) 推荐(0) 编辑

公告