唐宋元明清201712151935887

未归档

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

/ 注册

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

括号匹配（区间dp）

Language:Default Brackets Time Limit: 1000MS Memory Limit: 65536K ...

2018-06-07

0 678

（线式区间dp+环式结构+平行四边形优化）~~

所谓区间dp，顾名思义就是在一段区间上的动态规划，从小区间求得解开始向外部延伸的算法； 1.普遍情况下的核心代码： for(int s=2;s<=n;s++)//枚举终点 { for(int w=s-1;w&...

2018-06-02

0 0

关于初级动态规划（dp的背包问题）的理解和题目加解析~~（我要成为一个dp选手.jpg）

动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。 ...

2018-05-24

0 606

山东第九届浪潮杯acm省赛彩笔新生总结

这次省赛~我作为大一新生~其实早就做好了打铁的心理准备~所以去热身赛之前一直尽力让自身保持着一种放松的心态~热身赛那天，做了一个小时的车到了~~（话说为什么这次在山财啊~去年师哥一个个去青岛玩的贼爽~顺便度个假之类的）据说山财的美女挺多的~~我也是贼期待~来了之后让自己先逛一逛~才发现...

2018-05-11

0 817

Various Tree（BFS）

链接：https://www.nowcoder.com/acm/contest/106/J来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 ...

2018-04-29

0 0

HDU - 1251 统计难题字典树~~

统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 50362 Accepted Submission(s): 17766 ...

2018-04-26

0 0

图论模板（备战省赛）~~

1.最短路径（spfa） #include<cstdio> #include<queue> #include<iostream> #include<cstring> using namespace std; int m, n; int head[1...

2018-04-20

0 393

codeforce Gym - 101597C. Candy division

C. Candy division time limit per test 2.0 s memory limit per test 64 MB input standard input output st...

2018-04-19

0 557

ZOJ - 3872 Beauty of Array（子串的乘积的和）

<center> Beauty of Array </center> <center> Time Limit: 2 Seconds Memory Limit: 65536 KB </center> Edward has an...

2018-04-18

0 403

ZOJ - 3870 Team Formation（异或的巧妙运用）

<center> Team Formation </center> <center> Time Limit: 2 Seconds Memory Limit: 131072 KB </center> For an upcomi...

2018-04-17

0 426