自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(45)
  • 收藏
  • 关注

原创 cmd小知识

安装tomcat的时候总是不知道为什么闪退然后找不到原因   其实只要在startup.bat文件的最后添加一个pause  利用cmd回自动查到相应的问题  报出来在研究cmd的时候出现一个小问题   无法达到自己想要的安装目录下解决小知识1: 转换当前根目录需要添加cd  输入cd后再添加目的文件路径2:切换到上一级的根目录下的时候 直接输入cd /

2017-03-03 15:07:26 199

原创 hdu 5389

Zero EscapeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 632    Accepted Submission(s): 325Problem DescriptionZero Escape, i

2015-08-14 15:08:33 367

原创 hdu 5387

ClockTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 311    Accepted Submission(s): 212Problem DescriptionGive a time.(hh:mm:ss)

2015-08-14 10:14:38 510

原创 hdu5375

Gray codeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 445    Accepted Submission(s): 257Problem DescriptionThe reflected bina

2015-08-12 11:18:15 271

原创 poj3320

Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8626 Accepted: 2761DescriptionJessica's a very lovely girl wooed by lots of boy

2015-08-11 10:19:52 303

原创 poj2566

Bound FoundTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1959 Accepted: 636 Special JudgeDescriptionSignals of most probably extra-terrestrial ori

2015-08-10 15:43:03 761

原创 hdu 5358

First OneTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1595    Accepted Submission(s): 488Problem Descriptionsoda has an int

2015-08-10 10:42:49 341

原创 hdu 5360

HikingTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 771    Accepted Submission(s): 408Special JudgeProblem DescriptionThere

2015-08-08 10:57:48 321

原创 hdu5361

In TouchTime Limit: 8000/4000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 482    Accepted Submission(s): 138Problem DescriptionThere are n soda

2015-08-07 16:15:24 579

原创 hdu 4521

小明系列问题——小明序列Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2246    Accepted Submission(s): 701Problem Description  大家都知道小明最喜欢研究

2015-08-06 09:58:02 237

原创 hdu 1698

Just a HookTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22166    Accepted Submission(s): 11105Problem DescriptionIn the game

2015-08-05 08:42:14 206

原创 hdu 1540

Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5328    Accepted Submission(s): 2035Problem DescriptionDuring the

2015-08-03 16:27:03 346

原创 hdu 1556

Color the ballTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12398    Accepted Submission(s): 6212Problem DescriptionN个气球排成一排,从

2015-08-01 18:44:24 294

原创 poj 2886

Who Gets the Most Candies?Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 11729 Accepted: 3669Case Time Limit: 2000MSDescriptionN children are si

2015-08-01 17:38:08 258

原创 poj 2828

Buy TicketsDescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year was approaching, but unluckily

2015-08-01 10:31:05 274

原创 hdu 1394

Minimum Inversion NumberProblem DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.For a given sequence of number

2015-07-31 16:16:45 249

原创 hdu 1754

I Hate ItProblem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。在每个测试的第

2015-07-31 10:48:54 216

原创 hdu 1166

敌兵布阵Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都

2015-07-31 10:08:47 291

原创 hdu 5323

Solve this interesting problemProblem DescriptionHave you learned something about segment tree? If not, don’t worry, I will explain it for you.Segment Tree is a kind of binary tree, it can b

2015-07-30 10:15:53 644

原创 hdu 5317

RGCDQProblem DescriptionMr. Hdu is interested in Greatest Common Divisor (GCD). He wants to find more and more interesting things about GCD. Today He comes up with Range Greatest Common Diviso

2015-07-30 09:26:39 285

原创 hdu 5326

WorkProblem DescriptionIt’s an interesting experience to move from ICPC to work, end my college life and start a brand new journey in company.As is known to all, every stuff in a compa

2015-07-29 09:35:41 296

原创 hdu 2795

BillboardProblem DescriptionAt the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possib

2015-07-28 10:57:07 222

原创 hdu 5303

Delicious ApplesProblem DescriptionThere are n apple trees planted along a cyclic road, which is L metres long. Your storehouse is built at position 0 on that cyclic road.The ith t

2015-07-27 17:35:11 301

原创 hdu 5305

FriendsProblem DescriptionThere are n people and m pairs of friends. For every pair of friends, they can choose to become online friends (communicating using online applications) or offlin

2015-07-27 10:39:45 317

原创 hdu 5288 (小技巧)

