BearChild

摘要： 哈密顿回路 Description Input Output Sample Input 4 10 0 3 2 1 3 0 1 3 2 1 0 2 1 3 2 0 Sample Output possible HINT Main idea 判断能否找到一条长度为L的哈密顿回路。 Solution 我们 阅读全文

摘要： 宅男小C Description 众所周知，小C是个宅男，所以他的每天的食物要靠外卖来解决。小C现在有M元钱，他想知道这些钱他最多可以吃多少天。 餐厅提供N种食物，每种食物有两个属性，单价Pi和保质期Si，表示小C需要花Pi元才能买到足够一天吃的这种食物，并且需要在送到Si天内吃完，否则食物会变质， 阅读全文

摘要： 吊打XXX Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。 gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。 蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。 吊好gty后蒟蒻们发现由于每个gty重力不同，绳结 阅读全文

摘要： 划分序列 Description Input Output 仅一行一个整数表示答案。 Sample Input 9 4 1 1 1 3 2 2 1 3 1 Sample Output 5 HINT Main idea 将序列分为若干段，使得和最大的那一段最小，值可以为负。 Source 首先，显然都 阅读全文

摘要： 发展城市 Description 众所周知，Hzwer学长是一名高富帅，他打算投入巨资发展一些小城市。 Hzwer打算在城市中开N个宾馆，由于Hzwer非常壕，所以宾馆必须建在空中，但是这样就必须建立宾馆之间的连接通道。机智的Hzwer在宾馆中修建了N-1条隧道，也就是说，宾馆和隧道形成了一个树形结 阅读全文

摘要： 魔法 Description Input Output 仅一行一个整数表示答案。 Sample Input 4 10 7 2 8 5 Sample Output 2 HINT Solution 我们找一下规律，显然发现是就是Σa[i]*C(n-1,i-1)。然后问题主要就转化为了怎么快速求组合数C( 阅读全文

摘要： 修路 Description Input Output 仅一行一个整数表示答案。 Sample Input 5 5 2 1 3 4 3 5 2 2 3 1 3 4 4 2 4 3 Sample Output 9 HINT Main idea 给定若干对点，选择若干边，询问满足每对点都连通的最小代价。 阅读全文

摘要： 朗格拉日计算 Description Input Output 仅一行一个整数表示答案。 Sample Input 5 3 2 5 4 1 Sample Output 4 HINT Main idea 将一个排列围成一个环，每个点有一个值a[i]，若顺时针三个点A、B、C 满足 a[A]<a[B]< 阅读全文

摘要： 异色弧 Description Input Output 仅一行一个整数表示答案。 Sample Input 8 1 2 3 1 2 3 2 1 Sample Output 8 HINT Main idea 给定若干个点，每个点有一个颜色，颜色一样的可以组成一个区间，询问有几个交。 Solution 阅读全文

摘要： 采蘑菇 Description Input Output Sample Input 5 1 2 3 2 3 1 2 1 3 2 4 2 5 Sample Output 10 9 12 9 11 HINT Main idea 询问从以每个点为起始点时，各条路径上的颜色种类的和。 Solution 我们 阅读全文

摘要： 石子游戏 Description Input Output 输出T行，表示每组的答案。 Sample Input 3 1 1 2 1 0 0 3 1 2 2 4 4 4 4 Sample Output 1 0 6 HINT Solution 这显然是一道博弈论的题目。我们发现这是一个树结构，仔细看了 阅读全文

摘要： 文艺计算姬 Description "奋战三星期，造台计算机"。 小W响应号召，花了三星期造了台文艺计算姬。 文艺计算姬比普通计算机有更多的艺术细胞。 普通计算机能计算一个带标号完全图的生成树个数，而文艺计算姬能计算一个带标号完全二分图的生成树个数。 更具体地，给定一个一边点数为n，另一边点数为m， 阅读全文

摘要： Research Rover Description Input Output 仅一行一个整数表示答案。 Sample Input 3 3 2 11 2 1 2 3 Sample Output 333333342 HINT Main idea 从(1,1)走到(n,m)，每次可以向右或向下走一步，有 阅读全文

摘要： 旅行路线 Description Input Output 仅一行一个整数表示答案。 Sample Input 3 2 1 3 1 Sample Output 3 HINT Main idea 将每个点的入度作为标识，问从叶节点到根有几个本质不同的串。 Solution 我们先考虑暴力的写法，显然无 阅读全文

摘要： 炮塔 Description Input Output 一行一个整数表示答案。 Sample Input 4 5 0 0 -2 0 0 -4 0 5 4 0 0 -4 3 0 6 9 0 0 -1 0 Sample Output 12 HINT Main idea 给定若干固定方向的炮台，以及若干位 阅读全文