Ignatius 第2页

1123: 统计难题（字典树）

1123:统计难题时间限制:1Sec内存限制:128MB提交:4解决:4[提交][状态][讨论版]题目描写叙述Ignatius近期遇到一个难题,老师交给他非常多单词(仅仅有小写字母组成,不会有反复的单词出现

weixin_33769125·2020-08-16 02:37

统计难题（字典树）

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

OnlyTyou·2020-08-16 02:27

统计难题（字典树模板题）

题意：Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀)，这个题意还是很好理解的，输入方面稍微有一点点坑

您的好友急速上线·2020-08-16 00:29

统计难题（字典树模版题）

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

断-肠-人·2020-08-15 22:53

【字典树】统计难题(查询前缀出现次数)

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

Skyed.blue·2020-08-15 22:47

统计难题【 HDU - 1251 】

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

火锅配大米·2020-08-15 21:36

容斥原理1003 HDU 2204

题意:Ignatius喜欢收集蝴蝶标本和邮票，但是Eddy的爱好很特别，他对数字比较感兴趣，他曾经一度沉迷于素数，而现在他对于一些新的特殊数比较有兴趣。

humeay·2020-08-15 15:06

HDOJ1029 Ignatius and the Princess IV【AC率最高的一题】-----武科大ACM暑期集训队选拔赛3题...

Problem:1029(IgnatiusandthePrincessIV)JudgeStatus:AcceptedRunId:5913583Language:CAuthor:qq1203456195CodeRenderStatus:RenderedByHDOJCCodeRenderVersion0.01Beta#include#include#includeintary[1000000];int

weixin_34117211·2020-08-09 00:21

HDU-1029 Ignatius and the Princess IV

题目：“OK,youarenottoobad,em…Butyoucanneverpassthenexttest.”feng5166says.“IwilltellyouanoddnumberN,andthenNintegers.Therewillbeaspecialintegeramongthem,youhavetotellmewhichintegeristhespecialoneafterItel

肝肠寸段·2020-08-08 00:09

hdu 1026 Ignatius and the Princess I

这是我搞ACM这半年来做过最恶心的一题之一这题思路其实很简单，只需注意要用优先队列和记录路径即可；然后说说这题恶心的地方首先是这坑爹的输出，简直了.然后注意第一个点和最后一个点也有可能发生战斗；最后就是记录路径的方法，我是在结构体里定义数组然后传递下去（开始我把需要战斗的点用坐标的相反数表示结果和（0，0）产生了逻辑矛盾，之后我把需要战斗的点在记录坐标时候+200才解决）；其实记录路径的方法有很多

zafkiel_nightmare·2020-08-04 09:49

HDU-1026，Ignatius and the Princess I（BFS+打印路径）

ProblemDescription：ThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,weassume

Forever+Young·2020-08-04 07:56

HDU1026 Ignatius and the Princess I

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9533AcceptedSubmission(s):2829SpecialJudgeProblemDescriptionThePrincesshasbeenabductedb

weixin_33826609·2020-08-04 04:49

Ignatius and the Princess I (hdu 1026 优先队列+bfs+输出路径)

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14624AcceptedSubmission(s):4634SpecialJudgeProblemDescriptionThePrincesshasbeenabducted

浪子小黄人·2020-08-04 03:00

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

距离我问小龙这个题怎么写，时间已经过了半年(╯□╰)。。两种路径输出，递归和非递归。会写两个是因为之前忘记清空队列，结果爆栈，以为是函数递归所致，所以又写了一个非递归的。#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1000;constintdir[4][2]={{1,0},{-1,0}

BellWind1995·2020-08-04 03:23

HDOJ 1026 Ignatius and the Princess I 解题

HDOJ1026解题http://acm.hdu.edu.cn/showproblem.php?pid=1026题目不难，属于基本的广度优先搜索题。只是需要输出路径，比较麻烦。深度优先搜索的路径可以直接写出来，而广度优先搜索的路径需要用一个表来保存，这里借鉴了别人写的程序。具体内容已经在注释里写的很清楚了。/*******************************************\H

sailtoy·2020-08-04 00:04

杭电 1026 Ignatius and the Princess I BFS 搜索 JAVA

