m0_58245389的博客

儿童节那天有KK位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有NN块巧克力，其中第ii块是Hi×WiHi×Wi的方格组成的长方形。为了公平起见，小明需要从这NN块巧克力中切出KK块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数 大小相同例如一块6×56×5的巧克力可以切出66块2×22×2的巧克力或者22块3×33×3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是...

有N根绳子，第i根绳子长度为Li，现在需要M根等长的绳子，你可以对N根绳子进行任意裁剪（不能拼接），请你帮忙计算出这MM根绳子最长的长度是多少。输入格式第一行包含2个正整数N、M，表示原始绳子的数量和需求绳子的数量。第二行包含N个整数，其中第i 个整数Li 表示第 i根绳子的长度。输出格式输出一个数字，表示裁剪后最长的长度，保留两位小数。数据范围1≤N, M≤100000,0<Li<1e9输入样例：3 43 5 4...

Constructing Roads In JGShining's KingdomHDU 1025题意描述：多实例，给出想要修的道路数量，以及这条路连通的穷富城市的编号。不会有某一个城市想连通两个城市的情况，穷富城市编号都是从1开始依次编号，不允许出现交叉道路的情况，求可以修的最多道路数量。解题思路：道路情况有很多，我们需要舍去会造成道路交叉的某道路，利用一个数组find[]，它含有的元素的个数是当前上升子序列的个数（除0），也就是find数组中是递增的。当有数据不加入find数组中，要更新前面

过山车HDU - 2063RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑到经费问题，boss刘决定只让找到partner的人去坐过山车，其他的人，嘿

Girls and BoysHDU - 1068大学二年级时，有人开始研究学生之间的浪漫关系。"浪漫关系"是一个女孩和一个男孩之间的定义。出于学习原因，有必要找出满足条件的最大设置：没有两个学生在设置谁已经"浪漫参与"。该计划的结果是学生人数在这样一组。输入包含多个文本格式的数据集。每个数据集代表一组研究主题，描述如下：每个学生的描述学生人数，以以下格式student_identifier：（number_of_romantic_relations）student_identifie..

CoursesHDU - 1083考虑一组 N 学生和 P 课程。每个学生访问零，一个或多个课程。你的任务是确定是否可能成立一个由P学生组成的委员会，同时满足条件：。 。委员会中的每一个学生代表不同的课程（如果学生访问该课程，他可以代表一门课程）。每个课程都有一名代表参加委员会您的课程，应从文本文件中读取成套数据。输入文件的第一行包含数据集的数量。每个数据集以以下格式呈现：P N计数 1 学生 1 1 学生 1 2…学生1 计数1 计数2 学生2 1 学生2 2…学生2计数2。伯爵P学生P