水
文章平均质量分 78
abc473848880_
这个作者很懒,什么都没留下…
展开
-
3808: Neerc2012 Labyrinth of the Minotaur
题目大意:给你一个n*m的格子,有些格子有障碍,要你找到一个最小的正方形格子,使得这个正方形没有覆盖障碍且去掉这个正方形后(1,1)与(n,m)就不连通了 n 这题首先要找到从起点到终点的左手路径与右手路径,左手路径就是用左手一直扶着墙壁走,右手路径就是用右手一直扶着墙壁走。如果一个正方形可以覆盖左右手路径就能让他不连通 首先暴搜每个点,把它作为正方形的右上角点,再找到一个最小的边长原创 2015-01-06 17:21:50 · 678 阅读 · 0 评论 -
neerc-2013-Green Energy
题目大意:给你n个杠子,m个x单调递增的点(就是地形),再给你阳光的偏角a,求最大的被阳光照到的长度(地形和杠子都会挡住阳光),以及杠子放的位置(杠子只能竖直放置) n 这道题有几种写法,一种是坐标转换的 传送门:http://blog.csdn.net/u012647218/article/details/42714121 还有不是坐标转换的,首先找到最长的那根杆子,先不用着,然后把原创 2015-01-14 19:26:04 · 741 阅读 · 0 评论 -
JSOI2015day1
题目好像没有放出来,自己去网上找吧 T1: 这题就是个裸贪心,直接记录每个点最多的收益以及是否唯一,然后更新的话,就把儿子收益排序,如果选到的儿子中有不唯一的,或者最后几个可以换的,或者有收益为0可选可不选的,就都不唯一 #include #include #include #include #include #include using namespace std; const int m原创 2015-05-20 22:57:43 · 949 阅读 · 0 评论