算法分享
Intelige
这个作者很懒,什么都没留下…
展开
-
Sins of a Solar Empire P3
★实验任务正如你所知道的 s_sin 是一个贪玩的不得了的小 P 孩 QAQ,你也知道他最近很喜欢玩一个叫做太阳帝国的原罪的策略游戏去年他已经和疯狂的 AI 交战了整整一年。而现在,战斗的序幕又要拉开了。 如果你没有忘记去年的 gungnir 和 Freya 的话, 今年他又带来了新武器,命名为 Cassandra。已知疯狂的 AI 占领了 n 个行星,这 n 个行星中原创 2014-12-14 15:43:40 · 600 阅读 · 0 评论 -
Sins of a Solar Empire P5
★实验任务正如你所知道的 s_sin 是一个贪玩的不得了的小 P 孩 QAQ,你也知道他最近很喜欢玩一个叫做太阳帝国的原罪的策略游戏去年他已经和疯狂的 AI 交战了整整一年。而现在,战斗的序幕又要拉开了。在某个星球上,该星球由 n*m 个方格组成,每个方格中可能为 boss, s_sin,障碍,道路,小怪。 s_sin 想要去打爆 boss,假设他可以秒杀 boss,现在他的任原创 2014-12-14 14:44:33 · 450 阅读 · 0 评论 -
舞蹈课
★实验任务有 n 个人参加舞蹈课,每个人以他的舞蹈技能 ai 为特点。舞蹈课开始前,他们从左到右排成一行。当队伍中至少含有一名男生和一名女生时,下面的过程会重复进行:站在相邻位置的男女生且舞蹈技能差异最小的开始跳舞。如果有很多对,最靠左边的开始跳舞。跳舞完以后就离开。舞蹈技能的差异为| ai-aj| 。你的任务是找到每一对,并找出是按什么顺序开始跳舞。★数据输入输入原创 2014-12-14 14:34:18 · 800 阅读 · 0 评论 -
身陷敌阵
★实验任务在历史中留下了许多名将的传奇,他们之中许多人都曾只身陷入困境,置之死地而后生,留下了不朽的英名。在一款游戏中,你扮演一位名将,身陷敌阵,面对着N个敌人,每个敌人分别拥有ai点攻击力,bi点血量,每一轮进攻,你可以选择一个敌人进行攻击使其失去一点血量,而后存活的所有敌人都将对你进行攻击,现在你需要给出一种最优的攻击顺序将所有敌人击杀,使得自身受到的伤害最少,求出原创 2014-12-14 15:49:28 · 1112 阅读 · 0 评论 -
Sins of a Solar Empire P7
★实验任务正如你所知道的 s_sin 是一个贪玩的不得了的小 P 孩( 如果你非常讨厌他可以直接跳到第二段),你也知道他最近很喜欢玩一个叫做太阳帝国的原罪的策略游戏我向你保证这是太阳帝国原罪系列的第七章了。现在 s_sin 拥护 N 个星球,每个星球 m 种不同的资源,每个资源都拥有一个编号 A, 对于 s_sin 来说 N 个星球都有的资源才是最宝贵的,他想知道这样的资源有哪原创 2014-12-14 15:48:33 · 1192 阅读 · 0 评论 -
Sins of a Solar Empire P5
,★实验任务正如你所知道的 s_sin 是一个贪玩的不得了的小 P 孩 QAQ,你也知道他最近很喜欢玩一个叫做太阳帝国的原罪的策略游戏去年他已经和疯狂的 AI 交战了整整一年。而现在,战斗的序幕又要拉开了。已知有 n 个行星编号 1 到 N, s_sin 所在的行星编号为 1,其他 N-1 行星为敌方所占据。现在 s_sin 想要占领所有的星球,但是由于战力不足,每攻占一个星球原创 2014-12-14 15:43:49 · 701 阅读 · 0 评论 -
count 2
★实验任务Uuirs 继续玩那个游戏,她又玩了 n 次,得到了 n 个分数。但这次,她每得到一个分数时,想知道的是当前这个分数的排名。注意,分数越低,排名越高,一个分数的排名取决于有多少个分数比它小。她发现自己脑洞足够大,希望你再帮她写个程序解决这个问题。★数据输入输入第一行是一个整数n(1,表示有n 个分数。接下来n 行,每行一个整数表示一原创 2014-12-14 15:05:40 · 807 阅读 · 0 评论 -
水题系列之一
★实验任务给定一个正整数 N,找出另一个正整数 M,使得 N 和 M 转化为二进制时,它们所出现的“1” 的个数一致,且 M 必须比 N 大。输出一个满足条件的最小的 M。例如 78,转换成二进制为 1001110,这个二进制数中有 4 个“1”。而 83(1010011)和86(1010110)都满足二进制中“1” 的个数与 78 一样,且值都比 78 大。但显然 83 是最小原创 2014-12-14 14:54:41 · 377 阅读 · 0 评论 -
MinTime
★实验任务众所周知,索隆是一个路痴,一天在一小岛上,他又迷路了!!好基友山治心急如焚,决定出去找他,由于练成了月步,山治的速度竟然达到了正无穷!小岛上除了空地,还有盘丝洞(简称 psd) , 盘丝洞里住着可爱的妹纸,山治每次经过一个盘丝洞,都要停留一个单位时间来欣赏妹纸,给你一个 n*m 的地图以及山治和索隆当前位置,山治想请你帮他算算他最快要多久才能见到索隆。★数据输入原创 2014-12-14 14:31:00 · 878 阅读 · 0 评论 -
序列判断
★实验任务热爱数学的小明正在研究一种先进后出序列, 小明发现能利用一个栈来实现将序列1~n 变为这种先进后出序列, 现在小明想知道这是否能实现, 如果能实现又是如何实现的,你能帮助他吗?★数据输入输入第一行是一个整数 n(n接下来第二行为 n 个整数为一个先进后出序列。★数据输出对于每个输入, 如果能实现则先出一行“yes”,接着输出一系列操作(“in” 为进栈原创 2014-12-14 15:09:11 · 498 阅读 · 0 评论 -
路飞的难题
★实验任务路飞成为海贼王的男人后,终于找到了传说中的宝藏,但要打开宝箱需要输入密码。 现在有 N 个整数, 序号从 1 到 N, 其中和为 0 的最大区间的区间范围为宝箱的密码。 对于路飞这个大白痴,你能帮他解决这个问题吗?★数据输入输入第一行为一个正整数N (1,表示有N 个数。接下来N 个整数 Ai(-100。★数据输出输出两原创 2014-12-14 15:33:50 · 466 阅读 · 0 评论 -
Iphone
★实验任务苹果最近出了 Iphone6 和 Iphone6 Plus,很多人都在抢购,但是抢购是要排队的。小明仔细观察了他们排队的规律,他发现排队抢购是有讲究的。该家商店设置了三个窗口可同时进行购买,每个窗口有一名销售员。但购买的人由于可能 VIP 等级不同,所以不能按照先来先服务的原则。商店规定了 10 个不同的优先级,级别 10 为最高的,级别 1 为最低的。销售员每次销售原创 2014-12-14 15:10:02 · 360 阅读 · 0 评论 -
二分
★实验任务从前有个富商,他拥有N 件珠宝,每件珠宝都有一个价格。每次有人想向他买价格为X的珠宝时,富商都要去数自己总共有多少件该价值的珠宝。因为富商有很多很多的珠宝,所以他觉得这样做很烦,希望你编个小程序来帮助他。★数据输入第一行输入两个正整数N,Q(N,Q)。接下来一行输入N 个正整数,空格隔开,代表珠宝的价格。原创 2014-12-14 15:39:29 · 367 阅读 · 0 评论 -
要想富,先修路
★实验任务福建省调查城镇交通状况, 得到现有城镇道路统计表, 表中列出了每条道路直接连通的城镇。 省政府“畅通工程” 的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?★数据输入每个测试用例的第 1 行给出两个正整数,分别是城镇数目 N ( 随后的 M 行对应 M 条道路, 每行给出一对正整数,原创 2014-12-14 15:38:41 · 872 阅读 · 0 评论 -
扑克牌
★实验任务一副扑克牌扣掉大小王后, 只剩下 52 张牌, 分两种颜色红 R 和黑 B, 每种颜色有 2、 3、4、 5、 6、 7、 8、 9、 10、 J、 Q、 K、 A 十三种数值的牌各两张。 Alice 和 Bob 闲来无聊, 将52 张牌分成了数量相等的两叠, 每人一叠, 轮流出牌(Alice 先出牌, 每次出牌只能拿最上面的那一张),这样维护了一个出牌的序列。每次出牌,原创 2014-12-14 14:59:07 · 1367 阅读 · 3 评论 -
水题系列之四
★实验任务这是一题最简单的水题。给你一个序列的数,求某一段区间的和。★数据输入第 一 行 两 个 正 整 数 n 和 m 。 n 表 示 这 个 序 列 的 数 的 个 数 。 m 表 示 几 次 询 问 。(1第二行有 n 个正整数,为该序列的数,每个数绝对值不超过 100。接下来 m 行有两个正整数, a, b。(1★数据输出对于每个询问,输出该询问区间的和原创 2014-12-14 14:56:14 · 342 阅读 · 0 评论 -
吸烟问题
★实验任务现在初中生高中生竟然开始抽烟了, 真是太不像话了, 不过作为一个无奸不商的烟草商,小白菜已经瞄准这块商机无限的市场了。他知道在某个学校里有 n(5 生, 可人家毕竟是学生, 直接询问他抽什么烟不太好, 学生们也不愿意说, 真烦躁。 不过小白菜想到了一个办法, 就是每次抓两个人来询问是不是抽同一种烟。 每次他都会记下回答是yes 的两个学生,一共记了 q(2 来找你原创 2014-12-14 14:40:57 · 431 阅读 · 0 评论 -
逃离迷宫
★实验任务给定一个 m× n(m 行, n 列) 的迷宫, 迷宫中有两个位置, gloria 想从迷宫的一个位置走到另外一个位置, 当然迷宫中有些地方是空地, gloria 可以穿越, 有些地方是障碍, 她必须绕行,从迷宫的一个位置,只能走到与它相邻的 4 个位置中, 当然在行走过程中, gloria不能走到迷宫外面去。令人头痛的是, gloria 是个没什么方向感的人,因此,她在原创 2014-12-14 15:25:15 · 713 阅读 · 0 评论 -
图的二着色问题
★实验任务对于给定的图 G,如果存在一种用两种颜色对顶点着色的方案,使得图中任意一条边所连接的两个顶点着不同颜色,则称图 G 是可二着色的。你的任务是对于给定的图 G,计算是否可二着色。★数据输入第一行有两个整数 n 和 m(1点和 m 条边。接下来 m 行,每行有两个整数 x 和 y( 1★数据输出如果图 G 是可二着色的,则输出"Yes", 否则输出"No"原创 2014-12-14 15:22:05 · 4394 阅读 · 1 评论 -
投票
★实验任务在遥远的火星上,生活着 2 * n 个快乐的火星人。 他们的名字可以用一个整数来表示,范围是 0 到 2^30 - 1。他们希望知道谁是这个火星上最快乐的火星人。 所以他们决定进行一次投票,每个火星人投出一张票,票上写着它认为的最快乐的火星人的名字。如果有一个火星人被大于 n 个火星人投票,那么这个火星人被认为是最快乐的火星人。否则, 不存在最快乐的火星人,原创 2014-12-14 15:54:02 · 400 阅读 · 0 评论 -
战五渣的记忆力
:★实验任务都说能力差的人是战斗力只有五的渣,那么 Winder 和他的小伙伴们就是记忆力只有 5的渣了,当然,他们自己肯定是都不承认的,并且互相都认为自己是小伙伴中记忆力最好的人。这一天, Winder 和他的小伙伴们在玩一个游戏。渣渣们决定通过这个游戏来看看谁的记忆力最差。这个游戏分为两天进行:第一天, 他们以二叉树的方式进行站队(他们喜欢把自己当作二叉树,不要问我为什原创 2014-12-14 15:30:34 · 420 阅读 · 0 评论 -
签到问题
★实验任务众所周知,每一次参加讲座,为了确认具体的到场名单,工作人员都会要求到场的人签下自己的名字,在讲座结束后,工作人员就会根据名单来记录并加上综测成绩,现在为了帮助工作人员可以更好的进行统计工作,希望你能按名字字典序升序来排列这些签到人的姓名。★数据输入第一行N(2,代表签到人数。接下来N行每行一串由小写字符组成的字符串。(字符串长度代表每个签到人的名字原创 2014-11-18 18:58:07 · 643 阅读 · 0 评论 -
区间的和
span>★实验任务给定 n 个闭区间[ai, bi] ( i = 0, 1, …, n – 1)。求这 n 个闭区间的并, 按照升序输出。 当且仅当 a1 ★数据输入输入的第一行只有一个正整数 n( 1 接下来共有 n 行, 每行共有两个整数 ai 和 bi( i = 0, 1, …, n – 1, 0 ★数据输出输出 m 行, m 表示这原创 2014-11-18 19:03:57 · 586 阅读 · 0 评论 -
鼹鼠报数
★实验任务Winder 养了一群会报数的鼹鼠,而且 Winder 喜欢用数字给他的鼹鼠们编号,如“ 311”、“ 1048”等。当然,为了不混淆,鼹鼠们的编号都是不同的。为了锻炼鼹鼠们的身体健康,Winder 决定让鼹鼠们进行掘土训练,顺便提高鼹鼠们的挖掘能力。鼹鼠们排成一列,由第一个开始向下挖洞,并待在洞中。第二只与第一只相比,若编号值大的鼹鼠,则向右下方挖洞, 否则向左下方原创 2014-11-18 19:08:54 · 1068 阅读 · 0 评论 -
Sins ofa Solar Empire
★实验任务正如你所知道的 s_sin 是一个贪玩的不得了的小 P 孩(如果你非常讨厌他可以直接跳到第二段),你也知道他最近很喜欢玩一个叫做太阳帝国的原罪的策略游戏我向你保证这是太阳帝国原罪系列的最后一章了。你知道 s_sin 目前已经占领了 n 个行星,并且在 n 个行星之间有 n-1 个相位转移通道,s_sin 的胜利已经指日可待了! 他深知一个会打战的国王并不一定能够振兴经原创 2014-11-18 19:11:21 · 792 阅读 · 0 评论 -
Sins of a Solar Empire P8
★实验任务正如你所知道的 s_sin 是一个贪玩的不得了的小 P 孩( 如果你非常讨厌他可以直接跳到第二段),你也知道他最近很喜欢玩一个叫做太阳帝国的原罪的策略游戏我向你保证这是太阳帝国原罪系列的第八章了。sin_s 通过游戏学到一个数论知识: 任何一个大于1 的自然数,都可以唯一分解成有限个质数的乘积 , 这里 都是质数, 其诸指数 是正整数。 例如:si原创 2014-11-18 19:12:37 · 583 阅读 · 0 评论 -
序列游戏2
★实验任务有一个字符串序列 S,初始时是空的,定义以下两种操作:i x 在序列的末尾插入字符串 x。q x 输出在序列 S 中有几个字符串是以 x 为前缀的。字符串 x 的长度小于 10, 只包含小写字母。★数据输入输入第一行是一个整数m(1,表示有m 种操作。接下来m 行,表示 m 种操作。★数据输出对于每个 q 操作,原创 2014-11-18 19:20:37 · 494 阅读 · 0 评论 -
约瑟夫问题的最快解法
#include void find(int n, int m) { int r = 0; int i=2; for(i ; i r = (r + m) % i; printf("%d",r+1); } int main(){ int n,m; scanf("%d %d",&n,&原创 2014-10-05 09:22:59 · 669 阅读 · 0 评论 -
算法练习1
★实验任务给定一个正整数 N,求 N! 的末尾的“0” 的个数。★数据输入输入一个整数 N(1原创 2014-11-18 18:20:02 · 313 阅读 · 0 评论 -
核心字符串
tyle:normal;font-variant:normal;">haha★实验任务给你一个长度为 n,只包含小写字母的字符串 “ a0a1a2…an-1”。 它的核心字符串定义为最短的且包含全部 26 个小写字母的子串。 这样的子串可能没有,也可能只有一个,还有可能有多个,所以你只需要输出它的长度,如果没有这样的输出-1 即可。 注意:一个字符串 “ a0a1a2…an原创 2014-11-18 18:53:35 · 613 阅读 · 0 评论 -
后缀表达式
or:rgb(0,0,0);font-style:normal;font-v★实验任务热爱数学的小明在学习算式, 他发现算式的表达不止一种, 有一种叫做后缀表达式, 而我们平常使用的是中缀表达式(a+b是中缀表达式, 而 ab+是后缀表达式),现在小明想对一些中缀表达式计算出他们的后缀表达式, 并通过后缀表达式计算出值,你能帮助他吗?★数据输入读入一个只包含 +, -, *,原创 2014-11-18 18:36:21 · 497 阅读 · 0 评论 -
括号匹配
★实验任务小明正在解决一道计算题, 不小心碰洒了一瓶墨水, 使一部分算式看不清了,计算题是做不了了, 但是算式中有着许多括号包括有大括号{}, 中括号[], 小括号(), 尖括号。 对于每一对括号, 必须先左边括号, 然后右边括号; 如果有多个括号,则每种类型的左括号和右括号的个数必须相等;对于多重括号的情形,按运算规则,从外到内的括号嵌套顺序为:大括号->中括号->小括号->尖括原创 2014-11-18 18:34:35 · 503 阅读 · 0 评论 -
区间最值问题
★实验任务已知一个有 n 个数序列 a[i] ,在序列 a 中的区间 [l,r] 中的最小值为 a[p] , 求a[p]*(a[l]+a[l+1]+...+a[r]) 的最大值为多少?★数据输入第一行是一个整数n第二行为n 个整数对应 a[i]对于50%数据1 对于100%数据1 1★数据输出如题意所示输入原创 2014-12-14 15:24:26 · 1070 阅读 · 0 评论 -
kebi
★实验任务最近, NBA 球星科比来中国举办训练营啦! 首先, 科比会给每个学员一个能力评定分数,如果有学员要求科比给他辅导,那科比就会专门给该学员进行辅导,如果没有学员要求, 科比就会给评定分数最低的学员 辅导。 科比给学员 辅导后, 学员 的能力都会有所增长,然而不同的学员增长的情况都不同。 科比想知道为学员辅导若干天后, 全营的最低分学员的编号和分数。★数据输入第原创 2014-12-14 15:20:10 · 422 阅读 · 0 评论 -
最优布线问题
★实验任务学校有n 台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。当然,如果将任意两台计算机都用数据线连接,费用将是相当庞大的。为了节省费用,我们采用数据的间接传输手段,即一台计算机可以间接的通过若干台计算机(作为中转)来实现与另一台计算机的原创 2014-12-14 14:45:24 · 1424 阅读 · 0 评论 -
士兵队列训练问题
normal;font-variant:normal;">1 19 37★实验任务某部队进行新兵队列训练, 将新兵从一开始按顺序依次编号, 并排成一行横队, 训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠 拢,再从头开始进行一至三报数, 凡报到三的出列, 剩下的向小序号方向靠拢, 继续从头开始进行一至二报数。。。, 以后从头开始轮流进行一至二报数、一至三报原创 2014-11-18 18:55:05 · 3084 阅读 · 0 评论 -
索隆的难题
★实验任务索隆是有名的路痴,为了不让索隆走丢,娜美给了索隆一本地图。该地图有 N 个城市,编号从 1 到 N。 每个城市有个代号, 索隆每到一个城市只能知道该城市的代号而不知道该城市的编号,现有一份编号与代号对应的清单,你能帮索隆尽快地找到所在城市的编号吗?★数据输入输入第一行为两个正整数N (1,M(1) 表示有 N 个城市,M 个原创 2014-11-18 19:16:47 · 454 阅读 · 0 评论 -
序列游戏1
l; font-variant: normal; font-weight: ★实验任务有一个数字序列 S,初始时是空的,定义以下两种操作:i x 在序列的末尾插入数字 x,并输出当前序列中有几个数小于 x(1d x 删除序列中所有的数字 x,如果序列中没有数字 x,则不产生任何影响。(1★数据输入输入第一行是一个整数m(1,表示有m 种操作。接下原创 2014-11-18 19:18:45 · 628 阅读 · 0 评论 -
算法练习2
★实验任务这是一题非常水的题目。给你一个n,求出2^n 的值。答案可能会过大,最后的结果对 10007 取模。★数据输入输入一个数, n。 (1★数据输出输出一个数, (2^n) %10007。原创 2014-11-18 18:22:09 · 396 阅读 · 0 评论 -
Josephus 排列改编
★实验任务假设N 个竞赛者排成一个环形。给定一个正整数 M>=N,从指定的第K 个人开始,沿环计数,每遇到第M 个人就让其出列,且 M 减 1,计数继续进行下去。这个过程一直进行到所有的人都出列为止。★数据输入输入三个正整数N,M,KN,N,K★数据输出输出出列序列输入示原创 2014-11-18 18:29:15 · 590 阅读 · 0 评论