Ignatius

HDU1026 Ignatius and the Princess I【优先搜索】

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20304AcceptedSubmission(s):6619SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
海岛Blog·2020-07-30 00:33

HDU1026 Ignatius and the Princess I（java）

ProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166’scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,weassumet
路远兮·2020-07-30 00:05

HDU-1026 Ignatius and the Princess I

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrin
你先画个包络面·2020-07-29 23:03

胜利大逃亡

Others)TotalSubmission(s):43695AcceptedSubmission(s):15200ProblemDescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius
我不是石书信·2020-07-29 23:28

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

题干：ThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,weassumethelabyrinthisaN
韬光养晦_·2020-07-29 23:52

杭电oj1072java实现bfs

为了防止炸弹爆炸，伊格内修斯必须缓慢移动，即从一个区域移动到最近的区域（也就是说，如果Ignatius现在站在（x，y）上，他只能在（x1，y），（x-1，y），（x，y1）或（x，y-1））在1分钟内
Big sai·2020-07-29 23:53

hdu1027——Ignatius and the Princess II（STL）

题意：1-n的全排列，求字典序第k小的。思路：这个题还是比较有意思的，也不难，右边x个数的全排列就是x！个，由k的范围，只需要考虑右边8个大数的全排列情况，剩下的小数，先输出就可以，8个数，就可以非常暴力的搞了然后依次用k/，k%就能知道当前位置应该选择第几小数，然后记得更新，就完了，，最后小心PE。。。代码：#include#include#include#include#include#inc
20164235·2020-07-29 22:40

HDU 1027 Ignatius and the Princess II [康托逆展开]【数学】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1027——————————————–.IgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7182AcceptedSubmiss
Tabris_·2020-07-29 22:39

Ignatius and the Princess I

IgnatiusandthePrincessITimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):14AcceptedSubmission(s):7SpecialJudgeFont:TimesNewRoman|Verdana|GeorgiaFontSize:←→Problem
三茶先生·2020-07-29 22:06

HDOJ(bfs+优先队列)——1026 Ignatius and the Princess I

题目大意：迷宫问题，已知出发点和终点，求两点之间时间最短的路径，要注意，迷宫中有怪物，走到有怪物的格子要击败怪物，用时等于怪物的血量。题目解析：迷宫问题，马上想到用dfs或bfs，像这种求一条最短路线的就用bfs，由于涉及到不同血量的怪物，我们采用优先队列可以解决这个问题。题目要求输出走过的节点，我们可以定义结构体node，每次记下前驱结点，到终点用一个dfs函数输出沿线坐标；也可以从终点出发，用
逃课去学习:)·2020-07-29 22:58

杭电ACM1027——Ignatius and the Princess II

这题，找了好久，都没有找到是什么规律，百度了之后，才知道是第几个最小的排列是枚举排列的第几个。真是长知识了！！~知道了这样的规律之后，就可以很快的写出了，algorithm这个头文件中又一个枚举排列的函数next_permutation，第i个最小的排列，就是调用next_permutationi-1次之后的那个排列。next_permutation同样的适用与可重集，也就是集合中存在重复元素。下
XD灬·2020-07-29 22:39

HDU 1026 Ignatius and the Princess I【BFS+优先队列+栈路径输出】

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16895AcceptedSubmission(s):5402SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
ACMer_Shadow·2020-07-29 22:59

HDU 1027 Ignatius and the Princess II（全排列）

题意：对于给定的1-n的序列，输出第m个全排列思路：注意到m最多只有10000，故最多只需要改变末尾的k个，对末尾的k个进行全排列，然后顺序输出//#include//#include//#include//#include//#include//#include//#include//#include//#include//#include//#include#includeusingnames
poptree hengli·2020-07-29 21:51

HDU1026Ignatius and the Princess I（广搜+路径输出）

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17965AcceptedSubmission(s):5764SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
Gijkstra·2020-07-29 20:59

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

转载请注明出处：http://blog.csdn.net/lttreeIgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4436AcceptedSubmission(s):2642ProblemDescriptionNow
ltree98·2020-07-29 20:13

HDU1026：Ignatius and the Princess I(BFS)

ProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,weassumet
键盘上的舞者·2020-07-29 20:24

HDU 1026 Ignatius and the Princess I （BFS）

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16464AcceptedSubmission(s):5228SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
LzyRapX·2020-07-29 20:51

HDU 1027 Ignatius and the Princess II 选择序列题解

直接选择序列的方法解本题，但是最坏时间效率是O(n*n)，故此不能达到0MS。使用删除优化，那么就可以达到0MS了。删除优化就是当需要删除数组中的元素为第一个元素的时候，那么就直接移动数组的头指针就可以了，那么时间效率就是O(1)了，而普通的删除那么时间效率是O(n)，故此大大优化了程序。如何直接选择第k个序列，可以参考本博客的Leetcode题解。Leetcode题有个一模一样的题目。不过没有使
靖心·2020-07-29 19:12

HDU 1026 Ignatius and the Princess I

题目链接：传送门ProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,w
贾作真时真亦贾·2020-07-29 19:16

