changchun专题

HDU 5444 Elven Postman (2015 ACM/ICPC Asia Regional Changchun Online)

【题目链接】:click here~~ 【题目大意】: HDU 5444 题意:在最初为空的二叉树中不断的插入n个数。对于每个数,从根节点开始判断,如果当前节点为空,就插入当前节点,如果当前节点不为空,则小于当前节点的值,插入右子树,否则插入左子树。 接着q次询问,每次询问一个值在二叉树中从根节点开始的查找路径。 3 直接用二叉树模拟整个插入和询问的过程 代码:

2015 ACM/ICPC Asia Regional Changchun Online

弱菜目前只做了9个,5个签到题。题目链接 Changchun Online 1001 Alisha’s Party 简单题,优先队列搞搞就行了。 1002 Ponds 简单题 1003 Aggregated Counting 感觉有点绕的题目,把连续出现相同次数的数字看成一段,最多50w段,然后预处理一下前缀和。 1004 Clock Adjusting 待补 1005 Travel 离线并查集

Too Rich ICPC 2015 Changchun A dfs+思维

9255: Too Rich 时间限制: 1 Sec  内存限制: 128 MB 提交: 100  解决: 22 [提交] [状态] [讨论版] [命题人:admin] 题目描述 You are a rich person, and you think your wallet is too heavy and full now. So you want to give me some mon

Partial Tree ICPC 2015 Changchun 完全背包

9262: Partial Tree 时间限制: 1 Sec  内存限制: 128 MB 提交: 70  解决: 29 [提交] [状态] [讨论版] [命题人:admin] 题目描述 In mathematics, and more specifically in graph theory, a tree is an undirected graph in which any two no