1926: [Sdoi2010]粟粟的书架 Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友,她的爱好是画画和读书,尤其喜欢 Thomas H. Cormen 的文章。粟粟家中有一个 R行C 列的巨型书架,书架的每一个位置都摆有一本书,上数第i 行、左数第j 列摆 ...
分类:
其他好文 时间:
2016-06-09 23:36:08
阅读次数:
524
1193 - Dice (II) PDF (English) Statistics ForumTime Limit: 3 second(s) Memory Limit: 32 MBYou have N dices; each of them has K faces numbered from 1 t ...
分类:
其他好文 时间:
2016-06-08 06:52:54
阅读次数:
178
看到异或就去想前缀和(⊙o⊙) 这个就是正反做一遍最大异或和更新答案 最大异或就是很经典的可持久化Trie,从高到低贪心 WA: val&(1<<(base-1))得到的并不直接是1/0 1 #include<bits/stdc++.h> 2 #define ll long long 3 #defi ...
分类:
其他好文 时间:
2016-06-08 00:22:08
阅读次数:
312
一、Bootstrap 输入框组 本章将讲解 Bootstrap 支持的另一个特性,输入框组。输入框组扩展自 表单控件。使用输入框组,您可以很容易地向基于文本的输入框添加作为前缀和后缀的文本或按钮。 通过向输入域添加前缀和后缀的内容,您可以向用户输入添加公共的元素。例如您可以添加美元符号,或者在Tw ...
分类:
其他好文 时间:
2016-05-31 11:54:22
阅读次数:
213
Android仿京东首页轮播文字(又名垂直跑马灯)京东客户端的轮播文字效果:本次要实现的只是后面滚动的文字(前面的用ImageView或者TextView实现即可),看一下实现的效果实现思路上图只是一个大概的思路,要实现还需要完善更多的细节,下面会一步步的来实现这个效果:1.封装数据源:从图上可以看到,轮播的文字是分为两个部分的,暂且把它们分别叫做前缀和内容,而且实际的使用过程中点击轮播图肯定是需要...
分类:
移动开发 时间:
2016-05-30 14:44:07
阅读次数:
757
比赛的时候没仔细想,赛后一想这题其实挺简单的,先求出序列的异或前缀和,然后将异或前缀和建出一颗trie树,然后我们可以二分答案,把问题变成判定性问题,判定是否存在一种方案,使得所有的分组的异或和都大于等于这个二分的答案,然后就可以dp了,用f[i][j]表示到j为止能不能分成i组,f[i][j]=f ...
分类:
其他好文 时间:
2016-05-29 21:30:03
阅读次数:
190
抱佛脚... 首先想到查找第K大的异或值可以按为确定,方法类似平衡树查第K大 然后,就跑到前缀和上去死磕了... 然而明明一颗可持久化trie树就可以解决的... 然后n*p*32^2过了以后表示老夫怎么这么慢阿,,,于是发现别人是n*p*32的,每次记下来就好,不用再跑一遍的... 1 #incl ...
分类:
其他好文 时间:
2016-05-29 10:57:50
阅读次数:
228
Multiplication Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Description If C ...
分类:
其他好文 时间:
2016-05-29 00:57:08
阅读次数:
256
题目链接 嗯,裸的二维区间加区间求和 复习了下zkw的求前缀和的前缀和方法: 维护sx[n] = ∑x[i], six[n] = ∑i * x[i] 那么有ssx[n] = sx[n] * (n + 1) - six[n] 用树状数组搞搞就可以啦 很容易推广到二维 ...
分类:
其他好文 时间:
2016-05-28 15:58:09
阅读次数:
130
题目大意:给个序列,求最长的连续子序列使其为7的倍数 又是一道令人欢喜的不用怎么用脑的水题。。 边读入,边计算前缀和 分别保存前缀和%7结果为1,2,3,4,5,6的第一次的位置 然后减一减就知道长度啦。 ...
分类:
其他好文 时间:
2016-05-28 10:08:13
阅读次数:
236