Ignatius

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

描述 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
·2015-10-31 17:31

HDU 1789 Doing Homework again

  Ignatius has just come back school from the 30th ACM/ICPC.
·2015-10-31 15:35

HDU 1028 Ignatius and the Princess III

"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, we define an equati
·2015-10-31 15:28

HDU 1026 Ignatius and the Princess I(BFS)

题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=1026 在这博客学的 ttp://www.wutianqi.com/?p=2354 感觉看了这个之后收获良多 #include <queue>#include <stack>#include <cstdio>#include <iostream>
·2015-10-31 15:26

HDU1024——DP——Max Sum Plus Plus

Problem Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem.
·2015-10-31 15:49

HDU 1028 Ignatius and the Princess III

HDU_1028     这个题目可以用dp去解，用f[i][j]表示取到i这个数时和为j的方案数。     为了练一下生成函数，我就用生成函数的思路写了一下，构造生成函数G(x)=(1+x+x^2+…)(1+x^2+x^4+…)…(1+x^p+x^(2*p)+…)…，然后每次查询相当于查询x^n的系数是多少。 #include&
·2015-10-31 14:39

HDU 1028 Ignatius and the Princess III

Ignatius and the Princess III Problem Description "Well, it seems the first problem is too easy
·2015-10-31 12:10

hdu 1429 bfs+状压

题意：这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。
·2015-10-31 11:58

HDU 1026 Ignatius and the Princess I （优先队列+BFS（广度优先搜索））

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java
·2015-10-31 11:18

Problem 1097

Problem Description lcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how
·2015-10-31 11:37

杭电1029

9  *    作者：SJF  *    题号：杭电1029  *    题目：Ignatius
·2015-10-31 11:54

杭电1028

