自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

My_Fresh_Start的博客

加油↖(^ω^)↗

  • 博客(38)
  • 资源 (5)
  • 收藏
  • 关注

原创 A strange lift

Problem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When yo

2016-05-30 20:51:15 449

原创 沙漠之旅(二维dp)

“小胖要穿越一片沙漠,小胖开着一辆大吉普,小胖的吉普油耗高,吉普能放四桶油。”这就是人人会唱的沙漠之歌~~体现了小胖拔群的聪明才智。小胖的问题是这样的:现在需要驾车穿越一片沙漠,总的行驶路程为L。小胖的吉普装满油能行驶X距离,同时其后备箱最多能放下四桶油。在起点有N种汽油,每种汽油都有无限桶,一桶能行驶距离Ai。现在小胖想知道:能不能恰好带四桶油,再加上出发前装满的油,使得恰好能行驶L距离

2016-05-30 15:26:42 1058

原创 湫湫系列故事——消灭兔子(优先队列)

Description  湫湫减肥   越减越肥!      最近,减肥失败的湫湫为发泄心中郁闷,在玩一个消灭免子的游戏。   游戏规则很简单,用箭杀死免子即可。   箭是一种消耗品,已知有M种不同类型的箭可以选择,并且每种箭都会对兔子造成伤害,对应的伤害值分别为Di(1   假设每种箭只能使用一次,每只免子也只能被射一次,请计算要消灭地图上的所有兔子最少需要的QQ

2016-05-30 09:14:59 466

转载 priority_queue

C++ STL库中priority_queue介绍 C++优先队列priority_queue类似队列, 但是在这个数据结构中的元素按照一定的断言排列有序。 优先级队列priority_queue顾名思义是根据元素的优先级被读取,接口和queues非常...     C++ STL库中priority_queue介绍   C++优先队列priority_queue类似队

2016-05-30 08:35:41 537

原创 Inversions

There are N integers (1A[j].InputThe first line of the input contains the number N. The second line contains N numbers A1...AN.OutputWrite amount of such pairs. Sample test(s)I

2016-05-29 15:40:21 477

原创 X-Sequence

Let {x i} be the infinite sequence of integers: 1) x 0 = A; 2) x i = (alpha * x i-1^2 + beta * x i-1 + gamma) mod M, for i >= 1.Your task is to find x k if you know A, alpha, beta, gamma, M an

2016-05-29 15:37:41 555

原创 BOBSLEDDING

Dr.Kong has entered a bobsled competition because he hopes his hefty weight will give his an advantage over the L meter course (2 <= L<= 1000). Dr.Kong will push off the starting line at 1 meter per

2016-05-25 17:11:56 610

原创 Substring(最长回文串)

You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substring of input. In case of a tie, return the string that occurs earli

2016-05-25 17:08:45 618

原创 n^n的末位数字(快速幂)

