解题报告
孤独丶大鱼
这个作者很懒,什么都没留下…
展开
-
POJ 3299
POJ 3299 注意编译器的选择问题原创 2017-07-12 14:17:25 · 257 阅读 · 0 评论 -
poj2159
poj2159原创 2017-07-13 15:58:08 · 258 阅读 · 0 评论 -
poj2739
poj2739原创 2017-07-17 15:56:31 · 216 阅读 · 0 评论 -
poj2479
大致思路:求出每个位置的左边的最大数字串值和右边的最大数字串值之和,最大的和值为最终答案。具体思路:在输入的同时先求出每次输入时当前最大数字串值,并保存起来到对应的max【i】中,然后再从右往左以此求出到当前位置的右边数字串的最大数字串值,并与此位置左边最大数字串值加起来,所得之和最大的即为最终答案。代码:#include<stdio.h>#include<...原创 2018-07-16 23:34:20 · 636 阅读 · 0 评论 -
poj1015
思路:刚开始想的是用bfs来解决,但是要选多少人,就要有深入多少层,且重复的部分较多,所以,在数据量较小的情况下可以使用。因此考虑另一种办法:也是网上大部分的dp方法,记录下每个人的控诉值和辩护值之间的 差值a[i] 和 和值b[i],用f[i][j]记录前i个人的总的差值之和为j时总的和值之和,用path[i][j]保存前i个人总的差值之和为j时第i个人的编号,由path[i][j]可知...原创 2018-07-19 10:55:17 · 582 阅读 · 1 评论 -
poj 1050
大意:从一个矩形数组中选出一个和值最大的子矩形数组,输出这个和值。思路:存下左上角到任意位置的所有矩形数组的和值循环求取每一个子矩形数组,设定想要求的子矩形数组为【i】【j】到【i1】【m1】则子矩形数组的和为为sum【i1】【m1】- sum【i1】【j-1】- sum【i-1】【j1】+ sum 【i-1】【j-1】找出其中和值最大的数。代码:#inclu...原创 2018-07-26 17:12:46 · 267 阅读 · 0 评论 -
poj 1141
大意 :给出一组“()[]”组成的字符串,求使其成为合法字符串的最短字符串思路:若一组字符串中最边上的两个字符s[i]与s[j]是相互匹配的,则需要添加括号的最少个数与s[i+1]到s[j-1]的字符串所需要添加括号的最少个数一样多。若不一致,则从 i 到 j-1 选出一个位置把字符串s[i]到s[j]拆分成两份,使其俩个字符串所添加的括号数量之和最小,则这个最小值就是原先字符串需要添加括号的...原创 2018-07-26 17:26:47 · 465 阅读 · 1 评论