霜雪千年

2018年8月28日

摘要： Description Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, 阅读全文

posted @ 2018-08-28 11:26 霜雪千年阅读(282) 评论(0) 推荐(0) 编辑

hdu 1392 Surround the Trees（凸包入门）

摘要： Problem Description There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minim 阅读全文

posted @ 2018-08-28 10:55 霜雪千年阅读(207) 评论(0) 推荐(0) 编辑

题解报告：hdu 1969 Pie（二分）

摘要： Problem Description My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and 阅读全文

posted @ 2018-08-28 08:29 霜雪千年阅读(315) 评论(0) 推荐(0) 编辑

2018年8月27日

题解报告：hdu 2141 Can you find it?（二分）

摘要： Problem Description Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numb 阅读全文

posted @ 2018-08-27 21:47 霜雪千年阅读(290) 评论(0) 推荐(0) 编辑

题解报告：hdu 1398 Square Coins（母函数或dp）

摘要： Problem Description People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with value 阅读全文

posted @ 2018-08-27 14:52 霜雪千年阅读(321) 评论(0) 推荐(0) 编辑

2018年8月26日

题解报告：hdu 1203 I NEED A OFFER!（01背包）

摘要： Problem Description Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然阅读全文

posted @ 2018-08-26 22:38 霜雪千年阅读(164) 评论(0) 推荐(0) 编辑

题解报告：hdu 1160 FatMouse's Speed（LIS+记录路径）

摘要： Problem Description FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of m 阅读全文

posted @ 2018-08-26 20:39 霜雪千年阅读(291) 评论(0) 推荐(0) 编辑

题解报告：hdu 1087 Super Jumping! Jumping! Jumping!

摘要： Problem Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and kno 阅读全文

posted @ 2018-08-26 18:14 霜雪千年阅读(142) 评论(0) 推荐(0) 编辑

题解报告：poj 2533 Longest Ordered Subsequence（最长上升子序列LIS）

摘要： Description A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any seq 阅读全文

posted @ 2018-08-26 15:00 霜雪千年阅读(188) 评论(0) 推荐(0) 编辑

题解报告：poj 2823 Sliding Window（单调队列）

摘要： Description An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very 阅读全文

posted @ 2018-08-26 10:01 霜雪千年阅读(201) 评论(0) 推荐(0) 编辑

A thousand miles begins with a single step.

公告