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
BZOJ1264——[
AHOI
2006]基因匹配Match
1、题意,求最长公共子序列,每个数字在序列中都出现5次2、分析:最长公共子序列的标准解法是dp,$O(n^2)$过不了的,然后我们发现判断哪两个位置优化的地方用$5n$就可以搞定了,那么我们用BIT优化一波,就AC了#include #include #include #include usingnamespacestd; #defineM100010 inlineintread(){ char
qzh_1430586275
·
2016-07-06 12:00
dp
bzoj
1264
基因匹配Match
AHOI2006
【BZOJ 1832】【
AHOI
2008】聚会 &【BZOJ 1787】Meet 紧急集合
Description给出一颗树,求点X使点x,y,z到它的距离最短,并求出来。Solution先把x,y,z的两两LCA求出来,可以证明一定至少会有两个LCA使一样的,而X点就是与其他两个不同的那个,于是就可以乱搞一波,(本来想偷懒,结果WA了…QAQ)复杂度:O(m∗log2(n))Code#include#include#definefo(i,a,b)for(inti=a;i'9'));ch
HOWARLI
·
2016-07-04 19:40
【BZOJ1832】【
AHOI
2008】聚会 &【BZOJ1787】Meet 紧急集合
Description给出一颗树,求点X使点x,y,z到它的距离最短,并求出来。Solution先把x,y,z的两两LCA求出来,可以证明一定至少会有两个LCA使一样的,而X点就是与其他两个不同的那个,于是就可以乱搞一波,(本来想偷懒,结果WA了…QAQ)复杂度:O(m∗log2(n))Code#include #include #definefo(i,a,b)for(inti=a;i'9'));
HOWARLI
·
2016-07-04 19:00
图论
LCA
BZOJ 3876([
Ahoi
2014]支线剧情-带下界的最小费用可行流)
题意:给定一张带边权DAG,每次只能从第一个点出发沿着拓扑图走一条路径,求遍历所有边所需要的最小边权和。设起点1,终点t=n+1每条边容量下界为1有源有汇的图,终点连一条边到起点,容量为INF,变成无源无汇必须满流的边(u,v,w):建立超源S,超汇T,连接(S,v,w),(u,T,w),流量平衡就行PoPoQQQblog.csdn.net/popoqqq/article/details/4302
nike0good
·
2016-05-19 01:00
bzoj2823【
AHOI
2012】信号塔
2823:[
AHOI
2012]信号塔TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 819 Solved: 372[Submit][Status][Discuss
AaronGZK
·
2016-05-19 00:00
bzoj
最小圆覆盖
BZOJ1798——[
Ahoi
2009]Seq维护序列seq
1、题目大意:区间修改乘法操作和加法操作,求区间和2、分析:为了填补bzoj2631的坑还是写一发题解吧,首先呢,既然想要双标记,但是这两个标记之间又有着制约作用,所以要定义优先级,这个优先级就定义为乘法先,加法后吧。。。那个一个区间的标记无非就是乘a加b,那么重点就是如何下传标记了。首先儿子有两个标记c,d,父亲有两个标记a,b,那么c就等于c乘a啦,而d等于d乘a加b(从操作的先后顺序考虑)很
qzh_1430586275
·
2016-05-17 07:00
线段树
bzoj
1798
AHOI2009
维护序列
【bzoj3237】[
Ahoi
2013]连通图 cdq分治+并查集
cdq分治首先把所有没有影响的边都建出来分治过程:1、把左边没有右边有的边建出来2、分治左边3、把并查集恢复至初始的样子4、把右边没有左边有的边建出来5、分治右边每次建的边数为这个区间内的集合中的边数,是一个与n无关的量,所以复杂度是正确的O(qclogqc)如何将并查集恢复至初始的样子?每当一个点的父亲被修改时,将它和它的父亲入栈,每次只需要记录一下当前过程对应在栈的哪个位置即可时间戳的思路不错
u012288458
·
2016-05-11 18:00
【BZOJ3873】[
Ahoi
2014]拼图【分类讨论】【暴力】
【题目链接】参考了【wuyuhan的题解】记m=∑wi对于n300的情况,暴力O(n)枚举矩形的上边界,然后枚举暴力O(m)枚举高度(最大全0子矩阵单调栈做法的高度),最后对于每个高度,O(m)计算矩形内的答案。计算答案的过程是:枚举每一个矩形,计算出所有矩形左边界和右边界能向内延伸的最大值和次大值,记录次大值的原因是,如果左边界右边界最大值的矩形是同一个矩形,那么就不合法了,就只能用次大值去更新
BraketBN
·
2016-05-11 15:00
【BZOJ3875】[
Ahoi
2014]骑士游戏【最短路】【DP】
【题目链接】对于怪物u,普通攻击打死后产生的怪物为vi。设dis[u]表示打死u的最小花费,那么有dis[u]=min{s[u]+∑dis[vi],k[u]}以这个为松弛条件,跑spfa就可以啦。然而BZOJ跑了29s...变为倒数rank1/*TelekineticForestGuard*/ #include #include #include usingnamespacestd; type
BraketBN
·
2016-05-11 10:00
【BZOJ3874】[
Ahoi
2014]宅男计划【贪心】【模拟退火 / 三分法】
【题目链接】可以发现,购买方案是有周期的,周期个数即为购买次数。对于固定的购买次数,我们可以贪心的求出最多存活多少天。但是我们并不知道要购买多少次,反正是个函数最值问题,直接模拟退火!看了题解之后,发现购买次数与答案为单峰函数关系,那么可以换成三分法了。。贪心的话,先预处理出每次要购买的食物(因为有些食物一定不会去买的),然后在保质期内,贪心的全买这种食物即可。/*TelekineticFores
BraketBN
·
2016-05-11 10:00
BZOJ 1798 [
Ahoi
2009]维护序列seq (线段树)
题意对于一个给定的序列有3种操作:1.给一个区间的数乘c2.给一个区间的数加c3.查询区间和。思路就是普通的线段树区间更新,因为更新操作有两种,维护两个延迟标记就可以了,不过要注意乘和加在更新时相互之间的关系,在更新乘的时候之前加的数也要相应的乘,更新加的时候之前所乘的数没有改变。代码#include #include #include #include #include #include #in
Dreamon3
·
2016-05-10 17:00
[CDQ分治 并查集] BZOJ 3237 [
Ahoi
2013]连通图
考虑CDQ分治把这半边对后半边没有影响的操作做了然后分治用并查集维护开个栈暴力还原#include #include usingnamespacestd; inlinecharnc() { staticcharbuf[100000],*p1=buf,*p2=buf; if(p1==p2){p2=(p1=buf)+fread(buf,1,100000,stdin);if(p1==p2)return
u014609452
·
2016-05-08 12:00
[BZOJ3238][
Ahoi
2013]差异
[
Ahoi
2013]差异DescriptionInput一行,一个字符串SOutput一行,一个整数,表示所求值SampleInputcacaoSampleOutput54HINT2 usingnamespacestd
hbhcy98
·
2016-04-28 12:00
后缀自动机
BZOJ3878
AHOI
2014 奇怪的计算器 线段树
Orzhttp://www.cnblogs.com/wuyuhan/p/5245879.html离散化之后线段树维护,由于修改后数相对大小并不变化,因此可以找到=R开始的位置单独维护。很简单的思路……但是标记修改真的把我恶心到了……wuyuhan的BLOG里讲得方法我给9分,差一分是怕他骄傲(明明自己已经弱爆了QAQ)#include #include #include #include #inc
WDZRMPCBIT
·
2016-04-27 22:00
【BZOJ3876】[
Ahoi
2014]支线剧情【最小费用最大流】
【题目链接】300题了orz。【POPOQQQ的题解】%%%神奇的建图。/*Pigonometry*/ #include #include #include usingnamespacestd; constintmaxn=305,maxm=10005,maxq=10000,inf=0x3f3f3f3f; intn,head[maxn],cnt,depth[maxn],bg,ed,way[ma
BraketBN
·
2016-04-26 16:00
bzoj 1831: [
AHOI
2008]逆序对
可以证明在-1的位置填的数是单调不降的。看到数据范围n #include #include #include #definelllonglong #defineinf1e9 #defineeps1e-10 #definemd usingnamespacestd; intf[10010][110],a[10010]; intL[110],R[110];
heheda_is_an_OIer
·
2016-04-23 18:00
【BZOJ1264】[
AHOI
2006]基因匹配Match【DP】【LCS】【树状数组】
【题目链接】相对于一般的LCS来说,这个问题可以直接得到某个字符在字符串内的位置。先把第一个串读入,处理出每个字符出现的位置。然后枚举第二个串,对于当前的字符,直接枚举这个字符在第一个串里出现的位置,然后转移。转移需要用到前缀最大值,用树状数组来维护。orz神题。/*Pigonometry*/ #include #include #include usingnamespacestd; cons
BraketBN
·
2016-04-23 11:00
[
Ahoi
2013]作业 解题报告
很久以前用奇葩做法搞的题。。现在补个解题报告。传统做法:考虑莫队,就需要我们设计一个O(1)插入,O(n√)查询的数据结构,显然就需要对权值分块,记每个数出现次数和每个块两问的答案(或者第一问另写个主席树也可以,我比较懒)。莫队的块就分成nm√块。时间复杂度O(mn√+nm−−√)。非常好写,跑的飞快。傻逼如何做这个题?注意到我们有一个条件没有用到——为什么n比m小?这一定有其原因!(难道不是因为
TA201314
·
2016-04-22 17:00
分治
分块
主席树
莫队
k-d数
【BZOJ1266】[
AHOI
2006]上学路线route【最短路图】【最小割】
【题目链接】在最短路图上跑最小割。用dijkstra写WA了十几发,不知道什么问题,换成Floyd就过了。/*Pigonometry*/ #include #include #include usingnamespacestd; constintmaxn=505,maxm=maxn*maxn,inf=0x3f3f3f3f,maxq=10000; intn,m,head[maxn],cur[m
BraketBN
·
2016-04-21 21:00
bzoj 1790: [
Ahoi
2008]Rectangle 矩形藏宝地
我的这种做法MLE一个点,cheat过去了。把所有点按照x1排序,依次在线段树节点的x2位置加入区间[y1,y2]查询时,查询线段树区间[x2,n]是否存在一个区间包含[y1,y2],在它之前加入的点的x1 #include #include #include #include #definelllonglong #defineinf1e9 #defineeps1e-8
heheda_is_an_OIer
·
2016-04-21 21:00
[
Ahoi
2008]Rectangle 解题报告
又是喜闻乐见的只会傻逼做法的题。。跟我跑得差不多快的人都写了1K,我写了快4K。。并不知道他们怎么搞的,说下我的做法:考虑按x从大到小的扫描线,每次在矩形的左下角(x1,y1)插入一个数y2,判断一个矩形(x1,y1)−(x2,y2)是否被包含就相当于询问矩形(0,0)−(x1,y1)的最大值是否大于y2。就是要支持单点插入,矩形最大值。一个显然比较乱搞的做法就是K-D树。在k-d树上查询的时候因
TA201314
·
2016-04-21 21:00
bit
分治
暴力
扫描线
K-D树
[三分 贪心] BZOJ 3874 [
Ahoi
2014]宅男计划
三分答案然后贪心单峰的话,可以发现,如果我们外卖的次数过少,那么就会出现一些食品性价比不高的情况;如果次数过多,那么就会浪费外卖运费。#include #include #include usingnamespacestd; typedeflonglongll; inlinecharnc() { staticcharbuf[100000],*p1=buf,*p2=buf; if(p1==p2){
u014609452
·
2016-04-21 13:00
BZOJ1787: [
Ahoi
2008]Meet 紧急集合(LCA)
这一道题中,每一次询问的答案就是这三个点,两两的LCA的异或和。至于这样为什么是对的呢?我们先考虑是否一定有重复的LCA呢?如果三个点在根节点的不同子树中,那么LCA都是根节点,三个都重复。如果有两个在一个子树中,那么这两个与另外一个的LCA都是根节点。如果三个都在一个子树中,可以归纳到以上两种情况。然后考虑为什么是异或和。如果三个LCA相同,那么一定是这个点无疑,等于异或和如果有一个LCA与另外
geng4512
·
2016-04-11 18:00
【线段树】[BZOJ3787][
AHOI
2014]奇怪的计算器
题目描述Description【故事背景】JYY有个奇怪的计算器,有一天这个计算器坏了,JYY希望你能帮助他写一个程序来模拟这个计算器的运算。【问题描述】JYY的计算器可以执行N条预设好的指令。每次JYY向计算器输入一个正整数X,计算器就会以X作为初始值,接着依次执行预设的N条指令,最后把最终得出的结果返回给JYY。每一条指令可以是以下四种指令之一:(这里a表示一个正整数。)1、+a:表示将当前的
JeremyGJY
·
2016-04-07 17:00
线段树
合并
玄学
AHOI2014
bzoj 3876(有上下界的最小费用流)
3876:[
Ahoi
2014]支线剧情TimeLimit: 10Sec MemoryLimit: 256MBSubmit: 736 Solved: 440[Submit][Status][Discuss
M_AXSSI
·
2016-04-06 19:00
bzoj 1406: [
AHOI
2007]密码箱
1406:[
AHOI
2007]密码箱TimeLimit: 5Sec MemoryLimit: 64MBSubmit: 1138 Solved: 674[Submit][Status][Discuss
clover_hxy
·
2016-04-02 18:00
[BZOJ1787][
AHOI
2008]Meet 紧急集合(LCA)
题目描述传送门题解两两求lca,如果有两个相同,另外一个就是要到达的点。求lca很好理解,因为这个点一定要在这些点两两之间的唯一路径上,如果去别的点的话就太蠢了。如果两对lca相同,那么说明有两个点到这个lca的路需要走重复的一段,那么我们就不要这么蠢,让另外一个点自己走这段路就好了。代码#include #include #include usingnamespacestd; constint
Clove_unique
·
2016-04-02 17:00
LCA
bzoj
AHOI
[BZOJ1406][
AHOI
2007]密码箱(数论)
题目描述传送门题解题意:求满足x2≡1(modn)的x在[1,n]范围内的个数。式子转化一下:x2=kn+1(x+1)(x−1)=kn则x+1=k1n1,x−1=k2n2,其中k1k2=k,n1n2=n那么n1n2为n的约数。我们根n的时间求出n的约数,枚举约数的倍数,求出x,然后判断x是否满足另外一个式子。还有一个小技巧就是,可以光存储大于sqrtn的约数来枚举,这样比较省时间。注意有可能有重复
Clove_unique
·
2016-04-01 21:00
数论
bzoj
AHOI
[BZOJ3876][
Ahoi
2014]支线剧情
[
Ahoi
2014]支线剧情Description【故事背景】宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。
hbhcy98
·
2016-03-31 19:00
网络流
费用流
【BZOJ1798】[
Ahoi
2009]Seq 维护序列seq 【线段树】
【题目链接】线段树各种标记一直没写过。注意乘法的时候也要更新加法标记。/*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespacestd; typedefunsignedlonglongULL; constintmaxn=100005; intn; ULLmod,sum[maxn'9';ch=getchar())f=
BraketBN
·
2016-03-30 08:00
线段树
BZOJ3876支线剧情
3876:[
Ahoi
2014]支线剧情TimeLimit:10SecMemoryLimit:256MBSubmit:684Solved:417Description【故事背景】宅男JYY非常喜欢玩RPG
DCrusher
·
2016-03-27 19:39
费用流
BZOJ3876: [
Ahoi
2014]支线剧情
建图等下整理到网络流学习笔记里去有上下界的网络流#include #include #include #include #include usingnamespacestd; structChain { intu,flow,cost; Chain*next,*Pair; }*Head[100001]; intS,T; inlinevoidAdd(intu,intv,intflow,intc
liutian429073576
·
2016-03-16 19:00
【
AHOI
2009】【BZOJ1798】Seq 维护序列seq
Description老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。有长为N的数列,不妨设为a1,a2,…,aN。有如下三种操作形式:(1)把数列中的一段数全部乘一个值;(2)把数列中的一段数全部加一个值;(3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。Input第一行两个整数N和P(1≤P≤1000000000)。第二行含有N个非负整数,从左到右依次为a
CreationAugust
·
2016-03-16 14:00
线段树
LCT
[上下界费用流] BZOJ 3876 [
Ahoi
2014]支线剧情
%%%PoPoQQQ http://blog.csdn.net/popoqqq/article/details/43024221以前一直没看懂题意,最近学上下界费用流,挖到这道题...这是第二道上下界费用流感觉如果保证有解的话只要在原图上加附加边就行了“分析:每次从剧情点1开始,用最少的时间花费,走完所有的边,每条边至少走一次,所以是下界为1的费用流。 构图: 先建立超级源点s(0),超级汇点t(
PoPoQQQ
·
2016-03-16 11:00
bzoj 1969: [
Ahoi
2005]LANE 航线规划
好久不写图论题好虚啊,m打成nRE了3次QAQ人生耻辱啊。首先假设没有删边,显然答案是两点间桥的数量。于是求边双连通分量,缩点缩边,只留下桥。所以剩下的肯定是树啦。于是询问变成了求树上两点间距离,求下LCA就可以直接做了。但是还有删边操作。删边肯定不好处理。反过来改成加边操作。两点与LCA形成了一个边双联通分量,于是把他们缩起来。直接缩不可取,考虑缩点的后果是子树被提升了相同的高度,于是考虑把点u
nlj1999
·
2016-03-15 10:00
【
AHOI
2013】【BZOJ3237】连通图
DescriptionInputOutputSampleInput451223344124315223212SampleOutputConnectedDisconnectedConnectedHINTN #include #include #include #include #defineMAXN200010 #defineSIZE5000010 #defineGET(ch>='0'&&ch>1,
CreationAugust
·
2016-03-14 20:00
并查集
cdq分治
3876: [
Ahoi
2014]支线剧情 有上下界的费用流
说一下建图吧对于每个点i,我们要连(i,1,inf,0),表示随时可以回一号点。然后对于每条边i→j,我们要连(i,T,1,0),(S,j,1,v),(i,j,inf,v)然后跑费用流好慢啊。#include #include #include #defineinf1000000007 #defineN605 #defineM605 #defineE30005 usingnamespacestd;
Phenix_2015
·
2016-03-06 08:00
[BZOJ1968][
AHOI
2005]COMMON 约数研究(数论)
题目描述传送门题解题意其实就是求∑ni=1d(i),d(i)表示i的约数个数有好几种做法。现在对学长讲课的内容有点模糊了,隐约还记得用根n的时间蹦蹦蹦。但是一看题n的复杂度就很科学啊,然后打了一个暴力的欧拉筛A掉了。竟然有0MS然而我300+好伤心啊。。。然后看了看学长的代码,还有一个时间也是n的:可以换一个角度思考,把问题转化为i有多少个倍数在1-n范围内,显然答案为⌊ni⌋,所以最终答案为∑n
Clove_unique
·
2016-03-05 22:36
题解
省选
数论
[BZOJ1968][
AHOI
2005]COMMON 约数研究(数论)
题目描述传送门题解题意其实就是求∑ni=1d(i)有好几种做法。现在对学长讲课的内容有点模糊了,隐约还记得用根n的时间蹦蹦蹦。但是一看题n的复杂度就很科学啊,然后打了一个暴力的欧拉筛A掉了。竟然有0MS然而我300+好伤心啊。。。然后看了看学长的代码,还有一个时间也是n的:可以换一个角度思考,把问题转化为i有多少个倍数在1-n范围内,显然答案为⌊ni⌋,所以最终答案为∑ni=1⌊ni⌋。MD智障,
Clove_unique
·
2016-03-05 22:00
数论
bzoj
HAOI
BZOJ 3878: [
Ahoi
2014]奇怪的计算器
BZOJ3878:[
Ahoi
2014]奇怪的计算器标签(空格分隔):OI-BZOJOI-线段树TimeLimit:10SecMemoryLimit:256MBDescription【故事背景】JYY有个奇怪的计算器
wuyuhan
·
2016-03-05 21:00
BZOJ 3875: [
Ahoi
2014]骑士游戏
BZOJ3875:[
Ahoi
2014]骑士游戏标签(空格分隔):OI-BZOJOI-DPOI-SFPAOI-DijkstraTimeLimit:30SecMemoryLimit:256MBDescription
wuyuhan
·
2016-03-05 20:00
BZOJ 3874: [
Ahoi
2014]宅男计划
BZOJ3874:[
Ahoi
2014]宅男计划标签(空格分隔):OI-BZOJOI-二分OI-三分OI-贪心TimeLimit:1SecMemoryLimit:256MBDescription【故事背景
wuyuhan
·
2016-03-05 20:00
BZOJ 3873: [
Ahoi
2014]拼图
BZOJ3873:[
Ahoi
2014]拼图标签(空格分隔):OI-BZOJOI-DPTimeLimit:10SecMemoryLimit:256MBDescriptionJYY最近迷上了拼图游戏。
wuyuhan
·
2016-03-05 20:00
【bzoj1797】[
Ahoi
2009]Mincut 最小割 最小割的可行边与必须边
DescriptionA,B两个国家正在交战,其中A国的物资运输网中有N个中转站,M条单向道路。设其中第i(1≤i≤M)条道路连接了vi,ui两个中转站,那么中转站vi可以通过该道路到达ui中转站,如果切断这条道路,需要代价ci。现在B国想找出一个路径切断方案,使中转站s不能到达中转站t,并且切断路径的代价之和最小。小可可一眼就看出,这是一个求最小割的问题。但爱思考的小可可并不局限于此。现在他对每
LOI_DQS
·
2016-03-02 20:00
bzoj2822: [
AHOI
2012]树屋阶梯
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2822题意:中文题。。。分析:我们令高度为n的时候方案数为f[n],那么我们考虑在从高度为n变成n+1时所增加的方案,因为高度为n只能用n个钢材搭建,那么变成n+1时这新加的这块放哪呢?我们把它放在"直角三角形"的直角处,我们可以看出一个高度为n的阶梯有n个台阶,那么这n个矩形每个都对应一个台阶
Fsss_7
·
2016-03-01 19:00
【
AHOI
2005】【BZOJ1969】LANE 航线规划
Description对Samuel星球的探险已经取得了非常巨大的成就,于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。星际空间站的SamuelII巨型计算机经过长期探测,已经锁定了Samuel星系中许多星球的空间坐标,并对这些星球从1开始编号1、2、3……。一些先遣飞船已经出发,在星球之间开辟探险航线。探险航线是双向的,例如从1号星球到3号星球
CreationAugust
·
2016-02-29 15:48
随便搞搞
【
AHOI
2005】【BZOJ1969】LANE 航线规划
Description对Samuel星球的探险已经取得了非常巨大的成就,于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。星际空间站的SamuelII巨型计算机经过长期探测,已经锁定了Samuel星系中许多星球的空间坐标,并对这些星球从1开始编号1、2、3……。一些先遣飞船已经出发,在星球之间开辟探险航线。探险航线是双向的,例如从1号星球到3号星球
CreationAugust
·
2016-02-29 15:00
LCT
【bzoj3876】[
Ahoi
2014]支线剧情 有上下界的费用流
还要回去重学一遍上下界网络流。最小费用最大流?每条边(x,y)源点S向y连一条容量为1,费用为边权的边x向y连一条容量为inf,费用为边权的边每个点xx向1连一条容量为inf,费用为0的边x向T连一条容量为x的出度,费用为0的边就是把原来上下界网络流的建图方法改了一下#include #include #include #include #include #include #definemaxn3
u012288458
·
2016-02-28 16:00
【bzoj3238】[
Ahoi
2013]差异 后缀数组+单调栈
DescriptionInput一行,一个字符串SOutput一行,一个整数,表示所求值SampleInputcacao SampleOutput54 HINT2 #include #include #include usingnamespacestd; typedeflonglongLL; constintSZ=1000010; intsa[SZ],n,rank[SZ],tmp[SZ],l
LOI_DQS
·
2016-02-28 10:00
bzoj1801【
AHOI
2009】chess 中国象棋
1801:[
Ahoi
2009]chess中国象棋TimeLimit: 10Sec MemoryLimit: 64MBSubmit: 1183 Solved: 696[Submit][Status][
AaronGZK
·
2016-02-27 20:00
dp
bzoj
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
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
其他