Diors

我所希望的大学是拥有最朴素的生活,最遥远的梦想!

Codefroces #353(Div.2) Tree Construction

今天模拟了一场CF比赛第四题没有做出来,赛后想了好久才想出来了,题意是给你n个互不相等的数,按照所给的数建立一个二叉排序树,要求输出n-1个数,从输入的第二个数开始所有数的父节点。这题咋一看要建立一个二叉排序树,然后查找结点的父节点,但是仔细想下就会发现还是有问题的,假如给出的数据建立的是一颗只有...

2016-05-24 13:16:09

阅读数:339

评论数:0

RMQ算法

1. 概述 RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j当然,该问题也可以用线段树(也叫区间树)解决,算法复杂度为:O(N)~O(logN),这里我们暂不介绍。 ...

2016-05-07 21:13:03

阅读数:210

评论数:0

hihocode #1299 打折机票

题意很简单就是给你两个数n和m,n表示有n张飞机票,m表示有m次查询,接下来n行,每行两个数,分别表示航班出发的时间和价格,接下来m行,每行两个数表示查询这两个数时间内航班最贵的价格。如果没有要求的机票就输出"None"。这道题是一道典型的RMQ问题,就是区间最值查询问题。这里...

2016-05-07 19:45:08

阅读数:318

评论数:0

hdu 5676 ztr loves lucky numbers

这道题是 BestCoder Round #82 (div.2) 的第二道题,题意很简单,首先定义一个幸运数的概念。幸运数就是至少包含一个4或者7,并且4的个数和7的个数必须相等,例如4、7,4477.....给你一个数,要你找到最小。做比赛的时候,我的同学一上来就模拟结果可想而知,我也想了下模...

2016-05-07 10:57:13

阅读数:665

评论数:0

ViewPager+Fragment实现仿微信首页

用Viewpager加上Fragment可以实现的界面。 这些微信,通讯录,发现,我的图标使用iconfont字体图标,这样清晰度非常的高,很清楚。 主要文件: MainActivity: package com.example.dior.fragment_viewpager; ...

2016-05-06 00:53:08

阅读数:1100

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