ACM_基础题
文章平均质量分 76
Hunter_猎手
你不会战胜别人,除非你战胜你自己。
展开
-
HD_2092整数解
Problem Description有二个整数,它们加起来等于某个整数,乘起来又等于另一个整数,它们到底是真还是假,也就是这种整数到底存不存在,实在有点吃不准,你能快速回答吗?看来只能通过编程。例如:x + y = 9,x * y = 15 ? 找不到这样的整数x和y1+4=5,1*4=4,所以,加起来等于5,乘起来等于4的二个整数为1和47+(-8)=-1,7*(-原创 2015-11-09 19:43:14 · 406 阅读 · 0 评论 -
NYOJ 5177 疯牛(最大化最小值 二分搜索)
NYOJ 5177 疯牛(最大化最小值 二分搜索) 农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000).但是,John的C (2 <= C <= N)头牛们并不喜欢这种布局,而且几头牛放在一个隔间里,他们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间,使任意两头牛之间的最小距离尽可能的大,那么,这个最大的最小距离是什么呢?原创 2016-05-24 21:37:40 · 497 阅读 · 0 评论 -
PawnChess
Galois is one of the strongest chess players of Byteforces. He has even invented a new variant of chess, which he named «PawnChess».This new game is played on a board consisting of 8 rows and 8 columns. At the beginning of every game some black and white p原创 2016-05-25 18:01:17 · 269 阅读 · 0 评论 -
HD 1003 Max Sum (最大字段和问题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example原创 2016-05-01 16:13:51 · 901 阅读 · 0 评论 -
郑州轻工业学院第八届玲珑杯校赛题解
郑州轻工业学院第八届玲珑杯校赛题解蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她这个字符串是不是一个合法的ip地址.蛤玮成为了实验室主任,现在学校要求他建好一个机房里的通信网络.这个网络中有n台主机,现在已知建设好了m条线路,可以让一些主机直接或间接通信,为了使这n台主机互相之间都可以直接或间接通信,请问蛤玮最少还需建设多少条线路。原创 2016-04-20 16:23:52 · 1009 阅读 · 0 评论 -
NYOJ 5287 异 形 卵
题目链接:http://115.159.40.116/problem_show.php?pid=5287描述我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球。如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。在ZDM-777星球上发现的休眠异形卵,其外表与常见的卵不同原创 2016-04-21 17:38:38 · 337 阅读 · 0 评论 -
HD 1003 Max Sum(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, gi原创 2016-04-21 17:29:28 · 432 阅读 · 0 评论 -
POJ 3069 Saruman's Army(贪心)
直线上有N个点。点i的位置是Xi。从这N个点中选择若干个,给他们加上标记。对每一个点,其距离为R以内的区域里必须有个带有标记的点(自己本身带有标记的点,可以认为其与距离为0的地方有一个带有标记的点)。在满足这个条件的情况下,希望能为尽可能少的点添加标记。问至少要有多少点被加上标记?原创 2016-05-17 17:40:36 · 299 阅读 · 0 评论 -
HDOJ 2049 不容易系列之(4)——考新郎
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2049Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一原创 2016-05-09 20:51:13 · 2461 阅读 · 0 评论 -
老鼠的求爱之旅 (DP)
题目链接:http://121.42.142.123/JudgeOnline/problem.php?id=1227题目描述你是一只生活在笼子里的实验室老鼠。实验室是一个R行C列的格子矩阵(1 ≤ R,C ≤ 25). 每个格子是一个笼子. (尼玛还要我活么……)为了让你锻炼身体,实验室管理员允许你在笼子之间移动。你只能向右和向下移动。你不能斜着移动,也不能向上原创 2016-05-09 20:57:44 · 653 阅读 · 0 评论 -
最长回文子串
最长回文子串 输入一个字符串,求出其中最长的回文子串。子串的含义是:在原串连续出现的字符串片段。回文的含义是:正着看和倒着看是相同的,如abba和abbebba。在判断是要求忽略所有的标点和空格,且忽略大小写,但输出时按原样输出(首尾不要输出多余的字符串)。输入字符串长度大于等于1小于等于5000,且单独占一行(如果有多组答案,输出第一组)。Confuciuss say:Madam,I'm Adam.原创 2016-05-23 21:36:32 · 404 阅读 · 0 评论 -
HD 2044 一只小蜜蜂(递推)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示原创 2016-03-26 14:46:40 · 437 阅读 · 0 评论 -
HD 1525 Euclid's Game
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1525Problem DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any posi原创 2016-04-06 22:04:31 · 112 阅读 · 0 评论 -
HD 1253 胜利大逃亡(bfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1253Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开原创 2016-04-06 20:42:41 · 457 阅读 · 0 评论 -
HD_1395 2^x mod n = 1
2^x mod n = 1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14852 Accepted Submission(s): 4576Problem DescriptionGive a numb原创 2015-12-10 19:36:54 · 354 阅读 · 0 评论 -
HD_1312 Red and Black
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14268 Accepted Submission(s): 8845Problem DescriptionThere is a原创 2015-12-10 19:58:50 · 274 阅读 · 0 评论 -
HD_2037今年暑假不AC
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2015-11-26 20:45:02 · 507 阅读 · 0 评论 -
HD2094_产生冠军
Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,原创 2015-11-24 19:21:57 · 431 阅读 · 0 评论 -
HD1010_Tempter of the Bone(深搜+剪枝)
HD1010_Tempter of the Bone(深搜+剪枝)The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and he tri原创 2016-01-27 18:07:47 · 449 阅读 · 0 评论 -
第五届河南省大学生程序设计竞赛 题解
题目一题目一链接:http://115.159.40.116/problem_show.php?pid=5135题目描述最近,Dr. Kong 新设计一个机器人Bill.这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如,它看到123时,会理解成321.让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32与51在进行比较.再比如原创 2016-03-29 20:52:57 · 660 阅读 · 0 评论 -
NYOJ5056_黑色帽子(水题)
最近发现了一个搞笑的游戏,不过目前还没玩过。一个舞会上,每个人头上都戴着一顶帽子,帽子只有黑白两种,黑的至少有一顶。每个人都能看到别人帽子的颜色,可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子,然后关灯,如果有人认为自己戴的的黑色帽子,就打自己一个耳光(,都很自觉,而且不许打别人的哦),开灯,关灯,开灯……。因为都不想打自己耳光,所以不确定的情况下都不会打自己的,现在有n顶黑色帽子,第原创 2016-03-08 20:16:10 · 348 阅读 · 0 评论 -
NYOJ_5743Distribution(第八届河南省程序设计大赛)
题目连接题目描述One day , Wang and Dong in the Dubai desertexpedition, discovered an ancient castle. Fortunately, they found a map of thecastle.The map marks the location of treasures.They agreed to原创 2016-03-08 20:48:29 · 524 阅读 · 0 评论 -
HD 1159 Common Subsequence (最长公共子序列)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1159Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequenc原创 2016-04-02 20:49:29 · 359 阅读 · 0 评论 -
质因中位数
题目描述输入一个数,输出这个数的质因中位数。定义:质因中位数是所有质因数(N次方则有N个)的中位数。如660=2*2*3*5*11,660的质因中位数为3。输入多组数据每行一个正整数(小于10^5,大于1),不超过1000组。输出每行一个整数(四舍五入)。样例输入660样例输出3提示每行一个整数。水题,原创 2016-03-21 20:33:16 · 323 阅读 · 0 评论 -
蓝桥杯-算法训练 2的次幂表示
任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0现在约定幂次用括号来表示,即a^b表示为a(b)此时,13原创 2016-12-02 23:14:46 · 406 阅读 · 0 评论