E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
AHOI
BZOJ 1269: [
AHOI
2006]文本编辑器editor Splay
1269: [
AHOI
2006]文本编辑器editor Time Limit: 10 Sec&n
·
2015-11-13 03:26
editor
BZOJ 3236: [
Ahoi
2013]作业
题目 3236: [
Ahoi
2013]作业 Time Limit: 100 Sec Memory Limit: 512 MB Submit: 732&
·
2015-11-12 22:08
ZOJ
BZOJ 3237([
Ahoi
2013]连通图-cdq图重构-连通性缩点)
3237: [
Ahoi
2013]连通图 Time Limit: 20 Sec Memory Limit: 512 MB Submit:
·
2015-11-12 13:32
ZOJ
[
AHOI
2006][BZOJ 1269]文本编辑器editor
好吧,我承认这是我用来刷随笔数的喵~ 这是一道 splay 裸题,但还是有想本傻 X 一样根本不会写 splay 的,于是乎又用 treap 水过了 splay 的常数我还是知道的,所以真是不知道那些 500ms 的人都是怎么跑出来的,跪求大爷指导 近期要学一下可持久化的 AVL 和尝试把 treap 的代码非递归化模板化(话说我真的不知道原始的 treap 怎么写了) 写
·
2015-11-09 13:23
editor
bzoj 1798 [
Ahoi
2009]Seq 维护序列seq
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1798 线段树区间更新: 1. 区间同同时加上一个数 2. 区间同时乘以一个数 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #i
·
2015-11-07 15:27
ZOJ
bzoj 1269 [
AHOI
2006]文本编辑器editor
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1269 伸展树的运用,如下: 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream>
·
2015-11-03 22:24
editor
【bzoj3233】【
ahoi
2013】找硬币
题意: 求确定n种货币面额x1..xn满足 x1=1 且xi为xj的整数倍(i>j) 给定n个物品价格ai 求使用上面货币最少需要硬币数(不能找零) 题解: 动态规划 听说网上的题解都是搜索的做法- - 只有一个人有说能用dp 但是没说怎么做 我想了一晚上 终于想出了dp的做法orz f[i]表示最大货币面额为i 时 所需最少硬币数 转移方程: f[i]=f
·
2015-11-02 18:43
ZOJ
BZOJ 1798: [
Ahoi
2009]Seq 维护序列seq( 线段树 )
线段树.. 打个 mul , add 的标记就好了.. 这个速度好像还挺快的...( 相比我其他代码 = = ) 好像是#35.. --------------------------------------------------------------- #include<cstdio> #include<algorithm> #incl
·
2015-11-02 12:11
线段树
BZOJ 1968: [
Ahoi
2005]COMMON 约数研究
水题....随便写都可以过 --------------------------------------------------------------------------- #include<cstdio> #include<cstring> #define clr(x, c) memset(x, c, sizeof(x)) usi
·
2015-11-02 12:18
com
BZOJ 1266: [
AHOI
2006]上学路线route(最短路+最小割)
第一问最短路.第二问,先把最短路的图建出来(边(u,v)满足d[s->u]+d[v->t]+d(u,v)==最短路径长度,就在图中,可以从源点和汇点分别跑一次最短路得到每个点到源点和汇点的最短路),然后跑一遍最大流就OK了. ------------------------------------------------------------------------------
·
2015-11-02 12:09
route
1965: [
Ahoi
2005]SHUFFLE 洗牌 - BZOJ
Description 为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后,大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有人提出了扑克牌的一种新的玩法。 对于扑克牌的一次洗牌是这样定义的,将一叠N(N为
·
2015-11-01 14:54
shuffle
BZOJ 1269: [
AHOI
2006]文本编辑器editor( splay )
splay..( BZOJ 1507 题目基本相同..双倍经验 ) ----------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #incl
·
2015-11-01 14:40
editor
BZOJ 1787: [
Ahoi
2008]Meet 紧急集合( 树链剖分 )
这道题用 LCA 就可以水过去 , 但是我太弱了 QAQ 倍增写LCA总是写残...于是就写了树链剖分... 其实也不难写 , 线段树也不用用到 , 自己YY一下然后搞一搞就过了...速度还挺快的好像= = #9 ---------------------------------------------------------------------------------- #incl
·
2015-11-01 14:28
2008
BZOJ 1264: [
AHOI
2006]基因匹配Match( LCS )
序列最大长度2w * 5 = 10w, O(n²)的LCS会T.. LCS 只有当a[i] == b[j]时, 才能更新答案, 我们可以记录n个数在第一个序列中出现的5个位置, 然后从左往右扫第二个序列时将第一个序列对应位置的值更新, 用树状数组维护. 时间复杂度O(nlogn) --------------------------------------
·
2015-11-01 11:42
match
[
AHOI
2006]文本编辑器 Splay tree区间操作
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1269 Description 这些日子,可可不和卡卡一起玩了,原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗?为了明确任务目标,可可对“文本编辑器”做了一个抽象的定义: 文本:由0个或多个字符构成的序列。这些字符的ASCII码在闭区间[32,
·
2015-11-01 10:34
tree
[
AHOI
2006]文本编辑器editor BZOIJ 1269
题目意思没啥特点,意义明显,就是测试模板。我的模板,真是烂爆炸了!!!!但是能用,勉强能用吧……不知道为啥这么慢,可能是我插入的时候偷懒采用一根链的方式插入的吧。(反正splay会自己调整……理论实践不会TLE才对啊~~~~)#include #include #include #include #include #include usingnamespacestd; constintmaxin
baidu_23081367
·
2015-10-31 18:00
BZOJ3569 : DZY Loves Chinese II
这回是真·强制在线了,首先这道题就是
AHOI
2013连通图的加强版,那道题k最大只有4 那道题的做法是: 取一个生成树,对每条非树边取一个随机权值, 对每条树边设为“覆盖它的所有非树边
·
2015-10-31 16:46
chinese
bzoj 3234: [
Ahoi
2013]立方体
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=3234 题意:求长方体交的表面积。 思路:flood-fill const int N=205; int f[N][N][N]; bool visit[N][N][N]; int n; int dx[]={1,-1,0,0,0,0}; int dy[]=
·
2015-10-31 12:42
ZOJ
AHOI
2013 Round2 Day2 简要题解
第一题: 第一问可以用划分树或主席树在O(nlog2n)内做出来。 第二问可以用树状数组套主席树在O(nlog2n)内做出来。 我的代码太挫了,空间刚刚卡过。。。(在bzoj上) 第二题: 分治,将询问分成两部分,每部分递归处理,每部分都把与询问无关的缩点。 还有个做法。。。here 第三题: 后缀数组+单调栈。后缀数组我写的是nlogn的,如果
·
2015-10-31 12:35
round
BZOJ 1269: [
AHOI
2006]文本编辑器editor (splay tree)
1269: [
AHOI
2006]文本编辑器editor Time Limit: 10 Sec Memory Limit: 162 MB Submit:
·
2015-10-28 09:39
editor
bzoj 1798: [
Ahoi
2009]Seq 维护序列seq 线段树 区间乘法区间加法 区间求和
1798: [
Ahoi
2009]Seq 维护序列seq Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com
·
2015-10-23 09:55
线段树
bzoj 1789: [
Ahoi
2008]Necklace Y型项链 贪心
1789: [
Ahoi
2008]Necklace Y型项链 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com
·
2015-10-23 09:51
2008
bzoj 1799: [
Ahoi
2009]self 类似的分布 解读
【原标题】 1799: [
Ahoi
2009]self 同类分布 Time Limit: 50 Sec Memory Limit: 64 MB Submit
·
2015-10-23 08:27
ZOJ
【bzoj1832】
AHOI
2008聚会 lca
不错的题,就是找lca呗。因为三个点,所以一定在三个点连接的树枝上,那么先两个求个lca,第三个再走到这里就可以了。#include #include #include #include #include #include #definemaxn500010 usingnamespacestd; intnext[2*maxn],to[2*maxn],head[maxn],dep[maxn],f
u012288458
·
2015-09-25 10:00
BZOJ 1801 [
Ahoi
2009]chess 中国象棋 递推
题意:考虑一个n*m的棋盘,(n,m #include #include #include #defineN110 #definemod9999973 usingnamespacestd; typedeflonglongll; lln,m; llf[N][N][N]; intmain() { f[0][0][0]=1; scanf("%lld%lld",&n,&m); llans=0; for(i
wzq_QwQ
·
2015-09-22 19:00
dp
中国
2009
【bzoj1406】
AHOI
2007密码箱 数论
化简一下式子。(x+1)(x-1)=k*nx+1=k1n1x-1=k2n2 k1k2=kn1n2=n那么我们枚举n的大于根号n的因子n1,然后枚举一个k1,之后把k1n1分别作为x+1和x-1来求解,看一看求出的另一个是否是n/n1的倍数,注意用set去重。#include #include #include #include #include #include #include #definem
u012288458
·
2015-09-10 13:00
BZOJ 3238 [
Ahoi
2013]差异 后缀数组+单调栈
题意:链接方法:后缀数组+单调栈解析:一眼题,刷水有益健康23333首先一看这个式子就想能不能O(1)…这是病然后发现不能O(1),但是可以转化?好吧就先看前面的len求和吧。假设串长为n,则原式中不看lcp,len的求和为(n−1)∗∑i=1ni;然后我们再来看减去的lcp部分。首先,讲后缀数组的时候wyf大爷讲到了如何利用height知道任意两个后缀串的lcp,即从二者height下标构成的区
wzq_QwQ
·
2015-09-04 22:00
【
AHOI
2012】【BZOJ2823】信号塔
Description在野外训练中,为了确保每位参加集训的成员安全,实时的掌握和收集周边环境和队员信息非常重要,集训队采用的方式是在训练所在地散布N个小型传感器来收集并传递信息,这些传感器只与设在集训地中的信号塔进行通信,信号塔接收信号的覆盖范围是圆形,可以接收到所有分布在该集训区域内所有N个小型传感器(包括在该圆形的边上)发出的信号。信号塔的功率与信号塔接收范围半径的大小成正比,因为是野外训练,
CreationAugust
·
2015-09-03 11:00
计算几何
最小圆覆盖
【
AHOI
2009】【BZOJ1800】fly 飞行棋
Description给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。Input第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度Output所构成不重复矩形的个数SampleInput812231133SampleOutput3HINTN#include#includ
CreationAugust
·
2015-08-28 16:25
随便搞搞
模板题库
【
AHOI
2009】【BZOJ1800】fly 飞行棋
Description给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。Input第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度Output所构成不重复矩形的个数SampleInput812231133SampleOutput3HINTN #include #incl
CreationAugust
·
2015-08-28 16:00
暴力
【水】【
AHOI
2005】【bzoj 1968】COMMON约数研究
1968:[
Ahoi
2005]COMMON约数研究TimeLimit:1SecMemoryLimit:64MB Submit:1271Solved:958 DescriptionInput只有一行一个整数
morestep
·
2015-08-26 11:00
【
Ahoi
2005】【BZOJ1968】COMMON 约数研究
DescriptionInput只有一行一个整数N(0 #include #include #include #include usingnamespacestd; intn,sum; intmain() { scanf("%d",&n); for(inti=1;i<=n;i++)sum+=n/i; cout<<sum; }
CreationAugust
·
2015-08-26 11:00
数学
傻逼题
【
AHOI
2013】【BZOJ3238】差异
DescriptionInput一行,一个字符串SOutput一行,一个整数,表示所求值SampleInputcacaoSampleOutput54HINT2 #include #include #include #include #defineMAXN1000100 usingnamespacestd; charch[MAXN]; inttop; longlongans; structedge
CreationAugust
·
2015-08-14 15:00
后缀自动机
[BZOJ1798] [
Ahoi
2009]Seq 维护序列seq
[
Ahoi
2009]Seq维护序列seqDescription老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。有长为N的数列,不妨设为a1,a2,…,aN。
slongle_amazing
·
2015-08-14 15:00
BZOJ 1798 [
Ahoi
2009]Seq 维护序列seq 线段树
题意:链接方法:线段树解析:俩标记sb题更新乘的时候更新加完了代码:#include #include #include #include #definelsonl,mid,rt>1))*add[rt])%mod; sum[rt>1)*add[rt])%mod; mul[rt]=1,add[rt]=0; } } voidbuild(intl,intr,intrt) { mul[rt]=1,sum[
wzq_QwQ
·
2015-07-25 14:00
namespace
X
2009
BZOJ 1406 [
AHOI
2007]密码箱 数论
题意:链接方法:数论解析:对于这道题,假设n=a*b;然后b是较大的因子之后怎么来想呢?之后就是根号找因子,找到每个a,b,之后从0~n枚举b的倍数。因为x2−1=0(modn)所以(x−1)∗(x+1)=0(modn)因为我们枚举的数就是k1*b,所以我们只要讨论一下,k1*b是等于x-1还是x+1就好了,之后就是判断下边界什么的就把所有的可能值加到一个set里!千万不要犯傻加到map里!!千万
wzq_QwQ
·
2015-07-17 20:00
枚举
方法
解析
密码
mod
BZOJ3233 [
Ahoi
2013]找硬币(线性筛+dp)
【题解】本蒻一直在想二维dp,看了题解才发现竟然一维就可以 设f[i]为最大面值为i时,买下所有兔纸花费的最小硬币数 f[i]=min{f[j]-sigma(a[k]/i*(i/j-1))},j|i,其中,j为次大面值,这个方程考虑的是选了i能减小多少j的使用注意,如果硬币种类很多,是不影响最优答案的(不用就行了) -----------> 重要的性质所以,可以在枚举j的这一步下手优化:规定i/j
cjk_cjk
·
2015-06-26 03:00
质因数
dp优化
线性筛
一维状态
bzoj1798线段树。。调的要死
1798: [
Ahoi
2009]Seq 维护序列seq Time Limit: 30 Sec Memory Limit: 64 MB Submit:
·
2015-06-11 20:00
线段树
BZOJ 3233
Ahoi
2013 找硬币 动态规划
题目大意:给定n个数,求一种混合进制使得每个数各个位之和之和最小令fi表示表示最大硬币面值为i时零头部分(即ak mod i部分)的最小硬币数那么有转移方程:fj=min{fi+∑nk=1⌊ak mod ji⌋}(i|j)然后ans=min{fi+∑nk=1⌊aki⌋}时间复杂度O(nmlogm),光荣TLE优化:ji一定是质数,否则我可以多添加一种硬币而不伤身体(雾那么我们只需要枚举质数倍数即可
PoPoQQQ
·
2015-06-09 18:00
动态规划
bzoj
BZOJ3233
bzoj1798
AHOI
2009seq
双标记线段树因为乘除有优先级关系,所以每访问到一个节点就把这个节点的标记往下传。pushdown中退出的条件是该点为叶子节点(p*2+1>tot)但是要注意tot的计算,是在build中节点编号最大的那个为tot(因此WA了好几次。。)programseq; typepoint=record l,r,sum,mul,add:int64;//tag end; vartree:array[1..400
zz_ylolita
·
2015-05-14 19:00
数据结构
tag
lazy
bzoj
【BZOJ 3233】 [
Ahoi
2013]找硬币
3233:[
Ahoi
2013]找硬币TimeLimit:10SecMemoryLimit:64MBSubmit:486Solved:198[Submit][Status][Discuss]Description
Regina8023
·
2015-04-20 08:00
dp
OI
bzoj
【BZOJ 3236】 [
Ahoi
2013]作业
3236:[
Ahoi
2013]作业TimeLimit:100SecMemoryLimit:512MBSubmit:819Solved:307[Submit][Status][Discuss]DescriptionInputOutputSampleInput341221213121113132323SampleOutput22113221HINTN
Regina8023
·
2015-04-15 10:00
树状数组
OI
乱搞
bzoj
莫队
【BZOJ 3238】 [
Ahoi
2013]差异
3238:[
Ahoi
2013]差异TimeLimit:20SecMemoryLimit:512MBSubmit:777Solved:359[Submit][Status][Discuss]DescriptionInput
Regina8023
·
2015-04-15 09:00
后缀数组
OI
单调队列
bzoj
[BZOJ 3238][
AHOI
2013]差异(后缀数组+单调栈)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=3238思路感谢http://www.cnblogs.com/Tunix/p/4211675.html非常详细的讲解。首先很容易预处理出所有的T(i)+T(j)总和,为n(n+1)(n−1)2(随便找个数列玩玩可以发现每个数字各算了n−1次,共有n个数字,它们之和为n(n+1)2)然后就是要减去
qpswwww
·
2015-04-07 21:00
[
AHOI
2014]支线剧情(有上下界的费用流)
由于不想被认为三心二意不努力,所以最好这周把
ahoi
2014做完。。。【故事背景】宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。
zz_ylolita
·
2015-04-06 23:00
bzoj
有上下界费用流
[
AHOI
2014]骑士游戏
【故事背景】长期的宅男生活中,JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会扮演一个英勇的骑士,用他手中的长剑去杀死入侵村庄的怪兽。【问题描述】在这个游戏中,JYY一共有两种攻击方式,一种是普通攻击,一种是法术攻击。两种攻击方式都会消耗JYY一些体力。采用普通攻击进攻怪兽并不能把怪兽彻底杀死,怪兽的尸体可以变出其他一些新的怪兽,注意一个怪兽可能经过若干次普通攻击后变回一个或更多同样的怪兽;而
zz_ylolita
·
2015-04-06 17:00
【BZOJ 2823】 [
AHOI
2012]信号塔
2823:[
AHOI
2012]信号塔TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 469 Solved: 198[Submit][Status][Discuss
Regina8023
·
2015-04-03 22:00
OI
bzoj
随机增量法
最小圆覆盖
BZOJ 3874([
Ahoi
2014]宅男计划-dp+三分法+贪心)
3874:[
Ahoi
2014]宅男计划TimeLimit: 1Sec MemoryLimit: 256MBSubmit: 66 Solved: 24[Submit][Status][Discuss]
nike0good
·
2015-03-30 15:00
【
AHOI
2013】【BZOJ 3236】作业
莫队+树状数组+读入优化75s+AC(PS:我居然先写的线段树)code:#include #include #include #include #include #definemid(l+r)/2 #definelchi'9')++p; while(*p>='0'&&*pl) { L--; bit_ins0(a[L],1); if(vis[a[L]]==0)bit_ins1(a[L],1); v
Lcomyn
·
2015-03-29 13:00
【BZOJ 2822】 [
AHOI
2012]树屋阶梯
2822:[
AHOI
2012]树屋阶梯TimeLimit: 1Sec MemoryLimit: 128MBSubmit: 295 Solved: 192[Submit][Status][Discuss
Regina8023
·
2015-03-17 18:00
python
OI
bzoj
卡塔兰数
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他