2015年4月10日

逆波兰表达式 (递归+结构体函数)

摘要: 标题:逆波兰表达式 正常的表达式称为中缀表达式,运算符在中间,主要是给人阅读的,机器求解并不方便。 例如:3 + 5 * (2 + 6) - 1 而且,常常需要用括号来改变运算次序。 相反,如果使用逆波兰表达式(前缀表达式)表示,上面的算式则表示为: - + 3 * 5... 阅读全文

posted @ 2015-04-10 20:11 ltl1a 阅读(825) 评论(0) 推荐(0)

2015年4月8日

历届试题 错误票据

摘要: 历届试题 错误票据 时间限制:1.0s 内存限制:256.0MB问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的... 阅读全文

posted @ 2015-04-08 15:36 ltl1a 阅读(485) 评论(1) 推荐(0)

2015年4月5日

蓝桥杯 算法训练 最短路

摘要: 算法训练 最短路 时间限制:1.0s 内存限制:256.0MB问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为... 阅读全文

posted @ 2015-04-05 22:25 ltl1a 阅读(450) 评论(3) 推荐(0)

2015年3月29日

递归打印整数划分

摘要: 蓝桥杯打印一个数字的所有划分,54+13+2,3+1+12+2+1,2+1+1+11+1+1+1+1#include#include#include#include#include#include#includeusing namespace std;#define N 110#define ll ... 阅读全文

posted @ 2015-03-29 22:49 ltl1a 阅读(295) 评论(0) 推荐(0)

2015年3月22日

hdu 5187 zhx's contest (排列组合+快速乘法+快速加法)

摘要: zhx's contestTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1308Accepted Submission(s): 421Proble... 阅读全文

posted @ 2015-03-22 17:48 ltl1a 阅读(162) 评论(0) 推荐(0)

1210: Lucky Sequence

摘要: 1210: Lucky SequenceTime Limit:3 SecMemory Limit:32 MBSubmit:222Solved:28[Submit][Status][Web Board]DescriptionEdward 得到了一个长度为N的整数序列,他想找出这里面有多少个“幸运的”连... 阅读全文

posted @ 2015-03-22 16:31 ltl1a 阅读(169) 评论(0) 推荐(0)

hdu 2821 Pusher (dfs)

摘要: 题意:说有一个人推箱子,每次推时他要和箱子间隔一个空格子,一个格子上有x个箱子,则这些箱子会消失一个,另外n-1个推到了相邻格子的地方。思路:首先,遍历整个图尝试每个格子,若能开始则一直走到边界或碰到箱子为止,只有碰到箱子时才记录路径。特别注意记录方向!#include#include#includ... 阅读全文

posted @ 2015-03-22 12:03 ltl1a 阅读(150) 评论(0) 推荐(0)

2014年12月6日

hdu 5139 Formula (找规律+离线处理)

摘要: FormulaTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 206Accepted Submission(s): 83Problem Descri... 阅读全文

posted @ 2014-12-06 23:06 ltl1a 阅读(212) 评论(0) 推荐(0)

导航