oi之路
关注
分享
扫一扫
deritt
ovo
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【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 · 789 阅读 · 0 评论 -
NOI 2015 day1 t2 软件包管理器 题解&代码（c++）
DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/ubuntu使用的apt-get，Fedora/CentOS使用的yum，以及OSX下可用的homebrew都是优秀的软件包管原创 2015-12-11 19:35:38 · 1224 阅读 · 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 · 1429 阅读 · 0 评论 -
【codevs 3044 矩形面积合并】【poj 1151 Atlantis】【hdu 1542 Atlantis】题意&题解&代码（c++）
线段树扫描线的应用，离散化原创 2015-12-04 22:02:35 · 902 阅读 · 0 评论 -
POJ 2828 Buy Tickets 题意&题解&代码（c++）
线段树原创 2015-12-02 21:25:35 · 1188 阅读 · 0 评论 -
hdu 1698 Just a Hook 线段树求解
线段树的一些简单操作原创 2015-11-29 17:39:07 · 635 阅读 · 0 评论 -
BZOJ 1012:[JSOI2008]最大数 maxnumber
线段树，单点修改，区间查询原创 2015-12-02 21:38:53 · 642 阅读 · 0 评论 -
sgu 128
题意：在平面上有N个点，现在要求一些线段，使其满足以下要求：a． 这些线段必须闭合b． 线段的端点只能是这N个点c． 交于一点的两条线段成90度角d． 线段都必须平行于坐标轴e． 所有线段除在这N个点外不自交f． 所有线段的长度之和必须最短如果存在这样的线段，则输出最小长度，否则输出0。解：a.并查集判断是否是一个闭合图形而不是两个闭合图形 b.c. d.原创 2015-11-26 22:03:59 · 633 阅读 · 0 评论 -
DERIT
MY NAME IS DERIT原创 2015-11-25 20:11:25 · 1258 阅读 · 1 评论 -
【codeforces 384E】Propagating tree 中文题意&题解&代码（c++）
dfs序+两棵线段树原创 2015-12-21 21:36:10 · 964 阅读 · 0 评论 -
【数据结构SPLAY】splay区间翻转，区间和查询，区间插入，区间删除，区间修改
#include<iostream>#include<algorithm>#include<stdio.h>#define maxn (200005)using namespace std;int ch[maxn][2],val[maxn],size[maxn],f[maxn];int root,tot,n,m,a[maxn],add[maxn],sum[maxn];bool flip原创 2016-01-08 19:50:18 · 3715 阅读 · 2 评论 -
【POJ 3764】The xor-longest Path 中文题意&题解&代码（C++）
字典树+贪心+DFS原创 2016-02-09 02:31:54 · 1124 阅读 · 0 评论 -
【Codeforces 282E】Sausage Maximization 中文题意&题解&代码（C++）
codeforces 282E Sausage Maximizationtime 有关异或的题，字典树+好像没了.....原创 2016-02-11 23:03:49 · 1347 阅读 · 0 评论 -
【Splay操作】续.....
splay原创 2016-02-11 23:14:05 · 611 阅读 · 0 评论 -
【POJ 3691】【hdu 2457】DNA repair 中文题意&题解&代码（C++）
ac自动机+dp原创 2016-03-01 18:19:53 · 1137 阅读 · 0 评论 -
【POJ 2296】 Ring 中文题意&题解&代码（C++）
ac自动机+dp原创 2016-03-02 15:34:52 · 655 阅读 · 0 评论 -
【POJ 1451】T9 中文题意&题解&代码（c++）
字典树原创 2016-02-15 21:45:02 · 740 阅读 · 0 评论 -
【POJ 3461】Oulipo 中文题意&题解&代码（C++）
kmp模板水体原创 2016-02-16 20:23:57 · 1221 阅读 · 0 评论 -
【bzoj 3809】Gty的二逼妹子序列 题解&代码（c++)
莫队+分块原创 2016-03-15 19:20:52 · 512 阅读 · 0 评论 -
【BZOJ 2120】 数颜色 （乱搞分块，直指暴力）
莫队之中的暴力原创 2016-03-16 21:19:03 · 531 阅读 · 0 评论 -
【POJ 2778】DNA Sequence 中文题意&题解&代码（C++）
ac自动机+dp+矩阵加速原创 2016-03-04 19:15:30 · 1047 阅读 · 0 评论 -
【bzoj 2821】 作诗 题意&题解&代码（C++）
分块原创 2016-03-17 21:14:01 · 759 阅读 · 0 评论 -
【poj 1837】Balance 题意&题解&代码（C++）
pojdp原创 2016-03-30 07:51:36 · 964 阅读 · 0 评论 -
【poj 1276】Cash Machine 题意&题解&代码（C++）
pojdp原创 2016-03-30 08:23:06 · 1250 阅读 · 0 评论 -
【poj 3267】The Cow Lexicon 题意&题解&代码（C++）
pojdp原创 2016-03-30 10:13:57 · 737 阅读 · 0 评论 -
【poj 1836】Alignment 题意&题解&代码（C++）
pojdp原创 2016-03-30 10:30:46 · 508 阅读 · 0 评论 -
【poj 1260】Pearls 题意&题解&代码（C++）
pojdp原创 2016-03-30 11:04:30 · 536 阅读 · 0 评论 -
【poj 2533】Longest Ordered Subsequence 题意&题解&代码（C++）
pojdp原创 2016-03-30 14:34:13 · 473 阅读 · 0 评论 -
【poj 3176】Cow Bowling 题意&题解&代码（C++）
pojdp原创 2016-03-30 14:43:00 · 537 阅读 · 0 评论 -
【poj 1080】Human Gene Functions 题意&题解&代码（C++）
pojdp原创 2016-03-30 15:36:59 · 529 阅读 · 0 评论 -
【poj 2479】Maximum sum 题意&题解&代码（C++）
dppoj原创 2016-03-30 16:32:20 · 653 阅读 · 0 评论 -
【poj 1159】Palindrome 题意&题解&代码（C++）
pojdp原创 2016-03-30 20:25:08 · 1027 阅读 · 1 评论 -
【poj 3252】Round Numbers 题意&题解&代码（C++）
组合数学poj原创 2016-03-31 09:19:33 · 705 阅读 · 0 评论 -
【poj 1942】Paths on a Grid 题意&题解&代码（C++）
组合数学poj原创 2016-03-31 09:49:43 · 576 阅读 · 0 评论 -
【bzoj 3190】 赛车 题解&代码（C++）
杂题，神奇暴力原创 2016-03-18 20:00:37 · 1068 阅读 · 0 评论 -
【bzoj 3192】删除物品 题解&代码（C++）
题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=3192 题解： 我们发现将第一堆数的前i个数移到另一堆，即将第一堆数前i个数反向连接到第二堆数上，那么我们可以将第一堆数的开头连接在第二堆数的开头，记录当前堆顶的位置，而且需要的步数是当前，未完待续。。代码：#include<iostream>#include<algorithm>原创 2016-03-18 21:29:16 · 438 阅读 · 0 评论 -
【poj 1850】Code 题意&题解&代码（C++）
poj组合数学原创 2016-03-31 14:25:54 · 638 阅读 · 0 评论 -
【poj 1019】Number Sequence
poj数学原创 2016-03-31 15:01:40 · 598 阅读 · 0 评论 -
【poj 3292】Semi-prime H-numbers
poj数论原创 2016-03-31 15:43:30 · 570 阅读 · 0 评论 -
【poj 3273】Monthly Expense 题意&题解&代码（C++）
poj二分原创 2016-04-01 08:30:25 · 1138 阅读 · 0 评论