唐宋元明清201712151935887

未归档

dp(15) h(10) kmp(1) 二分(4) 匹配(1) 图论(45) 大水题~~(7) 数据结构(3) 杂乱的一坨(2) 树形结构(10) 简单搜索(6) 题解(1) 高精度(1)

/ 注册

全部文章 / 未归档（共123篇）

关于第二类srting函数 sdun1011盒子与球

1011.盒子与球 Time Limit: 1000 MS Memory Limit: 32768 KB Total Submission(s): 688 Accepted Submission(s): 170 Description 现有r个互不相同的盒子和n个互不相同的球，要将这n个球...

2017-11-14

0 517

【转载】关于二维数组求最大子矩形

经典动态规划：求最大子矩阵。解题思路： ①主要是先会求一维的，然后把二维的看成一维的计算即可。递推公式: d [ i ][ j ] 代表的 i 是起始行，j 是终止行。把i-j行进行捆绑，然后考虑成一维的即可。先看一维是怎么算的，设有数组a0,a1…an,找除其中连续的子段，使它们的和...

2017-11-13

0 675

SDUN上部分背包问题及解析

1.首先是1033这道题纯纯正正赤赤裸裸的01背包问题做这种问题时，设ly是利益，设zl是限制条件，有n个东西，限制的最大条件w；下面是思路 int b,c; int a=[w+1]; //a[x] 表示背包容量为x 时的最大价值 for ( b=0; b<n; b++) ...

2017-11-10

0 527