E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Ignatius
HDU-文件系统
难度参考:强提高-DescriptionIgnatius做了一个文件系统,为了测试他的文件系统是否能正常工作,他打算对他的文件系统做一些测试.刚开始的时候文件系统里只有一个根目录.
Ignatius
将输入一系列合法的文件操作命令
菜喵一只
·
2024-01-21 16:52
C++算法进阶
前端
服务器
Ignatius
and the Princess I HDU - 1026 BFS+优先队列+记录路径
求迷宫最短路径长度和路径。由于有些点会停留打怪,需要多增加停留的时间,而不只是加1。由于队列中每一个扩展点的权重不一样,所以不能按平常的BFS解题。这里采用优先队列,权重大也就是耗时耗路径少的点优先出队。题目还有一个难点就是最短路径。由于BFS就是查找最短路径,所以出列的点构成的路径就是最短路径,我们可以从终点开始往起点搜索,记录扩展点的后继,最后在从起点扩展后继遍历输出到终点。这里使用功能C++
Ryanw丶
·
2023-11-17 16:24
ACM
算法
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
信息学竞赛
#
STL标准库
STL
ACM递推求解入门题(附代码解释)
HDU2047阿牛的EOF牛肉串HDU2045不容易系列之(3)——LELE的RPG难题HDU2563统计问题HDU2046骨牌铺方格HDU2050折线分割平面HDU2709SumsetsHDU1098
Ignatius
'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
算法
c++
学习
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
题解
HDU
算法
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
ACM
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
2016年7月
杭电ACM1213(并查集)
pid=1213题目大意:今天是
Ignatius
的生日,他要宴请一些客人,但是客人彼此之间并不是完全互相认识的,规定如果A认识B,且B认识C,则认为A,B,C互相认识,可以安排在同一桌,求需要安排的桌数
T_world
·
2020-09-15 13:03
并查集
acm
杭电
算法
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
bfs
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
hdu
1123: 统计难题 (字典树)
1123:统计难题时间限制:1Sec内存限制:128MB提交:4解决:4[提交][状态][讨论版]题目描述
Ignatius
最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),
HJ_彼岸
·
2020-09-11 04:49
other
oj
数据结构
字典树
ACM刷题录
HDU 1251 (统计难题) 字典树模板&&map实现
只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给
Ignatius
herongweiV
·
2020-09-11 04:17
【数据结构】
=====ACM=====
ACM算法编程
统计难题(HDU-1251)
只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给
Ignatius
Alex_McAvoy
·
2020-09-11 04:40
#
HDU
HDU 1251 统计难题(字典树模板)
只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给
Ignatius
KeepTing
·
2020-09-11 01:15
数据结构
算法
OJ题目
hdu1251统计难题(STL之map)
Ignatius
最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表
小小的香辛料
·
2020-09-11 01:23
STL
C - 统计难题 HDU - 1251—— 字典树
Ignatius
最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表
天翼之城*
·
2020-09-10 23:42
字典树
HDU-1251 统计难题(我就是不用字典树)
只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给
Ignatius
NaruseShiroha
·
2020-09-10 23:06
ACM
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
搜索(bfs&dfs)
用广搜搜索三维数组中的最短路问题
胜利大逃亡
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
----字典树
HDU
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
搜索
OJ
HDU 1429 胜利大逃亡(续) BFS+状态压缩
TotalSubmission(s):5403AcceptedSubmission(s):1861ProblemDescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训,把
Ignatius
小人物_cipher
·
2020-08-20 18:14
ACM
steps
HDU
ACM
Steps解题报告
HDU-1429 胜利大逃亡(续)
MemoryLimit:65536/32768K(Java/Others) ProblemDescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训,把
Ignatius
tjial
·
2020-08-20 14:34
ACM__搜索
HDU - 1429 胜利大逃亡(续)
Ignatius
再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训,把
Ignatius
关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。
Abandoninged
·
2020-08-20 14:23
bfs
胜利大逃亡
题目描述:
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
ACM_HDU
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
水题AC记
HDU
算法
HDU 1429 胜利大逃亡(续)
TotalSubmission(s):9153AcceptedSubmission(s):3303ProblemDescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训,把
Ignatius
南宫嘉俊
·
2020-08-17 04:54
ACM
HDU
简单搜索
水题
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
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他