算法小猪的博客

题目描述羊历3131年，青青草原上，羊羊族群十分繁荣昌盛，羊羊们在这里幸福地生活着。直到灰太狼带着妻子红太狼搬到对岸的森林，羊羊们才真正在现实中见到书上记载的狼。 灰太狼每天想尽办法要跨越铁栅栏抓羊，但他没想到的是，他的对手是全羊族里最聪明的喜羊羊，而且喜羊羊的背后还有智慧超群、又擅长发明的村长慢羊羊；大智若愚，馋嘴爱睡的懒羊羊；力大无比，勇敢无畏的沸羊羊；心地善良、气质非凡的美羊羊；以及温柔可爱，做事负责的暖羊羊。 善良勇敢的小羊们，凭借着智慧和勇气，一次次识破灰太狼的阴谋诡计。为了更好地对付狼族，羊

1410: Litmxs找女友题目描述Litmxs 是个肥宅,很少出门.可是在11.11那天,他做梦梦到女朋友被困在了地铁站,他必须去接她.他想选择一条最快的路,接到他的女朋友.问题是这样的.每次下大雨的时候,ZSTU就变成了浙江游泳大学,从寝室到校区,水茫茫一片.只有部分道路可以走人.我们假定ZSTU是一个N*M的地图.Litmxs在寝室(1,1),而地铁站的位置在(n,m),有些地方因为...

