Ignatius

HDU 1026 Ignatius and the Princess I（优先队列+BFS+打印路径）

#include #include #include #include usingnamespacestd; constintmaxm=150; intdir[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; chars[maxm][maxm]; intmap[maxm][maxm]; intvis[maxm][maxm]; intlist[maxm][maxm]; intm,
zyx520ytt·2015-09-28 20:00

1026：Ignatius and the Princess I

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026方法：bfs+记忆路径思路：这是我刷题以来见过的最难的一道题，不但要搜索出最短时间，而且还要记录最短时间所走过的路径，而且还要按照那种诡异的方式进行输出。总之，这道题没有一个方面是好处理的。首先，由于是找最短路径，因此用bfs比较合适，另外，由于要输出路径，所以还要开辟一个数组来储存路径。还有一点
freedom098·2015-09-28 18:00

HDU--1213并查集

题目传送门：HDU--1213//题意：ignatius过生日，客人来到，他想知道他需要准备多少张桌子。
xiaotan1314·2015-09-14 19:00

字典树hdu1251

统计难题Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 
zcmartin2014214283·2015-09-08 16:00

HDU 1098 Ignatius's puzzle（数论）

Description已知f(x)=5*x^13+13*x^5+k*a*x，现给出一个数k，是否存在一个数a，对任意x都能使得f(x)能被65整出，如果存在输出a，否则输出noInput多组输入，每组用例占一行为一整数k，以文件尾结束输入Output对于每组用例，如果存在满足条件的a则输出a，否则输出noSampleInput111009999SampleOutput22no43Solution用
V5ZSQ·2015-09-06 08:00

HDU 1026 Ignatius and the Princess I 广搜

DescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,weassumethelabyr
zhou_yujia·2015-08-31 10:00

HDU 1026 Ignatius and the Princess I(广搜+路径记录+优先队列)

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14680AcceptedSubmission(s):4654SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
Sterben_Da·2015-08-28 15:00

HDOJ1253 胜利大逃亡 BFS

Others)TotalSubmission(s):29528AcceptedSubmission(s):11136ProblemDescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius
qq_26525215·2015-08-27 16:00

HDU 1251 统计难题-字典树-统计前缀个数

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).字典树基本功能....map居然暴力过了
viphong·2015-08-27 00:00

HDOJ 1028 Ignatius and the Princess III(DP)

ProblemDescription"Well,itseemsthefirstproblemistooeasy.Iwillletyouknowhowfoolishyouarelater."feng5166says."Thesecondproblemis,givenanpositiveintegerN,wedefineanequationlikethis:  N=a[1]+a[2]+a[3]+...
Grit_ICPC·2015-08-26 11:00

hdu 1026 Ignatius and the Princess I(bfs搜索+输出路径)

题目来源：hdu-1026IgnatiusandthePrincessIIgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14677AcceptedSubmission(s):4653SpecialJudgeProblemD
暮光乐鱼·2015-08-26 09:38

HDU 胜利大逃亡 【BFS模板题】

TotalSubmission(s):29467    AcceptedSubmission(s):11102ProblemDescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius
qq_24653023·2015-08-24 12:00

HDU 1028 Ignatius and the Princess III

A-IgnatiusandthePrincessIIITimeLimit:1000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uSubmitStatusDescription"Well,itseemsthefirstproblemistooeasy.Iwillletyouknowhowfoolishyouarelater."feng51
lizhaowei213·2015-08-22 16:00

HDU 1026 Ignatius and the Princess I (BFS)

ProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,weassumet
Misdom_Tian_Ya·2015-08-21 11:00

HDU 1029.Ignatius and the Princess IV【数据弱鸡】【咦，水题！】【8月20】

IgnatiusandthePrincessIVProblemDescription"OK,youarenottoobad,em...Butyoucanneverpassthenexttest."feng5166says."IwilltellyouanoddnumberN,andthenNintegers.Therewillbeaspecialintegeramongthem,youhavetot
a995549572·2015-08-20 16:00

HDU 1028.Ignatius and the Princess III【分析】【8月20】

IgnatiusandthePrincessIIIProblemDescription"Well,itseemsthefirstproblemistooeasy.Iwillletyouknowhowfoolishyouarelater."feng5166says."Thesecondproblemis,givenanpositiveintegerN,wedefineanequationliketh
a995549572·2015-08-20 15:00

