摘要: 题目大意:行和列的两种方式。A是1, B是2,....Z是26, AA是27, AB是28...........如: BC23代表55列23行还有一种表示方法:R23C55, 代表23行,55列。要求这两种数字之间相互转化。======================================... 阅读全文
posted @ 2015-09-24 23:58 向前走丶不回首 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 题目大意;有一个广场,广场的大小是n*m, 有a*a的石砖,石砖铺广场可以比广场大,石砖不能切割。问最少需要多少个石砖。=====================================================================#include #include #in... 阅读全文
posted @ 2015-09-24 23:55 向前走丶不回首 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你两个串,有一个操作! 操作时可以把某个区间(L,R) 之间的所有字符变成同一个字符。现在给你两个串A,B要求最少的步骤把A串变成B串。题目分析:区间DP, 假如我们直接想把A变成B,那么我们DP区间的时候容易产生一个问题:假如我这个区间更新了,那么之前这个区间的子区间内DP出来的值就没... 阅读全文
posted @ 2015-09-24 19:25 向前走丶不回首 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题意:给你n天分别要穿的衣服,可以套着穿,但是一旦脱下来就不能再穿了,问这n天要准备几件衣服。 =================================================================================#include#include#incl... 阅读全文
posted @ 2015-09-24 19:24 向前走丶不回首 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 有N张写有数字的卡片排成一行,按一定次序从中拿走N-2张(第1张和最后一张不能拿),每次只拿一张,取走一张卡片的同时,会得到一个分数,分值的计算方法是:要拿的卡片,和它左右两边的卡片,这三张卡片上数字的乘积。按不同的顺序取走N-2张卡片,得到的总分可能不相同,求出给定一组卡片按上述规则拿取的最小得分... 阅读全文
posted @ 2015-09-24 19:21 向前走丶不回首 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你一个字符串,问其中匹配的括号有多少个? 下面是用记忆化搜索写的。#include#include#include#include#includeusing namespace std;typedef long long LL;const LL INF = 0xfffffff;cons... 阅读全文
posted @ 2015-09-24 19:19 向前走丶不回首 阅读(102) 评论(0) 推荐(0) 编辑