Ignatius

hdu1098-Ignatius's puzzle

http://acm.hdu.edu.cn/showproblem.php?pid=1098#include #include #include usingnamespacestd; intmain() { intk; while(scanf("%d",&k)!=EOF) { if(k%65==0) { printf("no\n"); continue; } inti; for(i=1;i=6
liujie619406439·2013-06-09 20:00

HDU1026：Ignatius and the Princess I(BFS)

ProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,weassumet
libin56842·2013-06-07 21:00

HDU1253：胜利大逃亡(BFS)

ProblemDescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,
libin56842·2013-06-03 17:00

hdu1028-Ignatius and the Princess III

http://acm.hdu.edu.cn/showproblem.php?pid=1028#include usingnamespacestd; constint_max=121; //c1是保存各项质量砝码可以组合的数目 //c2是中间量，保存没一次的情况 intc1[_max],c2[_max]; intmain() {//intn,i,j,k; intnNum;// inti,j,k;
liujie619406439·2013-05-29 12:00

HDOJ 1026 Ignatius and the Princess I 搜索最短路径

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026最短很好解决，设置两个全局变量就可以搞定，每次到达出口时比较所用时间，但是记录最短路径比较复杂，目前还没有实现。题目中涉及到的边界剪枝，障碍剪枝就不多说了，还是深度优先，先上代码，下次有时间再优化：#include #include #include #include #include #incl
xiaozhuaixifu·2013-05-26 14:00

HDU1027Ignatius and the Princess II（排序）

题目大意：给出1,2……n的序列，输出第m小的序列；1，2，3，……n是最小的序列，1，2，3……n,n-1是第2小的序列；给出你两个数n,m,(n表示有n个数，m表示第m小的序列)，输出第m小的序列：题目解析：此题和HDU1716题差不多，只需修改一些输出内容；不过我想了好久才想到，呵呵……错误分析：此题要注意找到满足的答案，就不要再让它递归了，要不然就TEL！！！#include #inclu
u010270403·2013-05-21 21:00

统计难题 字典树

/65535 K (Java/Others)Total Submission(s): 2947 Accepted Submission(s): 1038 Problem Description Ignatius
n89576537·2013-05-09 09:00

HDU1026:Ignatius and the Princess I

点击打开题目链接IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8688    AcceptedSubmission(s):2590SpecialJudgeProblemDescriptionThePrincess
l383137093·2013-04-23 21:00

HDU 1026 Ignatius and the Princess I(记忆化搜索)

广搜习惯了用队列，遇到一道输出路径的题就卡了。其实可以用数组来模拟队列，用DP的方法来求从终点到起点的最小值，这就是所谓的记忆化搜索：算法上依然是搜索的流程，但是搜索到的一些解用动态规划的那种思想和模式作一些保存。别人的代码我就不贴原创了，支持正版。#include #include #include usingnamespacestd; constintinf=1000000; constint
z690933166·2013-04-14 19:00

