- 博客(53)
- 资源 (2)
- 收藏
- 关注
转载 动态规划
动态规划多阶段决策过程(multistep decision process)是指这样一类特殊的活动过程,过程可以按时间顺序分解成若干个相互联系的阶段,在每一个阶段都需要做出决策,全部过程的决策是一个决策序列。动态规划(dynamic programming)算法是解决多阶段决策过程最优化问题的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法
2014-08-21 20:29:38 668
原创 hdu 1003 Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 145465 Accepted Submission(s): 33963Problem DescriptionGiven a sequence a[
2014-08-21 20:24:47 471
转载 并查集
首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个互相独立的块。像畅通工程这题,问还需要修几条路,实质就是求有几个连通分支。如果是1个连通分支,说明整幅图上的点都连起来了,不用再修路了;如果是2个连通分支,则只要再修1条路,从两
2014-08-20 21:15:04 444
原创 hdu 1020 Encoding
/********************EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26678 Accepted Submission(s): 11767Problem Description
2014-08-20 19:59:47 506
原创 nyoj 105 九的余数
九的余数时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除九之后的余数,每次输出占一行。样例输入345465456541样例输出4
2014-08-20 13:54:34 1121
原创 hdu 1431 素数回文
素数回文Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11295 Accepted Submission(s): 2630Problem Descriptionxiaoou33对既是素数又是回文的数特
2014-08-19 21:10:34 593
原创 hdu 1879 继续畅通工程
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13934 Accepted Submission(s): 6064Problem Description省政府“畅通工程”的目标是使全省任何
2014-08-19 15:34:54 699
原创 hdu 1233 还是畅通工程
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26073 Accepted Submission(s): 11622Problem Description某省调查乡村交通状况,得到的统计表中列出了
2014-08-18 20:46:59 478
原创 hdu 1860 统计字符
统计字符Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7319 Accepted Submission(s): 4605Problem Description统计一个给定字符串中指定的字符出现的次数 Inpu
2014-08-18 11:11:53 581
原创 1的除法
/*************坤坤的难题 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 53 Accepted Submission(s) : 9Font: Times New Roman | Verdana | Georg
2014-08-15 17:02:33 475
转载 正则表达式
sscanf函数和正则表达式此文所有的实验都是基于下面的程序:char str[10];for (int i = 0; i 执行完后str的值为str = "!!!!!!!!!!"我们把str的每个字符都初始化为惊叹号,当str的值发生变化时,使用printf打印str的值,对比先前的惊叹号,这样就可以方便的观察str发生了怎样的变化。下面我们做几个小实验,看看使用ss
2014-08-15 10:37:23 417
原创 nyoj 2 括号配对
/****************描述现在,有一行括号序列,请你检查这行括号是否配对。 输入第一行输入一个数N(0且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样
2014-08-15 10:21:28 530
原创 hdu 2502 月之数
月之数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6488 Accepted Submission(s): 3844Problem Description当寒月还在读大一的时候,他在一本武林秘籍中(据后来考
2014-08-15 08:55:50 472
原创 hdu 2206 IP的计算
IP的计算Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7806 Accepted Submission(s): 1519Problem Description在网络课程上,我学到了很多有关IP的知识。IP全
2014-08-14 16:08:07 735 1
原创 hdu 2100 Lovekey
LovekeyTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5934 Accepted Submission(s): 1953Problem DescriptionXYZ-26进制数是一个每位都是大写字母的数
2014-08-14 08:43:01 390
原创 hdu 2057 A + B Again
A + B AgainTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15096 Accepted Submission(s): 6580Problem DescriptionThere must be man
2014-08-13 10:26:30 475
原创 hdu 2050 折线分割平面
/*******************折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16586 Accepted Submission(s): 11446Problem Description我
2014-08-12 21:31:35 609
原创 hdu 1098 Ignatius's puzzle
Ignatius's puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6318 Accepted Submission(s): 4365Problem DescriptionIgnatius is
2014-08-12 20:48:04 683
原创 hdu 1398 Square Coins
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8181 Accepted Submission(s): 5556Problem DescriptionPeople in Silverl
2014-08-11 20:04:24 498
原创 hdu 1228 A + B
A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11919 Accepted Submission(s): 6963Problem Description读入两个小于100的正整数A和B,计算A+B.
2014-08-11 19:40:35 536 1
原创 hdu 1862 EXCEL排序
/**************************EXCEL排序Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13115 Accepted Submission(s): 5151Problem Descri
2014-08-11 10:07:14 850
原创 hdu 2187 悼念512汶川大地震遇难同胞——老人是真饿了
/*******************悼念512汶川大地震遇难同胞——老人是真饿了对于幸存的灾民来说,最急待解决的显然是温饱问题,救灾部队一边在组织人员全力打通交通,一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米(散装)。如果市场有m种大米,各种大米的单价和重量已知,请问,为了满足更多灾民的需求,最多能采购多少重量的大米呢? Input输入数据首先包含一
2014-08-11 10:00:39 530
原创 hdu 1028 Ignatius and the Princess III
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12774 Accepted Submission(s): 9032Problem Description
2014-08-09 10:04:19 488
原创 hdu 1106 排序
排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34420 Accepted Submission(s): 9684Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空格
2014-08-08 18:02:54 552
原创 hdu1230 火星A+B
火星A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10553 Accepted Submission(s): 3516Problem Description读入两个不超过25位的火星正整数A和B,计算A
2014-08-08 10:37:23 594
原创 hdu1070 Milk
MilkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13588 Accepted Submission(s): 3322Problem DescriptionIgnatius drinks milk eve
2014-08-07 17:54:00 1550
原创 hdu 1236 排名
排名Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15492 Accepted Submission(s): 5617Problem Description今天的上机考试虽然有实时的Ranklist,但上面的
2014-08-07 15:45:44 403
原创 hdu2147 kiki's game
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/1000 K (Java/Others)Total Submission(s): 6559 Accepted Submission(s): 3908Problem DescriptionRecently kiki has n
2014-08-06 21:20:35 561
原创 hdu2089 不要62
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18914 Accepted Submission(s): 6382Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoe
2014-08-06 11:34:38 477
原创 hdu2068 RPG的错排
/*************************.RPG的错排Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7152 Accepted Submission(s): 2902Problem Descripti
2014-08-06 09:14:08 636
原创 hdu1040 As Easy As A+B
As Easy As A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36564 Accepted Submission(s): 15840Problem DescriptionThese days, I
2014-08-05 20:50:28 516
原创 hdu2086 A1 = ?
/*************************************A1 = ?Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4801 Accepted Submission(s): 3072Proble
2014-08-05 17:50:17 563
原创 hdu2055 An easy problem
An easy problemTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13676 Accepted Submission(s): 9235Problem Descriptionwe define f(A
2014-08-05 17:02:58 451
原创 hdu1232 畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30450 Accepted Submission(s): 15999Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,
2014-08-05 16:05:50 443
原创 hdu2048 神、上帝以及老天爷
神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22147 Accepted Submission(s): 9329Problem DescriptionHDU 2006'10 ACM con
2014-08-05 11:00:30 583
原创 hdu2049 不容易系列之(4)——考新郎
/********************不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21494 Accepted Submission(s): 7916Problem Descri
2014-08-05 10:16:43 721
原创 hdu2046 骨牌铺方格
骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28580 Accepted Submission(s): 13866Problem Description在2×n的一个长方形方格中,用一个1× 2的
2014-08-05 08:56:43 440
原创 hdu2045 不容易系列之(3)—— LELE的RPG难题
/*************************不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29574 Accepted Submission(s): 11865
2014-08-04 17:12:48 455
原创 hdu2042 不容易系列之二
/*******************你活的不容易,我活的不容易,他活的也不容易。不过,如果你看了下面的故事,就会知道,有位老汉比你还不容易。重庆市郊黄泥板村的徐老汉(大号徐东海,简称XDH)这两年辛辛苦苦养了不少羊,到了今年夏天,由于众所周知的高温干旱,实在没办法解决牲畜的饮水问题,就决定把这些羊都赶到集市去卖。从黄泥板村到交易地点要经过N个收费站,按说这收费站和徐老汉没什么关系,
2014-08-04 16:17:53 641
原创 hdu2040 亲和数
/**********************亲和数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21209 Accepted Submission(s): 12879Problem Description古
2014-08-04 15:49:10 514
基于SSM框架的网上书店商城项目系统毕设
2018-03-05
简单的网球赛事管理web系统
2018-03-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人