BK-Edwina

摘要： Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员，C君负责这次运 阅读全文

摘要： Description 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为 1 阅读全文

摘要： 定义（#86debe） 组合：C(n,m)表示从n个元素中，取任意的m个元素的方案数。 定义式： 递推式：C(n,m)=C(n-1,m-1)+C(n-1,m) 排列：A(n,m)表示从n个元素中，取任意的m个元素并排列好的方案数 常用公式 1.　C(n,m)=C(n,n-m) 2.　∑C(n,i)= 阅读全文

摘要： Description 给你N颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过W，且总价值最大为，并输出最大的总价值。数据范围：N<=100;W<=2^30,并且保证每颗宝石的重量符合a*2^b（a<=10;b<=30） 给你N颗宝石，每颗宝石都有重量和价值。要你从这些 阅读全文

摘要： 题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n 节课程安排在 n 个时间段上。在第i个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室ci上课，而另一节课程在教室 di行。 在不提交任何申请的情况下，学 阅读全文

摘要： Description给出两只青蛙的坐标A、B，和其他的n-2个坐标，任一两个坐标点间都是双向连通的。显然从A到B存在至少一条的通路，每一条通路的元素都是这条通路中前后两个点的距离，这些距离中又有一个最大距离。现在要求求出所有通路的最大距离，并把这些最大距离作比较，把最小的一个最大距离作为青蛙的最小 阅读全文

摘要： Description 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 1000 阅读全文

该文被密码保护。 阅读全文

摘要： Description 现在有n头牛，它们的编号1~n现在的排列是乱序的。只给出每一头牛的前面比它编号小的数量low，求确定每头牛的正确编号。 Sample Input 5 1 2 1 0 Sample Output 2 4 5 3 1 题解： 这题我写了暴力……交上去跑得很慢还居然过了，qwq但是 阅读全文

摘要： Description 二项式系数C(n, k)因它在组合数学中的重要性而被广泛地研究。二项式系数可以如下递归的定义： C(1, 0) = C(1, 1) = 1；C(n, 0) = 1对于所有n > 0；C(n, k) = C(n − 1, k − 1) + C(n − 1, k)对于所有0 <  阅读全文