ShadyPi的IT笔记

bzoj链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1027 洛谷链接：https://www.luogu.org/problemnew/show/P4049合金Description　　某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的 原材料中铁铝锡的比重不同。然...

原题链接：http://codevs.cn/problem/1302/小矮人题目描述 Description矮人们平时有走亲访友的习惯。一天，矮人国要修一条高速公路，矮人们希望他们走亲访友的时候，能够不必穿越高速公路，这样会更安全一些。现在有M个高速公路的修建方案，请你判断这M条高速功能是否能满足矮人们的期望。也就是说给出平面上的N个点（矮人们的住所位置），对于M条直线（高...

原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2300 洛谷链接：https://www.luogu.org/problemnew/show/P2521#sub防线修建Description近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。...

原题链接：http://codevs.cn/problem/1273/风战题目描述 DescriptionColonel Trapp is trapped! For several days he has been fighting General Position on a plateau and his mobile command unit is now stuck a...

原题链接：http://poj.org/problem?id=2187 洛谷链接：https://www.luogu.org/problemnew/show/P1452 Beauty ContestDescriptionBessie, Farmer John’s prize cow, has just won first place in a bovine beaut...

原题链接：http://poj.org/problem?id=3348 博主的中文题面： https://www.luogu.org/problemnew/show/T23970CowsDescriptionYour friend to the south is interested in building fences and turning plowshares i...

暂无链接最大土地面积题目描述在某块平面土地上有 N 个点，你可以选择其中的任意四个点，将这片土地围起来，你可以在这块土地上随意打洞。当然，作为一种沉迷于打洞的动物，你希望这四个点围成的多边形面积最大，以满足你打洞的欲望。输入说明第 1 行一个正整数 N，接下来 N 行，每行 2 个数 x,y，表示该点的横坐标和纵坐标。输出格式最大的多边形面积，答案精确到...