摘要: UVA 103 题意: 有 n 个盒子,每个盒子由 k 个元素表示,把盒子互相嵌套起来,只有表示盒子的每个元素都大于另一个盒子的每个元素的时候才可以嵌套;元素间可以交换位置; 比如(5,1,3)可以放在 (2,4,6)里面。 问最多可以套多少个。 解题: 先把表示盒子的每个元素排序,再把每个盒子排序 阅读全文
posted @ 2016-08-07 12:26 Ember 阅读(191) 评论(0) 推荐(0) 编辑
摘要: HDU 5802 题意: 三种操作使 p 变为 q;1)休息,什么也不做 ; 2) 让 p 加 1 ; 3)让 p 减 1 ,如果上一次操作减去了 x ,那么这一次会减去 2 * x ; 如果上一次的操作是 休息 或者 加 1 ,那么只能让 p 减 1; 求最少的操作数 。 解题: 自己先开始模拟没 阅读全文
posted @ 2016-08-05 16:03 Ember 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题意: 两人轮流从 n 堆 糖果里取糖果,每次可以1) 选择一堆取任意个(不为 0)2) 选择一堆糖果分成 3 堆(每堆数量 >= 1)拿到最后一颗糖果的人赢。 解题 : 打表算出一些 sg 值,就可以发现规律, sg(0) = 0; sg(1) = 1; sg(2)= 2;当 x >= 3 时,后 阅读全文
posted @ 2016-08-05 16:01 Ember 阅读(189) 评论(0) 推荐(0) 编辑
摘要: HDU 5783 题意: 给出字符串 A 和 它的长度, 要求把 A 分成尽可能多的连续字串, 且每一段的每个前缀和都 >= 0 ; 答案保证存在。 解题:因为要求每一段的每个前缀和都大于等于 0 ,答案一定存在,所以就直接从后往前找,遇到一段满足条件的就算上,否则继续往前加,和用64位整数存(WA 阅读全文
posted @ 2016-08-03 21:41 Ember 阅读(128) 评论(0) 推荐(0) 编辑
摘要: HDU 5791 题意: 给出两个串和它们的长度,求有多少对相同子序列。例如, {1,1,2} 有 7 个子序列 {1},{1},{2},{1,1},{1,2},{1,2},{1,1,2}. 最后结果对 1e9 + 7 取余. 解题 := = DP 如果 a[i] == b[j] , d[i][j] 阅读全文
posted @ 2016-08-03 19:59 Ember 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 题意 : 在 x 坐标轴上,从 0 到 m 点,中途有 n 个障碍,遇到障碍可以 跳,但是每次跳之前需要一段 距离为 s 的“助跑 ”,而且每次跳跃距离不能超过 d ,不能落在障碍点上;给出 n,m,s,d,接下来 n 个数 ,表示障碍的坐标。输入保证起点和终点不会有障碍,不会有两个障碍在同一位置。 阅读全文
posted @ 2016-08-01 19:22 Ember 阅读(274) 评论(0) 推荐(0) 编辑
摘要: WA * 3 + TLE *1 啊啊啊!说好的考虑问题要仔细呢?! 题意: 简单说就是,有一串操作,丢失了一部分,只有 n 个操作了, 补全操作,使得每次 getMin 得到对应的值。输出所有操作的个数和操作序列。 解题: 用优先队列直接模拟过来的,标记一下某些位置 表示它之前还要进行哪些操作 才能 阅读全文
posted @ 2016-07-31 22:19 Ember 阅读(204) 评论(0) 推荐(1) 编辑
摘要: A. Maximum Increase 题意:找 最长的 连续的严格上升的子序列,输出它的长度。 解题: 因为要求连续,所以一边扫一遍统计就可以。事后觉得我写的麻烦了些o(╯□╰)o。 B. Powers of Two 题意:给定长度为 n 的序列,找出有多少对数相加的和 属于 2 的 x 次幂 。 阅读全文
posted @ 2016-07-30 20:48 Ember 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题意: 一个 n * 20 的棋盘,棋盘上有若干棋子,Alice 和 Bob 轮流走,每人每次可以选择任一行的一颗棋子向右移动到最近的一个空格 ;也就是说如果右边与它相邻的格子里没有棋子,就移到右边与他相邻的格子去;如果右边与它相邻的格子里 有棋子,就跳过它们移到相邻的空格 ;一个空格只能放一颗棋子 阅读全文
posted @ 2016-07-30 13:58 Ember 阅读(298) 评论(2) 推荐(0) 编辑
摘要: 链接 1 :http://blog.csdn.net/logic_nut/article/details/4711489链接 2 :http://blog.sina.com.cn/s/blog_83d1d5c70100y9yd.html链接 3 :http://blog.csdn.net/luomi 阅读全文
posted @ 2016-07-29 13:26 Ember 阅读(314) 评论(0) 推荐(0) 编辑