欢迎访问我的个人网站==》 jiashubing.cn

随笔分类 -  OJ_HDU

1 2 3 下一页
HDU 1013 Digital Roots
摘要：Digital RootsProblem DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting value contains two or more digits, those digits are summed and the process is repeated. 阅读全文
posted @ 2014-03-24 18:08 贾树丙 阅读(246) 评论(0) 推荐(0) 编辑
HDU 1087 Super Jumping! Jumping! Jumping!（动态规划）
摘要：Super Jumping! Jumping! Jumping!Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.The game can be played by two or more than two players. It consi 阅读全文
posted @ 2014-03-24 18:05 贾树丙 阅读(336) 评论(0) 推荐(0) 编辑
HDU 1159 Common Subsequence
摘要：Common SubsequenceProblem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exists a strictly increasing sequence of indices of X such that for all j = 1,2,...,k,... 阅读全文
posted @ 2014-03-24 18:00 贾树丙 阅读(299) 评论(0) 推荐(0) 编辑
HDU 1069 Monkey and Banana（动态规划）
摘要：Monkey and BananaProblem DescriptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monkey is clever enough, it shall be able to reach the banana by pla 阅读全文
posted @ 2014-03-24 17:56 贾树丙 阅读(622) 评论(0) 推荐(0) 编辑
HDU 1058 Humble Number
摘要：Humble NumberProblem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first 20 humble numbers.Write a program to find and print the nth element in this sequenceInpu 阅读全文
posted @ 2014-03-24 17:49 贾树丙 阅读(249) 评论(0) 推荐(0) 编辑
HDU 4430 Yukari's Birthday（二分）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4430题目大意：给定n个蜡烛，围绕蛋糕的中心插同心圆，从里往外分别是第1圈、第2圈、...第r圈，第 i 圈要插k^i 个蜡烛，且r*k最小。求出r和k。注意，中心点可以放，也可以不放Sample Input181111111Sample Output1 172 103 10代码如下： 1 # include 2 # include 3 # include 4 # include 5 # define LL long long 6 using namespace std; 7 8 LL pow1(. 阅读全文
posted @ 2013-10-07 13:29 贾树丙 阅读(287) 评论(0) 推荐(0) 编辑
HDU 4422 The Little Girl who Picks Mushrooms（简单题）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4422题目大意：小姑娘背着5个包去山上采蘑菇，每座山上只能用一个背包采集。三个小精灵会要她3个背包，其里面蘑菇的数量必须是1024的倍数，否则5个背包都会被拿走。然后魔术师会从她剩下的背包里取走蘑菇，每次取1024克，直到蘑菇不超过1024克为止。求小姑娘最多能得到多少蘑菇。Sample Input194512512512 512 5 100 200 300 400 500 5 208 308 508 708 1108Sample Output102410240792代码如下： 1 # includ 阅读全文
posted @ 2013-10-07 13:18 贾树丙 阅读(325) 评论(0) 推荐(0) 编辑
HDU 4768 Flyer（二分法）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4768题目大意：每组数据有n行输入，每行有三个数A、B、C，A 2 # include 3 # include 4 # define LL __int64 5 # define maxn 20010 6 using namespace std; 7 8 LL a[maxn],b[maxn],c[maxn]; 9 int n;10 11 int judge(LL l,LL r)12 {13 LL ret=0;14 for(int i=1; ib[i] || r=tmp &&(tmp-. 阅读全文
posted @ 2013-09-30 08:54 贾树丙 阅读(255) 评论(0) 推荐(0) 编辑
HDU 4762 Cut the Cake
摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4762题目大意：将n个草莓随机放在蛋糕上，草莓被看做是点，然后将蛋糕平均切成m份，求所有草莓在同一块蛋糕上的概率Sample Input23 33 4Sample Output1/34/27分析：计算出这个概率公式为：n/(mn-1),m、n最大为20，mn超出了64位，用到大数，用java容易写出代码如下： 1 import java.math.BigInteger; 2 import java.util.Scanner; 3 4 public class Main { 5 public... 阅读全文
posted @ 2013-09-30 08:18 贾树丙 阅读(248) 评论(0) 推荐(0) 编辑
HDU 4763 （KMP算法）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4763题目大意：给定一串字符，从中找出符合“EAEBE”格式的E的最大字符数。AB可以是任意数量的任意字符（a-z）。Sample Input5xyabcaaaaaaabaaaxoaaaaaSample Output00112分析：首先枚举判断开始和结尾是否满足作为E，再KMP计算中间是否存在E代码如下： 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 1000001 6 int next[N]; 7 char 阅读全文
posted @ 2013-09-30 08:10 贾树丙 阅读(820) 评论(0) 推荐(0) 编辑
HDU 4764 Stone（博弈）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4764题目大意：Tang和Jiang玩石子游戏，给定n个石子，每次取[1,k]个石子，最先取完的人失败，Tang先取，求博弈。Sample Input1 130 310 20 0Sample OutputJiangTangJiang分析：可以看成是谁先取完n-1个石子，谁获胜，则变成完完全全的巴什博弈，当然要考虑特殊情况。代码如下： 1 #include 2 # include 3 using namespace std; 4 int main() 5 { 6 int n,m; 7 8 ... 阅读全文
posted @ 2013-09-30 08:00 贾树丙 阅读(277) 评论(0) 推荐(0) 编辑
HDU 3943 K-th Nya Number（数位DP）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3943题目大意：求出区间 (P,Q] 中找到第K个满足条件的数，条件是该数包含X个4和Y个7Sample Input1 38 400 1 1 10 1 2 3 4 5 6 7 8 9 10Sample OutputCase #1: 4774147174247274347374Nya!Nya!分析一： 先预处理dp[i][j][k]表示第 i 位有 j 个4和 k 个7的数量。之后就可以通过高位开始枚举，求出区间内有多少个规定的数，如果询问大于总数，则输出“Nya!” 之后找第k大的数：首先可以确.. 阅读全文
posted @ 2013-09-26 00:35 贾树丙 阅读(345) 评论(0) 推荐(0) 编辑
HDU 2993 MAX Average Problem（斜率优化DP）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2993题目大意：给定一个长度为n（最长为10^5）的正整数序列，求出连续的最短为k的子序列平均值的最大值。Sample Input10 6 6 4 2 10 3 8 5 9 4 1Sample Output6.50分析：斜率优化DP，要认真看代码如下： 1 # include 2 # include 3 # include 4 # include 5 6 using namespace std; 7 8 const int maxn = 100010; 9 double a[maxn], sum.. 阅读全文
posted @ 2013-09-22 23:22 贾树丙 阅读(324) 评论(0) 推荐(1) 编辑
HDU 4712 Hamming Distance（随机算法）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4712题目大意：任意两个数按位异或后二进制中含1的个数被称为海明距离，给定n个数，求出任意其中两个最小的海明数，输入是16进制。Sample Input2 2 12345 54321 4 12345 6789A BCDEF 0137FSample Output67分析：用随机数来模拟，加srand()函数，放置产生伪随机数。代码有2个。代码1： 1 # include 2 # include 3 # include 4 # include 5 # include 6 # define INF 0x3 阅读全文
posted @ 2013-09-18 07:19 贾树丙 阅读(537) 评论(0) 推荐(0) 编辑
HDU 4708 Rotation Lock Puzzle（模拟）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4708题目大意：给定一个方形矩阵，边长为3-10的奇数。每一圈的数字可以沿着顺时针方向和逆时针方向旋转，求使得矩阵主对角线和反对角线和最大时的数以及需要旋转的最小步骤。Sample Input5 9 3 2 5 9 7 4 7 5 4 6 9 3 9 3 5 2 8 7 2 9 9 4 1 9 0Sample Output72 1分析：简单的模拟。分别计算每一圈旋转后的四个角的值最大需要的步骤（取顺时针、逆时针最小）。 但是我有理由相信这道题目有问题。因为矩阵是正方形，所以把原来的矩阵“躺下”，横. 阅读全文
posted @ 2013-09-15 23:44 贾树丙 阅读(346) 评论(0) 推荐(0) 编辑
HDU 4707 Pet（BFS）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4707题目大意：在一个无环的，从0开始发散状的地图里，找出各个距离0大于d的点的个数Sample Input110 20 10 20 31 41 52 63 74 86 9Sample Output2分析：从0点开始BFS，给每个点一个距离0点标记，再算出大于距离d一共多少个代码如下： 1 # include 2 # include 3 # include 4 # include 5 # include 6 # define N 100010 7 using namespace std; 8 9 . 阅读全文
posted @ 2013-09-12 18:56 贾树丙 阅读(273) 评论(0) 推荐(0) 编辑
HDU 4706 Children's Day（简单模拟）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4706题目大意：要用‘a’-‘z’ 26个小写字母输出倒着写得字母'N'的形状，例如　a ebdfc g就是大小为3的N。输出大小为3-10的所有N的形状，a-z的使用是连续并且周期循环的。Sample Outputa ebdfc gh ni mojl pk q.........r j代码如下： 1 # include 2 # include 3 using namespace std; 4 5 int main() 6 { 7 int i,j,k; 8 int ... 阅读全文
posted @ 2013-09-12 18:26 贾树丙 阅读(208) 评论(0) 推荐(0) 编辑
HDU 1300 Pearls （DP）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1300题目大意：珠宝店有100种不同质量的珍珠，质量越高价钱越高，为了促进销售，每买一种类型的珍珠，要在原来的基础上必须再买10个。这时一个CFO发现，这种条件下，有时买质量更好的反而更便宜。比如要买10元的珍珠5个，20元的珍珠100个，普通的买法需要(5+10)*10 + (100+10)*20 = 2350，但是如果只买105个价值20元的珍珠，只需要(5+100+10)*20 = 2300。现在给定要买的珍珠的数量和对应价格，求最少花费Sample Input22100 1100 231 1 阅读全文
posted @ 2013-09-09 20:45 贾树丙 阅读(434) 评论(0) 推荐(0) 编辑
HDU 1176 免费馅饼（数字三角形）
摘要：免费馅饼Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝，每秒种只有在移动不超过一米的范围内接住坠落的馅饼。现在给这条小径如图标上坐标：为了使问题简化，假设在接下来的一段时间里，馅饼都掉落在0-10这11个位置 阅读全文
posted @ 2013-09-09 17:24 贾树丙 阅读(302) 评论(0) 推荐(0) 编辑
HDU 3681 Prison Break（状态压缩dp + BFS）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3681前些天花时间看到的题目，但写出不来，弱弱的放弃了。没想到现在学弟居然写出这种代码来，大吃一惊附加敬仰之情。这里借用下他的成果，好好学习吧，骚年***Sample Input5 5GDDSSSSSFSSYGYSSGSYSSSYSS0 0Sample Output4题意：给出矩阵（作为监狱）和在监狱中的一个装有电池的机器人,其中F为出发点，图中只有一个，且初始状态下机器人在此处电池为满电量；D为障碍物，不可走；S为空格子，机器可自由通过；G为充电点，只能充电一次，且一次能充满电池，经过G可作为S不 阅读全文
posted @ 2013-09-09 03:45 贾树丙 阅读(489) 评论(0) 推荐(0) 编辑

1 2 3 下一页