杭电OJ--Ignatius and the Princess I

IgnatiusandthePrincessIProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomakethe
iteye_18800·2020-07-29 19:38

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

IgnatiusandthePrincessIIProblemDescriptionNowourherofindsthedoortotheBEelzebubfeng5166.Heopensthedoorandfindsfeng5166isabouttokillourprettyPrincess.ButnowtheBEelzebubhastobeatourherofirst.feng5166says
iteye_18800·2020-07-29 19:38

HDU--杭电--1026--Ignatius and the Princess I--广搜--直接暴力0MS，优先队列的一边站

别人都是广搜+优先队列，我没空临时学，所以就直接自己暴力了IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9803AcceptedSubmission(s):2922SpecialJudgeProblemDescripti
LV耗子·2020-07-29 19:33

Ignatius and the Princess III

ProblemDescription"Well,itseemsthefirstproblemistooeasy.Iwillletyouknowhowfoolishyouarelater."feng5166says."Thesecondproblemis,givenanpositiveintegerN,wedefineanequationlikethis:N=a[1]+a[2]+a[3]+...+a
书虫·2020-07-29 19:56

HDOJ--1027--Ignatius and the Princess II（利用next_permutation函数去做的）

IgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6405AcceptedSubmission(s):3790ProblemDescriptionNowourherofindsthedoortotheBEelzebubfe
海鲜粥·2020-07-29 18:16

HDOJ 1026 Ignatius and the Princess I 解题报告

HDOJ1026IgnatiusandthePrincessI解题报告题意：就是有一个迷宫还是地图的什么鬼东西，需要从左上角去往右上角，.表示可以走，X表示不可以走，然后如果出现数字n(1-9)表示这个有一只小怪兽，你需要使用n秒钟来消灭它，然后问在这样的情况下至少需要多少秒才能出去，或者干脆出不去让上帝帮忙（两点不可达）。。。。。。解法：用普通的bfs即可，不过呢要稍微变一下下，假设数字都没有，
gscsdlz·2020-07-29 18:10

J - Ignatius and the Princess II( 全排列问题)

NowourherofindsthedoortotheBEelzebubfeng5166.Heopensthedoorandfindsfeng5166isabouttokillourprettyPrincess.ButnowtheBEelzebubhastobeatourherofirst.feng5166says,"Ihavethreequestionforyou,ifyoucanworkthe
dianli6932·2020-07-29 18:22

HDU1026——Ignatius and the Princess I （优先队列+bfs）

IgnatiusandthePrincessI点击发现宝藏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17276AcceptedSubmission(s):5530SpecialJudgeProblemDescriptionThePrincesshasbeenab
curson_·2020-07-29 18:32

HDU1027——Ignatius and the Princess II（全排列）

IgnatiusandthePrincessII点击乘坐筋斗云TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6991AcceptedSubmission(s):4140ProblemDescriptionNowourherofindsthedoortotheBEel
curson_·2020-07-29 18:00

Ignatius and the Princess II （字典序排序）

把大象关进冰箱有几步它就有几步（滑稽.jpg）字典序排序第一步：从右往左找出第一对正序（即左边数字小于右边数字），并记录左边数字下标为i；第二步：再重新从右往左找出第一个大于所记录数字的数字，并交换他俩的值第三步：将从i开始（不包括i）以后的数字从大到小排列，这样就成功的找到了当前数字排列的下一个排列。（lalala）从这串数字正序开始重复以上步骤直到不能交换位置，这样就找到了这串数字的全排列。（
yqcr·2020-07-29 17:34

Ignatius and the Princess I HDU - 1026

题目链接:点我ThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,weassumethelabyrinth
cc_wood·2020-07-29 17:52

HDU 1027 Ignatius and the Princess II （next_permutation 的应用实例）—— C++

NowourherofindsthedoortotheBEelzebubfeng5166.Heopensthedoorandfindsfeng5166isabouttokillourprettyPrincess.ButnowtheBEelzebubhastobeatourherofirst.feng5166says,“Ihavethreequestionforyou,ifyoucanworkthe
老干妈就泡面·2020-07-29 17:06

HDU1026 Ignatius and the Princess I(优先队列加记录路径)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026思路：此题与普通的迷宫题差异主要在以下两个方面：（1）.存在monster。所以普通队列得到的答案不一定是整体的最优解。（2）.需要输出路径。第一点：使用自定义优先级的优先队列即可解决。第二点：使用结构体（或二维数组）来记录路径。但为了避免被可以通过但明显不是最优解的状态将最优解的路径所覆盖掉，我
新熊君·2020-07-29 16:59

hdu1027 Ignatius and the Princess II（全排列）

IgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5774AcceptedSubmission(s):3398ProblemDescriptionNowourherofindsthedoortotheBEelzebubfe
Willona_C·2020-07-29 16:27

hdu 1026 Ignatius and the Princess I (bfs)

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)SpecialJudgeProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueo
FUNI·2020-07-29 16:40

HDU - 1027 Ignatius and the Princess II

