HDU 5701 中位数计数 百度之星初赛
中位数计数TimeLimit:12000/6000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1301 AcceptedSubmission(s):487ProblemDescriptio...
2014年百度之星程序设计大赛 - 资格赛 第二题 Disk Schedule
双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。旅行商问题描写叙述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内能够求出）J.L.Bentley建议通过仅仅考虑双调旅程(bitonic...
[SinGuLaRiTy] 2017 百度之星程序设计大赛
【SinGuLaRiTy-1034】Copyright(c)SinGuLaRiTy2017.AllRightsReserved.度度熊保护村庄 TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)Probl...
2014年百度之星程序设计大赛 - 资格赛 1002 Disk Schedule（双调欧几里得旅行商问题）
ProblemDescription有非常多从磁盘读取数据的需求，包含顺序读取、随机读取。为了提高效率，须要人为安排磁盘读取。然而，在现实中，这样的做法非常复杂。我们考虑一个相对简单的场景。磁盘有很多轨道，每一个轨道有很多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头须要跳转到特定的轨道、...
2014年百度之星资格赛第二题Disk Schedule
ProblemDescription有非常多从磁盘读取数据的需求，包含顺序读取、随机读取。为了提高效率，须要人为安排磁盘读取。然而，在现实中，这样的做法非常复杂。我们考虑一个相对简单的场景。磁盘有很多轨道。每一个轨道有很多扇区。用于存储数据。当我们想在特定扇区来读取数据时，磁头须要跳转到特定的轨道、...
hdu 4825 Xor Sum （建树） 2014年百度之星程序设计大赛 - 资格赛 1003
题目题意：给n个数，m次询问，每次给一个数，求这n个数里与这个数异或最大的数。思路：建一个类似字典数的数，把每一个数用32位的0或者1表示，查找从高位向底位找，优先找不同的，如果没有不同的，就找相同的。#include<iostream>#include<cstdio>#in...