牛客網 貪心 裁減網格紙

度度熊有一張網格紙，但是紙上有一些點過的點，每個點都在網格點上，若把網格看成乙個座標軸平行於網格線的座標系的話，每個點可以用一對整數x，y來表示。度度熊必須沿著網格線畫乙個正方形，使所有點在正方形的內部或者邊界。然後把這個正方形剪下來。問剪掉正方形的最小面積是多少。

輸入描述:

第一行乙個數n(2≤n≤1000)表示點數，接下來每行一對整數xi,yi(－1e9<=xi,yi

<=1e9)表示網格上的點

輸出描述:

一行輸出最小面積

示例1

2

0 00 3

9

#include 

#include 
#include 
int main()
return
0;}

牛客網 貪心 掃瞄透鏡

在n m的草地上,提莫種了k個蘑菇,蘑菇 的威力極大,蘭博不想貿然去闖,而且蘑菇是 的.只 有一種叫做掃瞄透鏡的物品可以掃瞄出 的蘑菇,於是他回了一趟戰爭學院,買了2個掃瞄透鏡,乙個 掃瞄透鏡可以掃瞄出 3 3 方格中所有的蘑菇,然後蘭博就可以清理掉一些 的蘑菇.問 蘭博最多可以清理多少個蘑菇?注意...

牛客網 石頭剪刀布 分治 貪心

題目大意 思路 當時拿到題就覺得是一道分治題，列舉最後的勝利者。這樣就可以得到左右區間的勝利者。一直遞迴下去。就行，當時卡在字典序這。不知道怎麼才能最優。準備遞迴列舉。當時無法回溯。後來看了別人的 發現並不用回溯，因為每次要麼勝利者來自左區間，要麼右區間，而只要確定了勝利者，這個區間的所有選手就確定...

牛客 Guard the empire 貪心

首先看到題目求最小覆蓋，應該可以想到是貪心類的問題 題目要求覆蓋所有骨龍，首先所有骨龍都會在一段區間內被覆蓋，我們可以算出每個骨龍的這段距離。之後就是求有多少個點可以將這些區間全部覆蓋，這是貪心的經典問題。顯然是先排序，以第乙個點的右端點為初始值，往下遍歷，如果某個左端點大於他，那麼更新為當前的右端...