后厂村真的堵！！！

分类

ACM _线段树(4) ACM-搜索(2) ACM_DP(5) ACM_fft(1) ACM_LCA(1) ACM_RMQ(1) ACM_二分图(1) ACM_后缀数组(1) ACM_字典树(1) ACM_思想(1) ACM_最大团(1) ACM_最短路径(2) ACM_树链剖分(2) ACM_模拟(1) ACM_矩阵快速幂(1) ACM_计算几何(2) android(1) Codeforces(2) HDU(44) POJ(14) UESTC-CDOJ(2) 其他(3) 未归档(6) 算法(13) 闲来无事(1)

/ 注册

全部文章（共113篇）

背包九讲

【转】背包九讲-dd_engi-第一部分 (2012-03-24 23:26:49) <cite style="font-style:normal; line-height:23px&a...

2016-12-03

0 783

AC代码

............此处省略一万分AC代码加油咯！！！代码还是尽量自己写，看别人的博客不是不可以，看别人的代码也不是不可以，如果你不看比人的博客，不看别人的代码，不看别人的思想，除非你是天才否则你很难有进步！这要看你们怎么去处理咯，利用的好就可以学到很多知识，利用的不好会使你思...

2016-11-27

0 725

SOJ-4484-后缀数组

题目链接 : SOJ-4484 The Graver Robbers' Chronicles Description One day, Kylin Zhang and Wu Xie are trapped in a graveyard. They find an ancie...

2016-11-14

0 504

最长不下降子序列

Problem B: So easy Time Limit: 2 Sec Memory Limit: 128 MB Submit: 34 Solved: 11 [ Submit][ Status][ BBS] Description 给你一个n个元素A数组...

2016-11-12

0 557

字典树

Problem H: 位运算的游戏 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 4 Solved: 2 [ Submit][ Status][ BBS] Description 大家都知道位运算对于学计算机...

2016-11-12

0 507

后缀数组详解

转载自： http://blog.csdn.net/j_sure/article/details/41777097 后缀数组学习笔记【详解】老天，一个后缀数组不知道看了多少天，最后终于还是看懂了啊！最关键的就是一会儿下标表示排名，一会用数值表示排名绕死人了。我不知道手跑了多少...

2016-10-26

0 451

51nod-1009-数位dp

题目链接：51nod1009 1009 数字1的数量基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注 ...

2016-10-18

0 437

多重背包-O（VN）详解

多重背包问题：有N种物品和容量为V的背包，若第i种物品，容量为v[i]，价值为w[i]，共有n[i]件。怎样装才能使背包内的物品总价值最大？网上关于“多重背包”的资料倒是不少，但是关于怎么实现O(N*V)算法的资料，真得好少呀，关于“单调队列”那部分算法，又没说明得很清楚，看了几遍没看...

2016-10-05

0 556

codeforces-round375-div2

题目链接：codeforces round 375 div2 A题：读一遍题目就知道是超级水的题目，，就是给你三个坐标，求三个坐标汇集到一个点所走的路程最短，，就是按x排序，，最大的减去最小的就是最短的！ AC代码： #include<algorithm> #inc...

2016-10-03

0 679

BZOJ-4152-最短路

4152: [AMPPZ2014]The Captain Time Limit: 20 Sec Memory Limit: 256 MB Submit: 704 Solved: 269 [ Submit][ Status][ Discuss] Descriptio...

2016-10-02

0 464