- 博客(45)
- 收藏
- 关注
原创 cmd小知识
安装tomcat的时候总是不知道为什么闪退然后找不到原因 其实只要在startup.bat文件的最后添加一个pause 利用cmd回自动查到相应的问题 报出来在研究cmd的时候出现一个小问题 无法达到自己想要的安装目录下解决小知识1: 转换当前根目录需要添加cd 输入cd后再添加目的文件路径2:切换到上一级的根目录下的时候 直接输入cd /
2017-03-03 15:07:26
265
原创 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
400
原创 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
567
原创 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
348
原创 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
328
原创 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
812
原创 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
379
原创 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
357
原创 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
636
原创 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
269
原创 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
238
原创 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
375
原创 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
345
原创 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
309
原创 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
301
原创 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
279
原创 hdu 1754
I Hate ItProblem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。在每个测试的第
2015-07-31 10:48:54
239
原创 hdu 1166
敌兵布阵Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都
2015-07-31 10:08:47
319
原创 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
682
原创 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
317
原创 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
322
原创 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
248
原创 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
345
原创 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
382
原创 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
329
原创 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
259
原创 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
583
原创 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
337
原创 hdu4865 Peter's Hobby
题目大意:已知N天的天气湿度 求出N天最可能的天气状况。其中当天的天气状况 与前一天的天气相关,当天的空气湿度与当前的天气状况相关。第一天 不同天气状况概率已经给出。思路: 求出不同天气下该种天气湿度的概率 通过找到最大的概率可推知当前的天气 状况 由于当前天气受前一
2015-07-14 14:03:43
311
原创 poj3301
题目大意:给出N个点,求出能够涵盖全部点的最小正方形的面积。思 路:1> 有一个很重要的公式,能够求出一个点在不同的坐标轴下对应的点 x(转化后)=x*cos(a) -y*sin(a) y(转化后)=y*cos(a)+x*sin(a) 其中
2015-03-18 16:49:16
316
原创 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
291
原创 poj3071
题目大意:矩阵p[][]表示第i队胜过第j队的概率,一共有2^n个队,首先是第一个队和第二个队 比赛,第三个队和第四个队比赛。。。得出第一个赢家,第二个赢家,,, 然后以此类推第一个赢家和第二个赢家比赛,第三个赢家和第四个赢家比赛。。。 直到最后某一个队成为最后的赢家。思
2015-03-13 20:31:38
462
原创 poj1062
看似很简单的一道中文题目,着实花了不少时间,看了大牛的解题思路,才发现自己的思路完全不清晰,只有一个很模糊的大概,下面切入正题。 这道题有两种方法可以用,可以用最短路 Dijkstra 算法 ,也可以DFS 搜索先说一说 Dijkstra 方法: 每种物品都看成一个结点,包括聘礼为第一件结点。这样,将兑换的金币看成 每条
2015-02-20 13:26:54
367
原创 随机化算法小结
随机化算法,说白了,就是rand()函数的合适运用,利用每次得到的不同数字进行组合或者其他应用,使得随机数成为贪心的变型,更快找到答案。在一些题目给出的条件很少的情况下,可以利用随机化算法减少时间用量。poj 3318 题目大意:给出两个同为N阶矩阵的A和B,以及C 判断A*B~C是否相等 思 路:如果只是简单的A*B 则矩阵相乘计算起来是比较麻烦的,
2015-02-20 13:09:39
579
原创 poj3273
利用二分法解决,重要的地方在于看出哪里是最大值和最小值。题目大意:给定n个值,讲这些值分成m堆,要求找出分堆之后堆的最大值,然后 从这些最大值中挑出最小值。思路:刚开始想到的是,对这些值进行分堆,分成m堆后进行查找,但是在这一步上 就不知道怎么写代码了,只好作罢。大神给的思路是二分,还是想了好久。。
2015-02-10 17:00:34
406
原创 poj1845
题目大意:给出A,B 求出A的B次幂的约数(因子)之和思路: 这道题运用到数论的三大内容 1> 任意一个整数都可以写成质数的N次幂的乘积 A=(p1^ k1)*(p2^k2)*(p3^k3)...........(pn^kn)
2015-01-28 17:32:40
349
原创 poj1026
题目大意: 给定n并且给出n个数字a1,a2,a3.....an,按照顺序第一位的数字放到第a1 的位置上,如此排列n位之后,算是置换一次。 给定m,则要求后面的字符串按照这个规则置换次,得出置换m次后的 字符串,并且最后输出一个换行符。
2015-01-28 14:31:15
296
原创 poj2299
题目大意:给出n个数字,在只能两两交换的情况下,要经过多少次才能得到 递增序列思路:首先,明确的一点是 一个数组的逆序数=两两交换的情况下得到递增序列的交换次数 举例如下: 一组数列 9,1,0,5,4
2015-01-27 09:18:54
287
原创 最小生成树之poj2031
很easy的题,水过~~~题目大意:在三维空间中给出N个点的x,y,z坐标,若两个点的距离 们之间的距离看做0 。 求出连接所有的最小距离。思路: 建图,prime 算法水过注意:c++中确定小数点的数目(n)的函数 coutpoj 2031#include #include #include
2014-12-16 14:53:32
345
原创 c++ 标准模板库的应用
目前涉及到的模板只有两种,一种是比较常用的map 另外一种是反转函数 reverse()map:map函数具有一对一性质,用于不同类型的对应关系。 以下是map函数的基本用法1> 构造函数 mapMAP_NAME; X为key值,Y为value 其中X,Y可以是任意类型,如 string,char,int
2014-12-13 17:09:43
679
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人