rgnoH的博客

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

T1 2357 数问题描述 一个数字被称之为 2357 数，当且仅当其所有大于 1 的因子均能被 2/3/5/7 中的某一个整除。对于数字 N，你需要求出不小于 N 的最小 2357 数。输入格式 一个数字 N。输出格式 一个数字表示最小的 2357 数样例输入 209样例输出 210数据范围 对于 30%的数据，N≤5000。 对于 60%的数据，N≤1

NKOJ 1644 榴莲分配问题描述 话说有一天一艘装有n个人的AC快线游艇被天上掉下来的pugna给击中了，pugna采取自爆的形式把游艇击沉了。这n个倒霉的家伙只好逃难到一个小岛，他们发现岛上还有一棵榴莲树和一只何老板！大家把榴莲全部采摘下来放在一起，但是由于已经很晚了，所以大家就决定先睡觉，第二天再一起分榴莲。 晚上，Eilleen悄悄的起床，悄悄的把榴莲分成n份，结果发现多了一个榴

问题描述 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007输入格式 第一行有2个数n,m. 接下来n行每行一个正整数Li,表示第i根木棍的长度.输出格式