Poj 1458 Common Subsequence 最长非连续序列
题目描述 求最长相同序列，非连续，abc与ac 最长相同序列为2 相关问题， 戳： 最长公共子序列长度 最长上升子序列长度 思路： dp[i][j] 表示：a串中前i个元素 与 b中前j个元素中最长相同序列长度 分两种情况： 1) a[i] == b[j] 则 dp...
HDU 1257 最少拦截系统
Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. ...
南京理工大学第八届程序设计大赛(校外镜像) C-count_prime
Description 给定你一个数n，请你统计出在[a,b]这个区间中和n互质的数的个数。 两个数互质当且仅当他们除了1之外没有其他的公共因子或者他们最大的公共因子是1。1和任何数是互素的。 Input 第一行输入一个整数T（1 <= T <= 100），表示T组测试数...
南京理工大学第八届程序设计大赛(校外镜像) Ｈ谁才是最强战舰！
Description 依阿华来到镇守府的第一件事情，就是找大和solo！ 然而这并不是什么好消息，说不定，镇守府，甚至佐伯湾就这么消失了。。。 于是，提督君想了一个简单的游戏，来分出她们的胜负。游戏规则如下：这里有N堆石子，每堆石子有a[i]（1<=i<=N）个，每人...
UVA 11214 Editing a Book
题目链接： UVA 11214 Editing a Book 题目大意： 你有一篇由n(2<=n<=9) 个自然段组成的文章，希望将他们排列成1, 2, 3, …,n.可以用剪切和粘贴快捷键来完成任务．每次可以剪切一段连续的自然段，粘贴时按照顺序粘贴，注意，剪切板只有一个，所以...
UVA-129 Krypton Factor(dfs)
题目链接： UVA-129 Krypton Factor(dfs) 题目大意： 如果一个字符串包含两个相邻的重复子串，则成它是＂容易的串＂，其他串成为＂困难的串＂例如： BB ,ABCDACABCAB , ABCDABCD 都是容易串，而 D, DC, ABDAB, CBABCBA, 都是...
UVA - 524 Prime Ring Problem
题目链接： UVA - 524 Prime Ring Problem Description(素数环) A ring is composed of n (even number) circles as shown in diagram. Put natural numbers 1,2,…,...
FZU 2150 Fire Game (BFS)
题目链接： FZU 2150 Fire Game (BFS) 题目大意： ｎ* m 场地，＃表示草坪 ，每次选两个草坪，可以向周围四块草丛扩展，扩散时间为１秒，求最少时间，扩散整个草坪． 思路： 穷举：两个点组合，之后bfs选最小 Description Fat brother a...
POJ 3414 Pots 均分水（bfs）
题目链接： POJ 3414 Pots 题目大意： 有两个水杯，一开始都没有装水，给出两个水杯的容量，和要达到的目标容量 每个水被有三种操作：１．装满水，２．倒掉所有水，３，将水倒入另一个杯子中． 思路： 两个杯子，六种操作，，求最短路，并打印路径，６入口bfs，跟非常可乐一题...
HDU 1495 非常可乐 (BFS求最短路)
题目链接：[kuangbin带你飞]专题一 简单搜索 M - 非常可乐Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但se...