08 2016 档案

D - 一二三
摘要：Description 你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三，可惜有些字母写错了。已知每个单词最多有一个字母写错了（单词长度肯定不会错），你能认出他写的啥吗？ Description 你弟弟刚刚学会写英语的一(one)、二(two)和三(thre 阅读全文

posted @ 2016-08-17 20:43 踮起脚望天 阅读(427) 评论(0) 推荐(0)

圆桌会议
摘要：Description HDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题,这也只有HDU ACM集训队特有的圆桌会议,有一天你也可以进来体会一下哦:),在一天在讨论的时 阅读全文

posted @ 2016-08-17 20:38 踮起脚望天 阅读(194) 评论(0) 推荐(0)

F - 简单计算器
摘要：Description 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Description 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input 阅读全文

posted @ 2016-08-16 21:11 踮起脚望天 阅读(529) 评论(0) 推荐(0)

B - 机器人的指令
摘要：题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1112 分析：感觉这就是一个简单的模拟题，要注意一下的就是SAME指令最好分段输入 1 #include <iostream> 2 #include<cstdio> 3 #include<c 阅读全文

posted @ 2016-08-16 19:53 踮起脚望天 阅读(205) 评论(0) 推荐(0)

B - 酷酷的单词
摘要：Description 输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的，即每种字母出现的次数都不同。比如ada是酷的，因为a出现2次，d出现1次，而1和2不同。再比如，banana也是酷的，因为a出现3次，n出现2次，b出现1次。但是，bbacccd不是酷的，因为a和d出现的次 阅读全文

posted @ 2016-08-15 20:32 踮起脚望天 阅读(295) 评论(0) 推荐(0)

B - 畅通工程
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232 分析:本题的实质是一个并查集问题，哎，对并查集还不是很懂,开始一直不知道用什么方法去做。并查集一般用与解决动态连通性的问题。本题关键是求出孤立的点的个数，要建的道路数为 孤立点的个数-1。还有就是 阅读全文

posted @ 2016-08-14 21:05 踮起脚望天 阅读(233) 评论(0) 推荐(0)

F - Monkey Banana Problem
摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/121396#problem/F 题意：这个题与那个数组三角形的题差不多，只不过是多了一个倒三角而已； 分析：需要注意的是定义一个怎样的状态，根据这个状态写出状态转移方程 状态转移方程： dp[i][j]=max( 阅读全文

posted @ 2016-08-13 22:47 踮起脚望天 阅读(439) 评论(1) 推荐(0)

E - What Is Your Grade?
摘要：Description “Point, point, life of student!” This is a ballad（歌谣）well known in colleges, and you must care about your score in this exam too. How many 阅读全文

posted @ 2016-08-13 15:21 踮起脚望天 阅读(333) 评论(0) 推荐(0)

C - Common Subsequence
摘要：Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm 阅读全文

posted @ 2016-08-10 20:43 踮起脚望天 阅读(262) 评论(0) 推荐(0)

A - Super Jumping! Jumping! Jumping!
摘要：Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little 阅读全文

posted @ 2016-08-10 20:41 踮起脚望天 阅读(267) 评论(0) 推荐(0)

J - Max Sum
摘要：Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the m 阅读全文

posted @ 2016-08-09 10:58 踮起脚望天 阅读(151) 评论(0) 推荐(0)

H - Coins
摘要：Description Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. 阅读全文

posted @ 2016-08-08 20:44 踮起脚望天 阅读(255) 评论(0) 推荐(0)

G - 湫湫系列故事——减肥记I
摘要：Description 对于吃货来说，过年最幸福的事就是吃了，没有之一！ 但是对于女生来说，卡路里（热量）是天敌啊！ 资深美女湫湫深谙“胖来如山倒，胖去如抽丝”的道理，所以她希望你能帮忙制定一个食谱，能使她吃得开心的同时，不会制造太多的天敌。 当然，为了方便你制作食谱，湫湫给了你每日食物清单，上面描 阅读全文

posted @ 2016-08-08 20:28 踮起脚望天 阅读(552) 评论(0) 推荐(0)

A - The Snail
摘要：Description A snail is at the bottom of a 6-foot well and wants to climb to the top. The snail can climb 3 feet while the sun is up, but slides down 1 阅读全文

posted @ 2016-08-06 16:06 踮起脚望天 阅读(334) 评论(0) 推荐(0)

M - 基础DP
摘要：Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as d 阅读全文

posted @ 2016-08-06 10:46 踮起脚望天 阅读(155) 评论(0) 推荐(0)

J - 组合
摘要：Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最 阅读全文

posted @ 2016-08-04 20:14 踮起脚望天 阅读(242) 评论(0) 推荐(0)

F - 数论
摘要：Description There is a hill with n holes around. The holes are signed from 0 to n-1. A rabbit must hide in one of the holes. A wolf searches the rabbi 阅读全文

posted @ 2016-08-04 20:06 踮起脚望天 阅读(253) 评论(0) 推荐(0)

H - 组合
摘要：Description 一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢～ 下面是一个二人小游戏：桌 阅读全文

posted @ 2016-08-04 20:06 踮起脚望天 阅读(152) 评论(0) 推荐(0)

G-数论
摘要：Description The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For 阅读全文

posted @ 2016-08-04 20:03 踮起脚望天 阅读(175) 评论(0) 推荐(0)

D - 计数，排列
摘要：Description 大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。 话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生， 阅读全文

posted @ 2016-08-04 20:01 踮起脚望天 阅读(174) 评论(0) 推荐(0)

C - 递推
摘要：Description 给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形，下图为高为2，宽为4的网格. Description 给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形，下图为高为2，宽为4的网格. 给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形， 阅读全文

posted @ 2016-08-04 19:56 踮起脚望天 阅读(179) 评论(0) 推荐(0)

A - 递推
摘要：Description 我们知道，在编程中，我们时常需要考虑到时间复杂度，特别是对于循环的部分。例如， 如果代码中出现 for(i=1;i<=n;i++) OP ; 那么做了n次OP运算，如果代码中出现 fori=1;i<=n; i++) for(j=i+1;j<=n; j++) OP; 那么做了n 阅读全文

posted @ 2016-08-04 19:54 踮起脚望天 阅读(145) 评论(0) 推荐(0)