hdu 1028 Ignatius and the Princess III 【整数划分】

IgnatiusandthePrincessIII                                           TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)                                                     Tota
ACMore_Xiong·2015-08-14 23:00

HDU 1098 Ignatius's puzzle（数学归纳法）

Ignatius'spuzzleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
Sterben_Da·2015-08-14 19:00

HDU 1028 Ignatius and the Princess III(母函数 或者 整数划分的DP动态规划)

IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15710    AcceptedSubmission(s):11080ProblemDescription"Well,itseemsthefirstproble
qq_18661257·2015-08-14 16:00

HDU 1098 Ignatius's puzzle

题目地址：点击打开链接思路：参考别人的给定f(x)=5*x^13+13*x^5+k*a*x，现给出k值，求能使x取任意值都能使f(x)%65==0的最小a值。题解：数论，数学归纳法，使f(0)能整除65然后假设f(x)能整除65证明f(x+1)也能整除65，这样就能满足题意任意x的条件了。f(0)=0能整除65，f(1)=18+ka能整除65（假设的），假设f(x)能整除65，那么f(x+1)=f
qq_25605637·2015-08-12 18:00

hdu1251（trie树）

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

hdu 1251 统计难题

点击此处可以传送到hdu1251 **统计难题** ProblemDescription Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量
qingshui23·2015-08-11 11:00

HDU-OJ-1029 Ignatius and the Princess IV-出现至少(N+1)/2次的数

IgnatiusandthePrincessIVTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32767K(Java/Others)TotalSubmission(s):21582    AcceptedSubmission(s):8950ProblemDescription"OK,youarenottoobad,em...Buty
MIKASA3·2015-08-08 17:00

HDOJ 1253 胜利大逃亡 （三维BFS+技巧）

Java/Other)TotalSubmission(s):5   AcceptedSubmission(s):1ProblemDescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius
helloiamclh·2015-08-07 20:00

杭电1251 统计难题（字典树）

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表
Scarlett_geng·2015-08-07 16:00

HDU 1251 统计难题 字典树

只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius
just_sort·2015-08-06 16:00

hdu1253（胜利大逃亡）

点击打开杭电1253ProblemDescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成
u011479875·2015-08-06 02:00

暑假集训第三周周六赛 STL D - 胜利大逃亡

32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1253DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius
linyuxilu·2015-08-04 21:00

HDU 1028 整数拆分问题 Ignatius and the Princess III

Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others)    Memory Limit
·2015-07-24 09:00

