meekyan - 博客园

2017年3月13日

摘要： 2-3 Trees Problem Description 2-3 tree is an elegant data structure invented by John Hopcroft. It is designed to implement the same functionality as t 阅读全文

posted @ 2017-03-13 20:59 meekyan 阅读(185) 评论(0) 推荐(1) 编辑

Codeforces Round #214 (Div. 2) C. Dima and Salad 背包

摘要： C. Dima and Salad Dima, Inna and Seryozha have gathered in a room. That's right, someone's got to go. To cheer Seryozha up and inspire him to have a w 阅读全文

posted @ 2017-03-13 17:37 meekyan 阅读(416) 评论(0) 推荐(0) 编辑

Codeforces Beta Round #96 (Div. 1) C. Logo Turtle DP

摘要： C. Logo Turtle A lot of people associate Logo programming language with turtle graphics. In this case the turtle moves along the straight line and acc 阅读全文

posted @ 2017-03-13 16:31 meekyan 阅读(278) 评论(0) 推荐(0) 编辑

2017年3月12日

Hihocoder #1479 : 三等分树形DP

摘要：三等分描述小Hi最近参加了一场比赛，这场比赛中小Hi被要求将一棵树拆成3份，使得每一份中所有节点的权值和相等。比赛结束后，小Hi发现虽然大家得到的树几乎一模一样，但是每个人的方法都有所不同。于是小Hi希望知道，对于一棵给定的有根树，在选取其中2个非根节点并将它们与它们的父亲节点分开后，所形成的阅读全文

posted @ 2017-03-12 17:06 meekyan 阅读(439) 评论(0) 推荐(0) 编辑

HDU 2896 病毒侵袭 AC自动机

摘要：病毒侵袭 Problem Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒阅读全文

posted @ 2017-03-12 14:34 meekyan 阅读(162) 评论(0) 推荐(0) 编辑

2017年3月11日

HDU 2825 Wireless Password AC自动机+状压DP

摘要： Wireless Password Problem Description Liyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building. L 阅读全文

posted @ 2017-03-11 13:58 meekyan 阅读(199) 评论(0) 推荐(0) 编辑

2017年3月9日

BZOJ 3172: [Tjoi2013]单词 AC自动机

摘要： 3172: [Tjoi2013]单词 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。阅读全文

posted @ 2017-03-09 19:07 meekyan 阅读(177) 评论(0) 推荐(0) 编辑

2017年3月7日

HDU 2222 Keywords Search AC自动机

摘要： Keywords Search Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bri 阅读全文

posted @ 2017-03-07 19:56 meekyan 阅读(252) 评论(0) 推荐(0) 编辑

2017年3月5日

UVA-10163 Storage Keepers DP

摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1104 题意：有n个仓库（最多100个），m个管理员（最多30个），每个管理员有一个能力值P( 阅读全文

posted @ 2017-03-05 18:23 meekyan 阅读(188) 评论(0) 推荐(0) 编辑

Codeforces Round #396 (Div. 2) E. Mahmoud and a xor trip 树形压位DP

摘要：题目链接：http://codeforces.com/contest/766/problem/E Examples input 3 1 2 3 1 2 2 3 out 10 题意：给你一棵n个点的树，每个点有点权，求所有不同的路径异或和的总和题解： DP 任选一个root，设定dp[i][j][ 阅读全文

posted @ 2017-03-05 14:07 meekyan 阅读(177) 评论(0) 推荐(0) 编辑

Meek

Time to sleep! again.

公告