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