DERIT的博客专栏
关注
分享
扫一扫
文章平均质量分 50
各 OJ 题目，各类算法题目题意，题解以及C++详细代码
deritt
ovo
展开
-
【模板大法好】 凸包模板（以及poj1113题代码）
模板凸包原创 2016-06-08 22:27:20 · 1955 阅读 · 0 评论 -
【模板大法好】模拟退火算法
poj模拟退火随机化算法原创 2016-06-23 09:12:15 · 1309 阅读 · 0 评论 -
【apio2014】【bzoj3675】序列分割 题解＆代码（Ｃ＋＋）
斜率优化dp原创 2016-04-27 09:59:36 · 1026 阅读 · 0 评论 -
【APIO2014】【UOJ103】【BZOJ3676】 Palindromes 题意＆代码（Ｃ＋＋）
manacher算法，后缀数组，ST算法，二分原创 2016-04-25 15:32:41 · 961 阅读 · 0 评论 -
【BestCoder Round #81 (div.2)】【HDU5670&5671&5672】题意＆题解＆代码（Ｃ＋＋）
bc原创 2016-04-23 11:46:12 · 2553 阅读 · 0 评论 -
【hdu5534】【2015ACM/ICPC亚洲区长春站】Partial Tree 题意＆题解＆代码
2015ACM/ICPC亚洲区长春站dp原创 2016-04-21 14:54:44 · 1617 阅读 · 0 评论 -
【hdu5533】【2015ACM/ICPC亚洲区长春站】Dancing Stars on Me 题意＆题解＆代码
2015ACM/ICPC亚洲区长春站几何（暴力）原创 2016-04-21 14:17:23 · 11614 阅读 · 0 评论 -
【hdu 5536】【 2015ACM/ICPC亚洲区长春站 】Chip Factory 题意＆题解＆代码
2015ACM/ICPC亚洲区长春站字典树原创 2016-04-21 11:17:43 · 1630 阅读 · 0 评论 -
【hdu5527】【2015ACM/ICPC亚洲区长春站 】Too Rich
2015ACM/ICPC亚洲区长春站原创 2016-04-21 08:54:20 · 1493 阅读 · 0 评论 -
【hdu5538】【2015ACM/ICPC亚洲区长春站 】House Building 题意＆题解＆代码
2015ACM/ICPC亚洲区长春站模拟水题原创 2016-04-21 10:35:53 · 1508 阅读 · 0 评论 -
【hdu 5521】【 2015ACM/ICPC亚洲区沈阳站重现赛】Meeting 题意＆题解＆代码
2015ACM/ICPC亚洲区沈阳站重现赛最短路原创 2016-04-20 22:10:31 · 1983 阅读 · 0 评论 -
【hdu 5517】【2015ACM/ICPC亚洲区沈阳站】Triple 题意＆题解＆代码（Ｃ＋＋）
阅读理解题acm2015原创 2016-04-20 15:54:03 · 1817 阅读 · 0 评论 -
【hdu5515】【2015ACM/ICPC亚洲区沈阳站】 Game of Flying Circus 题意＆题解＆代码（Ｃ＋＋）
hduacm二分精度原创 2016-04-20 12:03:26 · 1899 阅读 · 2 评论 -
【hdu 5512】【 2015ACM/ICPC亚洲区沈阳站】Pagodas 题意＆题解＆代码（Ｃ＋＋）
hduacm博弈论原创 2016-04-20 09:53:14 · 1498 阅读 · 0 评论 -
【hdu 5510】【2015ACM/ICPC亚洲区沈阳站-重现赛 】Bazinga 题意＆题解＆代码（Ｃ＋＋）
kmp暴力剪枝原创 2016-04-20 08:59:54 · 27190 阅读 · 1 评论 -
【poj1185】 炮兵阵地 题解＆代码（Ｃ＋＋）
pojdp状态压缩原创 2016-04-19 16:08:53 · 12626 阅读 · 0 评论 -
【poj3254】Corn Fields 题意＆题解＆代码（Ｃ＋＋）
poj状压dp原创 2016-04-19 08:48:49 · 1365 阅读 · 0 评论 -
【bzoj 2241】【SDOI2011】打地鼠 题解＆代码（Ｃ＋＋）
ＳＤＯＩ原创 2016-04-14 08:46:28 · 1564 阅读 · 0 评论 -
【poj 3373】Changing Digits 题意＆题解＆代码（Ｃ＋＋）
poj记忆化搜索原创 2016-04-11 09:37:21 · 674 阅读 · 0 评论 -
【poj 2286】The Rotation Game 题意＆题解＆代码（Ｃ＋＋）
pojIDA*原创 2016-04-08 10:26:47 · 788 阅读 · 0 评论 -
【poj 2331】Water pipe 题意＆题解＆代码（Ｃ＋＋）
POJIDA*搜索原创 2016-04-08 07:56:00 · 971 阅读 · 0 评论 -
【hdu 4452】Running Rabbits 题解＆代码（Ｃ＋＋）
模拟hdu原创 2016-04-14 20:18:25 · 789 阅读 · 0 评论 -
【poj 1191】棋盘分割 题解＆代码（Ｃ＋＋）
pojdp原创 2016-04-12 07:54:50 · 1003 阅读 · 0 评论 -
【bzoj 2243】【SDOI2011】染色 题解＆代码（Ｃ＋＋）
bzojSDOI树链剖分原创 2016-04-14 18:56:03 · 759 阅读 · 0 评论 -
【POJ 2778】DNA Sequence 中文题意&题解&代码（C++）
ac自动机+dp+矩阵加速原创 2016-03-04 19:15:30 · 981 阅读 · 0 评论 -
【bzoj 2002】 Bounce 弹飞绵羊 题解&代码
分块原创 2016-03-14 21:10:02 · 557 阅读 · 0 评论 -
【POJ 3764】The xor-longest Path 中文题意&题解&代码（C++）
字典树+贪心+DFS原创 2016-02-09 02:31:54 · 1050 阅读 · 0 评论 -
【POJ 1451】T9 中文题意&题解&代码（c++）
字典树原创 2016-02-15 21:45:02 · 688 阅读 · 0 评论 -
【Splay操作】续.....
splay原创 2016-02-11 23:14:05 · 571 阅读 · 0 评论 -
不用vector的邻接表的写法
做题时有时会碰到一些非人类的数据会卡c++STL函数库里的vector函数，因此不得不自己手写一个邻接表原创 2016-02-06 22:52:54 · 1589 阅读 · 0 评论 -
【POJ 2104】K-th Number 题意&题解&代码（c++）
K-th NumberTime Limit: 20000MS Memory Limit: 65536K Case Time Limit: 2000MSDescriptionYou are working for Macrohard company in data structures department. After failing your previous task about ke原创 2015-12-15 20:33:55 · 736 阅读 · 0 评论 -
NOI 2015 day1 t2 软件包管理器 题解&代码（c++）
DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/ubuntu使用的apt-get，Fedora/CentOS使用的yum，以及OSX下可用的homebrew都是优秀的软件包管原创 2015-12-11 19:35:38 · 1151 阅读 · 0 评论 -
【codevs 3044 矩形面积合并】【poj 1151 Atlantis】【hdu 1542 Atlantis】题意&题解&代码（c++）
线段树扫描线的应用，离散化原创 2015-12-04 22:02:35 · 847 阅读 · 0 评论 -
【codeforces 115E】Linear Kingdom Races 题意&题解&代码（c++）
**E. Linear Kingdom Races** time limit per test5 seconds memory limit per test256 megabytesYou are a car race organizer and would like to arrange some races in Linear Kingdom.Linear Kingdom has n con原创 2015-12-11 19:22:26 · 1346 阅读 · 0 评论 -
BZOJ 1012:[JSOI2008]最大数 maxnumber
线段树，单点修改，区间查询原创 2015-12-02 21:38:53 · 599 阅读 · 0 评论 -
POJ 2828 Buy Tickets 题意&题解&代码（c++）
线段树原创 2015-12-02 21:25:35 · 1118 阅读 · 0 评论 -
hdu 1698 Just a Hook 线段树求解
线段树的一些简单操作原创 2015-11-29 17:39:07 · 595 阅读 · 0 评论 -
sgu 128
题意：在平面上有N个点，现在要求一些线段，使其满足以下要求：a． 这些线段必须闭合b． 线段的端点只能是这N个点c． 交于一点的两条线段成90度角d． 线段都必须平行于坐标轴e． 所有线段除在这N个点外不自交f． 所有线段的长度之和必须最短如果存在这样的线段，则输出最小长度，否则输出0。解：a.并查集判断是否是一个闭合图形而不是两个闭合图形 b.c. d.原创 2015-11-26 22:03:59 · 591 阅读 · 0 评论 -
【hdu 5635】LCP Array 中文题意&题解&代码（C++）
BC原创 2016-03-07 20:30:08 · 982 阅读 · 0 评论 -
DERIT
MY NAME IS DERIT原创 2015-11-25 20:11:25 · 1202 阅读 · 1 评论