自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

转载 java 正则表达式Greedy、Reluctant、Possessive的理解

//possessive 输出: 无,“b+“已经匹配了所有11个b,后面再加一个b,也就是12个b,此时就匹配不了了,这个是常人的理解 //即将后面一个b占有了(不具有回溯功能),串中因为没有12个b,所以没有输出 //Matcher matcher = Pattern.compile(&q...

2016-12-24 22:56:38

阅读数 328

评论数 0

转载 android 运行时异常“Binary XML file line # : Error inflating class”

在原生Android下编译APK,编译没有问题,但是在运行的时候经常出现如标题所描述的异常,然后整个程序Crash掉......     我遇到该问题常常都是因为修改了资源文件所引起,大致有以下几种方式来解决:     1. 引用类名问题:自定义了一个View,将他用于布局文件中,假设...

2016-12-23 23:28:51

阅读数 390

评论数 0

转载 android 读取SD卡中MP3文件的信息

转自:点击打开链接 今天研究了下如何在Android读取SD卡中的媒体文件(MP3),开始的思路是遍历SD卡所有目录, // 获得所有的歌曲 final File music = Environment .getExternalStoragePubl...

2016-12-21 23:52:19

阅读数 788

评论数 0

转载 andorid 选项卡

选项卡主要由TabHost、TabWidget和FrameLayout3个组件组成,用于实现一个多标签页的用户界面,通过它可以将一个复杂的对话框分割成若干个标签页,实现对信息的分类显示和管理。使用该组件不仅可以使界面简洁大方,还可以有效地减少窗体的个数。 在Android中,实现选项卡的一般...

2016-12-21 11:41:55

阅读数 314

评论数 0

转载 android Handler 使用方法

摘自:点击打开链接、点击打开链接 Handler 为Android操作系统中的线程通信工具,包为android.os.Handler。 与Handler绑定的有两个队列,一个为消息队列,另一个为线程队列。Handler可以通过这两个队列来分别: 发送、接受、处理消息–消息队列;启动、...

2016-12-19 23:51:54

阅读数 289

评论数 0

转载 以AVL树为例理解二叉树的旋转(Rotate)操作

转载自:点击打开链接 树旋转是在二叉树中的一种子树调整操作, 每一次旋转并不影响对该二叉树进行中序遍历的结果. 树旋转通常应用于需要调整树的局部平衡性的场合. 树旋转包括两个不同的方式, 分别是左旋转和右旋转. 两种旋转呈镜像, 而且互为逆操作.  平衡二叉树在进行插入...

2016-12-18 16:47:35

阅读数 2207

评论数 0

原创 Codeforces Round #385 (Div. 2) B. Hongcow Solves A Puzzle

题意: 给你两个相同的拼图,每个拼图里的X都只能整体水平竖直移动,不能旋转,问你通过整体移动能不能让这两块拼图的X组成一个矩形(中间不能为空)。 思路: 因为每个拼图内部的X不能移动,所以要想拼成矩形,只有一个拼图中的X组成的是一个矩形才可以。 如何判断一个拼图里的X是不是一个矩形?找到一...

2016-12-18 11:47:32

阅读数 431

评论数 0

原创 poj 1703 Find them, Catch them (种类并查集)

看了半天才差不多有点看明白了关系的更新。 一下摘自博客:点击打开链接  一道标准的关系型并查集题。普通的并查集是给几个同类的元素,而关系型并查集是给不同类的元素,然后求各个元素之间的关系。        题目大意是:在一个城市里有两种不同的犯罪团伙。首先输入T表示有T组测试,然后输...

2016-12-07 17:51:38

阅读数 339

评论数 0

原创 hdoj 5805 NanoApe Loves Sequence(模拟)

