ACpartner的博客

本文为博主原创文章，如有雷同纯属抄袭。1118 机器人走方格 收藏 关注M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 Output输出走法的数量。

题意：有m种字符，和n长的名和 姓，问你用这m个字符，最多能组成多少个不同的名字。（约束条件：1、名和姓一样长，2、名和姓不能有相同的字符）例如样例：3 2就有两种情况：  (aaa bbb) (bbb,aaa).思路：我们可以假设在姓中选 i 个字符，在名中选 j 个字符能构成的不同的名字有多少个，选出来的种数就有 C（m,i） * C(m-i ,j)种。再考虑 i 个字符在n个位置

题意：给一个数组A，求： Bi=maxi∤jAj , i≥2.Bi是在所有i不整除j下取得的最大值。思路：首先：当j此时j应当是在   [i*k+1,i*(k+1)-1]的闭区间内的最大值（k是正整数），先用ST表处理下数组内区间的最大值，然后查找区间的最大值就是O（1）了，类似于素数筛，我们可以枚举i的倍数，然后再从  [i*k+1,i*(k+1)-1]求得最大值。这样时间复杂度理论

题意：n个怪兽，每个怪兽有a[i]的生命值和b[i]的防御力。主角有m个技能，每个 技能需要消耗k[i]的晶石和造成p[i]的伤害。问：要杀掉所有的怪兽，所花费的最少的晶石是多少。分析：相同 的生命值和相同防御力的怪兽消耗的晶石是一样多的，所以怪兽最多算 1000*10个。相当于一个完全背包，对于一个生命值为j,防御力为i的怪兽，杀掉他最少的花费是多少。所以 是先要枚举生命值和

题意：给两个字符串，第一个字符串只包括大写字母和小写字母，第二个字符串包括大小写字母和   '   .   '，'   *   '。.字符可以替换成任何字符，* 字符可以换成第二个字符串*之前的那个字符，问：第二字符串能否通过一系列变换得到第一个字符串。思路：令dp[i][j]代表b串中[1~i]和a串中[1~j]的字符是否匹配，匹配为1，不匹配为0，有以下状态转移关系： 1. 当b[

题意：小Q同学为了准备今年的ICPC Regional，计划在m天之内刷掉n道题，每道题有一个难度值，其中第i道题的难度值为a[i]。然而处于半颓废状态中的小Q同学不希望在同一天中做难度差距悬殊的题目，定义第i天中刷的题的难度的最大值减最小值为d[i]（如果第i天没有刷题，则d[i]=0），那么整个计划的难度为。小Q同学可以按照任意的顺序刷题，并且一天中可以刷任意多道题，但是每道题只需要做

题意：给16支球队互相胜利的概率，问每支球队获胜的概率。题目描述世界杯就要开始啦！真真正正的战斗从淘汰赛开始，现在我们给出球队之间的胜负概率，来预测每支球队夺冠的可能性。在接下来的篇幅中，我们将简单介绍淘汰赛阶段的规则。淘汰赛阶段的90分钟常规时间内（含补时阶段）进球多的球队取胜，如果参赛双方在90分钟内（含补时阶段）无法决出胜负，将进行上下半场各15分钟的加时赛。加时赛阶段，如果两队仍未分出胜负...