Ignatius

HDU1251统计难题(字典树)

Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提
u010270403·2014-05-22 10:00

[ACM] hdu 1253 胜利大逃亡 （三维BFS）

胜利大逃亡ProblemDescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*
sr19930829·2014-05-21 15:00

ACM-简单题之Ignatius and the Princess II——hdu1027

转载请注明出处：http://blog.csdn.net/lttreeIgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4436    AcceptedSubmission(s):2642ProblemDescri
lx417147512·2014-05-19 14:00

Ignatius and the Princess III （HDU 1028） ——母函数(另解DP)

       IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11999   AcceptedSubmission(s):8494ProblemDescription"Well,itseemsthefirstpr
jxust_tj·2014-05-19 09:00

Ignatius and the Princess II （HDU 1027） ——next_permutation排列函数

             IgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4431   AcceptedSubmission(s):2639ProblemDescriptionNowourherofindsthed
jxust_tj·2014-05-17 21:00

HDU 1026Ignatius and the Princess I（bfs+记录路径）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1026这题本来想着看大牛博客如何在搜索中记录路径，但是突然间最近刚刷的spfa记录路径给了灵感。由于spfa本质就是BFS，所以可以采用SPFA记录路径的方法。但是这里的路径是二维的，不好记录，于是想到了个方法是把二维转化成一维用来保存，当输出的时候再转化成二维路径。于是试了一下，还真成功了。见代码：#
u013013910·2014-05-15 11:00

hdu1429胜利大逃亡(续) (状态压缩+BFS)

ProblemDescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，
u010372095·2014-05-05 23:00

[ACM] hdu 1029 Ignatius and the Princess IV （动归或hash）

IgnatiusandthePrincessIVTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32767K(Java/Other)TotalSubmission(s):7   AcceptedSubmission(s):3Font: TimesNewRoman | Verdana | GeorgiaFontSize: ← →Proble
sr19930829·2014-05-02 16:00

HDU 1085 Ignatius and the Princess III （母函数-整数拆分）

IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11780    AcceptedSubmission(s):8340ProblemDescription"Well,itseemsthefirstproblem
IAccepted·2014-04-25 14:00

hdu 1098 Ignatius's puzzle（二项式定理）

思路：对f(x)要使得任意x都满足65|f(x)，即都能被65整除。那么用归纳法，若f(x)能被65整除，只要求得f(x+1)也能被65整除即可。f(x)=5*x^13+13*x^5+k*a*xf(x+1)=5*(x+1)^13+13*(x+1)^5+k*a*(x+1)此时二项式展开f(x+1)，得f(x+1)=5*(C(13,0)*x^13+C(13,1)*x^12+...+C(13,13)*x
ljd4305·2014-04-08 15:00

ACM-BFS之胜利大逃亡——hdu1253

pid=1253ProblemDescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A
lx417147512·2014-04-06 21:00

hdu 1029 Ignatius and the Princess IV（水题，map）

小记：细节决定成败。最近又被朋友问及到这样一道题，说如果大数据，如何O(n)实现。实在没想通思路：题目没说给定的数可能有多大，如果是longlong型，就不能用数组来叠加了。这里选择用map将longlong映射到int，进行计数。因为对于n=2这个是一个特殊情况。我们必须输出这两个数，它们都是specialnumber。代码：#include #include #include usingnam
ljd4305·2014-04-03 15:00

hdu 1028 Ignatius and the Princess III（dp||母函数）

小记：一开始自己是用的dp，dp数组定义也对了。但是就是状态转移方程少加一个步。然后看了一下discuss，别人用了dp，更多的是母函数，不过我一开始用的是dp那么就用dp解。然后看了一眼别人的dp，发现和自己定义的是一样的，所以就自己继续想状态转移方程，终于理解出来了。思路：母函数模板题，我的blog里可看讲解，dp，这里先讲讲dp，dp[i][j]表示对数i，用不大于j的数组成i的种数状态转移
ljd4305·2014-04-03 14:00

[ACM] hdu 1028 Ignatius and the Princess III （母函数）

IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11475    AcceptedSubmission(s):8118ProblemDescription"Well,itseemsthefirstproblem
sr19930829·2014-03-25 20:00

hdu 1026 Ignatius and the Princess I(优先队列+BFS)

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10917    AcceptedSubmission(s):3332SpecialJudgeProblemDescriptionThePrincesshasbeen
yinzm520·2014-03-22 11:00

HDU 1098 Ignatius's puzzle

Ignatius'spuzzleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
u013889450·2014-03-13 15:00

ACM-BFS之Ignatius and the Princess I ——hdu1026

IgnatiusandthePrincessISpecialJudgeProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrin
lx417147512·2014-02-26 09:00

[ACM] hdu Ignatius and the Princess I

IgnatiusandthePrincessITimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):4   AcceptedSubmission(s):3SpecialJudgeFont: TimesNewRoman | Verdana | GeorgiaFontSize
sr19930829·2014-01-18 09:00