问题 C: 远离原点时间限制:1 Sec内存限制:128 MB题目描述有一个二维网格图，牛牛一开始站在原点(0,0)，每一秒他可以往上下左右的某个方向移动一步，或者停留在原地网格中有一些点是不能走的现在问你k秒内往x方向最远能走多远，即求k秒内经过的点的最大的x坐标输入第一行输入两个整数n,k(0 <= n <= 47, 1 <= k <= ...

问题 A: 平板游戏时间限制:1 Sec内存限制:128 MB题目描述小黑和小白喜欢玩平板游戏，游戏一开始屏幕上会出现很多个图形，玩家在每一轮可以合并两个图形，当只有一个图形的时候游戏结束，每个图形都有一个大小，合并完成后的图形的大小为x+y,x和y分别为合并之前的两个图形，与此同时，玩家会获得x*y的分数。小黑和小白新开了一盘游戏，屏幕上出现了n个图形，每个图形的大小已知...

问题 H: 象棋对局胜负时间限制:1 Sec内存限制:128 MB题目描述快码佳编四兄弟姐妹在丁总那已经呆了近一个月了。最近丁总给四兄弟姐妹出了个难题，希望他们帮助丁总的公司选拔出一批优秀的人才担任重要的职位。当然这些职位对智商的要求各自不同。为了让更多高智商的到合适的位置，他们需要按智商高低排个序。但智商不好测，最终大家一致决定通过象棋比赛来分辨。象棋比赛计分规则如下...

1827: 合并车厢时间限制:1 Sec内存限制:128 MB题目描述有很多节火车厢被分散在一条轨道上的若干个位置第i节车厢在position[i]的位置，长度为length[i]，也就意味着第i节车厢占据了{ position[i], position[i]+length[i] }这段区间移动一节车厢一个单位长度需要消耗一个单位的能量，现在问你最少需要消耗多少能量能够...

1413: 罗马数字时间限制:1 Sec内存限制:128 MB题目描述罗马数字共有7个，即I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和M（1000）。按照下述的规则可以表示任意正整数。需要注意的是罗马数字中没有“0”，与进位制无关。一般认为罗马数字只用来记数，而不作演算。1.重复数次：一个罗马数字重复几次，就表示这个数的几倍。2.右加左减...

1832: 跳马棋时间限制:1 Sec内存限制:128 MB题目描述重新装修完后，丁总非常兴奋的领着快码佳编四兄弟姐妹去参观他们的游戏。他们正在开发一款棋类游戏。这款游戏的规则如下：在一个8*8的国际象棋棋盘上，一个玩家用白马，另外一个玩家用黑马。两个玩家交替下棋，白棋先下。在每次下的时候，马从现有位置随机走到一个有效位置。有效位置指的是棋盘里，在某个坐标轴移动2步另外...

问题 C: 放盘子题目描述陈老师邀请你玩一个游戏，如果你赢了，你可以得到陈老师的一套精选套题游戏是这样的：有一张桌子， 还有无限多的圆形盘子， 陈老师和你两个人轮流放盘子（陈老师先放） 两人都以最优方式放盘子（想办法让对方输）， 谁会先把盘子放出桌子范围谁输（盘子可以和桌子边缘相切，但是不能超过桌子边缘）现在问你每次游戏你赢了还是输了。输入输入文件为“plate.in”...

问题 A: 最终分数题目描述陈老师又安排了一场特殊的比赛。比赛一共三道题：A、B、C；其中C题最难，B题其次，A题最简单，所以陈老师设计了这样一种计算最终分数的方式：A题所占权重为20%，B题为30%，C题为50%你知道了你每道题的分数，陈老师希望你能给他按权重计算后的最终分数。输入输入文件名为score.in。三个非负整数A, B, C，分别表示你三道题目的分...

问题 A: 找规律题目描述在墙角放着一堆完全相同的立方体小木块，如下图所示：因为这些木块堆得太有规律了，你只要知道它的层数就可以计算所有积木的数量了输入输入文件名为gui.in。输入一个整数n，表示这堆小木块的层数输出输出文件名为guii.out。输出只有一个整数，表示这堆小木块的数量样例输入5样例输出35提示...

问题 A: 慧眼识珠题目描述陈老师要带一些学生去参加一个编程比赛，为了使比赛成绩比较好，陈老师决定让你来帮忙在报名想要参加比赛的学生中找到最优秀的几个，希望你能慧眼识珠。为了保证选的学生足够优秀，你决定进行两场训练赛，第一场的分数达到第二场的分数线才能参加第二场训练赛，在第二场训练赛表现优秀的学生才可以跟着陈老师去参加编程比赛。这时候你要划定第二场训练赛的分数线，如果比赛名额为...

问题 A: 比赛排名题目描述今天你们集训队打了一场比赛，你发现它和你之前打的比赛不一样比赛一共三道题目：A，B，C。首先，总分越高排名越高，但是其中A题很难，所以如果两个人总分相同，如果一个人A题拿到的分数比较高，那么他的排名就会比总分相同的另一个人高。如果两人总分相同且A题分数也相同，那么越早加入集训队的排名越高。陈老师请你帮他统计这场比赛排名最高的5位同学，你和排名最高的5...

问题 A: 回文串2题目描述陈老师的学生都已经接触过回文串了，现在陈老师给他们一个更难的问题：有一串字符串，它的最长回文子串（字串含义：串中任意个连续的字符组成的子序列称为该串的子串）的长度是多少？输入输入问价为“hui.in”输入为一行字符串，仅由小写英文字母组成。输出输出文件为“hui.out”输出一个整数，表示输入串的最长回文子串的长度样例输入...

问题 A: 轩辕剑题目描述《轩辕剑外传：苍之涛》是大宇资讯旗下经典单机角色扮演游戏《轩辕剑》系列的第七部作品。这是《轩辕剑》系列中Roth最喜欢的一部作品,主要的原因是这部作品中引入了"法宝"系统，游戏中玩家可以装备两件类型为"法宝"的装备，每种法宝可以在战斗中为装备者提供技能，并且法宝可以成长，成长之后技能将更加强力。而在苍之涛中，Roth最喜欢的一个法宝叫做"...龙...",这个...

问题 A: 手链的价值题目描述经过几年的努力，小C成功晋级国家集训队，成功被保送清华大学，为了庆祝，叶老师决定送小C一个礼物。在珠宝店，叶老师终于发现一种既便宜又大气的手链。手链的价格是看手链上的宝石决定的，每一种宝石的价值不一样。具体规则如下：宝石A的价值是1、宝石B的价值是2、宝石C的价值是3·····宝石Z的价值是26。为了防止被销售员虚报价格，叶老师决定请你帮忙计算一下手...

问题 A: 栗酱的文明2题目描述“伟大的勇栗兔栽栗女王，所有栗子看到您都不寒而栗，但也非常尊重您。您骑着威风凛凛的小白兔，带领栗子们奋勇前行。伟大史诗告诉我们，烈兔勇栗从大草原飞奔出来，冲在每场战争的前线——无论您在哪里，他们都能找到您。骑小白兔飞驰吧，凶猛的女王，但愿您有真正的朋友和软弱的敌人。”今天，冰雪聪明的栗酱终于玩到了她梦寐很久的文明游戏。不过作为一个萌新，兔头獐脑的栗酱自...

问题 A: 排名题目描述在ACM竞赛中，当遇到有两个队伍（人） 解出相同的题目数量的时候，我们需要通过他们解决问题的总时间进行排序。一共有 N(1<=N<=5,000)条时间被以时(0<=Hours<=99)， 分(0<=Minutes<=59)，秒(0<=Seconds<=59)的形式记录。你必须要把他们按时，分，秒排序为 升序，最少的...

问题 A: 军训方阵题目描述不知不觉军训已过半，又到了分方阵的时候，其中花样方阵因为其男女搭配作舞伴而广受欢迎。花样方阵最主要的就是变换阵型，并摆出精心设计的图案。为了简化模型，假设n位同学处于方格中，其中第?i名同学位于第xi行第yi列，现在需要进行变换，变换后第i名同学需要站在第ai行第bi列。在变换过程中所有人只能向上下左右四个方向，每秒移动一格，并且所有人的移动互不影响，即同一格...

问题 A: 叠卡片1012题目描述你能在多大程度上将一叠卡片悬挂在桌子上？如果你有一张卡，则可以创建最长半张卡长度。（我们假设卡片必须垂直于桌子）使用两张卡片，你可以使顶部卡片从卡片长度的一半到底部，而底部卡片在卡片长度的三分之一处伸出桌面，总长度为1/2 + 1/3 = 5/6卡长度。一般来说，你可以通过1/2 + 1/3 + 1/4 + ... + 1 /（n + 1）卡长度使n卡悬空...

问题 A: 强密码题目描述我们称一个密码是强密码，当且仅当它满足以下所有条件：由 8 − 16 个字符组成至少包含一个大写字母 (A-Z)至少包含一个小写字母 (a-z)至少包含一个数字 (0-9)至少包含一个特殊符号 (! @ # $ % * _ +)娇娇发现她现在的密码好像不是强密码，请你帮她计算一下最少添加几个字符可以变成强密码？输入输入仅一行，一个字符串，表示...

问题 A: 你的名字题目描述Walfy同时喜欢上了n个妹子，第i个妹子的智力值为ai魅力值为bi。为了防止妹子们发现walfy是个渣男，现在walfy要给妹子排个序，这样他能按照这个排序分配和妹子聊天的时间。排序规则如下：智力高的妹子需要花费更多的时间来聊天，如果智力一样，那么魅力高的花费的时间将会多一点；如果她们的魅力也一样，姓名字典序更小的花费的时间也将多一点。对于字典序大小的定义，...

问题 A: 【递归】二分查找题目描述用递归算法实现二分查找，即：有n个已经从小到大排序好的数据（不重复），从键盘输入一个数X，用对半查找方法，判断它是否在这n个数中。输入第一行，正整数n，N<=105；第二行，n个整数（int范围内，不重复），中间用空格分隔；第三行，整数X。输出如果找到X，输出其位置；否则输出-1。样例输入1010 20 30 4...

问题 F: 曲线题目描述明明做作业的时候遇到了n个二次函数Si(x)= ax^2+bx+c他突发奇想设计了一个新的函数F(x) = max{Si(x)},i=1...n明明现在想求这个函数在[0,1000][0,1000]的最小值，要求精确到小数点后四位，四舍五入。输入输入包含T组数据，每组第一行一个整数n；接下来n行，每行3个整数a,b,c，用...

题目描述小明途中经过某个商店，商店推出了一个新的抽奖活动，奖品恰巧是小明最爱的XXX手办。商店公告显示：本商店现有n中抽奖卡，每张抽奖卡上有显示它的中奖概率（pi)以及价格（cost),每种抽奖卡限购一张。小明现在有m元，他想知道自己能够获得这个手办的最大概率是多少？输入对于每组数据第一行输入n,m。（1<=n<=1000,1<=m<=1000）...

问题A-求导牛牛今天题目描述学习了求导，对函数f(x) 求导记作 f(x)'输入描述:给出一个数 n输出描述:输出求 x^n 求 n - 1 次导后 x 前的系数。(答案对109+710^9+7109+7 取余)输入5输出120备注:对于 %50 的数据满足 n≤15对于 %100 的数据满足 n≤10^5...