/********************************* * 日期：2011-2-21 * 作者：SJF * 题号：杭电1028 * 题目：Ignatius and the Princess
·2015-10-31 11:54

关于整数拆分的递归法与母函数法

先是题目： Ignatius and the Princess III Crawling in process...
·2015-10-31 10:27

HDU_1072——二维迷宫BFS

Problem Description Ignatius had a nightmare last night.
·2015-10-31 10:54

杭电胜利大逃亡续

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

HDU 1028 HDU Ignatius and the Princess III

简单的钱币兑换问题，就是钱的种类多了一点，完全背包。 #include<cstdio> #include<cstring> int main () { int i,j,dp[125]; memset(dp,0,sizeof(dp)); dp[0]=1; for(i=1; i<=120; i++) fo
·2015-10-31 09:30

HDU_1429——胜利大逃亡续,十位二进制状态压缩,状态判重

Problem Description Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门
·2015-10-31 09:44

HDU 1028 Ignatius and the Princess III (母函数，或者DP）

Ignatius and the Princess III Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536
·2015-10-31 09:15

HDU 1027 Ignatius and the Princess II （产生第m大的排列，STLmap中的next_permutation(array,array+n);）

Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit
·2015-10-31 09:15

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

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit
·2015-10-31 09:14

The area （hdu1071）积分求面积

/32768 K (Java/Others)Total Submission(s): 7066 Accepted Submission(s): 4959 Problem Description Ignatius
·2015-10-31 09:33

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

别人都是广搜+优先队列，我没空临时学，所以就直接自己暴力了 Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) 
·2015-10-30 14:48

（HDOJ 1076）An Easy Task

  An Easy Task Problem Description Ignatius was born in a leap year, so he want to know when
·2015-10-30 14:37

（HDOJ 1097）A hard puzzle

A hard puzzle Problem Description lcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius
·2015-10-30 14:36

（TOJ1233）AC Me

描述 Ignatius is doing his homework now.
·2015-10-30 13:56

HDU-1029-Ignatius and the Princess IV

题意给出一个N（奇数）个数的序列求序列中某个出现频率超过（N+1）/2的数解法水题#include #include #include usingnamespacestd; intmain() { intn; while(cin>>n) { inttemp,t=0,ans; while(n--) { scanf("%d",&temp); if(t==0) { ans=temp; t++; }
sinluan·2015-10-30 00:00

hdu1251----统计难题（初次接触字典树）

Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀
·2015-10-28 09:30

hdu 1026 Ignatius and the Princess （广度优先搜索+路径打印）

Problem link adress： http://acm.hdu.edu.cn/showproblem.php?pid=1026 这个题目很早就见了，只是碍于没有打印BFS路径的经验就放到了今天！下面先写一种用记录前驱路径的打印方法。 本文仅描述打印路径的部分，BFS就略了。 实现过程：从出口向入口进行搜索，并记录下每个位置的前一个位置信息（即把当前的位置和前一个位置联系起来
·2015-10-28 08:12

HDU 1253 胜利大逃亡 BFS 简单题

题意： Ignatius要从迷宫的(1,1,1)在时间t内跑到(a,b,c),问可不可能。
·2015-10-28 08:51

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

Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词
u013050857·2015-10-27 23:00

HDU 1028 Ignatius and the Princess III (母函数)

Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others)    Memory Limit
·2015-10-27 16:58

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

转载请注明出处：http://blog.csdn.net/lttree Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others
·2015-10-27 15:08

*Hdu 1026-Ignatius and the Princess I

题目思想比較简单，可是题目要求输出路径比較麻烦，学习了 Ice_Crazy博主的方法，感觉不错。 #include <iostream> #include"stdio.h" #include"string.h" #include"queue" using namespace std; const int maxn = 10
·2015-10-27 15:54

其他-HDU-1029-Ignatius and the Princess IV

IgnatiusandthePrincessIVTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32767K(Java/Others)TotalSubmission(s):22321AcceptedSubmission(s):9335ProblemDescription“OK,youarenottoobad,em…Butyoucannever
Roy_Yuan·2015-10-23 14:00

hdu 1029 Ignatius and the Princess IV DP

Ignatius and the Princess IV Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn
·2015-10-23 09:18

How Many Tables

描述 Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time.
·2015-10-23 08:03

HDU 1076(第n个生日在哪一年)

Problem Description Ignatius was born in a leap year, so he want to know when he could hold his birthday
·2015-10-23 08:38

hdu Ignatius and the Princess II

Ignatius and the Princess II Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536
·2015-10-23 08:53

HDU 1028 Ignatius and the Princess III

Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others)    Memory Limit
·2015-10-23 08:28

Hdoj 1026 Ignatius and the Princess I

题目传送门///bfs跑路，dfs记录路径 #include #include #include #include #include usingnamespacestd; charmaze[105][105]; intmaze1[105][105],maze2[105][105]; boolvis[105][105]; intdir[][2]={{0,1},{0,-1},{-1,0},{1,0}
just_sort·2015-10-22 13:00

nyoj 483 Nightmare【bfs+优先队列】

Nightmare 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 4   描述 Ignatius
·2015-10-21 13:49

HDU 1026 Ignatius and the Princess I

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit
·2015-10-21 12:56

HDU 1027 以数列

Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others)    Memory
·2015-10-21 12:21

HDU_Ignatius and the Princess III(生成函数)

　　一牛人说：母函数就是把费脑筋的事转换成多项式计算。好吧，我承认母函数用好的话确实很神奇，比如说这个题。 可以把n看成无限个可取用的1，2，3，4，5，，，m这些数组成的。然后就是可以写成母函数的形式 G(X) = (1 + X^1 + X^2 + X^3 + ...)(1 + X^2 + X^4 + X^6 + ...)(1 + X^3 + X^6 + ...)... 然后就是模拟多项式
·2015-10-21 11:30

HDU_1029 Ignatius and the Princess IV

　　这题的数据有点问题，给的N个数里边最大的数是多少不知道，直接猜了个数用hash做了，居然1A了。。。。 #include <stdio.h>#include <string.h>#define N 100007int hash[N];int main(){ int n, i, a; while(scanf("%d", &n)
·2015-10-21 11:30

hdoj 1028 Ignatius and the Princess III(区间dp)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1028 思路分析：该问题要求求出某个整数能够被划分为多少个整数之和(如 4 = 2 + 2, 4 = 2 + 1 + 1)，且划分的序列 2, 2 或者 2, 1, 1为单调非递增序列； 使用动态规划解法：假设dp[i][j]表示整数i被划分的序列中最大值不超过j的所有的可能，则使用类似于0-1背包
·2015-10-21 10:25

hdu1226 超级密码 (BFS,里面用了大数取余原理)

Problem Description Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息: 密码是一个
·2015-10-21 10:34

HDU1226:超级密码(BFS)

Problem Description Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息: 密码是一个
·2015-10-21 10:15

HDU 1026 Ignatius and the Princess I 优先队列 +BFS.

这个国庆一直在做搜索题，感觉头有点痛。今天学了一下优先队列不知道优先队列之前我以为用宽搜做不出来（可见我有多LOW，最基础的优先队列都不知道o(︶︿︶)o）。写了半天的深搜，样例也出不了。搜了一下题解，发现就是写过很多遍的BFS，然后从终点回溯路径到起点，再倒过来输出。但是一开始还是想不通为什么会能够自动算得最小的时间，而不是最少的步数。于是百度了下 priority_queue。优先队列就是可以
AngOn823·2015-10-04 23:00

ACM_并查集

//题意：ignatius过生日，客人来到，他想知道他需要准备多少张桌子。然而一张桌子上面只能坐上相互熟悉的人， //其中熟悉可定义成为A与B认识，B与C认识，我们就说A,B,C相互熟悉。
xiaotan1314·2015-10-04 14:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他