POJ
xiaoqiang179
喜欢IOS,macOS开发
展开
-
HDU_1937_Finding Seats
原题地址 简单说一下题意,题中定义的那个要求的值是能包含k的点的最小的子矩阵的面积,考试的时候没想出来,一看到题就蒙了,考完回来查题解原来是用尺取法,然后看了看思路,自己写了一发,简单说一下思路,就是先求出每个点道最左上角点之间有多少个点,然后枚举上界和下界,对上界下界之间的尺取就行了. #include <iostream> #include <algorithm> ...原创 2018-07-27 22:45:18 · 173 阅读 · 0 评论 -
POJ_3122&HDU_1969_Pie
题意: 我的生日要到了!根据习俗,我需要将一些派分给大家。我有 N 个不同口味、不同大小的派。有 F 个朋友会来参加我的派对,每个人会拿到一块派 (必须一个派的一块,不能由几个派的小块拼成;可以是一整个派)。 我的朋友们都特别小气,如果有人拿到更大的一块,就会开始抱怨。因此所有人拿到的派是同样大小的 (但不必是同样形状的),虽然这样有些派会被浪费,但总比搞砸整个派对好。当然,我也要给自己留一块...原创 2018-07-28 10:20:11 · 778 阅读 · 0 评论