摘要：
2021.7.16更新：二分只针对于一个对象进行查找！ 今天要讲二分！二分是一个效率非常高的算法，可以与dp等许多算法结合以优化时间复杂度（先正经一下）。 一、定义（指我印象里的） 在一个单调序列里，将需要查找的关键字与序列中间位置的关键字相比较，不断分割查找范围，直到找到答案。 注意，序列一定要是 阅读全文
摘要：
【题目】小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 mm 行 nn 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 阅读全文
摘要：
【描述】 在一个非降序列中，查找与给定值最接近的元素。【输入】 第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。 第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。 第三行包含一个整数m，为要询问的给定值个数。1 <= m <= 10 阅读全文
摘要：
Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , su 阅读全文
摘要：
【题目描述】cjf君想调查学校OI组每个同学的生日，并按照从大到小的顺序排序。但cjf君最近作业很多，没有时间，所以请你帮她排序。【输入格式】有2行，第1行为OI组总人数n；第2行至第n+1行分别是每人的姓名s、出生年y、月m、日d。【输出格式】有n行，即n个生日从大到小同学的姓名。(如果有两个同学 阅读全文
摘要：
【题目描述】由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Mar 阅读全文
摘要：
【题目描述】P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。现在P老师想知 阅读全文
摘要：
全排列问题(form.cpp)【问题描述】 输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 【输入格式】 n(1≤n≤9) 【输出格式】 由 1～n 组成的所有不重复的数字序列，每行一个序列。 【输入样例】 3 【输出样例】 1 2 3 阅读全文
摘要：
集合的划分（setsub）题目描述设ｓ是一个具有n个元素的集合，ｓ＝｛a1，a2，......，an｝，现将ｓ划分成K个满足下列条件的子集合s1，s2，......，sk，且满足：1．si≠φ2．si∩sj＝φ(1≤i，j≤ki≠j)3．s1∪s2∪s3∪...∪sk＝ｓ则称s1，s2，...... 阅读全文
摘要：
任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。 输入格式 待拆分的自然数n。 输出格式 输出：若干数的加法式子。 输入输出样例 7 阅读全文