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
1430
[HDU
1430
] 魔板
魔板 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1917 Accepted Submission(s): 393 Proble
·
2015-11-12 12:29
HDU
linux下eclipse字体的调整
发现没有这个字体(能找到这个字体的直接设置就行),后来网上找了资料,可以直接修改配置先在eclipse安装目录找到\plugins\org.eclipse.jface_3.7.0.I20110522-
1430
路人甲123
·
2015-11-12 09:00
eclipse
N个数依次入栈,出栈顺序有多少种
首先介绍一下卡特兰数:卡特兰数前几项为 : 1, 1, 2, 5, 14, 42, 132, 429,
1430
, 4862, 16796, 58786, 208012, 742900, 2674440
·
2015-11-11 19:54
顺序
HDU 1564 Play a game (博弈&&找规律)
(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
1430
&
·
2015-11-11 13:49
game
卡特兰数
卡塔兰数的一般项公式为 前几项为 (OEIS中的数列A000108): 1, 1, 2, 5, 14, 42, 132, 429,
1430
, 4862, 16796, 58786,
·
2015-11-11 07:44
Catalan数
就不得不提及Catalan序列,Catalan序列是一个整数序列,其通项公式是我们从中取出的就叫做第n个Catalan数,前几个Catalan数是:1, 1, 2, 5, 14, 42, 132, 429,
1430
·
2015-11-11 06:23
cat
URAL
1430
Crime and Punishment
Crime and Punishment Time Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Description Background Petty bureaucrat Vict
·
2015-11-11 00:37
sh
卡特兰数
就不得不提及Catalan序列,Catalan序列是一个整数序列,其通项公式是我们从中取出的就叫做第n个Catalan数,前几个Catalan数是:1, 1, 2, 5, 14, 42, 132, 429,
1430
·
2015-11-10 22:32
转
HDU
1430
魔板
魔板TimeLimit:10000/5000ms(Java/Other) MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):29 AcceptedSubmission(s):6ProblemDescription在魔方风靡全球之后不久,Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成,每个方块颜色均不相同,可用
u013097262
·
2015-11-08 19:00
URAL
1430
. Crime and Punishment(数论)
题目链接 题意 :给你a,b,n,让你找出两个数x,y,使得n-(a*x+b*y)最小。 思路 : 分大小做,然后枚举a的倍数 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #define LL __int64 5 6 using nam
·
2015-11-08 13:12
sh
Catalan number , 卡特兰数
卡特兰数前几项为 : 1, 1, 2, 5, 14, 42, 132, 429,
1430
, 4862, 167
·
2015-11-07 13:05
number
poj
1430
Binary Stirling Numbers
这是一道组合数学题: 首先由于%2的操作,我想到了f(n,m) = s(n,m)%2,假设一个f函数。于是s(n,m) = m * s(n-1,m)+ s(n-1,m-1) ==> f(n,m) = s(n-1,m-1) (m为偶数); f(n,m) = f(n-1,m) + f(n-1,m-1)=f(n-1,m)+f(n-2,m-2)(m为奇数,则m-1为偶数)。这样就可以将m
·
2015-11-05 08:25
number
poj
1430
Binary Stirling Numbers
Binary Stirling Numbers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1761 Accepted: 671 Description The Stirling number of the second k
·
2015-11-03 21:25
number
hdu
1430
魔板(BFS+康托展开)
做这题先看:http://blog.csdn.net/u010372095/article/details/9904497 Problem Description 在魔方风靡全球之后不久,Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成,每个方块颜色均不相同,可用数字1-8分别表示。任一时刻魔板的状态可用方块的颜色序列表示:从魔板的左上角开始,按顺时针方向
·
2015-11-02 10:37
HDU
卡特兰数学习————本人。。。
卡特兰数 Catalan数 卡特兰数前几项为 : 1, 1, 2, 5, 14, 42, 132, 429,
1430
, 4862, 16796, 58786,
·
2015-11-01 14:06
学习
hdu
1430
魔板 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1649 Accepted Submission(s): 348 Problem Descri
·
2015-10-31 19:35
HDU
hdu
1430
魔板
Problem Description 在魔方风靡全球之后不久,Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成,每个方块颜色均不相同,可用数字1-8分别表示。任一时刻魔板的状态可用方块的颜色序列表示:从魔板的左上角开始,按顺时针方向依次写下各方块的颜色代号,所得到的数字序列即可表示此时魔板的状态。例如,序列(1,2,3,4,5,6,7,8)表示魔板状态为: 1 2
·
2015-10-31 12:16
HDU
HDU_
1430
——魔板,预处理,康托展开,置换,string类的+操作
Problem Description 在魔方风靡全球之后不久,Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成,每个方块颜色均不相同,可用数字1-8分别表示。任一时刻魔板的状态可用方块的颜色序列表示:从魔板的左上角开始,按顺时针方向依次写下各方块的颜色代号,所得到的数字序列即可表示此时魔板的状态。例如,序列(1,2,3,4,5,6,7,8)表示魔板状态为: 1 2 3
·
2015-10-31 09:44
String类
卡特兰数总结
卡特兰数 前几项为 (OEIS中的数列A000108): 1, 1, 2, 5, 14, 42, 132, 429,
1430
, 4862, 16796, 58786, 208012, 742900,
·
2015-10-31 09:14
总结
hdu
1430
+hdu 3567(预处理)
pid=
1430
思路:由于只是8种颜色,所以标号就无所谓了,对起始状态重新修改标号为 12345678,对目标状态标号做相应的修改,先预处理出12345678到所有状态的路径,记录所有状态的pre值
·
2015-10-30 16:56
HDU
POJ-
1430
Binary Stirling Numbers 组合数学
这题是定义如下的一个数: S(0, 0) = 1; S(n, 0) = 0 for n > 0;S(0, m) = 0 for m > 0; S(n, m) = m S(n - 1, m) + S(n - 1, m - 1), for n, m > 0. 也就是题中所说的把一个含有n个元素的集合分成m份,共有多少种分法。 现在题目就是要求S(n, m)的奇偶性。 如果m
·
2015-10-30 14:31
number
Catalan数
就不得不提及Catalan序列,Catalan序列是一个整数序列,其通项公式是我们从中取出的就叫做第n个Catalan数,前几个Catalan数是:1, 1, 2, 5, 14, 42, 132, 429,
1430
·
2015-10-30 11:16
cat
hdu
1430
魔板(bfs+预处理+康托展开)
康拓展开原理:来自:http://blog.csdn.net/zhongkeli/article/details/6966805康托展开的公式是X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!其中,ai为当前未出现的元素中是排在第几个(从0开始)。这个公式可能看着让人头大,最好举个例子来说明一下。例如,有一个数组s=["A","B","C"
qiqi_skystar
·
2015-10-29 16:00
C语言
bfs
1,使用three20来创建tableview
www.raywenderlich.com/656/introduction-to-three20 应用程序如何创建 2,本demo的原始参照:http://www.raywenderlich.com/
1430
·
2015-10-21 11:22
tableview
HDU
1430
魔板
HDU_
1430
一开始以为只是个简单的bfs,结果发现写完超时,也就是说虽然总状态不多,但case很多,为了应对这样的情况比较好的办法就是预处理出来,然后O(1
·
2015-10-21 10:09
HDU
hdu
1430
(bfs)
魔板TimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2398AcceptedSubmission(s):504ProblemDescription在魔方风靡全球之后不久,Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成,每个方块颜色均不相同,可用
随心丶而遇
·
2015-10-20 22:23
ACM—搜索
各OJ刷题专栏
hdu
1430
(bfs)
魔板TimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2398AcceptedSubmission(s):504ProblemDescription在魔方风靡全球之后不久,Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成,每个方块颜色均不相同,可用
d_x_d
·
2015-10-20 22:00
bfs
hdu
1430
魔板
刚开始不知道有康托展开,一筹莫展,查了一下大神题解。看到说要用康托展开,遂跑去学。康托展开:http://blog.csdn.net/zhongkeli/article/details/6966805学完写爆搜,结果TLE。冥思苦想半天,发现所有的魔版初态其实都可以用“12346578”来替换。即s->e可以等量变换成ss->se。所以我们只用bfs遍历“12345678”经过A,B,C三种变化后
qq_31457873
·
2015-10-03 22:00
bfs
康托展开
栈的压入、弹出序列(剑指offer)
栈的压入、弹出序列参与人数:
1430
时间限制:1秒空间限制:32768K通过比例:22.97%最佳记录:0ms|0K(来自 oneyear)题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序
u010579068
·
2015-09-19 22:00
栈
剑指offer
南邮 OJ
1430
组合的输出
组合的输出时间限制(普通/Java) : 1000MS/ 3000MS 运行内存限制:65536KByte总提交:110 测试通过:35 比赛描述排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r intn,r,a[22]; voidcombine(inti){ if(i==r){ for(intj=0;j
changshu1
·
2015-08-05 15:00
ACM
南邮OJ
组合的输出
卡特兰数-Catalan数
卡特兰数的含义:说到卡特兰数,就不得不提及卡特兰数序列,卡特兰数序列是一个整数序列,其通项公式是我们从中取出的就叫做第n个卡特兰数数,前几个卡特兰数数是:1,1,2,5,14,42,132,429,
1430
,4862,16796,58786,208012,742900
qq_18661257
·
2015-08-02 20:00
卡特兰数总结
卡特兰数前几项为(OEIS中的数列A000108):1,1,2,5,14,42,132,429,
1430
,4862,16796,58786,208012,742900,2674440,9694845,35357670,129644790,477638700,176
pmt123456
·
2015-06-12 22:00
catalan数与stirling数学习笔记(上)
(上)catalan数先直接看看这个数列:(从第0项开始)1,1,2,5,14,42,132,429,
1430
,4862,16796,58786,208012,742900,2674440,9694845,35357670,129644790,477638700,1767263190,6564120420,24466267020,91482563640,343059613650,128990414
the301stdoub
·
2015-05-29 22:00
ACdream
1430
SETI
Description AmateurastronomersTomandBobtrytofindradiobroadcastsofextraterrestrialcivilizationsinthe air.Recentlytheyreceivedsomestrangesignalandrepresenteditasawordconsistingofsmallletters oftheEngl
jtjy568805874
·
2015-05-21 09:00
ACdream
ACdream
1430
SETI 后缀自动机
题目大意:就是对于给定的串S,长度不超过10000,求出其有多少种子串T,使得T在S中至少不重叠地出现了2次以上大致思路:很明显的后缀自动机吧,建立S的后缀自动机,记录每个节点对应的串出现的最左和最右位置,以及出现次数,dfs遍历一遍后缀自动机上的点即可了细节见代码吧代码如下:Result : Accepted Memory : 7076KB Time : 8ms/* *Author:Gate
u013738743
·
2015-05-20 21:00
后缀自动机
ACdream
1430
SETI
卡特兰数
C0=1,C1=1,C2=2,C3=5,C4=14,C5=42,C6=132,C7=429,C8=
1430
,C9=4862,C10=16796,C11=58786,C12=208012,C13=742900
zs520ct
·
2015-04-19 15:00
C++
卡特兰数---n 个元素顺序入栈,则可能的出栈序列有多少种
首先介绍一下卡特兰数:卡特兰数前几项为:1,1,2,5,14,42,132,429,
1430
,4862,16796,58786,208012,742900,2674440,9694845,35357670,129644790,477638700,1767263190,6564120420,24466267020,91482563640,34305961365
FeelTouch
·
2015-04-16 16:58
C/C++
考试/面试/笔试
Catalan数应用
其前几项为:1,2,5,14,42,132,429,
1430
,4862,16796,58786,208012,742900,2674440,9694845,35357670,12
callinglove
·
2015-03-10 14:00
卡特兰数
组合排序
卡特兰数
卡特兰数是组合数学中一个经常在各种计数问题中出现的数列,公式如下:①数列的前几项:1,1,2,5,14,42,132,429,
1430
,4862……性质:卡特兰数的公式可以表达成下面形式:②也可以用递推公式来表示
fuyukai
·
2015-02-27 15:00
陈敬宏:十一学校校长李希贵新作《学校转型》
这真是一所神奇的学校,是本好书,值得一读,推荐:李希贵最新力作《学校转型》在这所学校里,没有行政班,没有班主任,学生却有着更强的团队精神和自律能力;在这所学校里,4000多名学生有4000多张课表,
1430
行者-丁又专
·
2014-12-25 14:38
精彩转载
陈敬宏:十一学校校长李希贵新作《学校转型》
这真是一所神奇的学校,是本好书,值得一读,推荐:李希贵最新力作《学校转型》在这所学校里,没有行政班,没有班主任,学生却有着更强的团队精神和自律能力;在这所学校里,4000多名学生有4000多张课表,
1430
dingyouzhuan0221
·
2014-12-25 14:00
李希贵
学校转型
卡特兰数(Catalan)
卡特兰序列的前11项为:1,1,2,5,14,42,132,429,
1430
,4862,16796。二、性质2.1 通项公式 卡塔兰数的一般项公式为 :
wuli2496
·
2014-12-17 21:00
【数学:卡特兰数】总结
其实之前就研究了一下卡特兰数只是因为不知道怎么了就突然忘记继续搞下去了听了刘老师的卡特兰数后还是认真写个总结吧一:卡特兰数的前几个数为了以后能即使发现是卡特兰数贴几个卡特兰数的前几个数前20项为(OEIS中的数列A000108):1,1,2,5,14,42,132,429,
1430
,4862,16796,58786,208012,742900,2674440,9694845,35357670,12
zy691357966
·
2014-10-28 19:00
[后缀数组]acdream
1430
大致题意: 求出一个字符串(len<=10 000)中包含多少个出现至少两次的子串,且相同的子串互相不会覆盖 大致思路: 求出后缀数组和height数组之后,对每个后缀,求出所有和她公共前缀大于0的后缀中,构成合法子串数量的最大值。
暴风雪
·
2014-10-16 14:00
后缀数组
acdream
1430
SETI 后缀数组+height分组
这题昨天比赛的时候逗了,后缀想不出来,因为n^2的T了,就没往后缀数组想……而且之后解题的人又说用二分套二分来做,然后就更不会了……刚才看了题解,唉……原来题解说n^2的也可以过,然后就……这样了!#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #include #include #include #include #i
u011466175
·
2014-10-07 10:00
ACdream
1430
SETI 后缀自动机/后缀数组 不重叠子串的个数
题目求不重叠子串的个数。一开始看错题第一反应就是用SAM来解,求出right集,如果出现次数超过1次就统计。不过本题要求的是不重叠的子串,因此在求right集时,顺便维护两个值,每个结点所能表示的所有原串的终点的最小值和最大值。最后遍历所有结点统计答案。O(n)如果用SA来做的话就是枚举所有的子串长度k,对于每个k,对heght进行分组,对每个分组,求出sa最小值和最大值,最大值减去最小值是否不小
cyendra
·
2014-10-06 18:00
acdream OJ
1430
SETI 后缀数组
又是孙大大的模板..本来想在有什么方法在O(n)里搞出来 结果就是发明了WA数组..听了讲解才知道怎么做 然后终于由WA变成PE了了了了....话说少了个回车比赛会扣分吗?应该扣吧..这道题给height数组分段算 好像有道题和这个很像height[i]>=k并且连着的算一段 如果这一段有至少一个符合条件(不重叠)的 那么ans++我这里是用暴力写的 写完以后想想好像是单调栈啊!不过竟然暴力过
Hivoodoo
·
2014-10-06 17:00
数据结构
字符串
ACM
后缀自动机
Catalan数(组合数学)
Catalan数,就不得不提及Catalan序列,Catalan序列是一个整数序列,其通项公式是我们从中取出的就叫做第n个Catalan数,前几个Catalan数是:1,1,2,5,14,42,132,429,
1430
,4862,16796,58786,208012,742900,2674440,9694845,35357670
Enjoying_Science
·
2014-10-03 09:00
数学
ACM
poj 2570
FiberNetworkTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 3114 Accepted:
1430
DescriptionSeveralstartupcompanieshavedecidedtobuildabetterInternet
u012866104
·
2014-09-17 00:00
framebuffer 简介
http://blog.csdn.net/shenbin
1430
/article/details/4294399http://bbs.csdn.net/topics/300214296http://www.amobbs.com
cjsycyl
·
2014-07-29 16:00
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他