NowourherofindsthedoortotheBEelzebubfeng5166.Heopensthedoorandfindsfeng5166isabouttokillourprettyPrincess.ButnowtheBEelzebubhastobeatourherofirst.feng5166says,"Ihavethreequestionforyou,ifyoucanworkthe
Sophie0725·2020-07-29 16:55

HDU 1027 Ignatius and the Princess II (模拟题)

题意:给出n,m求第m小序列,(1.2.3.4....n)(1#include#include#include#include#include#include#defineinf0x3f3f3f3f3fusingnamespacestd;constintmaxn=100;intnum[11];intsum[11];voidinit(){inti=1;sum[0]=1;while(i=m)break
故梦星河里·2020-07-29 16:21

D - Ignatius and the Princess II （排列STL用法）

D-IgnatiusandthePrincessII给你N个整数，分别是1，2，3，。。。N。问你全排列的第M个排列为多少？InputTheinputcontainsseveraltestcases.Eachtestcaseconsistsoftwonumbers,NandM(1#include#include#include#include#includeusingnamespacestd;in
MallowYi·2020-07-29 15:16

hdu1026 Ignatius and the Princess I --BFS & 记录路径 & 与DFS的比较

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026一：题意一个n*m的矩阵代表一个迷宫，（0,0）是起点，（n-1）（m-1）是终点，每移动一步一秒。迷宫每点意义是：.该点可以走X该点不可以走n在该点停留n秒（其中1#include#include#include#includeusingnamespacestd;intn,m;intdir[4]
LaoJiu_·2020-07-29 15:33

HDU1026 Ignatius and the Princess I（BFS+优先队列）

HDU1026IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourpre
Sqwlly·2020-07-29 15:24

HDU 1026 Ignatius and the Princess I

难缠的搜索题，花了好长时间才做出来。。。原先一直WA是因为没用优先队列……ProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyr
Crazy_Frog·2020-07-29 15:49

HDU - 1026 - Ignatius and the Princess I（BFS）Java实现

ThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,weassumethelabyrinthisaN*Mt
Commatc·2020-07-29 15:15

Ignatius and the Princess II

IgnatiusandthePrincessII题目链接：IgnatiusandthePrincessII题目概述：给出多行，每行有n和m两个数，n代表1,2,3…,n。n个数字可组合成不同的序列，求出第m小的序列。这里按大小比较是按字典顺序。用例子说明一下字典顺序，有a,b,c,d四个数，组成的由小到大的序列是：abcdabdc//第三列，d在c后面acbd//第二列，c在b后面acdb//第二
一只放纵的死魂灵·2020-07-29 14:50

[ACM] hdu Ignatius and the Princess I

IgnatiusandthePrincessITimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):4AcceptedSubmission(s):3SpecialJudgeFont:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemD
H_MZ·2020-07-29 14:55

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):13944AcceptedSubmission(s):4381Specia
weixin_30552635·2020-07-29 14:18

hdu(1026)Ignatius and the Princess I（BFS + 最短路）

用优先队列确定最短时间，并用数组记录路线。。BFS:如果能找到路径,要输出最短时间内的路径信息.为了方便输出路径,从终点开始BFS,搜索最短的路径,每个位置元素中,记录前一个位置的信息,则能输出从起点(0,0)到(终点)的最短路径.最短路径:从out往周围搜索其他位置时,当搜到一点in;此时就判断:(0,0)->cur->next这样加入位置cur后是否会缩短(0,0)->next的距离.#inc
煦--晨·2020-07-29 14:48

hdu1026 Ignatius and the Princess I(bfs+优先队列+记录路径)

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18858AcceptedSubmission(s):6093SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
甄情·2020-07-29 14:59

ACM_搜索:杭电oj1026:Ignatius and the Princess I

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1026题目大意:一个人要从N*M矩形地图的左上角走到右下角.且只能向四个方向走.X表示墙不能走.字符1-9表示怪物并且数字代表怪物的血量.也就是杀死怪物需要该数字的单位时间.人每走一个格子花费1个单位的时间.然后要你按照格式打印最短时间的路径和具体的路径.简单的最短路径题.直接用bfs做.用二维数组保
闭上左眼看世界·2020-07-29 14:41

杭电ACM OJ 1026 Ignatius and the Princess I DFS+BFS

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20079AcceptedSubmission(s):6540SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
徐乙·2020-07-29 14:08

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

/*THEPROGRAMISMADEBYPYY*//*----------------------------------------------------------------------------//Copyright(c)2012panyanyanyAllrightsreserved.URL:http://acm.hdu.edu.cn/showproblem.php?pid=1026N
iteye_3224·2020-07-29 13:19

Ignatius and the Princess I（带路径的广搜）

题目题意：给你一个图，从(0,0)出发，到达(n-1,m-1),X不能走，’.'可以走，但需要耗时1;数字是需要额外消耗时间，例如到达有个2这个点需要耗费3,问最少要多少时间;代码：#includeusingnamespacestd;charans[205][205];intn,m,sumt;intflag[205][205];boolbook[205][205];inttemp[4][2]={1
我不是阿萌啊·2020-07-29 13:33
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他