题意：n*m迷宫，求从(0,0)到(n-1,m-1)的最少时间。'X'是墙，'.'是空地，'1'-'9'表示有怪物，消灭之需要数字对应的时间。packageDFS;importjava.util.PriorityQueue;importjava.util.Scanner;importjava.util.Stack;publicclassHD1026{intn,m,mins;char[][]maze

江南烟雨c·2020-08-03 22:01

搜索

Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0

niuguangzhi·2020-08-03 20:23

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

IgnatiusandthePrincessISpecialJudgeProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrin

ltree98·2020-08-03 19:37

HDU 1026 Ignatius and the Princess I 迷宫广搜剪枝问题

本题是个经典的迷宫广搜问题类型了。网上看到好多解法。很多解题报告都没什么分析，更不会指出其中的关键点。代码更加像一大抄。有人分析也一大篇分析，不过全部都不切中关键，甚至在分析什么广搜和深搜区别，广搜为什么快之类的，还有喊什么暴搜之类的，全错了。估计这些代码都是抄过的。通过一大段的时间研究，终于搞通了。本题虽然可以说是广搜，但是其中的关键却是剪枝法，为什么呢？因为迷宫并不能简单地广搜就能搜索出所有路

靖心·2020-08-03 18:13

HDU - 1026 - Ignatius and the Princess I（bfs）

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17058AcceptedSubmission(s):5459SpecialJudgeProblemDescriptionThePrincesshasbeenabducted

_xiaoyuer·2020-08-03 18:00

H-1028-Ignatius and the Princess III

IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12644AcceptedSubmission(s):8934ProblemDescription"Well,itseemsthefirstproblemistooeas

fight_for_my_dream·2020-08-03 16:17

hdu 1026 Ignatius and the Princess I----bfs+递归

题目链接IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10724AcceptedSubmission(s):3272SpecialJudgeProblemDescriptionThePrincesshasbeenabdu

evi1743·2020-08-03 16:31

hdoj-1026--Ignatius and the Princess I---BFS+优先队列(每次先用用时最少的点进行扩展)【A*】

我用了dfs，但是范围太大，剪枝什么的不奏效。。。TLE代码：#include#include#include#defineINF(1=0?x:-x;}voidPrint(){printf("Ittakes%dsecondstoreachthetargetposition,letmeshowyoutheway.\n",maxT);intcnt=0;for(inti=0;i(%d,%d)\n",++

寻找小海螺·2020-08-03 16:28

HDOJ 1026 Ignatius and the Princess I

当时做的时候wa了很多次。。。orz不知道怎么输出路径，参考网上的代码。。。所以也不是原创题意：要求从（0,0）走到(n-1,m-1)所花费的最短时间;‘.’是可以走的，消耗一个单位的时间，‘x’是不可以走的，‘n’代表此处需要消耗n个单位的时间，分析：bfs结合优先队列求最短问题。，，，注意细节即可#include#include#include#include#includeusingname

喵不理·2020-08-03 15:29

HDU【1026】Ignatius and the Princess I

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15492AcceptedSubmission(s):4904SpecialJudgeProblemDescriptionThePrincesshasbeenabducted

TouchDreamer·2020-08-03 15:48

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

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)SpecialJudgeProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueo

ljyanjy·2020-08-03 13:24

杭电1026_ Ignatius and the Princess I （BFS+模拟或者 BFS+优先队列）——java

ProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,weassumet

一只笨鸟丶·2020-08-03 12:16

HDOJ-1026 Ignatius and the Princess I

BFS结构体+队列。难度小，但刚入门，需要多练习！！#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;charMap[105][105];intmap2[105][105];//用来标志已经走过的路intd

导士·2020-08-03 10:05

HDU 1251 统计难题

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

Element-YoNg·2020-08-01 02:51

杭电1024 Max Sum Plus Plus状压dp(java)

问题描述现在我认为你已经在Ignatius.L的“最大总和”问题中得到了AC。为了成为一名勇敢的ACMer，我们总是向更难挑战的问题挑战自我。现在你面临着一个更困难的问题。

Big sai·2020-07-31 23:50

HDOJ 1027 Ignatius and the Princess II（找出第m大排列，STL，next_permutation（）函数的简单使用）

IgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5645AcceptedSubmission(s):3320ProblemDescriptionNowourherofindsthedoortotheBEelzebubfe

纯真zwj·2020-07-30 07:48

hdoj Ignatius and the Princess II （全排列）

IgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6360AcceptedSubmission(s):3761ProblemDescriptionNowourherofindsthedoortotheBEelzebubfe

没有能与不能只有想与不想·2020-07-30 06:13

HDU 1026 Ignatius and the Princess I

DescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,weassumethelabyr

键盘上的精灵·2020-07-30 06:13

Ignatius and the Princess I-BFS-优先队列

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20324AcceptedSubmission(s):6622SpecialJudgeProblemDescriptionThePrincesshasbeenabducted

xiaoyao_zhang·2020-07-30 05:07

HDU杭电1026 Ignatius and the Princess I(迷宫问题bfs)

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1026题意，x代表不能走的路，小点代表可以走的路，数字代表需要在此处停留的步数（时间）。BFS广搜即可。但这个题有一个值得关注的地方，他需要在数字处停留几步来打怪，那么有一个问题是：步数最少找到出口的方案，会因为打怪而时间（或者说步数）变长，就有可能不在是最短时间。我们知道bfs广搜是横向搜索一棵树，最

winter2121·2020-07-30 05:26

Hdu 1026 Ignatius and the Princess I (BFS 优先队列+路径输出)

