![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 693 阅读 · 0 评论 -
NOI 2015 day1 t2 软件包管理器 题解&代码(c++)
DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/ubuntu使用的apt-get,Fedora/CentOS使用的yum,以及OSX下可用的homebrew都是优秀的软件包管原创 2015-12-11 19:35:38 · 1120 阅读 · 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 · 1318 阅读 · 0 评论 -
【codevs 3044 矩形面积合并】【poj 1151 Atlantis】【hdu 1542 Atlantis】题意&题解&代码(c++)
线段树扫描线的应用,离散化原创 2015-12-04 22:02:35 · 823 阅读 · 0 评论 -
POJ 2828 Buy Tickets 题意&题解&代码(c++)
线段树原创 2015-12-02 21:25:35 · 1091 阅读 · 0 评论 -
hdu 1698 Just a Hook 线段树求解
线段树的一些简单操作原创 2015-11-29 17:39:07 · 586 阅读 · 0 评论 -
BZOJ 1012:[JSOI2008]最大数 maxnumber
线段树,单点修改,区间查询原创 2015-12-02 21:38:53 · 588 阅读 · 0 评论 -
sgu 128
题意:在平面上有N个点,现在要求一些线段,使其满足以下要求:a. 这些线段必须闭合b. 线段的端点只能是这N个点c. 交于一点的两条线段成90度角d. 线段都必须平行于坐标轴e. 所有线段除在这N个点外不自交f. 所有线段的长度之和必须最短如果存在这样的线段,则输出最小长度,否则输出0。解:a.并查集判断是否是一个闭合图形而不是两个闭合图形 b.c. d.原创 2015-11-26 22:03:59 · 576 阅读 · 0 评论 -
DERIT
MY NAME IS DERIT原创 2015-11-25 20:11:25 · 1185 阅读 · 1 评论 -
【codeforces 384E】Propagating tree 中文题意&题解&代码(c++)
dfs序+两棵线段树原创 2015-12-21 21:36:10 · 834 阅读 · 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 · 3592 阅读 · 2 评论 -
【POJ 3764】The xor-longest Path 中文题意&题解&代码(C++)
字典树+贪心+DFS原创 2016-02-09 02:31:54 · 1021 阅读 · 0 评论 -
【Codeforces 282E】Sausage Maximization 中文题意&题解&代码(C++)
codeforces 282E Sausage Maximizationtime 有关异或的题,字典树+好像没了.....原创 2016-02-11 23:03:49 · 1184 阅读 · 0 评论 -
【Splay操作】续.....
splay原创 2016-02-11 23:14:05 · 559 阅读 · 0 评论 -
【POJ 3691】【hdu 2457】DNA repair 中文题意&题解&代码(C++)
ac自动机+dp原创 2016-03-01 18:19:53 · 1059 阅读 · 0 评论 -
【POJ 2296】 Ring 中文题意&题解&代码(C++)
ac自动机+dp原创 2016-03-02 15:34:52 · 578 阅读 · 0 评论 -
【POJ 1451】T9 中文题意&题解&代码(c++)
字典树原创 2016-02-15 21:45:02 · 672 阅读 · 0 评论 -
【POJ 3461】Oulipo 中文题意&题解&代码(C++)
kmp模板水体原创 2016-02-16 20:23:57 · 1131 阅读 · 0 评论 -
【bzoj 3809】Gty的二逼妹子序列 题解&代码(c++)
莫队+分块原创 2016-03-15 19:20:52 · 419 阅读 · 0 评论 -
【BZOJ 2120】 数颜色 (乱搞分块,直指暴力)
莫队之中的暴力原创 2016-03-16 21:19:03 · 463 阅读 · 0 评论 -
【POJ 2778】DNA Sequence 中文题意&题解&代码(C++)
ac自动机+dp+矩阵加速原创 2016-03-04 19:15:30 · 960 阅读 · 0 评论 -
【bzoj 2821】 作诗 题意&题解&代码(C++)
分块原创 2016-03-17 21:14:01 · 684 阅读 · 0 评论 -
【poj 1837】Balance 题意&题解&代码(C++)
pojdp原创 2016-03-30 07:51:36 · 790 阅读 · 0 评论 -
【poj 1276】Cash Machine 题意&题解&代码(C++)
pojdp原创 2016-03-30 08:23:06 · 1149 阅读 · 0 评论 -
【poj 3267】The Cow Lexicon 题意&题解&代码(C++)
pojdp原创 2016-03-30 10:13:57 · 613 阅读 · 0 评论 -
【poj 1836】Alignment 题意&题解&代码(C++)
pojdp原创 2016-03-30 10:30:46 · 449 阅读 · 0 评论 -
【poj 1260】Pearls 题意&题解&代码(C++)
pojdp原创 2016-03-30 11:04:30 · 475 阅读 · 0 评论 -
【poj 2533】Longest Ordered Subsequence 题意&题解&代码(C++)
pojdp原创 2016-03-30 14:34:13 · 398 阅读 · 0 评论 -
【poj 3176】Cow Bowling 题意&题解&代码(C++)
pojdp原创 2016-03-30 14:43:00 · 487 阅读 · 0 评论 -
【poj 1080】Human Gene Functions 题意&题解&代码(C++)
pojdp原创 2016-03-30 15:36:59 · 459 阅读 · 0 评论 -
【poj 2479】Maximum sum 题意&题解&代码(C++)
dppoj原创 2016-03-30 16:32:20 · 592 阅读 · 0 评论 -
【poj 1159】Palindrome 题意&题解&代码(C++)
pojdp原创 2016-03-30 20:25:08 · 912 阅读 · 1 评论 -
【poj 3252】Round Numbers 题意&题解&代码(C++)
组合数学poj原创 2016-03-31 09:19:33 · 641 阅读 · 0 评论 -
【poj 1942】Paths on a Grid 题意&题解&代码(C++)
组合数学poj原创 2016-03-31 09:49:43 · 467 阅读 · 0 评论 -
【bzoj 3190】 赛车 题解&代码(C++)
杂题,神奇暴力原创 2016-03-18 20:00:37 · 982 阅读 · 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 · 372 阅读 · 0 评论 -
【poj 1850】Code 题意&题解&代码(C++)
poj组合数学原创 2016-03-31 14:25:54 · 557 阅读 · 0 评论 -
【poj 1019】Number Sequence
poj数学原创 2016-03-31 15:01:40 · 542 阅读 · 0 评论 -
【poj 3292】Semi-prime H-numbers
poj数论原创 2016-03-31 15:43:30 · 526 阅读 · 0 评论 -
【poj 3273】Monthly Expense 题意&题解&代码(C++)
poj二分原创 2016-04-01 08:30:25 · 1024 阅读 · 0 评论