摘要：
题目大意：给出一系列字符串，构造出一个字符串大于等于其中的一半，小于另一半。题目分析：取大小为中间的两个a，b（a# include# include# include# includeusing namespace std;string p[1001];string solve(int n){ ... 阅读全文
摘要：
题目大意：给定n个物品的重量，无限个容量为m的箱子，每个箱子最多装两个物品，要把所有的物品都装下，最少需要多少个箱子。题目分析：贪心策略：每次将最重和最轻的两个物品放到一个箱子里，如果装不下，则将最重的单独装到一个箱子里。代码如下：# include# include# include# inclu... 阅读全文
摘要：
题目大意：一个环形跑道上有n个加油站，每个加油站可加a[i]加仑油，走到下一站需要w[i]加仑油，初始油箱为空，问能否绕跑道一圈，起点任选，若有多个起点，找出编号最小的。题目分析：如果从1号加油站开始走，若跑不完一圈，意味着到了某个站p的最大油量走不到下一站，则以2~p为起点都不能跑完一圈。代码如下... 阅读全文
摘要：
题目大意：在4个都有n个元素的集合中，每个集合选出一个元素，使得4个数和为0。问有几种方案。题目分析：二分。任选两组求和，剩下两组求和，枚举第一组中每一个和sum，在第二组和中查找-sum的个数，累加起来便得答案。代码如下：# include# include# include# include# ... 阅读全文
摘要：
题目大意：n个国家的人要在一栋大厦里办公，要求任意两个国家的办公室要相邻（同层同边或邻层同面），设计一个满足要求的方案。题目分析：题目限制较少，任意构造出一个解即可。代码如下：# include# include# include# includeusing namespace std;int ma... 阅读全文