08 2018 档案

理想的正方形（单调队列）
摘要：题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值（2<=a,b<=1000,n<=a,n<=b,n<=100） 第二行至第a+1行每行为b个非负整数，表示矩阵 阅读全文
posted @ 2018-08-30 17:03 zdragon 阅读(364) 评论(0) 推荐(0)
Flowerpot（单调队列）
摘要：描述 Farmer John has been having trouble making his plants grow, and needs your help to water them properly. You are given the locations of N raindrops 阅读全文
posted @ 2018-08-30 16:51 zdragon 阅读(498) 评论(0) 推荐(0)
生日礼物（单调队列）
摘要：题目描述 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一 阅读全文
posted @ 2018-08-30 16:36 zdragon 阅读(333) 评论(0) 推荐(0)
股票交易（DP+单调队列优化）
摘要：题目描述 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BPi），但是每天不能无限制地交易 阅读全文
posted @ 2018-08-30 16:31 zdragon 阅读(876) 评论(0) 推荐(0)
Stringsobits（模拟）
摘要：描述 Consider an ordered set S of strings of N (1 <= N <= 31) bits. Bits, of course, are either 0 or 1. This set of strings is interesting because it is 阅读全文
posted @ 2018-08-19 09:04 zdragon 阅读(227) 评论(0) 推荐(0)
Get Sauce（状压DP）
摘要：描述 In order to celebrate the 8th anniversary of ZOJ, LCLL goes to a sauce factory to "Get Sauce". The factory has N kinds of materials. If we combine 阅读全文
posted @ 2018-08-19 08:40 zdragon 阅读(550) 评论(0) 推荐(0)
Frequent values（ST）
摘要：描述 You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting of 阅读全文
posted @ 2018-08-19 08:32 zdragon 阅读(324) 评论(0) 推荐(0)
Balanced Lineup（ST）
摘要：描述 For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ul 阅读全文
posted @ 2018-08-19 08:20 zdragon 阅读(173) 评论(0) 推荐(0)
装箱I（01背包）
摘要：描述 给两个有一定容量的箱子，往里面装宝石（宝石总容量不能超过箱子容量），不同的宝石有不同的容量和价值。求两个箱子里最大宝石的价值。 给两个有一定容量的箱子，往里面装宝石（宝石总容量不能超过箱子容量），不同的宝石有不同的容量和价值。求两个箱子里最大宝石的价值。 输入 line 1: Input n; 阅读全文
posted @ 2018-08-19 08:11 zdragon 阅读(309) 评论(0) 推荐(0)
Clickomania（区间DP）
摘要：描述 Clickomania is a puzzle in which one starts with a rectangular grid of cells of different colours. In each step, a player selects ("clicks") a cell 阅读全文
posted @ 2018-08-18 22:34 zdragon 阅读(298) 评论(0) 推荐(0)
Brownie Slicing（二分枚举答案）
摘要：描述 Bessie has baked a rectangular brownie that can be thought of as an RxC grid (1 <= R <= 500; 1 <= C <= 500) of little brownie squares.The square at 阅读全文
posted @ 2018-08-18 22:26 zdragon 阅读(248) 评论(0) 推荐(0)
方格取数（DP）
摘要：描述 设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）： 某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B 点共走两次， 阅读全文
posted @ 2018-08-18 22:15 zdragon 阅读(590) 评论(0) 推荐(0)
Palindromic Paths（DP）
摘要：描述 Given an N×N grid of fields (1≤N≤500), each labeled with a letter in the alphabet. For example: ABCD BXZXCDXBWCBA Each day, Susa walks from the upp 阅读全文
posted @ 2018-08-18 22:05 zdragon 阅读(239) 评论(0) 推荐(0)
过河（DP）
摘要：描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点 阅读全文
posted @ 2018-08-18 21:50 zdragon 阅读(228) 评论(0) 推荐(0)