随笔分类 -  贪心

上一页 1 2 3
贪心 Codeforces Round #236 (Div. 2) A. Nuts
摘要：题目传送门 1 /* 2 贪心：每一次选取最多的线段，最大能放置nuts，直到放完为止，很贪婪! 3 题目读不懂多读几遍:) 4 */ 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 1... 阅读全文
posted @ 2015-06-10 15:49 Running_Time 阅读(136) 评论(0) 推荐(0)
贪心/二分查找 BestCoder Round #43 1002 pog loves szh II
摘要：题目传送门 1 /* 2 贪心/二分查找：首先对ai%=p，然后sort，这样的话就有序能使用二分查找。贪心的思想是每次找到一个aj使得和为p-1(如果有的话) 3 当然有可能两个数和超过p，那么an的值最优，每次还要和an比较 4 注意：不能选取两个... 阅读全文
posted @ 2015-06-08 10:23 Running_Time 阅读(161) 评论(0) 推荐(0)
贪心 UVALive 6834 Shopping
摘要：题目传送门 1 /* 2 题意：有n个商店排成一条直线，有一些商店有先后顺序，问从0出发走到n+1最少的步数 3 贪心：对于区间被覆盖的点只进行一次计算，还有那些要往回走的区间步数*2，再加上原来最少要走n+1步就是答案了 4 详细解释：http://blog.csdn.ne... 阅读全文
posted @ 2015-06-07 18:35 Running_Time 阅读(266) 评论(0) 推荐(0)
贪心 UVALive 6832 Bit String Reordering
摘要：题目传送门 1 /* 2 贪心：按照0或1开头，若不符合，选择后面最近的进行交换。然后选取最少的交换次数 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #i... 阅读全文
posted @ 2015-06-07 18:25 Running_Time 阅读(255) 评论(0) 推荐(0)
贪心/数学 Codeforces Round #212 (Div. 2) A. Two Semiknights Meet
摘要：题目传送门 1 /* 2 贪心/数学：还以为是BFS，其实x1 + 4 * k = x2, y1 + 4 * l = y2 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int MAXN ... 阅读全文
posted @ 2015-06-06 17:24 Running_Time 阅读(180) 评论(0) 推荐(0)
stack(数组模拟) POJ 2559 Largest Rectangle in a Histogram
摘要：题目传送门 1 /* 2 题意：宽度为1，高度不等，求最大矩形面积 3 stack(数组模拟)：对于每个a[i]有L[i]，R[i]坐标位置 表示a[L[i]] 7 #include 8 #include 9 #include 10 #include 11 using name... 阅读全文
posted @ 2015-06-03 16:15 Running_Time 阅读(280) 评论(0) 推荐(0)
贪心+stack Codeforces Beta Round #5 C. Longest Regular Bracket Sequence
摘要：题目传送门 1 /* 2 题意：求最长括号匹配的长度和它的个数 3 贪心+stack：用栈存放最近的左括号的位置，若是有右括号匹配，则记录它们的长度，更新最大值，可以在O (n)解决 4 详细解释：http://blog.csdn.net/taoxin52/article/d... 阅读全文
posted @ 2015-06-03 14:10 Running_Time 阅读(174) 评论(0) 推荐(0)
贪心/数学 2015百度之星资格赛 1004 放盘子
摘要：题目传送门 1 /* 2 贪心：小度熊先在多边形中间放一个盘子，接下来无论来访者怎么放，小度熊都根据多边形中心与来访者的盘子对称着放就能获胜。 3 题目已经给出方法，就是能否把盘子放在多边形中间，那么和边心距比较 4 */ 5 #include 6 #include 7 #inc... 阅读全文
posted @ 2015-06-01 19:27 Running_Time 阅读(207) 评论(0) 推荐(0)
贪心 Codeforces Round #297 (Div. 2) C. Ilya and Sticks
摘要：题目传送门 1 /* 2 题意：给n个棍子，组成的矩形面积和最大，每根棍子可以-1 3 贪心：排序后，相邻的进行比较，若可以读入x[p++]，然后两两相乘相加就可以了 4 */ 5 #include 6 #include 7 #include 8 #include 9 usi... 阅读全文
posted @ 2015-05-26 20:12 Running_Time 阅读(130) 评论(0) 推荐(0)
贪心 Codeforces Round #304 (Div. 2) B. Soldier and Badges
摘要：题目传送门 1 /* 2 题意：问最少增加多少值使变成递增序列 3 贪心：排序后，每一个值改为前一个值+1，有可能a[i-1] = a[i] + 1，所以要 >= 4 */ 5 #include 6 #include 7 #include 8 using namespace s... 阅读全文
posted @ 2015-05-26 14:40 Running_Time 阅读(141) 评论(0) 推荐(0)
贪心 Codeforces Round #303 (Div. 2) B. Equidistant String
摘要：题目传送门 1 /* 2 题意：找到一个字符串p，使得它和s，t的不同的总个数相同 3 贪心：假设p与s相同，奇偶变换赋值，当是偶数，则有答案 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 usi... 阅读全文
posted @ 2015-05-21 21:37 Running_Time 阅读(134) 评论(0) 推荐(0)
贪心 HDOJ 5090 Game with Pearls
摘要：题目传送门 1 /* 2 题意：给n, k，然后允许给某一个数加上k的正整数倍，当然可以不加， 3 问你是否可以把这n个数变成1,2,3,...,n, 可以就输出Jerry, 否则输出Tom。 4 贪心：保存可能变成的值的方案数，当一个符合，其他所有可能方案减1 5 ... 阅读全文
posted @ 2015-05-19 16:30 Running_Time 阅读(163) 评论(0) 推荐(0)
贪心 URAL 1303 Minimal Coverage
摘要：题目传送门 1 /* 2 题意：最少需要多少条线段能覆盖[0, m]的长度 3 贪心：首先忽略被其他线段完全覆盖的线段，因为选取更长的更优 4 接着就是从p=0开始，以p点为标志，选取 (node[i].l 8 #include 9 #include 10... 阅读全文
posted @ 2015-05-10 17:03 Running_Time 阅读(226) 评论(0) 推荐(0)
贪心 赛码 1001 Movie
摘要：题目传送门 1 /* 2 贪心：官方题解： 3 首先我们考虑如何选择最左边的一个区间 4 假设最左边的区间标号是i, 那选择的另外两个区间的左端点必定要大于Ri 5 若存在i之外的j, 满足Rj16 #include 17 #include 1... 阅读全文
posted @ 2015-05-03 13:28 Running_Time 阅读(178) 评论(0) 推荐(0)
贪心 HDOJ 4726 Kia's Calculation
摘要：题目传送门 1 /* 2 这题交给队友做，做了一个多小时，全排列，RE数组越界，赛后发现读题读错了，囧！ 3 贪心：先确定最高位的数字，然后用贪心的方法，越高位数字越大 4 5 注意：1. Both A and B will have same number of... 阅读全文
posted @ 2015-04-19 20:45 Running_Time 阅读(189) 评论(0) 推荐(0)
贪心/字符串处理 Codeforces Round #291 (Div. 2) A. Chewbaсca and Number
摘要：题目传送门 1 /* 2 WA了好几次，除了第一次不知道string不用'\0'外 3 都是欠考虑造成的 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 1... 阅读全文
posted @ 2015-03-25 19:38 Running_Time 阅读(95) 评论(0) 推荐(0)
贪心 Codeforces Round #289 (Div. 2, ACM ICPC Rules) B. Painting Pebbles
摘要：题目传送门 1 /* 2 题意：有 n 个piles，第 i 个 piles有 ai 个pebbles，用 k 种颜色去填充所有存在的pebbles， 3 使得任意两个piles，用颜色c填充的pebbles数量之差 11 #include 12 #incl... 阅读全文
posted @ 2015-03-25 19:30 Running_Time 阅读(144) 评论(0) 推荐(0)

上一页 1 2 3