Ignatius

HDU-文件系统

难度参考：强提高-DescriptionIgnatius做了一个文件系统,为了测试他的文件系统是否能正常工作,他打算对他的文件系统做一些测试.刚开始的时候文件系统里只有一个根目录.Ignatius将输入一系列合法的文件操作命令
菜喵一只·2024-01-21 16:52

Ignatius and the Princess I HDU - 1026 BFS+优先队列+记录路径

求迷宫最短路径长度和路径。由于有些点会停留打怪，需要多增加停留的时间，而不只是加1。由于队列中每一个扩展点的权重不一样，所以不能按平常的BFS解题。这里采用优先队列，权重大也就是耗时耗路径少的点优先出队。题目还有一个难点就是最短路径。由于BFS就是查找最短路径，所以出列的点构成的路径就是最短路径，我们可以从终点开始往起点搜索，记录扩展点的后继，最后在从起点扩展后继遍历输出到终点。这里使用功能C++
Ryanw丶·2023-11-17 16:24

HDU 1027：Ignatius and the Princess II ← next_permutation()

【题目来源】http://acm.hdu.edu.cn/showproblem.php?pid=1027【题目描述】NowourherofindsthedoortotheBEelzebubfeng5166.Heopensthedoorandfindsfeng5166isabouttokillourprettyPrincess.ButnowtheBEelzebubhastobeatourherofi
hnjzsyjyj·2023-11-13 02:55

ACM递推求解入门题（附代码解释）

HDU2047阿牛的EOF牛肉串HDU2045不容易系列之(3)——LELE的RPG难题HDU2563统计问题HDU2046骨牌铺方格HDU2050折线分割平面HDU2709SumsetsHDU1098Ignatius'spuzzleHDU2048
SpongeBob_Y·2023-10-31 21:00

B - 简单枚举，D-Ignatius and the Princess II，F - Joseph 题目描述+参考代码+代码讲解——中山大学软件工程学院专选算法课第三次实验 选做题

这种选做题的设置真是太人性化了，为陈老师点赞B-简单枚举题目描述参考代码#includeusingnamespacestd;boolisLegal(inta,intb){intused[10]={0};for(inti=0;i>n&&n){if(ncase++)cout#includeusingnamespacestd;intnum[1010];intmain(){intn,m;while(cin
MikingG·2023-09-23 15:06

Ignatius and the Princess III（母函数/生成函数）

题面"Thesecondproblemis,givenanpositiveintegerN,wedefineanequationlikethis:N=a[1]+a[2]+a[3]+...+a[m];a[i]>0,1usingnamespacestd;constintN=1e5+10;inta[N],b[N];//a存对应指数i下的系数，b用来过度当中间值intn;intmain(){while(~
liulemon6·2023-09-14 21:26

HDUOJ-1026 Ignatius and the Princess I (时间优先队列+广搜)

