Alex_McAvoy的博客

【概述】离散化是数据结构中的一个常用技巧，其可以有效的降低时空复杂度，其基本思想就是在众多可能的情况中，只去考虑需要用到的值，通过离散化，可以改进低效的算法，甚至实现根本不可能实现的算法。对于一些数量较少，但数值较大或者可能出现负数这种难以处理的数据，自身无法作为数组的下标保存对应的属性，如果这时只是需要这些数据的相对属性， 那么可以对其进行重新赋值，即进行离散化处理。简单来说，对于 ...

题目描述在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：x1=x2,x2=x3,x3=x4,x4≠x1，这些约束条件显然...

Problem DescriptionA straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a single slope, but they are not...

Problem Description平面上有n个矩形，矩形的边平行于坐标轴，现在度度熊需要操控一名角色从A点走到B点。该角色可以上下左右移动，在恰被k个矩形覆盖的区域，该角色的速率为k+1个距离/秒（矩形覆盖区域包括边界）。请求出A移动到 B 最快需要多少秒。Input第一行一个整数 T (1≤T≤5) 表示数据组数。对于每组数据，第一行输入一个整...

Problem DescriptionNow and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous subsequence (for example the ...