HDU1398-Square Coins，HDU1028-Ignatius and the Princess III(母函数）

SquareCoinsTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6083   AcceptedSubmission(s):4105ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyh
YCH1035235541·2013-04-14 13:00

poj 1028 Ignatius and the Princess III 等于价值为M的有多少种情况

#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intdp[200]; intmain(){ intn; while(cin>>n){ memset(dp,0,sizeof(dp)); dp[0
vegetable_bird_001·2013-04-11 15:00

胜利大逃亡(bfs)

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

HDU 1789 Doing Homework again

pid=1789题意：Ignatius有N门作业要赶，每门作业都有一个期限，如果没有按期上交就要扣除一定的分数。分析：贪心。因为时间有限，所以作业一定要挑分数最多的做。所以要先对分数进行从大到小排序。
HRHACMER·2013-04-03 15:00

HDU1026——Ignatius and the Princess I（BFS）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026典型的广度优先搜索，其实这个我已经写了很多遍了，但是写这个代码的时候还是花了我一上午的时间，为什么呢，以为我写代码的时候把中间最优值更新的部分的map[nx][ny]敲成了map[x][y]，血淋淋的教训啊，尼玛，很熟练的写完了，调试了很久都觉得没错了。唉，所以说还有要细心一点啊。这种输入错误，很
kay_zhyu·2013-03-29 14:00

HDU1029——Ignatius and the Princess IV

IgnatiusandthePrincessIVProblemDescription：http://acm.hdu.edu.cn/showproblem.php?pid=1029"OK,youarenottoobad,em...Butyoucanneverpassthenexttest."feng5166says."IwilltellyouanoddnumberN,andthenNintegers
kay_zhyu·2013-03-27 20:00

HDU 1026 Ignatius and the Princess I

 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026 题意：一个n*m的迷宫，每个格子中有一个字符，意义如下：       ‘X'：不可走。        ‘.'：可走。        ’n‘：走到次格内要花费n秒才能通过。问从（0，0）到（n-1,m-1）最少要多少秒。分析：优先队列+BFS，递归打印路径。 SourceCode：#includ
HRHACMER·2013-03-20 17:00

吴昊品游戏核心算法 Round 13（特别篇）—— 另一种迷宫游戏AI（queue容器+BFS）

这里，Ignatius给出了游戏的规则——五个数字标注了五种不同的图标（这里考虑五种位图，数字0代表墙，数字1代表可以通过的路线，数字2代表起始的地方，数字3代表Ignatius的目标位置，而数字4代表了一种很新颖的道具
吴昊系列·2013-02-28 14:00

HDU1029：Ignatius and the Princess IV

ProblemDescription"OK,youarenottoobad,em...Butyoucanneverpassthenexttest."feng5166says."IwilltellyouanoddnumberN,andthenNintegers.Therewillbeaspecialintegeramongthem,youhavetotellmewhichintegeristhesp
libin56842·2013-02-24 18:00

hdu 1028 Ignatius and the Princess III

就是整数拆分，直接用模板即可。//139816:07 #include usingnamespacestd; constintiNum=125; intc1[iNum],c2[iNum]; intmain() { intn,i,j,k; while(cin>>n){ for(i=0;i<=n;i++){//c1保存第1个括号，c2总是保存一趟运算的结果（每一对括号合并成一个括号） c1[i]=0
jjike·2013-02-16 16:00

hdu 1026 Ignatius and the Princess I（简单的bfs+输出路径）（WA的代码）

题目分析：Ignatius在(0,0),princess在(N-1,M-1)，每个格子可能是'X','.'
wconvey·2012-12-26 09:00

hdu 1029 Ignatius and the Princess IV

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1029题目主要意思是：有奇数个数，这些数只由两个数据组成，求其中最多个数的数据，输出即可！#include #include usingnamespacestd; intmain() { intn,i; intnumber;//用来标记目前最多数的数据 intt;//输入的数据 intc
ye_scofield·2012-12-18 12:00

HDU 1028 Ignatius and the Princess III

IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7918    AcceptedSubmission(s):5606ProblemDescription"Well,itseemsthefirstproblemi
sky_fighting·2012-12-05 20:00

Hdu 1098 - Ignatius's puzzle

数学归纳法  题目给出一个方程式：f(x)=5*x^13+13*x^5+k*a*x，要求输入一个k（0 #include intmain() { intk,a,i; while(scanf("%d",&k)!=EOF) { a=0; for(i=1;i<=65;i++) { if((k*i+18)%65==0) { a=i; break; } } if(a==0)printf("no\n"); e
Chuck_0430·2012-11-13 21:00

杭电OJ——1098 Ignatius's puzzle

Ignatius'spuzzleProblemDescriptionIgnatiusispooratmath,hefallsacrossapuzzleproblem,sohehasnochoicebuttoappealtoEddy.thisproblemdescribesthat
lishuhuakai·2012-10-17 22:00

杭电OJ——1027 Ignatius and the Princess II

IgnatiusandthePrincessIIProblemDescriptionNowourherofindsthedoortotheBEelzebubfeng5166.Heopensthedoorandfindsfeng5166isabouttokillourprettyPrincess.ButnowtheBEelzebubhastobeatourherofirst.feng5166says
lishuhuakai·2012-10-06 16:00

杭电ＯＪ－－1027 Ignatius and the Princess II

IgnatiusandthePrincessIIProblemDescriptionNowourherofindsthedoortotheBEelzebubfeng5166.Heopensthedoorandfindsfeng5166isabouttokillourprettyPrincess.ButnowtheBEelzebubhastobeatourherofirst.feng5166says
lishuhuakai·2012-10-06 13:00

杭电OJ--Ignatius and the Princess I

IgnatiusandthePrincessIProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomakethe
lishuhuakai·2012-10-05 14:00

hdu 1027 Ignatius and the Princess II

http://acm.hdu.edu.cn/showproblem.php?pid=1027用递归必然超时，所以我用的STL。可以用STL里面的net_permutation来做。#include #include usingnamespacestd; intmain() { intN,M; while(cin>>N>>M){ inta[1010]; for(inti=0;i
xujinsmile·2012-08-27 16:00

HDU 1029 Ignatius and the Princess IV

本来觉得是水题，简单排序就可以了Time    Memory109MS  1408KB#include #include #include usingnamespacestd; intdata[1000004]; intmain() { intn,i; while(scanf("%d",&n)!=EOF&&n!=0) { for(i=0;i #include #definemax100000 us
qinmusiyan·2012-08-17 21:00

Hdu 1026 - Ignatius and the Princess

ProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,weassumet
kisstears·2012-08-14 18:00

HDU-1028-Ignatius and the Princess III

HDU-1028-IgnatiusandthePrincessIIIhttp://acm.hdu.edu.cn/showproblem.php?pid=1028整数划分，无奈，超时#include inthuafen(intn,intm)//将n分为最大加数不超过m { if(n intc1[10001],c2[10001]; intmain() { intn,i,j,k; while(scanf
Cambridgeacm·2012-08-09 19:00

hdu1026 Ignatius and the Princess I BFS之打印路径 虐死我得一个题

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6305    AcceptedSubmission(s):1882SpecialJudgeProblemDescriptionThePrincesshasbeena
hnust_xiehonghao·2012-07-20 21:00

湖南科技大学OJ Ignatius and the Princess I 加强

问题G:IgnatiusandthePrincessI加强时间限制:2Sec  内存限制:128MB提交:23  解决:13[提交][状态][讨论版]题目描述ThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastl
hnust_xiehonghao·2012-07-20 21:00

HDU 1027 ( Ignatius and the Princess II )

Problem:1027(IgnatiusandthePrincessII)JudgeStatus:Accepted RunId:6278648Language:C++Author:ssun CodeRenderStatus:RenderedByHDOJC++CodeRenderVersion0.01Beta #include"iostream" #include"algorithm" usin
ssun125·2012-07-20 16:00

HDU OJ 1026 Ignatius and the Princess I 【搜索+记录路径】

原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=1026题意：给一个n*m的矩阵，X代表墙 . 代表路，若是数字，则该点有怪，需要打怪。从求从（0，0）点到 （n-1，m-1）点的用时最小的路，要输出路径。思路：1：求用时最小路----BFS（广搜）+优先队列；      2：在搜到一个点时对应记录前一个点的坐标！，同时标记该点（不能再次搜到)；   
PIAOYI0208·2012-07-18 08:00

