04 2016 档案

[DP] Light Oj 1017 Brush(III)
摘要：题目为 light oj 1017. 现在是凌晨两点二十分，我却毫无睡意，这题折腾了我一个晚上，一直没有做对，最后发现转移方程忽略了一个重要的条件，泪奔～。 干脆不睡觉，写一篇题解警醒自己，也算是对于自己考虑问题智障的惩罚。 我真是个智障 0 s 0 ..... 题目大意是 ， 给你N个二维坐标上的 阅读全文
posted @ 2016-04-25 02:49 ACMZZ 阅读(338) 评论(1) 推荐(0)
GDUT－校赛－积水积木
摘要：Problem E: 积木积水 Description 现有一堆边长为1的已经放置好的积木，小明（对的，你没看错，的确是陪伴我们成长的那个小明）想知道当下雨天来时会有多少积水。小明又是如此地喜欢二次元，于是他把这个三维的现实问题简化成二维的问题。设雨量无穷、积木不透水、积木间无缝连接，问在这个二次元 阅读全文
posted @ 2016-04-11 23:59 ACMZZ 阅读(363) 评论(0) 推荐(0)
1031 Hungar的得分问题（二）
摘要：[题目传送门] http://acm.nbut.org/JudgeOnline/problem.php?id=1031 [题意] 从小到大排列只有 4 和 7存在的数，4 ， 7 ，44 ，47 ........ 这样，然后给你一个数n，n保证只有4和7组成，问你这个数是第几个。 看了一下HSS用了 阅读全文
posted @ 2016-04-08 00:57 ACMZZ 阅读(231) 评论(0) 推荐(0)
HDU 1506 Largest Rectangle in a Histogram
摘要：[题目传送门] http://acm.hdu.edu.cn/showproblem.php?pid=1506 [题目大意] 给定n个正整数，a[1] - a[n] 表示矩形的高 。 求一个区间，可以使拼接的矩形面积最大。a[i] 能和 a[i - 1] 或 a[i + 1] 能够拼接的条件为a[i 阅读全文
posted @ 2016-04-07 14:17 ACMZZ 阅读(212) 评论(0) 推荐(0)
lightoj 1033 Generating Palindromes
摘要：题目大意： 给出一个长度不超过100的字符串(仅含小写字母)，问最少加几个字符能让它变为一个回文串。 如： abcd 可以最少需要加入三个字符变成回文，比如变成 dcbabcd. aaaa 本身即是回文，则不需要加入字符，加入字符数最小为0. aab 最少加入一个字符,比如变为 baab. 最多一百 阅读全文
posted @ 2016-04-06 15:59 ACMZZ 阅读(248) 评论(0) 推荐(0)
1065 Operations On Grids
摘要：[题目传送] http://djks.nbut.edu.cn:8090/JudgeOnline/problem.php?id=1065 [思路] 大概意思就是转来转去，问你一个原本的矩阵能转成什么不同的东西，每种操作数最多2，4个操作数，顶多8个操作，我们枚举所有操作，然后按照进行操作，最后比较一下 阅读全文
posted @ 2016-04-03 21:45 ACMZZ 阅读(338) 评论(2) 推荐(1)
[1041] XX easy problem
摘要：[题目传送] http://djks.nbut.edu.cn:8090/JudgeOnline/problem.php?id=1041 [思路] 运用小学生的直觉，我们只能加一个括号，那么这个括号加的位置肯定要将“和”最大的一边，和乘法相结合，才可能有更好的结果。 例如： 原式：1+2+3*4+3* 阅读全文
posted @ 2016-04-03 21:33 ACMZZ 阅读(198) 评论(0) 推荐(0)
[1027] 火焰纹章
摘要：[题目传送] http://djks.nbut.edu.cn:8090/JudgeOnline/problem.php?id=1027 [思路] 这题被多名小伙伴举报，举报理由是“有毒”，这种大模拟题，涉及了查询和修改等等操作的程序，往往需要大量的数据存储，一旦操作不好，就会操作错误。尽量使用数据封 阅读全文
posted @ 2016-04-03 21:03 ACMZZ 阅读(274) 评论(0) 推荐(0)