Ignatius

杭电1028

/********************************* * 日期：2011-2-21 * 作者：SJF * 题号：杭电1028 * 题目：Ignatius and the Princess
com_xpp·2011-10-28 13:00

hdu 1028Ignatius and the Princess III(整数划分)

         很水的一道题，DP可以，母函数也可以……母函数代码：#include #include usingnamespacestd; intmain() { intn,num1[124],num2[124];//对小于100的整数进行划分 inti,j,k; while(cin>>n) { for(i=0;i<=n;i++)//初始化 { num1[i]=1; num2[i]=0; }
tanhaiyuan·2011-10-02 02:00

杭电1251 字典树典型应用

      一道字典树的简单题，，不过对于我这种刚学字典树的菜鸟来说，还是纠结了很长时间，，，可以留下来做个模板，，，，题目：Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现
wmn_wmn·2011-09-20 09:00

HDU 1251 统计难题

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

hdu 1098 Ignatius's puzzle

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1098题目大意：方程f(x)=5*x^13+13*x^5+k*a*x；输入任意一个数k，是否存在一个数a，对任意x都能使得f(x)能被65整出；输入a；解题报告：假设存在这个数a,因为对于任意x方程都成立，所以，当x=1时f(x)=18+ka;有因为f(x)能被65整出，这可得出f(x)=n*65;即：
yhrun·2011-09-05 12:00

【优先队列广搜+前驱记录】HDU 1026 Ignatius and the Princess I

http://acm.hdu.edu.cn/showproblem.php?pid=1026题意：问从图的左上角到达右下角需要的最短时间，如果格子是数字n（1-9），说明有怪兽，要打死他花费n的时间SampleInputSampleOutputIttakes13secondstoreachthetargetposition,letmeshowyoutheway.1s:(0,0)->(1,0)2s:
基德KID.1412·2011-08-22 10:00

HDU 1029 Ignatius and the Princess IV

HDU1029IgnatiusandthePrincessIVHDU1029IgnatiusandthePrincessIV给N个数字，N为奇数，输出出现次数大于N/2的数 1 #include  2 #include  3  4 int main() 5 { 6     int ans, num, count, n; 7     while (scanf("%d", &n) != EOF) 8 
算法的奴隶·2011-08-16 17:00

HDU/HDOJ 1028 母函数 Ignatius and the Princess III

IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4800    AcceptedSubmission(s):3362ProblemDescription"Well,itseemsthefirstproblemi
xieshimao·2011-08-07 10:00

hdu 1026 Ignatius and the Princess I

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit
gzhu_101majia·2011-08-04 19:00

ACM HDU 1098Ignatius's puzzle

Ignatius's puzzle Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/
·2011-08-01 10:00

HDU 1028 Ignatius and the Princess III .

IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4658    AcceptedSubmission(s):3263ProblemDescription"Well,itseemsthefirstproblemi
sgeteternal·2011-07-31 20:00

ACM HDU 1029Ignatius and the Princess IV

Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others)    Memory Limit
·2011-07-30 21:00

ACM HDU 1028Ignatius and the Princess III

Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others)    Memory Limit
·2011-07-30 21:00

hdu 1029 Ignatius and the Princess IV

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32767K(Java/Others)TotalSubmission(s):6444    AcceptedSubmission(s):2293ProblemDescription"OK,youarenottoobad,em...Butyoucanneverpassthenexttest
sunhui8888·2011-07-25 20:00

hdoj1028Ignatius and the Princess III(整数无序分划，动态规划)

IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4025    AcceptedSubmission(s):2806ProblemDescription"Well,itseemsthefirstproblemi
tonghu2010·2011-04-29 00:00

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

IgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1435    AcceptedSubmission(s):852ProblemDescriptionNowourherofindsthedoortotheBEel
tonghu2010·2011-04-28 11:00

hdu1026 Ignatius and the Princess I(广度优先搜索)

ProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,weassumet
tonghu2010·2011-04-27 07:00

1027 Ignatius and the Princess II

/*1027IgnatiusandthePrincessII*/#include#include#includeintarr[9];intq[1005];intn,m;voidinit(){inti;intres;for(i=1,res=1;iq[k])min=i;}returnmin;}voidprint(){inti;printf("%d",q[1]);for(i=2;i0;i--){sum+
HZXPH·2011-04-20 23:00

