摘要：已经有四套题没有写博客了。今天改的比较快，就有时间写。今天这套题是用的图片的形式，传上来不好看，就自己描述吧。 第一题：单词分类 题目大意：有n个单词（n<=10000），如果两个单词中每个字母的数量是一样的（比如：AABAC 和BCAAA）则为一类单词，每个单词长度不大于100，问这些单词可以分为 阅读全文

摘要：题目： 强迫症问题描述人行道铺着两行地砖，第一行每块的长度是A/B，第二行每块的长度是X/Y。两行砖块第一块的一边是对齐的。 作为一个强迫症患者，看到这样的地砖你很不爽，于是就想知道，最少隔多少距离后两行地砖的缝隙又会对齐。输入格式输入第一行包含一个整数T，表示测试点组数。接下来T行，每行两个分数， 阅读全文

摘要：先说点题外话，这两天的入学考试，炸了……语文有史以来最差，数学有史以来最差……还有4科，估计全炸……悲痛的心情，来调程序。这套题是8.31考的，从昨天晚上开始改的，因为第三题迟迟不想写，才拖到了现在。。 题目： P1816 统计数 Accepted Accepted 标签：NOIP提高组2007 描 阅读全文

摘要：目录： 1、A【树相关】 2、B【找规律】 3、C【贪心】【拓扑排序】 A、 描述(A 输入文件 : A.input 输出文件 : A.output)一个城市的构成是一颗n 个节点的树(2 ≤ n ≤ 200), 现在需要在树中找出两条不相交的路径(即两条路径不能有重边也不能有重点),使得路径的长度 阅读全文

摘要：描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑i=1n(ai−bi)2∑i=1n(ai−bi)2，其中 aiai 表示第一列火柴中第 i 个火柴的高度，bibi 表示第二列火柴中第 i 个火柴的 阅读全文