rgnoH的博客

T1 矩形覆盖问题描述 数轴上有n个矩形排成一排，现在要求你用尽量少的矩形将它们恰好完全盖住，问，覆盖它们最少需要多个矩形。 输入格式 第一行，一个整数n。 接下来n行，每行两个整数x和y,从左往右依次给出了每个矩形的宽度和高度。 输出格式 一个整数表示所求答案 显然最多只用n个矩形即可。之后可以用贪心的思路，出现“山峰”状时，若“山峰”左右两边存在高度相等的矩形，那么可以用一个矩形覆盖

可以对这m条IP地址一位一位地扫描，直到有一位不同为止。但是由于我觉得这样写不是很爽，就选择了（更不好写的）字典树。 首先要将每个数转为32位的二进制数，再将每一条地址插入字典树中。要得出答案，只需要从字典树的根节点向下找到第一个分叉的节点即可。 注意输入的问题。本题方便的输入方式有两种： ① scanf中写成”%d.%d.%d.%d”。 ② 使用手写的输入优化。 #include

NKOJ 3762 守夜人问题描述 鉴于john snow当选了新的守夜人总司令，艾里沙爵士感觉非常不爽，想搞点事情来难倒snow。艾里沙爵士告诉你有一个n项的序列X0,X1,X2…..Xn-1。（其中每一项均在int范围之内）但是你现在不知道其中的任何一项。艾里沙会逐步的告诉你一些信息并且问你一些问题。共有两种类型的信息和一种类型的询问。 I p v : 告诉你 Xp = v