hdu 1028 Ignatius and the Princess III

母函数#include #include intmain() { intn,m,i,j,k,s; intc1[130],c2[130]; while(scanf("%d",&n)!=EOF) { memset(c2,0,sizeof(c2)); memset(c1,0,sizeof(c1)); for(i=0;i<=n;i++) c1[i]=1; for(i=2;i<=n;i++) { for(j
u013365671·2014-01-03 22:00

hdu-1098 Ignatius's puzzle

(数学归纳法证明)Ignatius'spuzzleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
yinzm520·2013-12-12 17:00

【九度】题目1456：胜利大逃亡

pid=1456题目描述：Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius
u013027996·2013-12-06 21:00

Ignatius and the Princess IV

IgnatiusandthePrincessIVTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32767K(Java/Other)TotalSubmission(s):6   AcceptedSubmission(s):2ProblemDescription"OK,youarenottoobad,em...Butyoucanneverp
u011455899·2013-10-28 21:00

HDU-1028 Ignatius and the Princess III

       整数拆分题目：   http://acm.hdu.edu.cn/showproblem.php?pid=1028          IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10429   
·2013-10-10 16:00

hdu1098 Ignatius's puzzle

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1098题解：用数学归纳法，设f(x)能整除65，要证明f(x+1)能整除65的话就只需要证明f(x+1)-f(x)能整除65......#include intmain() { intk,a,i; while(scanf("%d",&k)!=EOF) { a=0; for(i=1;i<=65;++i)
lezong2011·2013-10-01 16:00

hdu - 1251 - 统计难题（Trip）

题意：Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).题目链接：http://acm.hdu.edu.cn
SCNU_Jiechao·2013-09-21 10:00

hdu 1026 Ignatius and the Princess I BFS+剪枝

#include #include #include #include #include #include #include #include usingnamespacestd; constintmaxn=105; constintINF=1e9; intdir[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; chare[maxn][maxn]; inttime[maxn]
a601025382s·2013-09-17 15:00

HD1046An Easy Task

Problem Description Ignatius was born in a leap year, so he want to know when he could hold his birthday
·2013-08-30 21:00

hdu 题目1028 Ignatius and the Princess III（母函数及其应用）

IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10219    AcceptedSubmission(s):7244ProblemDescription"Well,itseemsthefirstproblem
u011282069·2013-08-27 14:00

hdu 1028 Ignatius and the Princess III 整数划分+dp 组合

#include #include #include #include #include #include usingnamespacestd; intf[122]; voidinit() { inti,j; memset(f,0,sizeof(f)); f[0]=1; for(i=1;i>n) { cout #include #include #include usingnamespacestd
a601025382s·2013-08-24 13:00

HDU-1026 Ignatius and the Princess I （BFS）

这道题还解决出，问题是数组装的路径是所有的路径，而不是那个最短路径，但是最短时间算对了，怎么样把数组装成那个最短的路径，是我一直要解决的问题，求大神帮我，or等我再有水平了，重新解决这个问题。。。。。                                IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)    MemoryL
·2013-08-24 01:00

HDU 1429 胜利大逃亡(续)（DP + 状态压缩）

胜利大逃亡(续)ProblemDescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门
·2013-08-20 06:00

hdu 1026 Ignatius and the Princess I【优先队列+BFS】

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29096#problem/DIgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/327
Cfreezhan·2013-08-16 16:00