HDU1028 Ignatius and the Princess III，母函数

母函数的入门题，母函数适合用来计算整数拆分的方案数，详情可以参考点击打开链接/******************************************************************************* #Author:NeoFung #Email:[email protected] #Lastmodified:2012-06-2617:08 #Filename
neofung·2012-06-26 17:00

Ignatius and the Princess III (递推)

整数划分问题是一个经典的递归问题。dp[n][m]表示整数n的m划分为n=x1+x2+x3+...+x;其中xi的最大值小于等于m；那么我们讨论一下怎么把问题转换为其子问题；1、当m=1或者n=1时显然dp[n][m]=1;2、当nm时同样分为两种情况4.1、当划分的数中包含m时，问题转换为整数n-m的m的划分dp[n][m]=dp[n-m][m];4.2、当划分的数中不包含m时，问题转换为整数n
bigman_123·2012-06-19 20:00

HDU 1026 Ignatius and the Princess I

这道题要做到两点：首先是会用bfs遍历图以得到最小时间；另外，难点其实是在于如何确定那条最短路径所经过的所有点。bfs始终层次遍历，但这样的遍历会遇到一个问题：如果每个点所花费的代价是相同的，那么如何走并不会影响总时间。可是现在的问题是：代价并不一样。那么就会有这样一个问题：如果还是按普通的层次遍历，那么同一层上的节点可能会抢占下一层的节点。比如，同为第二层节点的a,b（其代价分别为6和4），共有
Lulipeng_cpp·2012-05-31 10:00

hdu 1026(Ignatius and the Princess I)

hdu1026(IgnatiusandthePrincessI) 1 #include  2 #include  3 #include  4 #include  5 using namespace std;  6 #define MAXSIZE 100  7 struct node{  8     int x,y,ti;  9     node(int _x=0,int _y=0,int _ti=
冰王子Leo与ACM一起的成长·2012-05-04 00:00

hdu 1026 Ignatius and the Princess I 打小怪兽

题意：输入n*m的迷宫，‘X’为墙，‘.'代表可走，n代表此处有n个怪兽(1 #include #include #defineINF10000; usingnamespacestd; typedefstruct { intx,y; }Point; charmap[110][110]; Pointfa[110][110];//逆向搜索，由终点向起点搜，fa[][]存的是当前位置的前一步所在位置。
LiWen_7·2012-04-15 20:00

杭电hdu 1026 Ignatius and the Princess I 广度优先搜索

http://acm.hdu.edu.cn/showproblem.php?pid=1026这题是一个经典的广度优先算法，但是我刚开始做的时候用了深度优先策略，结果一直超时。嘿嘿。。。。。现在记录下深度优先搜索：//深度优先搜索 #include usingnamespacestd; #defineMAX101 typedefstruct_node { intx; inty; }node;
wchyumo2009·2012-04-10 12:00

【搜索之BFS + 优先队列】杭电 hdu 1026 Ignatius and the Princess I

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : htt
panyanyany·2012-04-02 12:00

【搜索之BFS + 优先队列】杭电 hdu 1026 Ignatius and the Princess I

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2012panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany·2012-04-02 12:00

【搜索之BFS + 优先队列】杭电 hdu 1026 Ignatius and the Princess I

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hdu
txf2004·2012-04-02 12:00

HDU 1028 Ignatius and the Princess III（母函数）

题目链接：Clickhere~~母函数第二题，整数划分。#include #include constintMAX=120; intmain() { intn,c1[MAX+5],c2[MAX+5]; while(~scanf("%d",&n)) { memset(c1,0,sizeof(c1)); memset(c2,0,sizeof(c2)); c1[0]=1; for(inti=1;i<=n
dgq8211·2012-03-23 11:00

HDU 1028 Ignatius and the Princess III（母函数）

题目链接：Click here~~ 母函数第二题，整数划分。 #include <stdio.h> #include <string.h> const int MAX=120; int main() { int n,c1[MAX+5],c2[MAX+5]; while(~scanf("%d",&n)) {
lovnet·2012-03-23 11:00

HDU 1029 Ignatius and the Princess IV

 ProblemDescription"OK,youarenottoobad,em...Butyoucanneverpassthenexttest."feng5166says."IwilltellyouanoddnumberN,andthenNintegers.Therewillbeaspecialintegeramongthem,youhavetotellmewhichintegeristhes
qq413785523·2011-12-16 21:00

HDOJ 1029:Ignatius and the Princess IV 解题报告

   题目URL：http://acm.hdu.edu.cn/showproblem.php?pid=1029；   题目大意是找出数组中出现次数超过一半的数。基本思想是每遇到两个不同的数就消掉，设一个计数器就行了。存出现次数最大的那个数的出现次数。当下一个数与当前的数不同时，计数器减一，相同，则加一。   贴个AC代码：#include #include usingnamespacestd;
bruce128·2011-12-07 17:00

hdu 1098

Ignatius'spuzzleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
fangzhiyang·2011-12-03 17:00

杭电1029

/********************************* * 日期：2011-3-9 * 作者：SJF * 题号：杭电1029 * 题目：Ignatius and the Princess
com_xpp·2011-10-28 13:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他