解题思路广搜使用队列来模拟广搜数组模拟队列使用1维数组来模拟队列，head为当前队列头，tail-1为当前队列尾部优先队列采用接受了cmp(time1,time2){returntime1时间优先递归的方式来应对输出输出好麻烦，原本怕递归爆栈结果用其他方式输出，结果写了40多行来输出。。还失败了。。到现在都没Debug成功。。遂用递归。。我好菜。。。AcceptedCode/**Createdby
叽翅·2023-07-18 13:14

hdu1029-Ignatius and the Princess IV

题目传送：hdu1029or[kuangbin带你飞]专题十二基础DP1B-IgnatiusandthePrincessIVDescription"OK,youarenottoobad,em...Butyoucanneverpassthenexttest."feng5166says."IwilltellyouanoddnumberN,andthenNintegers.Therewillbeaspe
httpsbao·2023-03-23 20:19

HDU - 1029 Ignatius and the Princess IV题解

题目大意找到出现次数达到(n+1)/2(n+1)/2(n+1)/2次的数，且保证有解,nnn为奇数详细思路因为nnn为奇数，所以能出现次数达到(n+1)/2(n+1)/2(n+1)/2次的数只有一个可以通过把两个不同数消掉，最后剩下的若干个相同的数就是题目所需结果具体实现#includeintn,x,y,z;intmain(){while(scanf("%d",&n)!=EOF){y=0;for(
[小吉祥物]白麟·2023-01-20 07:04

Ignatius' Rules for Discernment

Rule1.1Inpersonswhogofromserioussintoserioussin,ourenemysuggeststothemapparentpleasures,makingthemimaginesensualdelightsinordertoholdthemmoreandmakethemgrowintheirvicesandsins.TheHolySpiritusesopposit
AndrewGuo·2021-04-22 21:42

hdu 1026 Ignatius and the Princess I（BFS）

只需要记录路径就行了，对于花费的时间，可以用优先队列来维护。难得的1A。#include#include#includeusingnamespacestd;#defineN105intmark[N][N],vis[N][N];intn,m;chars[N];intcnt;intdir[4][2]={{0,1},{1,0},{-1,0},{0,-1}};structnode{intx,y;intcn
子在梦中曰·2020-09-17 14:23

Ignatius and the Princess II

题目来自杭电：http://acm.hdu.edu.cn/showproblem.php?pid=1027IgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5768AcceptedSubmission(s):3394Pro
OVS98·2020-09-15 15:49

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寻找用时最少的路径，定义
pai_pk·2020-09-15 14:00

杭电ACM1213（并查集）

pid=1213题目大意：今天是Ignatius的生日，他要宴请一些客人，但是客人彼此之间并不是完全互相认识的，规定如果A认识B，且B认识C，则认为A,B,C互相认识，可以安排在同一桌，求需要安排的桌数
T_world·2020-09-15 13:03

HDU1026 Ignatius and the Princess I 解题报告--bfs

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9811AcceptedSubmission(s):2928SpecialJudgeProblemDescriptionThePrincesshasbeenabductedb
夕里子·2020-09-15 13:16

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
娜一笑最倾城·2020-09-12 06:52

1123: 统计难题 （字典树）

1123:统计难题时间限制:1Sec内存限制:128MB提交:4解决:4[提交][状态][讨论版]题目描述Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),
HJ_彼岸·2020-09-11 04:49

HDU 1251 (统计难题) 字典树模板&&map实现

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

统计难题（HDU-1251）

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

HDU 1251 统计难题(字典树模板)

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

hdu1251统计难题（STL之map）

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

C - 统计难题 HDU - 1251—— 字典树

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

HDU-1251 统计难题（我就是不用字典树）

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

HDU 1251 统计难题——字典树

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

三维无权最短路径bfs(胜利大逃亡)

题目链接(点击)描述：Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius
•剪刀石头布•·2020-08-25 05:26

用广搜搜索三维数组中的最短路问题

胜利大逃亡Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在
Been_You·2020-08-25 03:43

hdu 1251 统计难题（字典树）

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

hdu 1251 统计难题

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

hdu-1251-统计难题

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

HDU 1251 统计难题

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

hdu1251统计难题-字典树模板题

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

超级密码

Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数
荣不翻身的咸鱼·2020-08-24 18:41

杭电acm1026 Ignatius and the Princess I

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20281AcceptedSubmission(s):6605SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
cwhong·2020-08-22 19:51

HDU 1429 胜利大逃亡续 （搜索）

oj题目：猛戳~~胜利大逃亡(续)ProblemDescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，
玻璃年华Alex·2020-08-20 18:11

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

TotalSubmission(s):5403AcceptedSubmission(s):1861ProblemDescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius
小人物_cipher·2020-08-20 18:14

HDU-1429 胜利大逃亡(续)

MemoryLimit:65536/32768K(Java/Others) ProblemDescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius
tjial·2020-08-20 14:34

HDU - 1429 胜利大逃亡(续)

Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。
Abandoninged·2020-08-20 14:23

胜利大逃亡

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

【WA】题目1456：胜利大逃亡[BFS]

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

HDU 1074 （状态压缩dp）详解

题目意思：Ignatius同学，快到期末了结果还有好多课程没有完成，每门课作业都有对应的截至日期，和完成它所需的时间，超过截至日期后，没多一天扣1分，现在文他该如何安排写作业的顺序使得被扣的分最少？
zytjyh·2020-08-18 08:09

HDOJ1429(胜利大逃亡(续))

TotalSubmission(s):611AcceptedSubmission(s):213ProblemDescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius
weixin_30711917·2020-08-18 04:39

【Ignatius and the Princess IV - 专题训练-排序】

IgnatiusandthePrincessIVTimeLimit:1000MSMemoryLimit:32767KB64bitIOFormat:%I64d&%I64uSubmitStatusAppointdescription:SystemCrawler(2012-05-26)Description"OK,youarenottoobad,em...Butyoucanneverpassthenex
weixin_34342905·2020-08-17 16:40

B - Ignatius and the Princess IV （dp）

"OK,youarenottoobad,em...Butyoucanneverpassthenexttest."feng5166says."IwilltellyouanoddnumberN,andthenNintegers.Therewillbeaspecialintegeramongthem,youhavetotellmewhichintegeristhespecialoneafterItell
曾經的過去·2020-08-17 15:02

A - Ignatius and the Princess IV HDU - 1029（水题）

“OK,youarenottoobad,em…Butyoucanneverpassthenexttest.”feng5166says.“IwilltellyouanoddnumberN,andthenNintegers.Therewillbeaspecialintegeramongthem,youhavetotellmewhichintegeristhespecialoneafterItellyo
竹鼠商人·2020-08-17 14:40

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

IgnatiusandthePrincessIVTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32767K(Java/Others)TotalSubmission(s):20489AcceptedSubmission(s):8441ProblemDescription"OK,youarenottoobad,em...Butyoucannev
边界流浪者·2020-08-17 13:47

HDU 1429 胜利大逃亡(续)

TotalSubmission(s):9153AcceptedSubmission(s):3303ProblemDescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius
南宫嘉俊·2020-08-17 04:54

A - 统计难题(字典树)

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

统计难题

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

字典树 统计难题

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

统计难题（字典树)

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表
十二分热爱·2020-08-16 03:45
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他