- 博客(38)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 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
450
原创 沙漠之旅（二维dp）
“小胖要穿越一片沙漠，小胖开着一辆大吉普，小胖的吉普油耗高，吉普能放四桶油。”这就是人人会唱的沙漠之歌~~体现了小胖拔群的聪明才智。小胖的问题是这样的：现在需要驾车穿越一片沙漠，总的行驶路程为L。小胖的吉普装满油能行驶X距离，同时其后备箱最多能放下四桶油。在起点有N种汽油，每种汽油都有无限桶，一桶能行驶距离Ai。现在小胖想知道：能不能恰好带四桶油，再加上出发前装满的油，使得恰好能行驶L距离
2016-05-30 15:26:42
1058
原创 湫湫系列故事——消灭兔子（优先队列）
Description 湫湫减肥 越减越肥！ 最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。 游戏规则很简单，用箭杀死免子即可。 箭是一种消耗品，已知有M种不同类型的箭可以选择，并且每种箭都会对兔子造成伤害，对应的伤害值分别为Di（1 假设每种箭只能使用一次，每只免子也只能被射一次，请计算要消灭地图上的所有兔子最少需要的QQ
2016-05-30 09:14:59
468
转载 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
538
原创 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
619
原创 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
2017
转载 组合数处理(逆元求解)
网上发现了不错的博客讲解... 组合数的预处理（费马小定理|杨辉三角|卢卡斯定理）: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
16503
转载 矩阵快速幂
转载出处 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
362
转载 快速幂取模算法
因为进位对个位不影响，积的取余等于取余的积取余#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
777
原创 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
1031
原创 引水工程（第八届）
引水工程时间限制：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
431
原创 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
920
原创 最大岛屿 第八届
最大岛屿时间限制：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
561
Win8安装程序出现2502、2503错误解决方法
2016-04-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人