my1995-CSDN博客

原创关于linux安装Discuz的步骤

一、安装apache服务器在终端下输入下方命令： sudo apt-get install apache2安装完毕后，接下来就要启动Apache了 sudo /etc/init.d/apache2 restart在浏览器里输入http://localhost/或者是http://127.0.0.1/，如果看到了“It works!“，那就说明Apache就成功的安装

2016-04-12 19:56:37 7453 1

原创 hdu2076夹角有多大(题目已修改,注意读题)

点击打开链接

2014-10-10 22:37:12 466

原创 hdu1823 Luck and Love

这个题是一个理解二维线段树的好题，其实二维线段树不难先建立一颗线段树，然后每个节点下又有一个线段树，看看代码很容易理解的，以前总不想去看先查找身高符合要求的，然后再查找活泼值符合要求中缘分值最大的代码很简单，只是比普通的线段树多了点

2014-07-31 12:45:21 379

原创 hdu1864最大报销额

最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16071 Accepted Submission(s): 4671Problem Description现有一笔经费可以报销一定额度的发票。允

2014-07-31 11:05:02 375

原创 hdu2444 The Accomodation of Students

http://acm.hdu.edu.cn/showproblem.php?pid=2444

2014-07-31 09:41:06 366

原创 hdu4524 郑厂长系列故事——逃离迷宫

郑厂长系列故事——逃离迷宫Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1291 Accepted Submission(s): 635Problem Description　　郑厂长没变　　还是

2014-07-29 17:19:45 389

原创 hdu2492Ping pong