杭电 ACM 1028 Ignatius and the Princess III

首先，我要对给予大众无私帮助和奉献的作者：TankyWoo表示感谢！同时提供他的文章链接：http://www.wutianqi.com/?p=596 这题是典型的母函数（也叫做生成函数）题，有一定的难度，关键是理解母函数的概念和解法。关于这些我就不多说了，大家只要在百度上搜索就有了。母函数这题，有很多要注意的地方，像我就是由于小的细节不注意，导致一错再错。比如那个j的步进问题，一开始是j++,后
panyanyany·2011-03-08 16:00

杭电 ACM 1028 Ignatius and the Princess III

首先，我要对给予大众无私帮助和奉献的作者：Tanky Woo 表示感谢！同时提供他的文章链接： http://www.wutianqi.com/?p=596 这题是典型的母函数（也叫做生成函数）题，有一定的难度，关键是理解母函数的概念和解法。关于这些我就不多说了，大家只要在百度上搜索就有了。 母函数这题，有很多要注意的地方，像我就是由于小的细节不注意，导致一错再错。比如那个 j 的步进问
txf2004·2011-03-08 16:00

母函数~Ignatius and the Princess III

母函数~IgnatiusandthePrincessIIIIgnatiusandthePrincessIIITimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):100   AcceptedSubmission(s):83Font:TimesNewRoman|Verdan
Yiner的ACM·2011-02-15 18:00

Ignatius and the Princess IV

ProblemDescription"OK,youarenottoobad,em...Butyoucanneverpassthenexttest."feng5166says."IwilltellyouanoddnumberN,andthenNintegers.Therewillbeaspecialintegeramongthem,youhavetotellmewhichintegeristhesp
happymawolf·2010-12-07 15:00

HDU 1098 HDOJ 1098 Ignatius's puzzle ACM 1098 IN HDU

 MiYu原创,转帖请注明:转载自 ______________白白の屋       题目地址:    http://acm.hdu.edu.cn/showproblem.php?pid=1098题目分析:   纯粹的数学题,数学归纳法的应用 ,最后归纳得出 原题等价与18+k*a是否能被65整除.代码如下:代码/*Mail to   : [email protected] Blog   : 
ACM___________________________·2010-10-28 21:00

A Small Shop------贪心算法

第 188 题  ：  家庭作业(时间限制为：1000毫秒) 问题描述  Ignatius刚刚参见完第30节届ACM/ICPC比赛回到学校。现在他有很多的作业要做。
includeiostream123·2010-09-05 16:00

HDU 1027 Ignatius and the Princess II 全排列

这是一道全排列的题！可以调用库函数！next_permuatio(数组起点，数组终点)！按字典序排列！全排列next_permutationHDU1027PKU318711461731(2009-11-2211:42:40)转载标签：全排列杂谈分类：STL这个函数可以计算一组数据的全排列假设数列d1,d2,d3,d4……范围由[first,last)标记，调用next_permutation使数列
geniusluzh·2010-08-24 16:00

HDOJ HDU 1028 Ignatius and the Princess III ACM 1028 IN HDU

//MiYu原创,转帖请注明:转载自______________白白の屋题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1028标准的母函数题目,很基础,可以直接使用模板,不过敲代码也用不了多长时间,建议手打,加深记忆. 代码如下://MiYu原创,转帖请注明:转载自______________白白の屋#include using namespace 
ACM___________________________·2010-08-05 12:00

ACM详解（6）——栈

题目：Train Problem Problem Description As the new term comes, the Ignatius Train Station is very busy
ihuashao·2010-07-19 11:00

ACM详解（6）——栈

题目：Train Problem Problem Description As the new term comes, the Ignatius Train Station is very busy
lixucheng·2010-07-19 11:00

ACM详解（6）——栈

题目：Train Problem Problem Description As the new term comes, the Ignatius Train Station is very busy
seloba·2010-07-19 11:00

Ignatius and the Princess III（杭电1028（动态规划））

