上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 33 下一页
2015年10月12日
UVA-11925 Generating Permutations （逆向思维）
摘要： 题目大意：给出1~n的某个排列，问由升序变到这个排列最少需要几次操作。操作1：将头两个数交换；操作2：将头一个数移动最后一个位置。题目分析：反过来考虑，将这个排列变为升序排列，那么这个变化过程实际上就是冒泡排序的过程。将这个排列视为环形的，操作1为交换过程，操作2为查找逆序对的过程。那么，将升序排列... 阅读全文
posted @ 2015-10-12 14:13 20143605 阅读(599) 评论(0) 推荐(0) 编辑
UVA-11491 Erasing and Winning （单调队列）
摘要： 题目大意：给一个数字（开头非0），拿掉其中的d个数字，使剩下的数字最大（前后顺序不能变）。题目分析：拿掉d个数字，还剩下n-d个数字。相当于从n个数字中按先后顺序选出n-d个数字使组成的数字最大，当然采用窗口滑动优先选取大的。代码如下：# include# include# include# inc... 阅读全文
posted @ 2015-10-12 11:13 20143605 阅读(145) 评论(0) 推荐(0) 编辑
UVA-12545 Bits Equalizer （贪心）
摘要： 题目大意：两个等长的字符串p和q，p有‘0’，‘1’，‘？’组成，q由‘0’，‘1’组成。有三种操作：1.将‘？’变成0；2.将‘？’变成‘1’；3.交换同一字符串任意两个位置上的字符。问有p变到q最少需要几次操作。题目分析：贪心。贪心策略：若两个位置上的字符相同，则不用处理；能交换位置便交换位置，... 阅读全文
posted @ 2015-10-12 10:17 20143605 阅读(191) 评论(0) 推荐(0) 编辑
2015年10月10日
UVA-1610 Party Games （构造）
摘要： 题目大意：给出一系列字符串，构造出一个字符串大于等于其中的一半，小于另一半。题目分析：取大小为中间的两个a，b（a# include# include# include# includeusing namespace std;string p[1001];string solve(int n){ ... 阅读全文
posted @ 2015-10-10 23:53 20143605 阅读(216) 评论(0) 推荐(0) 编辑
UVA-1149 Bin Packing （贪心）
摘要： 题目大意：给定n个物品的重量，无限个容量为m的箱子，每个箱子最多装两个物品，要把所有的物品都装下，最少需要多少个箱子。题目分析：贪心策略：每次将最重和最轻的两个物品放到一个箱子里，如果装不下，则将最重的单独装到一个箱子里。代码如下：# include# include# include# inclu... 阅读全文
posted @ 2015-10-10 21:00 20143605 阅读(243) 评论(0) 推荐(0) 编辑
UVA-11903 Just Finish it up
摘要： 题目大意：一个环形跑道上有n个加油站，每个加油站可加a[i]加仑油，走到下一站需要w[i]加仑油，初始油箱为空，问能否绕跑道一圈，起点任选，若有多个起点，找出编号最小的。题目分析：如果从1号加油站开始走，若跑不完一圈，意味着到了某个站p的最大油量走不到下一站，则以2~p为起点都不能跑完一圈。代码如下... 阅读全文
posted @ 2015-10-10 20:06 20143605 阅读(206) 评论(0) 推荐(0) 编辑
UVA-1152 4 Values whose Sum is 0 （二分）
摘要： 题目大意：在4个都有n个元素的集合中，每个集合选出一个元素，使得4个数和为0。问有几种方案。题目分析：二分。任选两组求和，剩下两组求和，枚举第一组中每一个和sum，在第二组和中查找-sum的个数，累加起来便得答案。代码如下：# include# include# include# include# ... 阅读全文
posted @ 2015-10-10 11:55 20143605 阅读(231) 评论(0) 推荐(0) 编辑
UVA-1605 Building for UN （构造）
摘要： 题目大意：n个国家的人要在一栋大厦里办公，要求任意两个国家的办公室要相邻（同层同边或邻层同面），设计一个满足要求的方案。题目分析：题目限制较少，任意构造出一个解即可。代码如下：# include# include# include# includeusing namespace std;int ma... 阅读全文
posted @ 2015-10-10 11:11 20143605 阅读(174) 评论(0) 推荐(0) 编辑
2015年10月9日
UVA-1572 Self-Assembly （图+拓扑排序）
摘要： 题目大意：每条边上都有标号的正方形，两个正方形能通过相匹配的边连接起来，每种正方形都有无限多个。问能否无限延展下去。题目分析：将边视为点，正方形视为边，建立无向图，利用拓扑排序判断是图否为DAG。代码如下：# include# include# include# include# include# ... 阅读全文
posted @ 2015-10-09 21:43 20143605 阅读(448) 评论(0) 推荐(0) 编辑
UVA-12166 Equilibrium Mobile（二叉树）
摘要： 题目大意：改变二叉树上的权值，使树平衡，问最少该几个值。题目分析：不会做，查的题解。有条奇妙的性质：如果将第d层权值为w的节点为基准做改动，则整棵树的总重量为w# include# include# include# includeusing namespace std;int cnt;string... 阅读全文
posted @ 2015-10-09 18:53 20143605 阅读(222) 评论(0) 推荐(0) 编辑
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 33 下一页