![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【Acm】
文章平均质量分 68
「已注销」
随缘。。。随缘。。。。。
展开
-
hdu 2084 数塔
数塔Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 6Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描原创 2017-02-04 20:58:50 · 1104 阅读 · 0 评论 -
hdu 2160 母猪的故事
母猪的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10693 Accepted Submission(s): 6578Problem Description话说现在猪肉价格这么贵,著名的ACBo原创 2017-02-04 22:20:16 · 1320 阅读 · 0 评论 -
hdu 1020 Encoding
EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43496 Accepted Submission(s): 19218Problem DescriptionGiven a string原创 2017-02-04 22:05:39 · 1131 阅读 · 0 评论 -
hdu 5640 King's Cake
King's CakeTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 58 Accepted Submission(s) : 35Problem DescriptionIt is the king's bir原创 2017-02-04 16:48:53 · 1135 阅读 · 0 评论 -
hdu 2041 超级楼梯(斐波那契)
超级楼梯Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 74 Accepted Submission(s) : 46Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级原创 2017-02-04 16:19:21 · 1162 阅读 · 0 评论 -
hdu 2000ASCII码排序
ASCII码排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 160987 Accepted Submission(s): 65024Problem Description输入三个字符后,按各字符的A原创 2017-02-02 23:04:53 · 1121 阅读 · 0 评论 -
hdu 1062 Text Reverse
Text ReverseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29020 Accepted Submission(s): 11410Problem DescriptionIgnatius li原创 2017-02-02 15:10:11 · 1098 阅读 · 0 评论 -
hdu 1004 Let the Balloon Rise
Let the Balloon RiseTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionContest time原创 2017-02-02 13:30:29 · 1125 阅读 · 0 评论 -
hdu 5583 Numbers
NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2003 Accepted Submission(s): 753Problem DescriptionThere is a number N原创 2017-02-04 16:29:29 · 1138 阅读 · 0 评论 -
hdu 1282 回文数猜想
回文数猜想Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6909 Accepted Submission(s): 4199Problem Description一个正整数,如果从左向右读(称之为正序数原创 2017-02-04 16:09:55 · 1338 阅读 · 0 评论 -
hdu 1214 圆桌会议
圆桌会议Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4905 Accepted Submission(s): 3439Problem DescriptionHDU ACM集训队的队员在暑假集训时经常原创 2017-02-04 15:54:52 · 1127 阅读 · 0 评论 -
c++ stringstream(老好用了)
http://www.cnblogs.com/hujunzheng/p/5042068.html转载 2017-02-04 14:07:10 · 1171 阅读 · 0 评论 -
hdu 1328 IBM Minus One
IBM Minus OneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6615 Accepted Submission(s): 3277Problem DescriptionYou may have原创 2017-02-04 11:04:15 · 1202 阅读 · 0 评论 -
hdu 2040 亲和数
亲和数Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 18 Accepted Submission(s) : 15Problem Description古希腊数学家毕达哥拉斯在自然数研究中发现,2原创 2017-02-03 16:05:24 · 1201 阅读 · 0 评论 -
hdu 2076 夹角有多大(题目已修改,注意读题)
夹角有多大(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description时间过的好快,一个学期就这么的过去了,xhd在傻傻的看着表,出于对数据的渴望,突然他想知道这个表的时针和分针的夹角是多少。现在xhd知道的原创 2017-02-02 16:26:25 · 1239 阅读 · 0 评论 -
hdu 2098 分拆素数和
分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36610 Accepted Submission(s): 15964Problem Description把一个偶数拆成两个不同素数的和,有几原创 2017-02-02 15:46:27 · 1143 阅读 · 0 评论 -
hdu 1005 Number Sequence
Number SequenceTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 2Problem DescriptionA number sequence原创 2017-02-02 14:10:00 · 1075 阅读 · 0 评论 -
Hdu 1003 Max Sum
Max SumTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 1Problem DescriptionGiven a sequence a[1],a[2]原创 2017-02-02 13:08:46 · 1077 阅读 · 0 评论 -
hdu 2021 发工资咯:)(简单贪心)
发工资咯:)Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 18 Accepted Submission(s) : 10Problem Description作为杭电的老师,最盼望的日子就是每月的8号了,因为原创 2017-02-05 16:00:58 · 1340 阅读 · 0 评论 -
hdu 1982 Kaitou Kid - The Phantom Thief (1)
Kaitou Kid - The Phantom Thief (1)Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3072 Accepted Submission(s): 1370Problem Descri原创 2017-02-06 11:44:08 · 1185 阅读 · 0 评论 -
hdu 2546 饭卡( 01背包 )
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25971 Accepted Submission(s): 9066Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即原创 2017-02-06 20:27:30 · 1102 阅读 · 0 评论 -
hdu 1284 钱币兑换问题( 完全背包)
钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9836 Accepted Submission(s): 5966Problem Description在一个国家仅有1分,2分,3分硬币,将原创 2017-02-06 21:29:16 · 1378 阅读 · 0 评论 -
hdu 1203 I NEED A OFFER!(0-1求最小概率)
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26266 Accepted Submission(s): 10646Problem DescriptionSpeakles原创 2017-02-06 23:11:41 · 1233 阅读 · 0 评论 -
hdu 2159 FATE( 二维完全背包)
二维完全背包,第二层跟第三层的要顺序循环;(0-1背包逆序循环);状态可理解为,在背包属性为 {m(忍耐度), s(杀怪个数)} 里最多能得到的经验值,之前的背包牺牲体积,这个背包牺牲忍耐度跟个数 状态转移方程为: dp[i][j]=max ( dp[i][j],dp[ i-cost[k] ]+w[i]]:消耗i忍耐力杀j个怪获得的经验值FATETime原创 2017-02-07 13:35:34 · 1312 阅读 · 0 评论 -
hdu 1372 knight
题目链接:点击打开链接题 意: 在象棋中马走日,求象棋马从一个点到另一个点走的最少的步数 搜索中的广度优先搜索,每一步都是最优,则整体最优。代 码://在象棋中马走日,求象棋马从一个点到另一个点走的最少的步数 //搜索中的广度优先搜索,每一步都是最优,则整体最优。 #include原创 2017-02-08 14:40:10 · 1171 阅读 · 0 评论 -
hdu 1026 Ignatius and the Princess I(迷宫)
链 接:点击打开链接题 意:Ignatius去到一个n*m密宫求公主,他要从(0,0)点走到(n-1,m-1)点,每走一个点代表一秒,求花费的最少时间其中 . :代表可以走 X :代表陷阱不可以走 n:代表有n个妖怪,走此处要花费n秒杀怪思 路:广度优先搜索 + 优先队列(每次从队列中选步数最少的) + 递归打印路径代 码:#include#include#i原创 2017-02-08 15:05:29 · 1063 阅读 · 0 评论 -
hdu 1027 Ignatius and the Princess II (全排列)
链 接:点击打开链接题 意:给你两个数n,m,求1 到 m全排列第m小的排列思 路:全排列的大小是根据它的逆序数的大小 例如 n=5 1 2 3 4 5 逆序数为0 最小 1 2 3 5 4 逆序数为1 ................原创 2017-02-08 17:24:53 · 1114 阅读 · 0 评论 -
hdu 1028 Ignatius and the Princess III
链 接:点击打开链接题 意:整数划分问题思 路:完全背包问题#include#includeusing namespace std;int main(){ int n; while(cin>>n) { long long int dp[200]={0}; dp[0]=1; for(int i=1;i<=n;i++) for(int j=i;j<原创 2017-02-08 18:03:18 · 1159 阅读 · 0 评论 -
hdu 1029 Ignatius and the Princess IV
链 接 :点击打开链接题 意 :求出现次数最多的数代 码 :#include#include#includeusing namespace std;int a[1000000]; int main(){ int n; while(cin>>n) { int i,m,max=-1,t; memset(a,0,sizeof(a)); for(i=0;i<原创 2017-02-08 18:20:18 · 1133 阅读 · 0 评论 -
hdu 1728 逃离迷宫(BFS)
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25084 Accepted Submission(s): 6141Problem Description 给定一个m × n (m行, n列)原创 2017-02-17 17:14:26 · 1343 阅读 · 0 评论 -
hdu 1034 Candy Sharing Game
链 接:点击打开链接 题 意:一列学生围成圆圈,每个学生有偶数个糖果,老师每吹一下哨子进行一次游戏,游戏是让每次学生把自己一半的糖果给相邻的右边的同学,每次游戏结束,老师会给手里糖果数是奇数的一个糖果,游戏一直进行,直至每个学生手里的糖果都一样,游戏结束,输入游戏结束时共进行了游戏的次数和此时学生手里的糖果数。 思路:模拟 代码:#include#in原创 2017-02-09 16:22:45 · 1181 阅读 · 0 评论 -
hdu 1205 吃糖果
链 接 :点击打开链接思 路 :考虑两种糖果,假设其中一种最大数量为n,要想这两种糖果交替吃完,则另一种糖果最少的数量为n-1.因为n个糖果排成一排,内部一共有n-1个空,分离相邻的两个相同的糖果。回到题目中,找出某种糖果的最大数量max,至少需要max个糖果(即除去最大数量剩下的糖果)去填充空隙。如果剩下的糖果数大于max,也是可以的,因为我们可以想成把数量较少的糖果用来“加厚”原来的空原创 2017-02-09 15:49:11 · 1133 阅读 · 0 评论 -
hdu 1016Prime Ring Problem
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47348 Accepted Submission(s): 20921Problem DescriptionA rin原创 2017-02-26 20:57:15 · 1078 阅读 · 0 评论 -
hdu 2544 最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 59724 Accepted Submission(s): 26298Problem Description在每年的校赛里,所有进入决赛的同学都会获原创 2017-02-27 20:22:52 · 527 阅读 · 2 评论 -
hdu 2018 母牛的故事
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 79140 Accepted Submission(s): 39272Problem Description有一头母牛,它每年年初生一头小母牛。原创 2017-02-18 10:46:15 · 1202 阅读 · 0 评论 -
hdu 1070 Milk
链接:点击打开链接 题意:Ignatius买牛奶,有四个要求: 1.不会喝生产日期超过六天的牛奶,假如生产期1月1日,1月6日他将不会喝 2.每天喝200ml 3.如果牛奶剩下的少于200,将扔掉 4.在超市的牛奶都是今天生产的 现在Ignatius将买一瓶牛奶,求买那种牛奶更便宜。 思原创 2017-02-09 16:36:40 · 1282 阅读 · 2 评论 -
hdu 2037 今年暑假不AC(简单贪心)
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53032 Accepted Submission(s): 28538Problem Description“今年暑假不AC?”“是的。原创 2017-02-05 17:51:02 · 1113 阅读 · 0 评论 -
hdu 2050 折线分割平面
折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28830 Accepted Submission(s): 19582Problem Description我们看到过很多直线分割平面的题目,原创 2017-02-18 15:18:24 · 1236 阅读 · 0 评论 -
hdu 1290
献给杭电五十周年校庆的礼物Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11204 Accepted Submission(s): 6301Problem Description或许你曾经牢骚满腹原创 2017-02-18 15:23:23 · 1313 阅读 · 0 评论 -
hdu 2072 单词数(set ,stringstream)
单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49375 Accepted Submission(s): 12066Problem Descriptionlily的好朋友xiaoou333最近很原创 2017-02-20 19:52:14 · 1107 阅读 · 0 评论