贪心算法和各种奇怪的思维题
关注
分享
扫一扫
文章平均质量分 79
_Secret
这个作者很懒，什么都没留下…
展开
-
【洛谷P1632】点的移动
平面上有N个整数坐标点。如果将点（x0,y0）移动到（x1,y1），则需要的代价为|x0-x1|+|y0-y1|。求使得K(K=1,…,N)个点在同一位置上最少需要的代价。原创 2017-01-16 14:48:33 · 704 阅读 · 1 评论 -
【NOJ2024】入栈序列和出栈序列
入栈序列和出栈序列时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:293 测试通过:68比赛描述给出入栈序列{A}，保证{A}各个元素值各不相等，输出字典序最大的出栈序列.如入栈序列{A} = 1, 2, 9, 4, 6, 5则字典序最大的出栈序列为9, 6, 5, 4, 2, 1原创 2017-01-19 20:14:08 · 554 阅读 · 0 评论 -
【P3056】【USACO12NOV】笨牛Clumsy Cows
P3056 [USACO12NOV]笨牛Clumsy Cows题目描述Bessie the cow is trying to type a balanced string of parentheses into her new laptop, but she is sufficiently clumsy (due to her large hooves) that原创 2017-03-01 16:24:36 · 699 阅读 · 0 评论 -
【P2616】 【USACO10JAN】购买饲料II Buying Feed, II
P2616 [USACO10JAN]购买饲料II Buying Feed, II题目描述Farmer John needs to travel to town to pick up K (1 The county feed lot has N (1 <= N <= 100) stores (conveniently numbered 1..N) that sel原创 2017-03-04 16:30:52 · 448 阅读 · 0 评论 -
洛谷 USACO P2207 Photo
P2207 Photo题目描述Framer Jhon 打算给他的N头奶牛照相，( 2 他们排成一条线，并且依次取1~N作为编号。每一张照片可以拍摄到这列奶牛中一个连续的区间中的奶牛。对于每一头奶牛，FJ都想要让Ta至少出现在一张照片里。不幸的是，有K对关系不好的奶牛( 1 已知所有关系不好的奶牛所在的位置，请计算出FJ需要的最小需要拍摄的照片数量。输入输出格式原创 2017-03-12 13:53:48 · 918 阅读 · 0 评论