01 2017 档案

hihoCoder #1063 缩地
摘要："题目" 题意 给定一棵带边权及点权的有根树 $T(V,E)$ ( $|V| \le 100$ , 边权 $w\colon E \to \mathbb{N}^ $ , $w \le 10^4$ , 点权 $v \colon V \to \{0,1,2\}$ ). 要求回答 $q$ ( $q \le 阅读全文
posted @ 2017-01-29 23:35 Pat 阅读(410) 评论(0) 推荐(0)
树形DP专题
摘要：DP是我的弱项, 此专题意在总结树形DP的解题思路. 1. 最小代价遍历一棵树 给定一棵带边权的树 $T=(V,E)$ , 遍历它 (树的每个节点都访问至少一次) 所需的最小代价. 这里的代价由具体问题所定义, 比如 最小移动距离 等. 2. 树形背包 这是一类特殊的树上 整数规划 问题. 树形背包 阅读全文
posted @ 2017-01-29 12:39 Pat 阅读(164) 评论(0) 推荐(0)
2016 ACM-ICPC China Finals #F Mr. Panda and Fantastic Beasts
摘要："题目链接" $\newcommand{\LCP}{\mathrm{LCP}}\newcommand{\suf}{\mathrm{suf}}$ 题意 给定 $n$ 个字符串 $s_1, s_2, \dots, s_n$，求只在 $s_1$ 中出现过的最短子串，若有多解，输出字典序最小的。 分析 为了 阅读全文
posted @ 2017-01-28 00:27 Pat 阅读(572) 评论(0) 推荐(0)
C/C++ 命令行参数的实现方法
摘要：解析从命令行提供的参数可以使用 函数. To use this facility, your program must include the header file 是系统头文件, 并非由C/C++提供. 下面的介绍来自 "此链接" . 首先要理解 option 和 option argument 阅读全文
posted @ 2017-01-09 15:58 Pat 阅读(2363) 评论(0) 推荐(0)
MySQL C API
摘要：This is article is extracted from the MySQL 5.7 Reference Manual. The MySQL C API is a C based API that client applications written in C can use to co 阅读全文
posted @ 2017-01-08 20:15 Pat 阅读(186) 评论(0) 推荐(0)
HDU 3669 Cross the Wall
摘要：题目大意 给定 $N$ 个矩形的宽和高, $(h_1, w_1), (h_2, w_2), \dots, (h_n w_n)$ . 现需要确定 $k$ ($k \le K$, $K$ 给定) 个矩形 $(H_i, W_i)$ , 使得 $\forall i \ (1\le i\le N), \exi 阅读全文
posted @ 2017-01-04 09:09 Pat 阅读(201) 评论(0) 推荐(0)