IgnatiusandthePrincessIII（杭电1028（动态规划））IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3088    AcceptedSubmission(s):2133ProblemD
美妙的acm·2010-07-11 00:00

HDOJ_1026_Ignatius and the Princess I

///WA两次：第一次未清空队列.第二次没有考虑到倒数第二步在打怪的情况，缺少少输出。////广搜，输出最佳路径///广搜:与以前做的题的情况有点不同，不能根据有没有访问过这一点而决定是否///放弃这个点，即使以前已经访问过，但是还是需要将其考虑，因为以前访问得到的时间///不能保证是最小的，在第二次访问的时候就需要判断时间，若后一次时间少，更新访问到///这一点的最小时间即sc[i][j]中保存
fengyu0556·2010-06-30 18:00

hdu 1029 Ignatius and the Princess IV

hdu1029IgnatiusandthePrincessIV只是说统计出现超过n+1/2的数字和编程之美上的发帖水王类似的解法http://acm.hdu.edu.cn/showproblem.php?pid=1029 #includeint main(){    int i,n,num,currnum,ans;        while(scanf("%d",&n)!=EOF)    {   
付翔的专栏·2010-06-01 22:00

hdu 1028 Ignatius and the Princess III

这道题花了很长时间，应该是比较经典的题想一想，如果要求100的等式个数，就要把99不含1的个数，加上98不含1、2的个数，一直加到50不含1~49的个数再加1（100本身），而和为99不含1的个数恰好为99的个数减98的个数，和为98且不含1、2的个数等于98的个数减去97的个数再减96不含1的个数，由此得到一系列递推方式。#includeusingnamespacestd;intmain(){ 
Rickylv·2010-04-29 14:00

HDOJ 1098 Ignatius's puzzle [数学归纳]

求解思路：f(x)=5*x^13+13*x^5+k*a*x;其中题中"f(x)|65"表示对于任意的整数x,f(x)都能被65整除.所以不难推断:f(x+1)|65也成立. f(x+1)=5*(x+1)^13+13*(x+1)^5+k*a*(x+1),根据二项式定理:(a+b)^n=C(n,0)a^n+C(n,1)a^(n-1)*b+C(n,2)a^(n-2)*b^2+...+C(n,n)b^n得
iamskying·2009-10-28 13:00

HDOJ 1029 Ignatius and the Princess IV [map]

调用map容器,类似于单词统计。 #include#includeusingnamespacestd;intmain(){intn,x;while(cin>>n){mapnum;for(inti=0;i>x;++num[x];}for(map::iteratoriter=num.begin();iter!=num.end();++iter)if((*iter).second>=(n+1)/2){c
iamskying·2009-10-28 13:00

HDOJ 1028 Ignatius and the Princess III [母函数]

求解思路：整数的拆分问题，并且可重复，则得出以下式子(1+x+x^2+x^3+...+x^n)(1+x^2+x^4+...)(1+x^3+x^6...)...把上面的母函数转化成代码就可以了。AC代码：//母函数#includeusingnamespacestd;constintMaxSize=121;intc1[MaxSize],c2[MaxSize];intmain(){inti,j,k,n;
iamskying·2009-10-28 13:00

HDU_1024_Max Sum Plus Plus

Problem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. 
srjklssj·2009-06-06 18:00

hdu 1028 Ignatius and the Princess III

http://acm.hdu.edu.cn/showproblem.php?pid=1028//1304357 2009-04-24 14:49:41 Accepted 1028 15MS 260K 526 B C++ no way #includeusing namespace std;int main(){    int i,j,k,n;    while(cin>>n)    {      
Dreams·2009-04-24 14:00

hdu 1026 Ignatius and the Princess I

http://acm.hdu.edu.cn/showproblem.php?pid=1026#include#include #include#includeusing namespace std;const int MAX = 100000000;typedef struct node{    int x,y;    int time;}Node;struct Infor{    int las
Dreams·2009-04-16 07:00

HDU 1098

HDU1098Ignatius'spuzzleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
tctony·2007-11-29 11:00

Problem 1097

Problem Description lcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how
NickyYe·2007-10-04 21:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他