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
E - 胜利大逃亡(续) hdu 1429
问题描述
Ignatius
再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训,把
Ignatius
关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。
qq_31237061
·
2015-12-12 18:00
hdu 1253 胜利大逃亡
TotalSubmission(s):30371 AcceptedSubmission(s):11380ProblemDescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是
Ignatius
樱花庄的龙之介大人
·
2015-12-11 21:00
hdu 1028
Ignatius
and the Princess III (母函数)
点击打开链接IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16394 AcceptedSubmission(s):11552ProblemDescription"Well,itseemsthefirst
qingshui23
·
2015-12-09 11:00
母函数
hdu1026
Ignatius
and the Princess I (优先队列 BFS)
ProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,weassumet
·
2015-12-09 11:25
优先队列
hdu1029 B -
Ignatius
and the Princess IV
B- IgnatiusandthePrincessIVTimeLimit:1000MS MemoryLimit:32767KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1029Description"OK,youarenottoobad,em...Butyoucanneverpassthenexttest."feng51
yuanjunlai141
·
2015-12-04 21:00
杭电ACM1098
Ignatius
's puzzle
ProblemDescriptionIgnatiusispooratmath,hefallsacrossapuzzleproblem,sohehasnochoicebuttoappealtoEddy.thisproblemdescribesthat:f(x)=5*x^13+13*x^5+k*a*x,inputanonegativeintegerk(k<10000),tofindtheminimal
JeCode
·
2015-11-30 20:33
Acm
hdu1026
Ignatius
and the Princess I
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=98233#problem/H题目大意:模拟一个人走迷宫,遇到怪兽要和他决斗,决斗时间为那个格子的数字。输出(0,0)->(n-1,m-1)的最短路且showtheway。分析:题不难,不过写的时候太粗心了,第一次dfs没过,之后用bfs+记忆化搜索,有个细节写的时候没注意,改了好
codeTZ
·
2015-11-22 21:00
HDU
bfs
记忆化搜索
1026
[HDOJ1028]
Ignatius
and the Princess III (母函数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1028学习了一下母函数,真是神奇啊!(本文适合了解母函数的朋友阅读,如果不太清楚什么是母函数,请移步Matrix67的文章http://www.matrix67.com/blog/archives/120)这个题求一个数(n)可以拆分成几种其它不同数的和,我们可以考虑这么个问题:一堆数( 2#incl
Kirai
·
2015-11-17 22:00
Ignatius
's puzzle
Ignatius
's puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/
·
2015-11-13 22:52
NAT
HDU 1028
Ignatius
and the Princess III
/* 中文题意:求组成一个数有多少种方案 中文翻译:4的组成方案有5种,是赤露露的母函数 题目大意:求一个数有多少种组成他的方案 解题思路:直接套用母函数的模板 难点具体解释:见母函数模板的博客 关键点:了解母函数 解题人:lingnichong 解题时间:2014/08/09 9:44 解题感受:母函数的应用,如今还不是很清楚这题是怎样AC的,仅仅是用了母函数的模板,他
·
2015-11-13 18:44
HDU
hdu 1026
Ignatius
and the Princess I
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2699 Accepted Submission(s): 813Special Judge
·
2015-11-13 17:46
HDU
HDU1070:Milk
Problem Description
Ignatius
drinks milk everyday, now he is in the supermarket and he wants to choose
·
2015-11-13 11:55
HDU
hdu 1028
Ignatius
and the Princess III
二维DP 我感觉DP最重要就是找到递推公式和截止点 ans[i][j]表是n为i 时 组合成i的若干个数中最大为j(至少有一个为j)的 种数 不知数据多大 直接用了64位 http://acm.hdu.edu.cn/showproblem.php?pid=1028 #include<iostream>#include<string.h>#inclu
·
2015-11-13 10:33
HDU
hdu 1026
Ignatius
and the Princess I (bfs+记录路径)(priority_queue)
pid=1026 Problem Description The Princess has been abducted by the BEelzebub feng5166, our hero
Ignatius
·
2015-11-13 07:50
Queue
hdu 1072 Nightmare (bfs+优先队列)
pid=1072 Description
Ignatius
had a nightmare last night.
·
2015-11-13 07:50
优先队列
bfs 胜利大逃亡
pid=1253 题目:
Ignatius
被魔王抓走了,有一天魔王出差去了,这可是
Ignatius
逃亡的好机会.
·
2015-11-13 07:48
bfs
hdu 1062 Text Reverse
Others) Total Submission(s): 6265 Accepted Submission(s): 1713 Problem Description
Ignatius
·
2015-11-13 04:06
text
解题报告 HDU1789 Doing Homework again
Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description
Ignatius
·
2015-11-13 04:34
home
hdu 1026
Ignatius
and the Princess I【优先队列+BFS】
cid=29096#problem/D
Ignatius
and the Princess I Time Limit: 2000/1000 MS (Java
·
2015-11-13 04:20
优先队列
[ACM] hdu 1251 统计难题 (字典树)
统计难题 Problem Description
Ignatius
近期遇到一个难题,老师交给他非常多单词(仅仅有小写字母组成,不会有反复的单词出现),如今老师要他统计出以某个字符串为前缀的单词数量
·
2015-11-13 04:35
ACM
hdu 1029(hash)
传送门:
Ignatius
and the Princess IV 题意:给n个数,找出出现次数大于等于(n+1)/2的那个数。
·
2015-11-13 02:53
hash
HDU 1029
Ignatius
and the Princess IV
http://acm.hdu.edu.cn/showproblem.php?pid=1029 看题意就是建立一个映射,用map直接过 View Code #include <iostream> #include <map> using namespace std; int main() { int n; while(~scanf(&
·
2015-11-13 00:12
HDU
HDU 1028
Ignatius
and the Princess III
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1028 思路 整数的划分问题 和分苹果问题应该差不多。 套用组合数学母函数模板 View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int num1[2
·
2015-11-13 00:23
HDU
HDU 1027
Ignatius
and the Princess II
http://acm.hdu.edu.cn/showproblem.php?pid=1027 求数列n的第m个排列,STL中next_permutation的应用。相对应的还有prev_permutation。 View Code #include <iostream> #include <map> #include <string> #in
·
2015-11-12 21:05
HDU
杭电 1028
Ignatius
and the Princess III
#include<stdio.h> #include<string.h> #include<stdlib.h> int main() { int c1[130],c2[130]; int n; while(scanf("%d",&n)!=EOF) { for(int i=0;i&
·
2015-11-12 19:59
NAT
HDU 1027
Ignatius
and the Princess II
题目大意:求n个数的第m中全排列…… 题解:直接用强大的STL,next_permutation:求序列的下一个排列,还有一种prev_permutation:求上一个全排列…… #include <cstdio> #include <algorithm> using namespace std; int main(){ int n,m;
·
2015-11-12 16:24
HDU
【字典树】
pid=1251 Problem Description
Ignatius
最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量
·
2015-11-12 15:27
字典树
HDU 1024 Max Sum Plus Plus【DP+优化时间复杂度】
Problem Description Now I think you have got an AC in
Ignatius
.L's "Max Sum" problem.
·
2015-11-12 15:50
时间复杂度
HDU 1213 How Many Tables
Problem Description Today is
Ignatius
' birthday. He invites a lot of friends.
·
2015-11-12 15:29
table
关于杭电上并查集,最短路的题目代码(学习ing)
(1) hdu 1213 How Many Tables Today is
Ignatius
' birthday. He invites a lot of friends.
·
2015-11-12 14:41
最短路
简单母函数专题
HDU 1028
Ignatius
and the Princess III Time Limit: 2000/1000 MS (Java/Others)  
·
2015-11-12 12:10
函数
HDUOJ----
Ignatius
and the Princess III
Ignatius
and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit
·
2015-11-12 12:17
HDU
hdu 1026
Ignatius
and the Princess I (深搜)
//Time 906ms, Memory 384K #include<stdio.h> #include<string.h> int vis[110][110],dx[4]={0,1,0,-1},dy[4]={1,0,-1,0},n,m,t,min,num,road[6000],rd[6000]; char map[110][110]; void f(int x,
·
2015-11-12 12:28
HDU
Ignatius
and the Princess IV
Time Limit:1000MS Memory Limit:32767KB 64bit IO Format:%I64d & %I64u HDU 1029 Description "OK, you are not too bad,
·
2015-11-12 12:39
NAT
ACM学习历程—HDU1028
Ignatius
and the Princess(组合数学)
Ignatius
and the Princess Description "Well, it seems
·
2015-11-12 11:00
ACM
hdu 1398 Square Coins/hdu 1028
Ignatius
and the Princess III
两道母函数的模板题: http://acm.hdu.edu.cn/showproblem.php?pid=1398 View Code #include<iostream>#include<cstdio>using namespace std;int c1[310],c2[310];int main(){ int n,i,j,k; while(sc
·
2015-11-12 11:47
HDU
hdu 1026:
Ignatius
and the Princess I(优先队列 + bfs广搜。ps:广搜AC,深搜超时,求助攻!)
Ignatius
and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit
·
2015-11-12 10:22
优先队列
HDU 1028
Ignatius
and the Princess III(dp 母函数)
Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The second problem is, given an positive integer N,
·
2015-11-12 10:34
HDU
HDU 1098
Ignatius
's puzzle
http://acm.hdu.edu.cn/showproblem.php?pid=1098 题意 :输入一个K,让你找一个a,使得f(x)=5*x^13+13*x^5+k*a*x这个f(x)%65等于0。 思路: 这个题我也不是很会,看了网上的思路才做的。 http://www.cnblogs.com/g0feng/archive/2012/08/23/2652996.html &nbs
·
2015-11-12 09:13
HDU
HDUOJ-----1098
Ignatius
's puzzle
Ignatius
's puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/
·
2015-11-11 19:12
HDU
A - Max Sum Plus Plus 动态规划
64bit IO Format:%I64d & %I64u Submit Status Description Now I think you have got an AC in
Ignatius
.L's
·
2015-11-11 18:51
动态规划
B -
Ignatius
and the Princess IV (DP+模拟)
B -
Ignatius
and the Princess IV Time Limit:1000MS Memory Limit:32767KB 64bit IO Format:%I64d &
·
2015-11-11 18:50
NAT
HDU 1028
Ignatius
and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit
·
2015-11-11 17:53
HDU
HDU1251 - 统计难题(Trie树)
题目大意
Ignatius
最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
·
2015-11-11 17:47
trie
HDOJ 1026
Ignatius
and the Princess I
经典BFS+记忆表 解题思路: 因为存在具有Hp为n的monster存在,如果直接压入队列,就有可能破坏广度优先树,因此必须在处理的过程中保证monster和‘.’的处理是保存同步的, 处理方法:如果当前位置是monster,那么我就削减他一个HP,再压入队尾,直到HP为0时,把地图上monster的位置置为‘.’可行位置,这样一来,monster 和‘.’的处理就同步了
·
2015-11-11 17:09
NAT
Ignatius
and the Princess I
还是畅通工程 3 顶点数n=3;接下来哪个n*(n-1)/2条道路1 2 11 3 22 3 4 41 2 11 3
·
2015-11-11 15:12
NAT
HDOJ 1027
Ignatius
and the Princess II
题意:给一个树组,长度为1,2,3。。。n ,求全排序里面第m小的序列。 思路:调用库函数next_permutation 水过 其中库中另一函数prev_permutation与next_permutation相反,由原排列得到字典序中上一次最近排列。 6939564 2012-10-18 11:10:31 Accepted 1027 31MS 260
·
2015-11-11 15:32
NAT
hdu 1028
Ignatius
and the Princess III
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1028 题目大意:3=1+1+1=1+2=3 ;4=4=1+1+1+1=1+2+1=1+3;所以3有3种加法,4有4种加法,给出一个n,(1<=n<=120) ,计算n有几种加法。 解法:母函数的最简单的一道入门题之一。 说明:今早上突发奇想着想学学母函数,就搜了搜HDU ACM PP
·
2015-11-11 14:34
HDU
hdu Train Problem I(栈的简单应用)
Problem Description As the new term comes, the
Ignatius
Train Station is very busy nowadays.
·
2015-11-11 14:33
HDU
HDU 1027
Ignatius
and the Princess II(DFS)
题目链接 有点找规律的意思,先把所有的情况都预处理出来,m<= 10000 所以说最多只有8个数字改变。 #include <stdio.h> #include <string.h> #define N 10000 int p[N+1][9],o[9],num; void dfs(int step) { int i; if(num
·
2015-11-11 10:19
HDU
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他