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
JSOI2007
BZOJ 1027 [
JSOI2007
]合金
1027: [
JSOI2007
]合金 Time Limit: 4 Sec Memory Limit: 162 MB Submit: 2605 
·
2015-07-20 07:00
2007
BZOJ1030 [
JSOI2007
]文本生成器(AC自动机+dp)
【题解】与poj2778有类似之处,只不过本题模板串太长,无法用到矩阵,而文本较短,适于dpans=26^m-不含任意单词的文本数 不含任意单词的文本数的求法:转化成从有向图的一点出发,走n步到达另一结点的方案数 本题为从字典树的root出发,走m步到达任一结点,且不构成单词的方案数,需使建立的所有有向边合法(无法走出单词)将单词建成AC自动机,每个结点u都连向它的26个后继ch[u][i],或它
cjk_cjk
·
2015-06-24 18:00
dp
AC自动机
反向思考
【BZOJ 1028】 [
JSOI2007
]麻将
1028:[
JSOI2007
]麻将TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 1076 Solved: 480[Submit][Status]Description
Regina8023
·
2015-02-23 16:00
贪心
OI
bzoj
【BZOJ 1027】 [
JSOI2007
]合金
1027:[
JSOI2007
]合金TimeLimit: 4Sec MemoryLimit: 162MBSubmit: 2280 Solved: 578[Submit][Status]Description
Regina8023
·
2015-01-31 22:00
转化
计算几何
OI
bzoj
BZOJ1029 [
JSOI2007
]建筑抢修(贪心+堆)
【题解】仅按T1或T2从小到大修理显然是不正确的 可以发现:对于某个建筑集合,若它们都能被抢修,则按T2从小到大的顺序修理是最优的 证明:(相邻交换法)对于建筑物(a1,b1)与(a2,b2),(a,b)代表(T1,T2)且T前+aai(保证替换后结果更优),则不修j,改为修i用大根堆找出这个j号即可 #include #include inta[150005]={0},b[150005]={0}
cjk_cjk
·
2015-01-31 00:00
贪心
大根堆
bzoj
【BZOJ 1030】 [
JSOI2007
]文本生成器
1030:[
JSOI2007
]文本生成器TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 2017 Solved: 834[Submit][Status]DescriptionJSOI
Regina8023
·
2015-01-27 22:00
dp
AC自动机
OI
bzoj
【BZOJ 1029】 [
JSOI2007
]建筑抢修
1029:[
JSOI2007
]建筑抢修TimeLimit: 4Sec MemoryLimit: 162MBSubmit: 2422 Solved: 1059[Submit][Status]Description
Regina8023
·
2015-01-25 00:00
贪心
OI
bzoj
【BZOJ1028】【
JSOI2007
】麻将 暴力
转载请注明出处谢谢:http://blog.csdn.net/vmurder/article/details/42921985题目大意:给你一副牌,问是否是听牌(即再加一张牌能“胡”),如果是,输出摸到哪些牌能胡,不是输出“NO”胡牌规则:首先需要有两个相同数字的牌被消掉,然后可以将三张相同的牌消掉,也可以将三张连续标号的牌消掉,消没即胡。比如22444555789就是胡牌。题解:暴力枚举再摸到哪
Vmurder
·
2015-01-20 18:00
暴力
麻将
JSOI2007
BZOJ1028
【BZOJ 1031】 [
JSOI2007
]字符加密Cipher
1031:[
JSOI2007
]字符加密CipherTimeLimit: 10Sec MemoryLimit: 162MBSubmit: 3496 Solved: 1384[Submit][Status
Regina8023
·
2015-01-15 14:00
递归
OI
bzoj
BZOJ 1030
JSOI2007
文本生成器 AC自动机+DP
题目大意:给定n个模式串,求长度为m的至少含有一个模式串的字符串共有多少种照例,令f[i][j]表示长度为i的字符串与AC自动机上的第j个点匹配的方案数直接DP很难,我们考虑补集法,即用26^m减去不含任何模式串的字符串的数量后者就是经典的AC自动机DP模型啦~~#include #include #include #include #defineMOD10007 usingnamespacest
PoPoQQQ
·
2014-12-08 13:00
dp
AC自动机
bzoj
BZOJ1030
【BZOJ】【P1030】【
JSOI2007
】【文本生成器】【题解】【AC自动机】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1030f[i][j][k]表示当前文本第i个,fail树节点第j个,未/已匹配f[i][j->ch][k|j->ch->val]+=f[i-1][j][k]ans=\sumf[m][i][1]Code:#include #include #include #include #include u
u012732945
·
2014-12-04 20:00
bzoj
BZOJ 1031
JSOI2007
字符加密Cipher 后缀数组
题目大意:给定一个字符串,求将这个字符串首尾相接后以每个字符开头的字符串排序后最后一列的字符串传说中的后缀数组0.0昨晚看了一晚上DC3没看懂,于是写了倍增0.0罗先生的25行代码实在是抽象QAQ蒟蒻表示理解不能QAQ于是自己写了个比较清晰的版本QAQ首先这题是环于是我们把字符串的前n-1个字符添加到这个字符串的尾端然后就是后缀数组的事情了求完这个之后按照后缀数组的顺序枚举每个开头看看是不是长度大
PoPoQQQ
·
2014-11-11 14:00
后缀数组
bzoj
BZOJ1031
BZOJ 1032
JSOI2007
祖码Zuma 动态规划
题目大意:给定一个祖玛序列,任选颜色射♂出珠子,问最少射♂出多少珠子输入法最近越来越奇怪了0.0首先我们把连续相同的珠子都缩在一起令f[i][j]表示从i开始的j个珠子的最小消除次数初值f[i][1]=cnt[i]==1?2:1然后对于每个区间,我们枚举中间点,拆成两半求和如果这个区间两端点颜色相同,我们还可以把中间消掉,然后两边再补射1或0个尼玛珠子的颜色可以是0……因为这个WA了半天真~!@#
PoPoQQQ
·
2014-10-29 09:00
动态规划
bzoj
1032
BZOJ 1029
JSOI2007
建筑抢修 贪心+堆
题目大意:n个建筑需要抢修,第i个建筑需要T1时间抢修,必须在T2时间之前抢修完毕,求最多能抢修多少建筑首先我们对T2排序然后依次修理但是这样贪心显然是不正确的比如说这组数据:510101020221221221贪心只能修理前两个,而实际上最多可以修理4个于是我们考虑修正贪心算法比如说这组数据,当我们枚举到3的时候,虽然已经无法修理更多了,但是我们可以取消修理建筑1而改修理3,这样虽然不能更新an
PoPoQQQ
·
2014-10-28 16:00
堆
贪心
bzoj
BZOJ1029
BZOJ 1027
JSOI2007
合金 计算几何+Floyd
题目大意:给定一些合金,选择最少的合金,使这些合金可以按比例合成要求的合金首先这题的想法特别奇妙看这题干怎么会想到计算几何而且计算几何又怎么会跟Floyd挂边好强大首先由于a+b+c=1所以我们只要得到a和b即可c=1-a-b所以c可以不读入了然后我们把每种原料抽象成一个点可知两个点能合成的合金一定在两点连线的线段上证明:设两个点为(x1,y1)和(x2,y2),新合成的合金为(ax1+bx2,a
PoPoQQQ
·
2014-10-28 14:00
floyd
计算几何
bzoj
BZOJ1027
bzoj 1029 [
JSOI2007
] 建筑抢修 题解
转载请注明:http://blog.csdn.net/jiangshibiao/article/details/22874981【原题】1029:[
JSOI2007
]建筑抢修TimeLimit: 4Sec
u013724185
·
2014-04-03 15:00
题解
堆
bzoj
BZOJ 1030([
JSOI2007
]文本生成器-AC自动机endmark)
1030:[
JSOI2007
]文本生成器TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 808 Solved: 338[Submit][Status][Discuss
nike0good
·
2013-05-30 14:00
BZOJ1031
JSOI2007
字符加密
除草向、裸SA、处理环的话就复制一遍挂在后面就好了、Code:const maxm=400001; var ch:char; s,trk,rank,sa,tsa,sum:array[0..500001]oflongint; len,i,j,p,got:longint; begin {assign(input,'cipher.in'); assign(output,'cipher.o
·
2013-01-04 23:00
2007
[
JSOI2007
]文本生成器
这道题是很裸的trie图(AC自动机)王赟的论文里面讲过一道题,求长度为n的字符串中不出现给定字符串的方案数,跟这道题差不多这道题dp方程多加一维,f[i][j][k]表示长度为i,trie图位置在j,是否经过了至少一个匹配串的方案数trie图很久没写了……今天复习了一下……用的是未改进的trie图,因为字符集比较小……PS:吐槽这题的数据很水……我在trie图上加边的过程一开始写错了也能AC……
OrpineX
·
2011-12-19 17:00
String
OO
BI
System
上一页
1
2
3
下一页
按字母分类:
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
其他