上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 36 下一页
摘要: 【问题描述】 在一片草原上有N个兔子窝,每个窝里住着一只兔子,有M条路径连接这些窝。更特殊地是,至多只有一个兔子窝有3条或更多的路径与它相连,其它的兔子窝只有1条或2条路径与其相连。换句话讲,这些兔子窝之前的路径构成一张N个点、M条边的无向连通图,而度数大于2的点至多有1个。 兔子们决定把其中K个兔 阅读全文
posted @ 2016-10-16 19:24 ACforever 阅读(276) 评论(0) 推荐(1) 编辑
摘要: 【问题描述】 有一种圆桌游戏是这样进行的:n个人围着圆桌坐成一圈,按顺时针顺序依次标号为1号至n号。对1<i<n的i来说,i号的左边是i+1号,右边是i-1号。1号的右边是n号,n号的左边是1号。每一轮游戏时,主持人指定一个还坐在桌边的人(假设是i号),让他向坐在他左边的人(假设是j号)发起挑战,如 阅读全文
posted @ 2016-10-16 18:46 ACforever 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 商店里出售n种不同品种的花。为了装饰桌面,你打算买m支花回家。你觉得放两支一样的花很难看,因此每种品种的花最多买1支。求总共有几种不同的买花的方案?答案可能很大,输出答案mod p的值。 【输入格式】 一行3个整数n,m,p,意义如题所述。 【输出格式】 一个整数,表示买花的方案数。 阅读全文
posted @ 2016-10-16 18:33 ACforever 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 键盘输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N 和S,寻找一种方案使得剩下的数字组成的新数最小。 输入数据均不需要判错。 输出组成的新的正整数。(N不超过240位) 题目描述 Description 键 阅读全文
posted @ 2016-10-15 21:21 ACforever 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】小空正在玩一个叫做捡金币的游戏。游戏在一个被划分成 n行 n列的网格状场地中进行。每一个格子中都放着若干金币,并且金币的数量会随着时间而不断变化。 小空的任务就是在网格中移动,拾取尽量多的金币。 并且,小空还有一个特殊技能“闪现”, 能帮助她在网格间快速移动。捡金币游戏的具体规则如下:在 阅读全文
posted @ 2016-10-15 19:25 ACforever 阅读(439) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】n 个小朋友在玩传球。 小朋友们用 1 到 n 的正整数编号。 每个小朋友有一个固定的传球对象,第 i 个小朋友在接到球后会将球传给第 ai个小朋友, 并且第 i 个小朋友与第 ai个小朋友之间的距离为 di。一次传球接力是这样进行的:由一个小朋友发球,将球传给他的传球对象,之后接到球的 阅读全文
posted @ 2016-10-15 19:11 ACforever 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】在银行柜台前,有 n 个顾客排队办理业务。 队伍中从前往后,第 i 位顾客办理业务需要ti 分钟时间。 一位顾客的等待时间定义为:队伍中在他之前的所有顾客和他自己的办理业务时间的总和。第 i 位顾客有一个最长等待时间 di,如果超过了时间 di, 业务还没有办理完成,那么这位顾客就会觉得 阅读全文
posted @ 2016-10-15 15:57 ACforever 阅读(362) 评论(0) 推荐(0) 编辑
摘要: ... 阅读全文
posted @ 2016-10-13 16:54 ACforever 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你一个n个数的数列s,要对这些数进行分组,当有任意两个数在一种方案在一起而在另一种方案中不在一起算是两种不同的方案,一个组的“不和谐程度”为组内数的极差,如果只有一个人的话,此组的不和谐程度为0,求有多少种分组方式,使所有组的不和谐程度不超过k? 数据范围 1<=n<=200,0<=k< 阅读全文
posted @ 2016-10-11 20:40 ACforever 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给你一个长度为n的序列,如果i<j<k且ai < aj < ak,则(i,j,k)构成一个三元组,保证a各不相同,求问这样的三元组的个数 范围 t组数据(t<=20),3<=n<=20000,1<=ai<=100000 思路 用类似于求逆序对的方法来做,c[i]表示i之前比ai小的,d[i 阅读全文
posted @ 2016-10-10 20:23 ACforever 阅读(178) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 36 下一页