给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。Input一个数N(1 Output输出N^N的末位数字Input示例13Output示例3AC代码:#includeusing namespace std;int powmod(int x){ if(x==1)return 1; el

2016-05-24 20:51:56 2016

转载 组合数处理(逆元求解)

网上发现了不错的博客讲解... 组合数的预处理(费马小定理|杨辉三角|卢卡斯定理):http://www.indestinee.com/combinationinit/ 求解大组合数:http://nphard.me/2015/09/22/zu-he-shu/ 有趣的组合数问题:http://www.dlifep.com/?p=231

2016-05-24 20:25:01 640

转载 求乘法逆元的几种方法

(数学渣,下面的文字可能有误,欢迎指教)乘法逆元的定义貌似是基于群给出的,比较简单地理解,可以说是倒数的概念的推广。记a的关于模p的逆元为a^-1,则a^-1满足aa^-1≡ 1(mod p)加减乘与模运算的顺序交换不会影响结果,但是除法不行。有的题目要求结果mod一个大质数,如果原本的结果中有除法,比如除以a,那就可以乘以a的逆元替代。在mod p的运算中,a存在乘法逆元当且

2016-05-24 20:23:16 16495

转载 矩阵快速幂

转载出处   http://www.cnblogs.com/vongang/archive/2012/04/01/2429015.html 据说,矩阵快速幂在递推式优化上相当神奇,而且效率很高。。。  两矩阵相乘,朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂,按朴素的写法就是O(N^3*M)。既然是求幂,不免想到快速幂取模的算法,这里有快速幂取模的介绍,a^b %m

2016-05-24 20:13:53 360

转载 快速幂取模算法

因为进位对个位不影响,积的取余等于取余的积取余#includeint PowerMod(int a, int b, int c){ int ans = 1; int k = a % c; while(b>0)//(k*k % c)2^b %c { if(b % 2 == 1)//如果是奇数 ans = (ans * k) % c;

2016-05-24 20:05:37 405

原创 最舒适的路线 第六届

题目描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动,但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大,否则它会很不舒服。现在异形卵聚居在神经元S点,想游动到神经元T点。它希望选择一条游动过程中通道最大速

2016-05-24 18:55:06 664

原创 探寻宝藏

题目描述传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时,只会向下走或者向右走。从右下角往回走到左上角时,只会向上走或者向左走,而且卡多不走回头路。(即:

2016-05-24 18:29:45 776

原创 CardTrick

题目描述The magician shuffles a smallpack of cards, holds it face down and performs the following procedure:The top card is moved to the bottom of the pack. The new top card is dealt face up onto

2016-05-24 15:26:51 413

原创 异形卵

题目描述我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球。如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。在ZDM-777星球上发现的休眠异形卵,其外表与常见的卵不同,表面被一层石墨覆盖。当人走近时,那层石墨开始消融,能看到里面的异形卵正在活动,异形卵是活物,具备一些热量或压力传感器这些基

2016-05-24 15:22:27 566

原创 Flying to the Mars

题目描述In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to attack Kscinow who ruling the M

2016-05-24 15:05:46 286

原创 摘枇杷(最大值最小化)

理工学院的枇杷快熟了,ok,大家都懂得。而且大家都知道,学校的枇杷树都是一列一列的。现在小Y同学已经在筹划怎么摘枇杷了。现在我们假设有一列枇杷树,而且每棵枇杷树上枇杷果的数量小Y都已经知道了。假设现在有n棵枇杷树,小Y可以把这n棵枇杷树分成m组,每组枇杷果的数量是这组内每棵枇杷树上枇杷果数量的和。注意,每组的枇杷树必须是连续的。(每组最少1棵树,最多n棵树)。小Y把枇杷往寝室拿的时候是一组一组

2016-05-24 14:16:28 599

原创 炉石传说

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=115624#problem/DDescriptionGG学长虽然并不打炉石传说,但是由于题面需要他便学会了打炉石传说。但是传统的炉石传说对于刚入门的GG学长来说有点复杂,所以他决定自己开发一个简化版的炉石传说。在简化版的炉石传说中:每个随从只有生命值和攻击力,并

2016-05-14 13:38:36 1350

原创 The Perfect Stall

The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22410 Accepted: 10017DescriptionFarmer John completed his new barn just last week, comp

2016-05-14 12:59:22 349

原创 单调递增最长子序列

描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输出137来源经典题目AC代码:#include

2016-05-14 11:19:45 344

原创 大搬家

Problem Description近期B厂组织了一次大搬家,所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置j上。现在B厂有N个人,一对一到N个位置上。搬家之后也是一一对应的,改变的只有位次。 在第一次搬家后,度度熊由于疏忽,又要求大家按照原指示进行了一次搬家。于是,机智的它想到:再按这个指示搬一次家不就可以恢复第一次搬家的样子了。于是,B厂史无前例的进行

2016-05-10 22:06:20 776

原创 笨蛋的难题(二)

笨蛋就业了,并且是在上千应聘中脱颖而出的,和他一起脱颖而出的还有傻子。公司的老板对二人视为珍宝,为了激励他们的工作热情,给他们一小时发一次工资(很高兴吧)。但每次只发给一个人,并且每次发的工资可能不同(老板很厉害吧)。傻子和笨蛋为了证明自己比对方智商高,他们事先知道每次发的工资的多少。他们暗中达成协议:他们不是将工资平分,而是轮流领取。该领工资的人可以选择跳过一个或多个小时的工资,而领取后面的工资

2016-05-10 21:38:32 758

原创 异星人

异星人Drong要入侵地球,他们拥有强大的破坏力,但是他们今天遇到了伟大的华夏国龙组队长yiyy的埋伏,于是产生了一场追逐战.    已知龙组队长yiyy和Drong初始速度为v0,v1,加速度分别为a0和a1,初始距离为x,请问yiyy多少秒能追上Drong. InputLine1:一个整数T,表示 T组数据。Line2:五个整数 v0,a0,v1,a1,x.

2016-05-10 21:31:59 677

原创 破门锁

破门锁Time Limit: 1000msMemory Limit: 128000KB64-bit integer IO format:      Java class name:Submit Status几年前,在孙老大担任GDUTACM集训队教练之前,集训队的日子过得非常惨淡,实验室的桌子非常老旧,动不动就塌,集训队员们也是苦不堪言。幸运的是,在

2016-05-10 21:28:50 1188

原创 Agri-Net

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49492 Accepted: 20558DescriptionFarmer John has been elected mayor of his town! One of his campa

2016-05-10 14:31:32 1030

原创 引水工程(第八届)

引水工程时间限制:2000 ms  |  内存限制:65535 KB难度:3描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。“南水北调工程”,旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱,南水北调工程通过跨流

2016-05-10 14:28:22 856

转载 最小生成树prim算法

最小生成树prim算法实现今天从志权师兄那里学会了最小生成树。所谓生成树,就是n个点之间连成n-1条边的图形。而最小生成树,就是权值(两点间直线的值)之和的最小值。           首先,要用二维数组记录点和权值。如上图所示无向图:int map[7][7];       map[1][2]=map[2][1]=4;       map[1][3]=map[3][1]=2;...

2016-05-10 14:26:44 430

原创 Interference Signal 第八届

Interference Signal时间限制:2000 ms  |  内存限制:65535 KB难度:1描述Dr.Kong’s laboratory monitor some interference signals. The interference signals can be digitized into a series of positive integer. Ma

2016-05-08 19:57:09 507

原创 最少换乘 第八届

最少换乘时间限制:2000 ms  |  内存限制:65535 KB难度:3描述 欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦,不怕劳累,只要费用低就行。但Dr. Kong年过半百,他希望乘坐BUS从住的宾馆到想去游览的景点,期间尽可量地少换乘车。 Dr

2016-05-08 19:17:01 919

原创 最大岛屿 第八届

最大岛屿时间限制:1000 ms  |  内存限制:65535 KB难度:2描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。  这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长

2016-05-08 11:29:08 508

原创 Max Sum Plus Plus

Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24165    Accepted Submission(s): 8274Problem DescriptionNow I t

2016-05-08 10:56:39 450

原创 Max Sequence

Max SequenceTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 16975 Accepted: 7099DescriptionGive you N integers a1, a2 ... aN (|ai| You should outp

2016-05-07 11:06:15 471

原创 Maximum sum(双向dp)

Maximum sumTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38077 Accepted: 11902DescriptionGiven a set of n integers: A={a1, a2,..., an}, we define a fu

2016-05-07 10:59:26 541

转载 二分图的最大匹配、完美匹配和匈牙利算法

这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(Hungarian Algorithm);不讲带权二分图的最佳匹配。二分图:简单来说,如果图中点可以被分为两组,并且使得所有边都跨越组的边界,则这就是一个二分图。准确地说:把一个图的顶点划分为

2016-05-07 10:02:12 526

转载 匈牙利算法

匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。-------等等,看得头大?那么请看下面的版本:通过数代人的努力,你终于赶上了剩男剩女的大潮,假设你是一位光荣的新世纪媒人,在你的手上有N个剩男,M个剩女,

2016-05-07 10:00:46 504

原创 A Beautiful Array

A Beautiful Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Tinu is a handsome kid and likes only beauti

2016-05-02 14:44:07 560

cdh离线安装.docx

cdh离线安装.docx

2020-08-05

Win8安装程序出现2502、2503错误解决方法

在Win8中,在安装msi安装包的时候常常会出现代码为2502、2503的错误。其实这种错误是由于安装权限不足造成的,下面来看解决方法。

2016-04-06

常用算法代码

有利于提升编程水平,快速提高自己,加油哈

2016-01-18

ACM内部函数应用等

对acm入门者有很大作用,有利于提高,O(∩_∩)O~

2016-01-18

汇编语言打印ascll

汇编语言打印ascll表 简单的小程序,嘿嘿

2015-11-30

空空如也

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

TA关注的人

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