HDU 1074 Doing Homework(像缩进DP）

Problem Description Ignatius has just come back school from the 30th ACM/ICPC.
·2015-07-23 12:00

HDOJ 1026 Ignatius and the Princess I（bfs+优先队列）

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14355    AcceptedSubmission(s):4531SpecialJudgeProblemDescriptionThePrincesshasbeen
helloiamclh·2015-07-22 19:00

hdu 1028 Ignatius and the Princess III(整数拆分较大数据量模板)

题目链接：点击打开链接题目大意：拆分整数，仅排列顺序不同的情况算作一种，问最终一共有多少种情况题目分析：模板题#include #include #include #include #defineMAX127 usingnamespacestd; typedeflonglongLL; LLp[MAX]; voidperpare() { LLi,j,k,s,o; p[0]=1; for(i=1
qq_24451605·2015-07-17 16:00

HDU 1028 Ignatius and the Princess III

题目地址：点击打开链接思路：母函数模板题，以四为例，求(1+x+x^2+x^3+x^4)(1+x^2+x^4)(1+x^3)(1+x^4)即可AC代码：#include usingnamespacestd; intmain() { inti,j,k; intc1[130],c2[130]; intn; while(cin>>n) { for(i=0;i<=n;i++) { c1[i]=1; c
qq_25605637·2015-07-16 14:00

hdu1027Ignatius and the Princess II

搜分类是数学或者STL，看题解数学的方法没看懂，STL的vector真心赞http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html讲next_permutation好东西啊本题属于链接的最后一种情况吧#include #include #include #include usingnamespacestd; intn,m,i; intmain() {
zhou_yujia·2015-07-08 17:00

【Bfs】HDU 1026 Ignatius and the Princess I

直接贴代码好了。。。感觉Bfs的重点只是在于理清#include #include #include #include #include usingnamespacestd; intn,m,cont; charmp[105][105];//记录地图 struct { intx,y,d; intbefore; }q[10000007],s,now; boolvis[105][105]; intx
q79186954·2015-07-05 12:00

[HDU1789]Doing Homework again[贪心]

题目链接：[HDU1789]DoingHomeworkagain[贪心]题意分析：Ignatius打比赛归来，结果老师布置了作业，每份作业都需要一天来完成，并且老师还好心地给了截至日期，要是超过截至日期上交
CatGlory·2015-06-23 14:00

杭电1029--Ignatius and the Princess IV（哈希）

Ignatius and the Princess IV Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536
·2015-06-14 23:00

翻译题（map使用）

What Are You Talking About 点我 Problem Description Ignatius is so lucky that he met a Martian yesterday
·2015-06-03 12:00

hdu 1028 Ignatius and the Princess III（用母函数解决整数分拆问题）

代码：#include #include usingnamespacestd; intmain() { intn; intc1[150],c2[150]; while(scanf("%d",&n)==1) { for(inti=0;i<=n;i++) { c1[i]=1; c2[i]=0; } for(inti=2;i<=n;i++) { for(intj=0;j<=n;j++) { for(i
xky1306102chenhong·2015-06-03 01:00

hdu 1026 Ignatius and the Princess I

题目链接IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14047    AcceptedSubmission(s):4422SpecialJudgeProblemDescriptionThePrincesshas
w144215160044·2015-05-28 20:00

HDU-1029-Ignatius and the Princess IV(C++ && 小技巧)

IgnatiusandthePrincessIVTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32767K(Java/Others)TotalSubmission(s):20489    AcceptedSubmission(s):8441ProblemDescription"OK,youarenottoobad,em...Buty
qq_16542775·2015-05-20 14:00

HDU 1253 胜利大逃亡 BFS

TotalSubmission(s):28623    AcceptedSubmission(s):10835ProblemDescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius
wust_ZJX·2015-05-15 21:00

HDU----1253胜利大逃亡 BFS

TotalSubmission(s):28472    AcceptedSubmission(s):10782ProblemDescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius
qq_24489717·2015-05-07 18: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):13944    AcceptedSubmission(s):43
chaiwenjun000·2015-05-03 11:00

How Many Tables

Status Practice HDU1213DescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatius
bao_libra·2015-04-25 08:00

HDU 1251 统计难题

只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius
jtjy568805874·2015-04-22 17:00

hdu 1027 Ignatius and the Princess II (STL 全排列)

         题目链接今天学了全排列函数之后，再回过头来看这一题，发现这时对于这样的题就是一个字秒。主要函数有两个next_permutation和prev_permutation这两个一个是向后找一个是向前找，next的是往后，prev的是向前找。有的人可能不太明白我这里只的向前和向后的意思。向前就是往字典序小的方向找，反之就是向前。           举个例子把：假设数组a[n]，i #
luomingjun12315·2015-04-21 18:00

[省选前题目整理][HDU 1028]Ignatius and the Princess III(生成函数)

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1028题目大意给出一个数字n,将它分解为若干个正整数之和，问有多少种方案？比如，对于n=4，有下列5种方案：4=4;4=3+1;4=2+2;4=2+1+1;4=1+1+1+1;思路很容易构造出n个生成函数A(1)到A(n)，对于i，生成函数A(i)表示的是选择正整数i的方案，A[i]=x0+xi+...+
qpswwww·2015-04-10 11:00

【母函数】hdu1028（Ignatius and the Princess III）

多项式乘法：(1+a1x)(1+a2x)……(1+anx)=1+(a1+a2+......+an)x+(a1a2+a1a3+......an-1an)x2+.......+a1a2a3...anxn可以看出x2项的系数a1a2+a1a3+...+an-1an中所有项包括n个元素，a1,a2.....an中的两个组合的全体，同理以此类推。母函数定义：对于序列a0,a1,a2.....构造一函数：G(
u011479875·2015-04-08 16:00

HDU 1098 Ignatius's Puzzle（解法汇集）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1098题意：  求针对输入的k，能否找到一个最小的a，使得当x取任意自然数时，f(x)=5*x^13+13*x^5+k*a*x始终能被65整除。我的解法：  取f(1),f(2)两个特殊值得。  1.   5+13+k*a=65*T1 ->>k*a=47+65*T3  2.   5*2^13+13*2^
David_Jett·2015-04-03 15:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他