官方题解: 求出前ii个数里相邻差值的最大值f_if​i​​,ii到nn里相邻差值的最大值g_ig​i​​,那么ans=\sum_{i=1}^n \max(|A_{i-1}-A_{i+1}|,f_{i-1},g_{i+1}) ans=∑​i=1​n​​max(∣A​i−1​...

2016-12-07 16:36:29

阅读数 270

评论数 0

原创 Codeforces Round #383 (Div. 2) B. Arpa’s obvious problem and Mehrdad’s terrible solution

思路:a[i] ^ a[j] = x -> a[j]^x = a[i], 读入的时候找到前面有多少个对应的a[j]^x加上即可。 找的时候最大可能是2^17-1,所以数组要开的大一点。 代码: #include using namespace std; const int maxn = ...

2016-12-06 23:24:38

阅读数 585

评论数 0

原创 hdoj 5974 A Simple Math Problem(数学)

题目地址:点击打开链接 思路:测试组数12W,暴力不用考虑了。  设gcd(x, y) = gcd, i*gcd + j*gcd = a, i*j*gcd = b; 因为i, j互质, 所以i+j, i*j互质, 所以gcd(a, b) = gcd, 所以可以联立方程i+j = a/gcd, ...

2016-12-04 22:19:17

阅读数 270

评论数 0

原创 哈理工邀请赛 F.Fibonacci Again (矩阵快速幂)

题目地址:点击打开链接 比赛的时候打表找到了规律,6个一循环,可以前没做过类似的you周期的求矩阵快速幂..没构造出来。 以下参考博客:点击打开链接 解题思路:解决本题的一个关键就是发现其表达式和原来的斐波那契数列的不同,通过打表分析观察,可以发现一个以6为周期的循环。 ...

2016-12-04 17:35:38

阅读数 324

评论数 0

原创 hdoj 5935 Car (模拟, 精度)

题目地址:点击打开链接 一开始以为速度也是整数...然后一直wa.....其实速度一开始就有说是个实数。 参考题解:点击打开链接 题意:有个老司机开车,速度是一组非递减的序列,然后交警只记录了他的位置,问你,这个老司机要经过这些所有的位置最少需要的时间 思路:因...

2016-12-04 14:09:05

阅读数 630

评论数 4

原创 hdoj 5918 Sequence I(kmp, 暴力?)

题目地址:点击打开链接 题意: 有两个序列,a1~an与b1~bm。 给出p,问在a1~an中有几个q能满足  b1==aq,  b2==bq+p,b3==bq+2p . . . bm==aq+(m-1)p 思路: 用了最朴素的暴力。。。从后往前找,找到和bm相同的开始匹配,看看是不...

2016-12-02 22:41:29

阅读数 308

评论数 0

原创 hdoj 5916 Harmonic Value Description(数学, 构造)

题目地址:点击打开链接 思路: 连续的序列,两两之间的gcd一定是1,所以k=1,即最小的就可以直接为1-n直接升序。 当k不为1时,有可能的情况是某两个数之间gcd变成了k,而其他任意的两两gcd 任然为1。直接拿这一种情况去构造,简单起见,让第一组gcd变成k,又要让后面的gcd都还为1,我们...

2016-12-02 22:23:42

阅读数 321

评论数 0

原创 hdoj 5914 Triangle(规律,斐波那契)

题目地址:点击打开链接 思路:要减去最少的让它不能构成三角形,可知构成三角形的条件是a+b>c,不符合的极限 条件a+b=c,所以可以想到留下斐波那契数,这样就能拿最小的让它不满足构成三角形的条 件。 代码: #include using namespace std...

2016-12-02 13:36:07

阅读数 287

评论数 0

原创 hdoj 5912 Fraction(模拟)

题目地址:点击打开链接 因为数据量很小,直接倒着推模拟即可。 代码: #include using namespace std; typedef long long ll; const int maxn = 15; ll a[maxn], b[maxn], n; int m...

2016-12-02 13:05:41

阅读数 355

评论数 0

原创 hdoj 1729 Stone Game(sg函数)

题目地址:点击打开链接 题意: 现在有n个箱子,每个箱子有一个容积si和一个当前箱子内的石子数ci,两个人轮流往这n个箱子里面放石子,每次放的个数为1-ci*ci。例如箱子里有3颗石子,那么下一个人就可以放1~9颗石子最后不能放入石子的人输。 一开始直接递推sg函数......

2016-12-02 11:41:32

阅读数 369

评论数 0

原创 hdoj 1851 A Simple Game(组合博弈, sg函数)

和hdoj1848基本一样。就是一个组合博弈,求出每一个堆的sg函数,异或一下即可。 代码:

2016-12-01 20:16:24

阅读数 304

评论数 0

原创 hdoj 1848 Fibonacci again and again(组合博弈, sg函数)

题目地址:点击打开链接 sg函数可以看上一篇博客 组合博弈,就是把简单的游戏组合起来,比如3堆的可以看成3个一堆的游戏。 定理: 假设游戏 Gi的SG函数是gi, i=1,…,n, 则G = G1 + … + Gn 的 SG函数是g(x1,…,xn) = g1(x1)⊕…⊕...

2016-12-01 19:53:29

阅读数 281

评论数 0

原创 hdoj 1847 Good Luck in CET-4 Everybody!(博弈, sg函数)

讲博弈入门和sg函数入门比较好的一个博客:点击打开链接 题目地址:点击打开链接 这题既可以用sg函数做,也可以用pn的定义(必败态和必胜态)来做。 sg函数代码: #include #include #include using namespace std;...

2016-12-01 19:17:31

阅读数 352

评论数 0

原创 UVALive 7512 November 11th(模拟, 思维)

题目地址:点击打开链接 题意:给出坏凳子的位置, 座位不能挨着坐, 问最多可以做多少人, 以及最少可以坐多少人使得不能再有可以坐的位置. 思路: 最多坐多少人:(每段连续区间的凳子数+1)/2即为最多可做的人数 最少坐多少人:一段连续区间内,每三个位置坐一个人010 010,不足三个座位的...

2016-12-01 16:05:09

阅读数 236

评论数 0

原创 UVALive 7500 Boxes and Balls(模拟,二分)

题目地址:点击打开链接 题意:你手里有N个球,现在需要用你手里尽可能多的球使得这个游戏经过多次游戏后形成一种恒定状态 思路:最后形成一种恒定状态的情况是每个盒子里放得球数一定是个连续的序列,1, 1 2, 1 2 3, 1 2 3 4....因为只有这样从任意一个框里取出一个球放到另一框后再排...

2016-12-01 15:57:15

阅读数 417

评论数 0

提示
确定要删除当前文章?
取消 删除