随笔- 117 文章- 1 评论- 3 阅读- 86719

01 2017 档案

摘要：题意：给你n个塔（点）形成一个顺时针的凸包，敌人可以摧毁任何塔，摧毁后剩下的塔再组成凸包在开始的凸包内选一点为主塔，保证敌人摧毁尽量多塔时主塔都还在现在的凸包内，求出最多摧毁的塔题解：这题关键就是选的主塔在不同的地方，敌人就会摧毁不同的塔来让你的主塔暴露因此这样想，找出敌人摧毁不同的塔后形成的阅读全文

posted @ 2017-01-15 00:11 专注如一阅读(359) 评论(0) 推荐(0) 编辑

SPOJ - PLSQUARE Palin Squar（hash+回文串）

摘要：题意：给你一个n*n (n<=200)的字符串矩阵，问你每行每列都是回文串的最大的m*m的矩阵是多少题解：首先答案不满足单调性，即m成立而m-1与m+1都却不一定成立，所以必须枚举答案确定现在的值是否成立，从大到小枚举就好当枚举值为k时就转换为判断k是否为所求矩阵，判断时我们需要枚举每个点，（看阅读全文

posted @ 2017-01-04 22:55 专注如一阅读(337) 评论(0) 推荐(0) 编辑