HDU 3746　kmp循环节

原作者杜仑 | 发表于 2016-03-14 08:31 | 分类于 2014级

题目链接： [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher D - Cyclic Nacklace Description CC always becomes very depressed at the end of this month,...

阅读全文 »

HDU 2087 剪花布

原作者杜仑 | 发表于 2016-03-14 06:17 | 分类于 2014级

题目链接:[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher C - 剪花布条Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ ...

阅读全文 »

原作者杜仑 | 发表于 2016-03-14 06:06 | 分类于 2014级

题目链接： [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher B - Oulipo Description The French author Georges Perec (1936�1982) once wrote a book, ...

阅读全文 »

原作者杜仑 | 发表于 2016-03-13 10:00 | 分类于 2014级

题目链接：[kuangbin带你飞]专题十六 KMP & 扩展KMP & ManacherDescription Given two sequences of numbers : a[1], a[2], …… , a[N], and b[1], b[2], …… , b[...

阅读全文 »

原作者杜仑 | 发表于 2016-03-12 07:13 | 分类于 2014级

题目链接： hihoCoder #1039 : 字符消除 1039 : 字符消除时间限制:1000ms 单点时限:1000ms 内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母”ABC”的字符串s，消除过程是如下进行的： 1)如果s包含长度超过...

阅读全文 »

原作者杜仑 | 发表于 2016-03-12 05:07 | 分类于 2014级

题目链接 CODE[VS] 1079 回家题目描述 Description 现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。在挤奶的时候(晚...

阅读全文 »

原作者杜仑 | 发表于 2016-03-11 14:06 | 分类于 2014级

题目链接：CODE[VS] 1039 数的划分状态转移方程： dp[i][j]:表示数字i被分成j个数字之和的方法共有多少种数字i分成j个数字之和共有几种方法：可以等价为：（1）+（2）（1）数字i-j被分为j个数字之和（i-j +(1×j) = i) = 数字i由j个...

阅读全文 »

原作者杜仑 | 发表于 2016-03-11 09:33 | 分类于 2014级

题目链接： CODE[VS] 1017 乘积最大题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，...

阅读全文 »

原作者杜仑 | 发表于 2016-03-11 08:18 | 分类于 2014级

题目连接： CODE[VS] 1099字串变换（双向广搜）题目描述 Description 已知有两个字串 A,B, B 及一组字串变换的规则（至多6个规则）: 　　　　　A1−>B1 -> B1 　　　　　A2−>B2 -> B2 　　规则的含义为：在 A...

阅读全文 »

原作者杜仑 | 发表于 2016-03-10 13:12 | 分类于 2014级

题目链接： CODE[VS] 1014 装箱问题题目描述 Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述 In...

阅读全文 »