HDU-1026 Ignatius and the Princess I（BFS） 带路径的广搜

  此题需要时间更少，控制时间很要，这个题目要多多看，                            IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9910    AcceptedSubmission(s
·2013-08-15 20:00

Ignatius and the Princess III（hdu1028,母函数之整数划分）

pid=1028Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768
JHC23·2013-08-15 10:00

Ignatius and the Princess I（hdu1026,带权值的bfs）

/*http://acm.hdu.edu.cn/showproblem.php?pid=1026IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9969  AcceptedSubmission(s):2989Speci
JHC23·2013-08-14 20:00

HDU 1028 Ignatius and the Princess III

九野的博客，转载请注明出处： http://blog.csdn.net/acmmmm/article/details/9832933题意：n的划分个数，是组合数，排列不重复计算水题mark#include #include #defineN130 intdp[N][N]; intMaxn[N][N]; intmain(){ memset(dp,0,sizeof(dp)); memse
qq574857122·2013-08-08 10:00

HDU 1028 Ignatius and the Princess III

九野的博客，转载请注明出处： http://blog.csdn.net/acmmmm/article/details/9832933题意：n的划分个数，是组合数，排列不重复计算水题mark#include #include #defineN130 intdp[N][N]; intMaxn[N][N]; intmain(){ memset(dp,0,sizeof(dp)); memse
qq574857122·2013-08-08 10:00

hdu1028 Ignatius and the Princess III

#include #defineMAXN125 intmain() { intarr1[MAXN],arr2[MAXN]; inti,j,k,n; while(scanf("%d",&n)!=EOF) { for(i=0;i<=n;++i) { arr1[i]=1; arr2[i]=0; } for(i=2;i<=n;++i) { for(j=0;j<=n;++j) for(k=0;k+j<=n
lezong2011·2013-08-06 20:00

hdu 1028 Ignatius and the Princess III 母函数

题意是求数字n可以拆成多少种不同的等式，等式中顺序不计。这种无序的组合方式用母函数解决，如果是有序的话就用组合计数可可以求得一个公式2^(n-1).这个问题可以转化成这样一个问题：     给出1到n，这n种不同的数，每个数可以使用无限次，问有多少种组合方式可以凑出n。这样就转化成了一个简单的母函数问题。    G(x) =(1+x^1+x^2+x^3+.....)(1+x^2+x^4+x^6+.
OceanLight·2013-07-24 10:00

hdu1026 Ignatius and the Princess I BFS

http://acm.hdu.edu.cn/showproblem.php?pid=1026IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9535    AcceptedSubmission(s):2830Spe
yew1eb·2013-07-21 14:00

HDU1026 Ignatius and the Princess I

                                         IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9533    AcceptedSubmission(s):2829SpecialJ
lsh670660992·2013-07-21 10:00

poj1028 Ignatius and the Princess III　　hdu1709The Balance

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9592    AcceptedSubmission(s):6768ProblemDescription"Well,itseemsthefirstproblemistooeasy.Iwillletyouknowh
u010422038·2013-07-15 21:00

hdu 1026 Ignatius and the Princess I

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9433    AcceptedSubmission(s):2784SpecialJudgeProblemDescriptionThePrincesshasbeena
y5885922·2013-07-14 23:00

hdu 1027 Ignatius and the Princess II

之前不用stl，代码敲了n久。。。。不得不说，stl真是个好东西，有了它，很多步骤都能方便很多了 #include #include #include usingnamespacestd; intans[10005]; intmain() { intn,m,i; while(scanf("%d%d",&n,&m)!=-1) { for(i=0;i
·2013-07-14 22:00

HDU 1072 Nightmare

题意：Ignatius 被困在迷宫里，他必须在6分钟之内逃出去，否则就会被安装在其中的倒计时已剩6分钟的炸弹炸死。给出迷宫的布局：0代表墙，不能通过。1代表路，可以通过。
HRHACMER·2013-07-13 11:00

hdu 1429搜索

TotalSubmission(s):1   AcceptedSubmission(s):1ProblemDescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius
JustSteps·2013-07-02 10:00

hdu 1026 Ignatius and the Princess I （bfs记录路径 两种记录路径方法模拟优先队列和优先队列两种做法）

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9433    AcceptedSubmission(s):2784SpecialJudgeProblemDescriptionThePrincesshasbeena
u010228612·2013-06-27 20:00

HDU 1074 状态DP

Problem Description Ignatius has just come back school from the 30th ACM/ICPC.
从此醉·2013-06-24 22:00

hdu 1026 Ignatius and the Princess I （深搜）

//Time906ms,Memory384K#include #include intvis[110][110],dx[4]={0,1,0,-1},dy[4]={1,0,-1,0},n,m,t,min,num,road[6000],rd[6000]; charmap[110][110]; voidf(intx,inty) { inti,nx,ny,p; if(x==n-1&&y==m-1) { f
u010679062·2013-06-12 08:00

贪心算法-Doing Homework again

32768 K (Java/Others) Total Submission(s): 4294Accepted Submission(s): 2505 Problem Description Ignatius
从此醉·2013-06-11 11:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他