给一个N*M的四方向连通的图,要从左上角走到右下角，.:代表可以走，X:表示是墙，不可以走，n:代表这里有一个怪兽，打败怪兽用时n，每走一步耗时1.如果能到达，则输出最小时间和每一步的走法。保证起点没有怪兽，终点不是墙，可能有怪兽。#include#include#includeusingnamespacestd;constintN=105;intdx[4]={0,0,-1,1};intdy[4]

时雨晴天·2020-07-30 05:48

Ignatius and the Princess II (全排列算法)

IgnatiusandthePrincessII题目描述ProblemDescription：NowourherofindsthedoortotheBEelzebubfeng5166.Heopensthedoorandfindsfeng5166isabouttokillourprettyPrincess.ButnowtheBEelzebubhastobeatourherofirst.feng516

半梦Oo·2020-07-30 04:40

Ignatius and the Princess II 全排列

http://acm.hdu.edu.cn/showproblem.php?pid=1027这道题，题意就是求N的第m种排列。应该属于组合数学中的一种，刚好之前做过康托展开，就感觉可以用康托展开来做。康托展开https://blog.csdn.net/lttree/article/details/24798653http://acm.hdu.edu.cn/showproblem.php?pid=1

辛咦·2020-07-30 04:39

HDOJ1026(Ignatius and the Princess I)

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1368AcceptedSubmission(s):396SpecialJudgeProblemDescriptionThePrincesshasbeenabductedby

weixin_30618985·2020-07-30 02:57

ACM Ignatius and the Princess I

公主被BEelzebubfeng5166绑架，我们的英雄Ignatius必须拯救我们美丽的公主。现在他进入feng5166的城堡。城堡是一个大迷宫。

weixin_30546189·2020-07-30 02:12

我爱崔老师系列之 BFS+优先队列+路径记录 HDU 1026 Ignatius and the Princess I(BFS）

weixin_30492047·2020-07-30 02:32

ACM Ignatius and the Princess II

ProblemDescriptionNowourherofindsthedoortotheBEelzebubfeng5166.Heopensthedoorandfindsfeng5166isabouttokillourprettyPrincess.ButnowtheBEelzebubhastobeatourherofirst.feng5166says,"Ihavethreequestionfory

weixin_30338481·2020-07-30 02:30

HDU 1026 Ignatius and the Princess I （搜索-广度优先搜索）

IgnatiusandthePrincessIProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomakethe

weixin_30316097·2020-07-30 02:25

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

http://acm.hdu.edu.cn/showproblem.php?pid=1026这题是一个经典的广度优先算法，但是我刚开始做的时候用了深度优先策略，结果一直超时。嘿嘿。。。。。现在记录下深度优先搜索：//深度优先搜索#includeusingnamespacestd;#defineMAX101typedefstruct_node{intx;inty;}node;intn,m;noder

wchyumo2009·2020-07-30 02:57

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

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

Aerolite坠落·2020-07-30 01:55

hdu1027 Ignatius and the Princess II （全排列）

转载请注明出处：http://blog.csdn.net/u012860063题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1027IgnatiusandthePrincessIIProblemDescriptionNowourherofindsthedoortotheBEelzebubfeng5166.Heopensthedoorandfindsf

田益铭·2020-07-30 01:17

HDU--1026:Ignatius and the Princess I (BFS+优先队列+打印路径)

题目源地址：http://acm.hdu.edu.cn/showproblem.php?pid=1026//HOJ--1026:IgnatiusandthePrincessI#include#include#include#includeusingnamespacestd;structCoordinate{intx,y;intstep;//因为存在怪兽而在原地打死怪兽也需要时间，若不使用优先队列则

酒酿小圆子～·2020-07-30 01:45

HDU - 1026 Ignatius and the Princess I

题意：求在最短的时间内从左上角到右下角，每到达一个格子都要停留格子上的时间，每移动一次也都要一个单位时间，并打印每一秒所在的格子和路径思路：在BFS的基础上还要加上优先队列来求最短的时间#include#include#include#include#includeusingnamespacestd;constintMAXN=105;structnode{intx,y;intstep;friend

林燕同学·2020-07-30 01:23

杭电OJ 1026：Ignatius and the Princess I

比较麻烦的一道题目，自己刚开始思路不清楚，错了很多次，后来看了别人的解答，才找出错误的地方。#include#include#include#includeusingnamespacestd;intdir[][2]={{-1,0},{1,0},{0,-1},{0,1}};typedefstructnode{inti,j;inttime;friendbooloperatorn2.time;}}Nod

堕落的蚂蚁·2020-07-30 01:22

hdoj1027Ignatius and the Princess II(模拟生成字典序排列)

IgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1435AcceptedSubmission(s):852ProblemDescriptionNowourherofindsthedoortotheBEelzebubfen

NJUTONY·2020-07-30 01:43

推荐频道

Ignatius

1123: 统计难题 （字典树）

统计难题 （字典树）