摘要：
描述 AC代码： 阅读全文
posted @ 2016-04-25 19:34
UniqueColor
阅读(167)
评论(0)
推荐(0)
摘要：
题目的意思就是： n个数，求n个数所有子集的最大公约数之和。 第一种方法： 枚举子集，求每一种子集的gcd之和，n=1000，复杂度O(2^n)。 谁去用？ 所以只能优化！ 题目中有很重要的一句话！ 1 1 这句话对解题有什么帮助？ 子集的种数有2^n种，但是，无论有多少种子集，它们的最大公约数一定 阅读全文
posted @ 2016-04-22 21:23
UniqueColor
阅读(241)
评论(0)
推荐(0)
摘要：
题意 给你四个木棍的长度，问你这四根木棍能不能组成一个四边形。 思路 四边形成立的条件比较简单，就是任意三边之和大于第四边。 但是这道题目有两个坑。 一是输入的四条边中可能会出现长度为0的边。 二是四个数据都比较大，直接加减都容易爆long long。我的解决方案是使用unsighed long l 阅读全文
posted @ 2016-04-22 20:27
UniqueColor
阅读(136)
评论(0)
推荐(0)
摘要：
我们考虑集合中的每个数x对答案的贡献。 设集合有n个数，则包含x的子集个数有2^(n-1)个。 那么当n > 1时，x出现了偶数次，所以其对答案的贡献就是0；当 n = 1时，其对答案的贡献是 x。 AC代码： 1 #pragma comment(linker, "/STACK:1024000000 阅读全文
posted @ 2016-04-18 19:38
UniqueColor
阅读(135)
评论(0)
推荐(0)
摘要：
这次比赛的失利突然让我从之前的浮华中醒来，不知是该高兴还是难过 ,也许永远记住这一天 2016.3.28 阅读全文
posted @ 2016-03-28 21:59
UniqueColor
阅读(99)
评论(0)
推荐(0)
摘要：
喜欢显示好友QQ那样的列表，可以展开，可以收起，在android中，以往用的比较多的是listview，虽然可以实现列表的展示，但在某些情况下，我们还是希望用到可以分组并实现收缩的列表，那就要用到android的ExpandableListView，今天研究了一下这个的用法，也参考了很多资料动手写了 阅读全文
posted @ 2016-03-22 15:20
UniqueColor
阅读(283)
评论(0)
推荐(0)
摘要：
字符串的拆分可以利用android的 split 来简单实现 具体看如下代码： 但是要注意的是，如果使用"."、"|"、"^"等字符做分隔符时，要写成s3.split("\\^")的格式， 否则不能拆分。 参见http://www.rgagnon.com/javadetails/java-0438. 阅读全文
posted @ 2016-03-22 15:14
UniqueColor
阅读(1993)
评论(0)
推荐(0)
摘要：
首先我们来了解一下SAX解析器的基本知识： SAX(Simple API for XML)解析器是一种基于事件的解析器，事件驱动的流式解析方式是，从文件的开始顺序解析到文档的结束，不可暂停或倒退。它的核心是事件处理模式，主要是围绕着事件源以及事件处理器来工作的。当事件源产生事件后，调用事件处理器相应 阅读全文
posted @ 2016-03-22 13:52
UniqueColor
阅读(260)
评论(0)
推荐(0)
摘要：
题意:一个长度为n的序列,并且序列中不能出现长度大于3的连续的相同的字符,求一共有多少个合法序列。思路:用dp[i][j]表示以j结尾，长度为i的合法序列个数。我们考虑一下这个怎么转移。 以j结尾的话就三种情况，一个j结尾，两个j结尾，三个j结尾。 如果是三个j结尾的话我们可以确定下来，长度为i的后 阅读全文
posted @ 2016-03-17 12:55
UniqueColor
阅读(264)
评论(0)
推荐(0)
摘要：
一个简单的模拟题，首先判断序列长度是否合法，接着判断 sis_isi 是否在 [1,9]，最后扫一遍看看有没有重复以及跨过中间点的情况即可。 复杂度：O(nT)。 AC代码： 阅读全文
posted @ 2016-03-16 22:25
UniqueColor
阅读(306)
评论(0)
推荐(0)
浙公网安备 33010602011771号