摘要：
题目描述 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 输入输出格式 输入格式： 第一行有 阅读全文
摘要：
题目描述 给定n个选手，将他们分成若干只队伍。其中第i个选手要求自己所属的队伍的人数大等于a[i]人。 在满足所有选手的要求的前提下，最大化队伍的总数。 注：每个选手属于且仅属于一支队伍。 输入输出格式 输入格式： 第一行一个整数n，表示人数。 以下n行，每行一个整数表示a[i]。 输出格式： 输出 阅读全文
摘要：
题目描述 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”，但是插入少于2个的字符无法变成回文词。 注：此问题区分 阅读全文
摘要：
题目 题意：有n个学生，m个政党，每个学生有支持的政党，但是如果你给他一些钱，他就可以给你想让他投的党投票，现在想付出最少的钱使得1政党有绝对优势（票数严格大于其他党）。 分析：运用一种枚举贪心的思想，枚举胜利的必要条件，就是枚举改变了I个人，就可以达到胜利 #include<cstdio> #in 阅读全文
摘要：
假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。下面一步一步试着找出它。我们定义一个序列B，然后令 i = 1 to 9 逐个考察这个序列。此外，我们用一个变量Len来记录现在最长算到多少了首先，把d[1]有序地放到B里，令B[1] = 2，就是 阅读全文
摘要：
Description： 定义一个星星由 '*' 组成，形状为一个对称的“十”字型，大小为星星 1/2 的横长（或纵长）减一（如题目中的图）。给出一个 n*m 的图，判断是不是每一个 '*' 都能属于某个星星，如果能则输出所有星星的位置及大小（各个星星间可以出现重叠甚至重合），否则输出-1. Sol 阅读全文
摘要：
题意： 现在有n个房子排成一列，编号为1~n，起初你在第1个房子里，现在你要进行k次移动，每次移动一都可以从一个房子i移动到另外一个其他的房子j里（i != j），移动的距离为|j - i|。问你进过k次移动后，移动的总和可以刚好是s吗？若可以则输出YES并依次输出每次到达的房子的编号，否则输出NO 阅读全文
摘要：
题目大意： 给定 n 门课以及它们的学分和绩点,定义总绩点是所有课的加权平均数,给定一个数 k, 你可以删除最多 k 门课,求你的总绩点最大能到多少 分析： 上面是牛客的官方题解，其实就是移项， 然后按照 c[i] - D 排一下序 然后求前几个的和 AC代码： #include<bits/stdc 阅读全文
摘要：
给定a1,a2,.....,am,求1到n的整数中至少可以整除a中一个元素的数有多少个？3 阅读全文
摘要：
题目 题目大意：第一行给出一个数n，代表有n个点，第二行给出火箭的自重，第三行给出每个点去时每吨需要的燃料，第四行给出每个点返程时每吨需要的燃料。求出发时携带的最小燃料数 分析：这题我们只要逆向思维就很好的可以解决答案了，我们知道要携带的燃料是最少的话，那就是到达火星回来地球的时候，燃料一定为零，那 阅读全文