OO’s SequenceProblem DescriptionOO has got a array A of size n ,defined a function f(l,r) represent the number of i (li) satisfy ai mod aj=0,now OO want to know∑i=1n∑j=inf(i,j) mod (109+

2015-07-24 16:34:13 270

原创 hdu 5289

AssignmentProblem DescriptionTom owns a company and he is the boss. There are n staffs which are numbered from 1 to n in this company, and every staff has a ability. Now, Tom is going to ass

2015-07-24 15:53:41 231

原创 hdu5294

Tricks DeviceProblem DescriptionInnocent Wu follows Dumb Zhang into a ancient tomb. Innocent Wu’s at the entrance of the tomb while Dumb Zhang’s at the end of it. The tomb is made up of many

2015-07-23 08:44:26 547

原创 hdu 4861

题目大意:给出k个球  每个球的价值是(i=1,2,3,....k) values=1^i+2^i+3^i+......+(p-1)^i                  其中p是素数思路  :   数据没有上限,打表找规律。             注意拿球的顺序并不是挨个拿,可以是乱序的,因此第一个拿的不是赢就是平              打表发现周期为p-1   因

2015-07-14 15:25:26 299

原创 hdu4865 Peter's Hobby

题目大意:已知N天的天气湿度   求出N天最可能的天气状况。其中当天的天气状况                  与前一天的天气相关,当天的空气湿度与当前的天气状况相关。第一天                  不同天气状况概率已经给出。思路: 求出不同天气下该种天气湿度的概率   通过找到最大的概率可推知当前的天气            状况      由于当前天气受前一

2015-07-14 14:03:43 277

原创 poj3301

题目大意:给出N个点,求出能够涵盖全部点的最小正方形的面积。思       路:1> 有一个很重要的公式,能够求出一个点在不同的坐标轴下对应的点                             x(转化后)=x*cos(a) -y*sin(a)                                 y(转化后)=y*cos(a)+x*sin(a)       其中

2015-03-18 16:49:16 280

原创 poj3274

#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int size=100001;const int mod=99991;int feature[siz

2015-03-17 19:44:14 270

原创 poj3071

题目大意:矩阵p[][]表示第i队胜过第j队的概率,一共有2^n个队,首先是第一个队和第二个队                 比赛,第三个队和第四个队比赛。。。得出第一个赢家,第二个赢家,,,                 然后以此类推第一个赢家和第二个赢家比赛,第三个赢家和第四个赢家比赛。。。                 直到最后某一个队成为最后的赢家。思

2015-03-13 20:31:38 413

原创 poj1062

看似很简单的一道中文题目,着实花了不少时间,看了大牛的解题思路,才发现自己的思路完全不清晰,只有一个很模糊的大概,下面切入正题。            这道题有两种方法可以用,可以用最短路 Dijkstra 算法 ,也可以DFS 搜索先说一说 Dijkstra 方法:           每种物品都看成一个结点,包括聘礼为第一件结点。这样,将兑换的金币看成 每条

2015-02-20 13:26:54 348

原创 随机化算法小结

随机化算法,说白了,就是rand()函数的合适运用,利用每次得到的不同数字进行组合或者其他应用,使得随机数成为贪心的变型,更快找到答案。在一些题目给出的条件很少的情况下,可以利用随机化算法减少时间用量。poj 3318  题目大意:给出两个同为N阶矩阵的A和B,以及C 判断A*B~C是否相等 思       路:如果只是简单的A*B 则矩阵相乘计算起来是比较麻烦的,

2015-02-20 13:09:39 505

原创 poj3273

利用二分法解决,重要的地方在于看出哪里是最大值和最小值。题目大意:给定n个值,讲这些值分成m堆,要求找出分堆之后堆的最大值,然后                从这些最大值中挑出最小值。思路:刚开始想到的是,对这些值进行分堆,分成m堆后进行查找,但是在这一步上          就不知道怎么写代码了,只好作罢。大神给的思路是二分,还是想了好久。。       

2015-02-10 17:00:34 358

原创 poj1845

题目大意:给出A,B    求出A的B次幂的约数(因子)之和思路: 这道题运用到数论的三大内容                      1>  任意一个整数都可以写成质数的N次幂的乘积                        A=(p1^ k1)*(p2^k2)*(p3^k3)...........(pn^kn)

2015-01-28 17:32:40 311

原创 poj1026

题目大意: 给定n并且给出n个数字a1,a2,a3.....an,按照顺序第一位的数字放到第a1                           的位置上,如此排列n位之后,算是置换一次。                   给定m,则要求后面的字符串按照这个规则置换次,得出置换m次后的                           字符串,并且最后输出一个换行符。

2015-01-28 14:31:15 270

原创 poj2299

题目大意:给出n个数字,在只能两两交换的情况下,要经过多少次才能得到                  递增序列思路:首先,明确的一点是                     一个数组的逆序数=两两交换的情况下得到递增序列的交换次数                 举例如下:                             一组数列  9,1,0,5,4

2015-01-27 09:18:54 257

原创 最小生成树之poj2031

很easy的题,水过~~~题目大意:在三维空间中给出N个点的x,y,z坐标,若两个点的距离                   们之间的距离看做0 。 求出连接所有的最小距离。思路: 建图,prime 算法水过注意:c++中确定小数点的数目(n)的函数          coutpoj 2031#include #include #include

2014-12-16 14:53:32 322

原创 c++ 标准模板库的应用

目前涉及到的模板只有两种,一种是比较常用的map 另外一种是反转函数 reverse()map:map函数具有一对一性质,用于不同类型的对应关系。          以下是map函数的基本用法1>     构造函数         mapMAP_NAME;   X为key值,Y为value         其中X,Y可以是任意类型,如  string,char,int

2014-12-13 17:09:43 614

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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