摘要：
乘积最大 给你n数，往里插入K个乘号，使乘积最大 最开始其实想的是，选择一个位置插入乘号，然后两头取最大，后来发现这样做，一个乘号需要把所有不同长度区间的乘积全取出来，时间上不允许，而如果状态表示的是他之前的数插入乘号后取的最大值就好办了，先放一个乘号，然后往后枚举分割点更新此分割点的最大值 山区建 阅读全文
posted @ 2015-09-27 10:35
ACforever
阅读(538)
评论(0)
推荐(0)
摘要：
最长严格上升子序列 LIS问题，动归时间复杂度o(n2)，可以用单调队列优化到o(nlogn) http://blog.csdn.net/dangwenliang/article/details/5728363 代码： 1 #include<iostream> 2 #include<cstdio> 阅读全文
posted @ 2015-09-27 10:11
ACforever
阅读(300)
评论(0)
推荐(0)
摘要：
数字三角形 经典例题，有记忆化搜索，正推，逆推三种方法 如果记录路径，可以开一个数组记录状态是由哪个子状态推出来的 #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<algorithm> u 阅读全文
posted @ 2015-09-27 09:39
ACforever
阅读(467)
评论(0)
推荐(0)
摘要：
Wikioi 1099 字串变换题目描述Description已知有两个字串 A$, B$ 及一组字串变换的规则（至多6个规则）: A1$ -> B1$ A2$ -> B2$ 规则的含义为：在 A＄中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。 例如：... 阅读全文
posted @ 2015-09-27 09:33
ACforever
阅读(144)
评论(0)
推荐(0)
摘要：
Wikioi 3410 别墅房间题目描述Description小浣熊松松到他的朋友家别墅去玩，发现他朋友的家非常大，而且布局很奇怪。具体来说，朋友家的别墅可以被看做一个N*M的矩形，有墙壁的地方被标记为’#’，其他地方被标记为’.’。两个格子(a,b)和(c,d)被当做在同一个房间内，当且仅当|a-... 阅读全文
posted @ 2015-09-27 09:27
ACforever
阅读(499)
评论(0)
推荐(0)
摘要：
Wikioi 1128 导弹拦截 题目描述 Description 经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半 阅读全文
posted @ 2015-09-27 09:14
ACforever
阅读(211)
评论(0)
推荐(0)
摘要：
Wikioi 3285 转圈游戏 题目描述 Description n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上 阅读全文
posted @ 2015-09-27 08:42
ACforever
阅读(243)
评论(0)
推荐(0)
摘要：
Tyvj 3737 逐个击破描述三大战役的平津战场上，傅作义集团在以北平、天津为中心，东起唐山西至张家口的铁路线上摆起子一字长蛇阵，并企图在溃败时从海上南逃或向西逃窜。为了就地歼敌不让其逃走，mzd制定了先切断敌人东洒两头退路然后再逐个歼灭敌人的战略方针。秉承伟大军事家的战略思想，作为一个有智慧的军... 阅读全文
posted @ 2015-09-27 08:31
ACforever
阅读(741)
评论(0)
推荐(0)
摘要：
Tyvj 1189 盖房子 描述 永恒の灵魂最近得到了面积为n*m的一大块土地（高兴ING^_^），他想在这块土地上建造一所房子，这个房子必须是正方形的。但是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的正方形无 阅读全文
posted @ 2015-09-27 07:54
ACforever
阅读(1126)
评论(0)
推荐(0)
摘要：
Tyvj 1117 拯救ice-cream背景天好热……Tina顶着那炎炎的烈日，向Ice-creamhome走去……可是……停电了……冰淇淋们躺在Ice-creamhome的冰柜里，慢慢地……慢慢地……融化…………你说，她能赶在冰淇淋融化完之前赶到Ice-creamhome去吗？描述给你一张坐标图... 阅读全文
posted @ 2015-09-27 07:29
ACforever
阅读(491)
评论(0)
推荐(0)
浙公网安备 33010602011771号