唐宋元明清201712151935887

分类

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

/ 注册

全部文章（共229篇）

xiaoji

include int quickmin(int a, int b, int c) { int sum = 1; a = a%c; while (b > 0) { if (b & 1) { sum = (sum*a) % c; } a = (a*a)%c; b ...

2017-12-02

0 491

关于快排

“` “`void quicksort(int a[], int left, int right) { if (left >= right) { return; } int c = left; int b = right; int spot = a[left]; while...

2017-12-02

0 366

小小的记录一下

一个突然看到的并查集的find（）函数简易版，带有查找和压缩 int find(int x) { if (boss[x] != x) { boss[x] = find(boss[x]); } return boss[x]; }

2017-11-27

0 387

sdnu1441 中string形式转换大小写问题

string形式中转换大小写我之前倒是很无奈。刚刚看见了个方法，需要引进algorithm，之后就很方便了。 string m,n; transform(m.begin(), m.end(), m.begin(), ::tolower); transform(n.beg...

2017-11-20

0 493

关于第二类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

(转载)1287.找朋友问题与欧拉公式的应用

1287.WY找朋友 Time Limit: 1000 MS Memory Limit: 32768 KB Total Submission(s): 60 Accepted Submission(s): 35 Description WY所在社团也想借机会准备搞一个聚会，已经知道现有成员N...

2017-11-10

0 777

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

关于sdnu1095和擂台法的运用

1095.Ignatius and the Princess IV Time Limit: 1000 MS Memory Limit: 32768 KB Total Submission(s): 189 Accepted Submission(s): 77 Description “OK,...

2017-11-06

0 608