摘要: 题目大意:给N个字符串找出一个一个最靠后的字符串,这个字符串中前面的字符串存在不是他的子串 ------------------------------------------------------------------------- KMP签到题,要求最大的所以从后往前找,暴力,并且相邻的... 阅读全文
posted @ 2016-10-11 19:24 hong-ll 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给出平面上几个整数坐标问是否能构成正多边形 ------因为点都是整数,除了正方形以外别的多边形都不可能构成,所以只需要判断是不是正方形就可以 #include#includeusing namespace std;const int maxn = 100+10;int a[ma... 阅读全文
posted @ 2016-10-11 19:16 hong-ll 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定数组找出三个数a[i],a[j],a[k];使的(a[i]+a[j])^a[k]最大 解体思路:给我第一感想是这个题貌似可以暴力过,然后暴力一发,果然T了, 最后发现是还姿势不对,改了一下暴力过了。 到现在还没完,这个题其实是应该01trie 先上暴力代码,01tried... 阅读全文
posted @ 2016-10-11 19:15 hong-ll 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目大意:去掉一个数能不能构成不递增子序列或不递减序列 解体思路:就是正反两遍LIS(最长不递减子序列),如果len>=n-1的话就是,不然就不是 #include#include#includeusing namespace std;const int N=100005;int a... 阅读全文
posted @ 2016-10-11 19:13 hong-ll 阅读(152) 评论(0) 推荐(0) 编辑