Ping pongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3780 Accepted Submission(s): 1407Problem DescriptionN(3Each play

2014-07-29 15:03:57 326

原创 hdu1050 Moving Tables

注意，题目的思路是两排房间，，不要最后看成一排了（我一开始就是看成一排滴，所以根本想不出下面这种思想）。房间是这样的：2,4,6,8,10，…… 1,3,5,7,9，……所以啦，不妨这样设想，将2,1房间，4,3，房间，6,5，房间统一考虑，将他们的空地分别标记为count[1],count[2],count[3],反正你每次

2014-07-29 11:31:58 276

原创 hdu1686 Oulipo

OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4795 Accepted Submission(s): 1890Problem DescriptionThe French author G

2014-07-29 10:49:17 290

原创 KMP算法理解

这次真的理解了。。。

2014-07-28 13:01:42 309

原创 hdu3336Count the string

Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4646 Accepted Submission(s): 2184Problem DescriptionIt is wel

2014-07-28 11:39:18 323

原创 hdu2086 A1=?

Problem Description有如下方程：Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n).若给出A0, An+1, 和 C1, C2, .....Cn.请编程计算A1 = ? Input输入包括多个测试实例。对于每个实例，首先是一个正整数n,(n 0, an+1.接下来的n行每行有一个数ci(i

2014-07-28 10:03:42 356

原创 hdu1166 敌兵布阵

其实

2014-07-28 09:52:14 353

原创 hdu1465不容易系列之一

不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14236 Accepted Submission(s): 5917Problem Description大家常常感慨，要做好一件事情真的不

2014-07-27 16:08:10 328

原创 hdu2049 不容易系列之(4)——考新郎

【BestCoder Round #2 来了！】7月27号19:00~21:00（赛前30分钟停止注册比赛）不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21349 Acc

2014-07-27 16:04:49 332

原创 hdu1058 Humble Numbers

丑数：只包含一定的质因子的数称丑数，例如包含2,3,5.我们就把2，3，4，5，6，8，9，10，12，15.......。但我们通常把1称作为第一个丑数。解题思路：我们现在做的这道题，就是以2,3,5,7为质因子，要我们求第n个丑数（以1为第一个丑数），可以采用DP的思想来解决。我们先以array[1]=1为基础，在它乘以质因子取得最小的数为有序数组的第二个，然后依次类推。写出状态转移方

2014-07-27 15:38:23 353

原创树状数组的大概理解

yhttp://blog.csdn.net/youngyangyang04/article/details/6705678问题提出：已知数组a[],元素个数为n,现在更改a中的元素,要求得新的a数组中i到j区间内的和(1思考：对于这个问题,我们可以暴力地来解决,从a[i]一直累加到a[j],最坏的情况下复杂度为O(n),对于m次change&querry

2014-07-27 13:48:03 362

原创 hdu1556(树状数组)（单点求值）

#include #include const int MAXN=110000;int n,c[MAXN];int lowbit(int x)//计算2^k{ x=x&-x; return x;}void update(int num,int val)//向下查询，num是要更新的子节点，val是要修改的值{ while(num>0) {

2014-07-27 11:28:09 536

原创 AC自动机算法

借鉴大神的

2014-07-27 10:07:16 294

原创 hdu1711 Number Sequence

Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10731 Accepted Submission(s): 4879Problem DescriptionGiven tw

2014-07-27 09:49:26 336

原创树状数组模版

感觉。。。。。。。。。树状数组

2014-07-26 16:15:20 299

原创 POJ3070Fibonacci

http://poj.org/problem?id=3070据说这是一道非常简单的矩阵

2014-07-26 14:26:15 275

原创求矩阵的快速幂

题目描述：给定一个n*n的矩阵，求该矩阵的k次幂，即P^k。输入：输入包含多组测试数据。数据的第一行为一个整数T(0接下来有T组测试数据，每组数据格式如下：第一行：两个整数n（2接下来有n行，每行n个正整数，其中，第i行第j个整数表示矩阵中第i行第j列的矩阵元素Pij且（0输出：对于每组测试数据，输出其结果。格式为：n行n列个整数，每行数之间用

2014-07-26 13:06:55 434

原创 hdu1033 Edge

http://acm.hdu.edu.cn/showproblem.php?pid=1033

2014-07-26 11:04:57 413

原创二分快速幂

对于a^b，普通的求法是用一个循环一直乘b个a，这样的方法对于某些题目来说可能显得比较慢。二分快速幂是一种利用b的二进制特征来快速求a^b的算法。例如：a = 2, b = 35则b的二进制表示形式为100011则 a^b = (2^32) * (2^2) * (2^1)有了这样的思路之后，就不用循环b次了。假设b的二进制表示有n位，从后往前

2014-07-25 17:02:50 377

原创 POJ3233 Matrix Power Series

http://poj.org/problem?id=3233这是我

2014-07-25 16:28:55 253

转载卡特兰数

什么是Catalan数说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是我们从中取出的就叫做第n个Catalan数，前几个Catalan数是：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670

2014-07-25 16:14:12 340

原创 hdu1162 Eddy's picture（prim和kruskal）

http://acm.hdu.edu.cn/showproblem.php?pid=1162

2014-07-25 15:59:31 358

原创最小生成树-Kruskal算法

Kruskal算法对图的顶点数n做归纳，证明Kruskal算法对任意n阶图适用。归纳基础：n=1，显然能够找到最小生成树。归纳过程：假设Kruskal算法对n≤k阶图适用，那么，在k+1阶图G中，我们把最短边的两个端点a和b做一个合并操作，即把u与v合为一个点v'，把原来接在u和v的边都接到v'上去，这样就能够得到一个k阶图G'(u,v的合并是k+1少一条边)，G'最小生成

2014-07-25 14:22:51 376

原创 codeforces 416B

B. Art Uniontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA well-known art union called "Kalevich is Aliv

2014-07-25 12:51:03 356

原创 SGU130 Circle

130. Circletime limit per test: 0.25 sec. memory limit per test: 4096 KBOn a circle border there are 2k different points A1, A2, ..., A2k, located contiguously. These points connect k chor

2014-07-25 11:41:14 343

原创 SGU 126 Boxes

题意　　有两个盒子，一个里面有a个球，另一个有b个球。现在请你把其中一个盒子的球转移到另一个去，转移的数目是另一个盒子里球的个数。　　现在问你几次能把所有球转移到一个盒子里。分析　　2k=(a+b)/gcd(a,b),k即为答案　　具体怎么证得？我再研究研究0.0代码

2014-07-25 11:20:53 339

原创 POJ3253 Fence Repair

http://poj.org/problem?id=3253

2014-07-25 10:45:34 334

原创 SGU144

DescriptionTwo of the three members of the winning team of one of the ACM regional contests are going to meet in order to train for the upcoming World Finals. They decided that they will meet so

2014-07-25 10:24:09 387

原创 hdu2103

Family planningTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7311 Accepted Submission(s): 1897Problem DescriptionAs far as

2014-07-24 13:57:35 528

原创 hdu1012 u Calculate e

u Calculate eTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30032 Accepted Submission(s): 13385Problem DescriptionA simple m

2014-07-24 11:34:18 353

原创 hdu2674 N！Again

N！AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3311 Accepted Submission(s): 1780Problem DescriptionWhereIsHeroFrom:

2014-07-24 10:48:00 327

原创 hdu2674 N！Again

N！AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3311 Accepted Submission(s): 1780Problem DescriptionWhereIsHeroFrom:

2014-07-24 10:43:08 270

原创 hdu2817 A sequence of numbers

A sequence of numbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3267 Accepted Submission(s): 976Problem DescriptionXinlv

2014-07-24 10:30:46 391

原创 hdu1728 逃离迷宫

逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14587 Accepted Submission(s): 3511Problem Description　　给定一个m × n (m行, n列)

2014-07-24 10:00:43 225

用Fragment实现底部按钮

viewpager用handler实现的广告循环动画效果在fragment间切换会变快