- 博客(81)
- 资源 (3)
- 收藏
- 关注
原创 解决异步加载gridview listview数据时出现的数据错乱问题
这两天做一个相册功能。用上了universal-image-loader.当我异步加载图片的时候,快速上下滑动,会出现数据错乱, 作为一个新手完全不知道怎么回事。仔细思考为什么会出现这种问题呢?其实这个原因在异步操作里是比较常见的。前提(这里我们通过ViewHolder的方式进行了优化)如果不通过ViewHolder自然不会有这个问题,但是这样性能会很差。问题当然出在get
2015-11-20 18:50:05
613
1
原创 EditText中限定输入字符的长度以及其他一些限定
InputFilter inputFilter = new InputFilter() { private static final int MAX_LIMIT = 20; @Override public CharSequence filter(CharSequence source, int start, int end,
2015-10-27 21:57:22
445
原创 hdu 4718 The LCIS on the Tree
求树上的最长上升子串树链剖分+线段树,代码比较长。还有个做法是动态树,下次再看看#include #include #include #include #include using namespace std;const int N = 1e5+5;struct EG{ int v, next;} eg[N];int cnt;int head[N];
2015-04-16 12:56:54
311
原创 HDU 5044 Tree
一眼看过去是一道赤果果的树链剖分。。。但是时间卡的实在是紧,更好的做法应该是LCA啊,待我去看看,这里先练练树链剖分。#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include using namespace std;#define
2015-04-14 20:57:50
404
原创 ZOJ 3494 BCD Code
AC自动机+数位DP, 记忆化搜索求数位DP比较特别#include #include #include #include #include #include #include using namespace std;const int MOD = 1000000009;const int SZ = 2;int ch[2005][SZ], val[2005], fa
2014-10-05 16:21:33
354
原创 HDU 4973 A simple simulation problem.
一道线段树 多校的时候有点想歪了最后时间又不够结果没写出~~。。。后来改了20分钟就g
2014-08-21 20:21:36
438
原创 HDU 4915 Parenthese sequence
#include#include#includeusing namespace std;char str[1000005];int maxr[1000005], minr[1000005];int main(){ int i, j, len, n; while(~scanf("%s",&str)){ len=strlen(str); m
2014-08-07 09:41:27
359
原创 SPOJ 3261 Race Against Time
线段树套TREAP。。。。。不太会写,调了N久#include #include #include #include #include using namespace std;const int N=100005;int a[N];inline int ran() { static int ranx = 654123789; return ranx += ranx<<2
2014-05-02 23:58:06
359
原创 spoj 4487 Can you answer these queries VI
treap模板题。注意连续区间至少要有一个数字,所以答案可能是负数
2014-05-02 10:09:05
331
原创 Coder-Strike 2014 - Finals (online edition, Div. 1)B.Online Meeting
先把所有已经确定的在列表前面
2014-04-23 15:52:54
354
原创 Coder-Strike 2014 - Finals (online edition, Div. 1)C. Bug in Code
题意就是说,每个人就2个投票权,
2014-04-23 15:47:22
350
原创 HDOJ 4705 Y
看了一下别人的做法,是求出3点构成链的方案数 ,然后总方案数减去它。对于一个父节点u,通过它可以产生的3点成链有这样几种,一种是3点以u和u以下某分支的子节点构成,还有种情况是以u为中点,挑两个分支的子节点,最后一种情况是在一个分支上挑2个点,另一分支挑1个点。#pragma comment(linker, "/STACK:16777216")#include #include #i
2014-03-20 20:48:16
391
原创 HDU 4507 吉哥系列故事——恨7不成妻
数位DP,4维分别表示数的长度,数的最高位数字,数的各位上的和对7的余数,整个数对7的余数。分别记录对应状态的数量,和,还有平方和。用到了(a+b)^2=a*a+b*b+2*a*b的原理。#include #include #include #include #include using namespace std;const __int64 MOD=1e9+7;__
2014-03-18 22:17:43
315
原创 ZOJ 3738 Buy the Pets
状压DP。。。一个人和猫的DP,一个是狗和猫的DP。人和猫的DP复杂度是n^2*(1因为n个人都是要用完的按顺序DP即可,但是狗不一定要用完,要计算对应n的数量的狗的方案数#include #include #include #include using namespace std;bool cant1[11][11], cant2[11][11];long long
2014-03-11 23:26:51
420
原创 1202: [HNOI2005]狡猾的商人
曾经做过类似的题,用并查集维护S,T的相对距离。#include#include#include#include#includeusing namespace std;int pa[105], va[105];int find(int x){ if(x==pa[x]) return x; int tp=find(pa[x]); va[x]+=va
2014-03-07 20:56:36
468
原创 bzoj 1051: [HAOI2006]受欢迎的牛
把牛的情况分成几个区块,各个区块里每头牛都是相互认为欢迎的,然后各个区块中如果出度为0的区块为1,那么有解且解为出度为0的区块里的牛的个数,反正无解。区块用tarjan求得。#include #include #include #include #include using namespace std;const int N=10005;int dfn[N], low[N],
2014-03-01 17:03:54
444
原创 bzoj 1004: [HNOI2008]Cards
置换群的问题。。。求出每个置换中的各个循环长度。#include #include #include using namespace std;int m, n, p, sr, sb, sg;int tr[63], gg[63], dp[21][21][21], gl;bool vis[63];int calc(){ int i, j; memset(vi
2014-03-01 14:37:49
137
原创 bzoj 1012: [JSOI2008]最大数maxnumber
树状数组,把题目中说的加到最后的数加到前面,这样就可以直接做了。#include #include #include #include #include #include #include using namespace std;long long a[200005];long long m, d;int it;int lowbit(int x){ re
2014-03-01 09:54:43
430
原创 1026: [SCOI2009]windy数
数位DP 有一些细节要注意。。#include #include #include #include #include #include #include using namespace std;int a[15];long long dp[13][11], sum[13];void init(){ int i, j, k; memset(dp,0,siz
2014-02-26 10:15:10
356
原创 bzoj1009: [HNOI2008]GT考试
矩阵快速幂。。。第一次做矩阵的快速幂 花了不少时间。先假定f[i,j]表示到i为止,可以匹配j位。最终答案便是f[n,j](0由于n比较大,所以不可能直接求解。我们可以发现f[i,j]可以由f[i-1,k](0通过该关系式 构造一个矩阵,然后矩阵快速幂就可以迅速求解了。#include #include #include #include #include #includ
2014-02-25 16:24:34
705
原创 bzoj 1008: [HNOI2008]越狱
裸的快速幂#include #include #include #include #include #include #include const int mod=100003;using namespace std;int main(){ long long n, m, s1, s2, t, po; while(~scanf("%lld%lld",&m,&
2014-02-25 15:03:07
377
原创 codeforces 24E - Berland collider
先判断是否会相撞,再进行二分答案#include #include #include #include using namespace std;double x[500005], v[500005];const double eps=1e-10;int main(){ int i, j, n; bool okr=0, ok=0; scanf("%d",&
2014-01-27 21:59:15
685
原创 Codeforces Beta Round #14 (Div. 2)E. Camels
比较传统的DP题目E. Camels#include #include #include #include using namespace std;int dp[25][2][5][12][12]; // 第几位,0前大1前小,当位数字,大的数量,小的数量int main(){ int i, j, k, r1, r2, n, t; scanf("%
2014-01-19 19:01:46
461
原创 HDU 3397 Sequence operation
很麻烦的一道线段树。。。#include #include #include #include #include #include using namespace std;struct SEG{ int l, r, va; int le, re, ml, sum1; int lz, rz, mz, sum2; int rev;} s
2013-11-10 10:40:09
502
原创 hdu 1401 Solitaire
今天随便挑了道题目然后一看是双向广搜,,,,,代码写下来结果 在某些细节方面 还有return 顺手写成else 坑好长时间#include #include #include #include #include using namespace std;bool ans;struct PT{ int x, y;} fr[5], to[5];char hs[8][
2013-10-27 19:22:37
369
原创 HDU 2227 Find the nondecreasing subsequences
树状数组,离散化。每次往后加一个数字K,增加子序列个数为之前加的数字中找以小于等于K的值结尾的所有子序列之和+1(单独一个K)#include #include #include #include using namespace std;const int MAXN=100005;const int mod=1000000007;int a[MAXN], b[
2013-10-08 22:11:52
320
原创 HDU 2059 龟兔赛跑
好久前看过的一道题目,现在做做,。。。。 因为以为都可以整除的 所以被坑了几次主要思路就是dp[i]表示到i点的最快时间是多少。。。#include #include using namespace std;double dp[105], p[105];const double INF=1<<29;double min(double x,double y){
2013-09-29 18:56:47
329
原创 HDU3555 Bomb
有前面几题的基础 这题就比较简单了 。。。不过要注意答案会超过int 不多说 上代码#include#include#include#includeusing namespace std;typedef __int64 LL;int num[21];LL dp[21][3];void init(){ int i, j; dp[0][0]=1;
2013-09-19 20:30:44
435
原创 hdu3652 B-number
这题写的好艰难。。。。又再次觉的自己好弱啊。。。。数位DP,先把情况处理出来 dp[i][j][k]表示第i位 j=0说明末位不是1,j=1说明末位是1,j=2说明该数字中已经存在13这个子串,k表示该数字与13的余数#include#include#include#includeusing namespace std;int dp[15][3][15];//位数,是否含有
2013-09-19 15:24:09
440
原创 hdu 2089 不要62
数位DP基础题 做了好久 好弱TAT#include#include#include#includeusing namespace std;int dp[11][11], f[11][11], num[15];int solv1(int y){ int ll=0, i, j, x; x=y; while(x) { nu
2013-09-19 11:31:01
394
原创 HDU 1045 Fire Net
网上搜的题解除了暴搜就是二分图匹配 我试了下用状态压缩做做。。。比较乱来#include#include#include#includeusing namespace std;char map[5][5];int n, num;int sta[5][21], the[5][21], l[5], dp[5][21];void deal(int x){ i
2013-09-06 08:07:46
336
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人