摘要：
Uva 1326 Sample Input 1 ABC 6 ABD EG GE ABE AC BCD Sample Output 0 5 1 2 3 5 6 给出n个字符串，每个字符串都是由大写字母组成，要求你选择尽可能多的字符串结合成一个字符串，而且这个字符串的每个字母出现的次数都为偶数 这道题可 阅读全文
posted @ 2015-10-29 17:20
江南何采莲
阅读(213)
评论(0)
推荐(0)
摘要：
Uva 10755 给出一个立体图，要求求出其中的最大子立方体。 如果给出的是一个二维图，那么可以使用前缀矩形来做，用a[i][j]代表以(1~i)为长，以(1~j)为宽的矩形，那么a[i][j]=a[i-1][j]+a[i][j-1]-a[i-1][j-1]+cube[i][j]; 之后就可以通过 阅读全文
posted @ 2015-10-29 13:49
江南何采莲
阅读(187)
评论(0)
推荐(0)
摘要：
LA 3695 一张二维图上提供N个点，要求画出一个矩形，这个矩形边上的点要最多 使用暴力法解题,先枚举上下两条边，之后就不能使用两条线进行枚举了，其一是不好统计，其二时间上也耗费大。 可以使用left[i]记录i以前的上下两条边的点数之和，on[i]代表i这条线上的点数，不包括与上下相交的点，on 阅读全文
posted @ 2015-10-29 13:22
江南何采莲
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号