oj题解
文章平均质量分 72
fruit_dish
没有计划的生活,不是生活;总是被计划的生活,不是生活。
展开
-
hdu1042 N!
题目链接 N!这个题目在算法竞赛入门经典 出现过,过程相当于模拟手算的过程(我的大数乘法也是这样的)。假使我们的现在知道(n-1)! ,那么n!=(n-1)!*n.这个也是显而易见的。但是n!的结果十分的大,10000!差不多需要45000位数字。所以我们不能简单的使用一个基础类型去进行存储,所以我们想到了另一个东西--------数组,对,没错就是数组,我们可以模拟我们手算的方式原创 2016-03-19 14:56:32 · 721 阅读 · 1 评论 -
hdu1008 Elevator 电梯 简单模拟计算
题意:电梯上升一楼要6秒,下降一楼要5秒,停在当前层要5秒,开始电梯在0层,然后给出一个升降表,求完成这个表所需要的时间。 之前没注意数据格式,把我都弄晕了。。。(提醒自己注意格式)Elevator Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissi原创 2015-08-20 15:39:48 · 938 阅读 · 0 评论 -
hdu1010 (dfs+奇偶剪枝)
hdu1010关于奇偶剪枝:下面给出一个奇偶矩阵 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0我们观察到: 如果从标记有0的位置到标记有1的位置,需要走的步数是奇数。 (0,0)->(1,2),你无论选择哪条路所需要的步数都是奇数。 如果从标记有0的位置到标记有0的位置,需要走的步数是偶数数 (0,0)->(2,2),你无论选择哪条路所需要的步数都原创 2015-08-20 14:56:46 · 541 阅读 · 0 评论 -
hdu1002(简单大数加法)
A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 264743 Accepted Submission(s): 51237Problem Description I have a very sim原创 2015-08-20 11:17:40 · 711 阅读 · 0 评论 -
uva1586
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=448&page=show_problem&problem=4461代码;#include #include int main(){ // C H O N char e[4]={'C',原创 2015-08-14 11:22:06 · 449 阅读 · 0 评论 -
hdu5364
Problem DescriptionAFA want to distribution her money to somebody.She divide her money into n same parts.One who want to get the money can get more than one part.But if one man's money is more tha原创 2015-08-14 10:25:47 · 342 阅读 · 0 评论 -
最大和问题
连接:http://acm.hdu.edu.cn/showproblem.php?pid=1003Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 169102 Accepted Submission(s): 394原创 2015-05-10 12:20:50 · 401 阅读 · 0 评论 -
输油管道
J -输油管道Time Limit: 2000/1000MS (Java/Others) Memory Limit:262144/131072KB (Java/Others)Problem Description平面上有n个油井,现在要建立一条主干线,用来把所有的油井产出的原油都输送出去,主干线是平行于x轴的一条直线,每个油井通过一条支线把原油输送到主干线上,原创 2015-05-09 16:55:18 · 640 阅读 · 0 评论 -
hdu1015 dfs 回溯
给你一个目标数,再给一个由大写字母构成的字符串,规模是5-12个大写字母。 从里面选5个字母v,m,x,y,z,计算v-m^2+x^3-y^4+z^4是否等于目标值 选出来的方案可能有很多种,那么你应该选择字典序最大的那种。我得到这个题主要是没看清楚题目:给出的字母有没有重复的,我写成没有重复的情况,所以测试数据一直过,提交就waSafecracker Time Limit: 2000/100原创 2015-08-20 22:31:57 · 580 阅读 · 0 评论 -
hdu1009 FatMouse' Trade 贪心算法
题目描述:老鼠去找猫用猫粮换咖啡豆,猫都住在一个仓库里面,里面有很多房间,每个房间都装得有咖啡豆j[i],但是需要缴纳一定的咖啡豆f[i],老鼠不需要全部拿完i-th间所有的咖啡豆j[i],如果它缴纳f[i]*a%的猫粮,就可以获得j[i]*a%的咖啡豆,所有的数据都是不超过1000的非负整数。现在要求老鼠可以换到多少的咖啡豆,结果保留3位小数.我们买东西都会遵循的一个原则:花费最少,收获最大,这个原创 2015-08-21 00:24:32 · 946 阅读 · 2 评论 -
(图论)使用Havel-Hakimi定理判断给出的序列是否可图
先行概念:度序列(degree sequence):若把图 G所有顶点的度数排成一个序列 s,则称 s为图 G的度序 列。例如,图 1.1(a)所示无向图 G1的度序列为 s: 2, 5, 4, 3, 3, 1;或 s': 1, 2, 3, 3, 4, 5;或 s'': 5, 4, 3, 3, 2, 1。 其中序列 s 是按顶点序号排序的,序列 s'是按度数非减顺序排列的,序列 s''是按原创 2016-02-28 15:36:21 · 1330 阅读 · 0 评论 -
hdu1043 八数码问题
EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17589 Accepted Submission(s): 4795Special JudgeProblem DescriptionThe 15-pu原创 2016-01-15 14:33:49 · 497 阅读 · 0 评论 -
hdu1075 字典树
这是第一次接触使用字典树,想想都有些小激动,特别还是把freopen一起交的那种。字典树又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。(我从百度上抓的。)原创 2016-01-15 14:16:22 · 375 阅读 · 0 评论 -
蓝桥杯 基础练习 01字串 简单解法
无聊了也来做做蓝桥。。。问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010原创 2015-12-12 11:13:19 · 662 阅读 · 0 评论 -
hdu1014 Uniform Generator
给你一个产生随机数的函数,再给两个值 STEP和MOD,计算通过给出的两个值,判断这个随机数函数是否能产生0-MOD-1的所有数,如果是就是Good Choice,否则为Bad Choice。题目很简单,只需要使用step和mod带入函数计算是否产生了0-mod的无序序列。 例如:3 5,seed(x+1)=(seed(x)+step)%mod 结果能够产生的序列为0 3 4 1 2,满足要求就原创 2015-08-22 14:46:40 · 381 阅读 · 0 评论 -
hdu1013 digital root(数根)
做了之后才知道可以使用数论做这个题 树根公式: d=(n-1)%9+1;注意数字可能非常大,基本类型无法存储,使用字符数组存Digital Roots Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 59431 Accepted原创 2015-08-22 13:30:55 · 455 阅读 · 0 评论 -
hdu1012 u Calculate e
没什么好讲的u Calculate e Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 36073 Accepted Submission(s): 16277Problem Description A simple mathem原创 2015-08-22 13:03:34 · 443 阅读 · 0 评论 -
hdu1016 Prime Ring Problem dfs 素数打表
意思是给你一个数n,要构成一个素数环,这个素数由1-n组成,它的特征是选中环上的任意一个数字i,i与它相连的两个数加起来都分别为素数,满足就输出。这个题的做法和hdu1015做法差不多都是使用dfs 回溯。不同之处在于这个要全部搜索,而hdu1015只需要搜索第一组就可以。 其次在这个题目中使用素数打表的方式简化素数判定,在一定情况下也是都效率有所提高的。Prime Ring Problem T原创 2015-08-21 11:50:40 · 2017 阅读 · 0 评论 -
有序线性表的有序合并
对于这个问题其实想法很简单,已经已知线性表是有序的,那么我们只需要比较值的大小放入另外一个数组中或者直接输出要考虑的是两个输入序列的边界问题。这个问题在代码中注释,也是常用的循环两个线性表的方法。已知线性表 LA 和 LB 中的数据元素按值非递减有序排列,现要求将 LA 和 LB 归并为一个新的线性表 LC, 且 LC 中的数据元素仍然按值非递减有序排列。例如,设LA=(3,5,8原创 2015-04-28 01:39:28 · 1757 阅读 · 0 评论