摘要: 【题目描述】 学校一共有n个社团,分别用1到n编号。学校一共有m个人,分别用1到m编号。每个人可以参加一个或多个社团,也可以不参加任何社团。每个社团都需要选一个代表。学校希望更多的人能够成为代表。 【题目描述】 学校一共有n个社团,分别用1到n编号。学校一共有m个人,分别用1到m编号。每个人可以参加 阅读全文
posted @ 2016-07-24 19:21 前前前世。 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 定义:F[0]=F[1]=1,F[n]=F[n-1]+F[n-2](n >= 2)。{F[i]}称为Fibonacci数列。 输入n和q,求F[n] mod q。 【题目描述】 定义:F[0]=F[1]=1,F[n]=F[n-1]+F[n-2](n >= 2)。{F[i]}称为Fibo 阅读全文
posted @ 2016-07-24 19:17 前前前世。 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 小机房有一棵树,树上有n(1 <= n <= 50000)个节点,标号为0~n-1,有两只虫子分居在两个不同的节点上,他们想爬到一个节点上去,已知从某个节点爬到其父亲节点要花费c(0 <= c <= 1000)精力(从父亲节点爬到此节点也相同),询问它们最少花费多少精力才能到达目标节点 阅读全文
posted @ 2016-07-24 19:09 前前前世。 阅读(177) 评论(0) 推荐(1) 编辑
摘要: 【题目描述】 有四个队伍参加ACM的暑期培训,时间为n天。四个队伍的名字分别标为队伍A、B、C、D,每天有一支队伍负责出题。作为培训班的老师,你可以决定每天由哪支队伍出题。但是有一些事项要注意: 1.没有队伍能够连续两天出题; 2.在培训的其中m天中,负责出题的队伍事先已经确定(例如:A队负责出第1 阅读全文
posted @ 2016-07-23 15:17 前前前世。 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路: 1:(x,y)<==>(x+1,y) 2:(x,y)<==>( 阅读全文
posted @ 2016-07-18 15:11 前前前世。 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给定n(N <= 100),编程计算有多少个不同的n轮状病毒。 【题目描述】 给定n(N <= 100),编程计算有多少个不同的n轮状病毒。 给定n(N <= 100),编程计算有多少个不同的n轮状病毒。 【输入描述】 第一行有1个正整数n。 【输入描述】 第一行有1个正整数n。 第一 阅读全文
posted @ 2016-07-18 08:32 前前前世。 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 输入一个数n,输出小于n且与n互素的整数个数。 【题目描述】 输入一个数n,输出小于n且与n互素的整数个数。 输入一个数n,输出小于n且与n互素的整数个数。 【输入描述】 包含多组数据,n=0时结束。 【输入描述】 包含多组数据,n=0时结束。 包含多组数据,n=0时结束。 【输出描述 阅读全文
posted @ 2016-07-11 14:39 前前前世。 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 已知整数X、Y满足如下列条件: ①Ax+By+C = 0; ②P <= X <= Q; ③R <= Y <= S; 求满足条件的X、Y个数。 【输入描述】 【题目描述】 已知整数X、Y满足如下列条件: ①Ax+By+C = 0; ②P <= X <= Q; ③R <= Y <= S; 阅读全文
posted @ 2016-07-11 14:37 前前前世。 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 在一个圆形操场的四周摆放N堆石子(N ≤ 100),现要将石子有次序地合并成一堆,规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记为该次合并的得分。 现询问将N堆石子合并为一堆,能够得到的最大得分和最小得分是多少。 【输入描述】 输入包含多组数据。 第一行输入一个数N,表 阅读全文
posted @ 2016-07-09 20:16 前前前世。 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串,然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可以使得这个新串与字符串B相等?注意:子串取出的位置不同也认为是不同的方案。 【题目描述】 有两个仅包含小写 阅读全文
posted @ 2016-07-09 20:08 前前前世。 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 居民们想要建一个啤酒厂。岛上所有的城市都坐落在海边,并且由一条沿海岸线的环岛高速路连接。酒厂的投资者收集了关于啤酒需求量的信息,即每天各城市消费的啤酒桶数。另外还知道相邻城市之间的距离。每桶啤酒每英里的运费是1元。日运费是将所需要的啤酒从酒厂运到所有城市所必需的运费之和。日运费的多少和 阅读全文
posted @ 2016-07-09 14:16 前前前世。 阅读(812) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 A国有n座城市,编号从1~n,这些城市之间有m条双向道路,每一条道路对车辆都有限重。 现有q辆货车在运输货物,询问在不超过车辆限重的情况下,每辆车最多能运输多重的货物。 【输入描述】 【题目描述】 A国有n座城市,编号从1~n,这些城市之间有m条双向道路,每一条道路对车辆都有限重。 现 阅读全文
posted @ 2016-07-08 17:22 前前前世。 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听清楚到底是哪 阅读全文
posted @ 2016-07-08 14:54 前前前世。 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 不吉利的数字为所有含有4或62的号码,例如:62315 73418 88914都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利数字之列。你的任务是,对于每次给出的一个号码区间,推断出有多少个吉利数字。 【输入描述】 输入的都是整数对n,m(0 < n 阅读全文
posted @ 2016-06-26 17:17 前前前世。 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施 有两种,分别为蓄水厂和输 阅读全文
posted @ 2016-06-26 17:00 前前前世。 阅读(609) 评论(0) 推荐(1) 编辑
摘要: 【题目描述】 现给定一个多项式(ax+by)k,请求出多项式展开后xn*ym项的系数。 【题目描述】 现给定一个多项式(ax+by)k,请求出多项式展开后xn*ym项的系数。 【输入描述】 输入五个整数a、b、k、n、m。 输入五个整数a、b、k、n、m。 【输出描述】 输出一个整数,表示所求的系数 阅读全文
posted @ 2016-06-26 14:19 前前前世。 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。 【题目描述】 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的 阅读全文
posted @ 2016-06-26 08:09 前前前世。 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素a[i,j]均为非负整数。游戏规则如下:1. 每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2. 每次取走的各个元素只能是该元素所在行的行首或行尾;3. 每次取数都有一个得分值,为每行取数 阅读全文
posted @ 2016-06-22 17:47 前前前世。 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 如图,A点有一个过河卒,需要走到目标B点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点(图中的P1,P2···P8和C)。卒不能通过对方马的控制点。 棋盘用坐标 阅读全文
posted @ 2016-06-22 17:40 前前前世。 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 你驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞过n个星球。 星球笼统的分为2类:资源型和维修型(p为钻头当前能力值)。 1.资源型:含矿物质量a[i],若选择开采,则得到a[i]*p的金钱,之后钻头损耗k%,即p=p*(1-0.01k)。 2.维修型:维护费用b[i],若 阅读全文
posted @ 2016-06-19 14:34 前前前世。 阅读(173) 评论(0) 推荐(0) 编辑