limyoonaya的博客

原创 HDU - 3974 Assign the task DFS序建线段树

训练摸鱼发现好久没写博客了，下个月去区域赛了，有点小慌，水个博客压压惊。不想贴题目，简单说下题意就是有一群员工具有上下级关系，体现出来就是一颗多叉树，子节点是父亲的下属这样子。然后现在安排工作，更新一个员工的工作序号的时候需要同时把下属的工作序号一起完成更新。dfs序+线段树区间处理一下就水过了线段树是基本操作。dfs序就是因为是一颗多叉树，那么对于树dfs遍历节点的出入得到一个序列，...

原创 dp补题记录3

01背包HDU - 2955The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to w...

原创 dp补题记录2

命运HDU - 2571穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！命运大迷宫可以看成是一个两维的方格阵列，如下图所...

原创 dp补题记录

完全背包HDU - 1114Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The i...

转载 Python学习笔记归档（1）

原创 CCF2018-3-3-URL映射

3.2.1 题目内容 问题描述　　URL映射是诸如 Django、Ruby on Rails 等网页框架(web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求，URL 映射模块会解析请求中的 URL 地址，并将其分派给相应的处理代码。现在，请你来实现一个简单的 URL 映射功能。　　本题中 URL 映射功能的配置由若干条 URL 映射规则组成。当一个请求到达时，URL...

原创 D - The Meeting Place Cannot Be Changed

The main road in Bytecity is a straight line from south to north. Conveniently, there are coordinates measured in meters from the southernmost building in north direction.At some points on the road th...