- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 栈应用--表达式求值--nyoj
表达式求值描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数据(n每组测试数据只有一行,是一个长度不超过10
2014-11-30 10:48:21 500
原创 深搜-nyoj-部分和问题
部分和问题描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入4 131 2 4 7样例输出YES2 4 7
2014-11-24 10:34:57 580
原创 深搜-素数环-nyoj
素数环描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号,从1开始。如果存在满足题意叙述的素数环,从小到大输出。否则输出No
2014-11-24 10:04:31 469
原创 深搜-Salvation
Salvation描述 神秘瀑布镇是一个神秘的地方,那里有吸血鬼,狼人,巫师,二重身。 Klaus(吸血鬼祖先) 为了利用 Elena 的血液发展他的混血大军(吸血鬼&狼人),也来到了神秘瀑布镇。Stefan 因为深爱着 Elena ,于是 Stefan 决定去唤醒吸血鬼猎人,来解救 Elena 。 吸血鬼猎人被封锁在一个迷宫里,这个迷
2014-11-23 19:02:57 389
原创 贪心-nyoj-过河问题
过河问题描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这N人尽快过桥。
2014-11-14 17:09:54 531
原创 计算圆的周长
计算圆的周长描述如果告诉你圆的直径,那么计算圆的周长是非常简单的。但是,这次不告诉你圆的直径。现给你圆周上三个点的坐标,请你计算圆的周长。输入输入包含多组测试数据。每组输入包含6个实数x1,y1,x2,y2,x3,y3,表示圆周上三个点的坐标。圆的直径不会超过1000000。输出对于每组输入,输出圆的周长,结果保留2位小数。(pi的取值为3.1415
2014-11-12 21:12:44 1976
原创 递推-nyoj-The number of maximum subset
The number of maximum subset时间限制:1000 ms | 内存限制:65535 KB难度:1描述You are given a set with n distinct numbers of 1 to n, and your task is to calculate the number of maximum subsets wit
2014-11-09 10:13:42 484
原创 nyoj-1100-广搜+优先队列-WAJUEJI which home strong!
WAJUEJI which home strong!描述在一个山沟里,姐弟俩同时考上了大学。但由于家里拮据,所以这并不是什么好消息。父亲对孩子说:我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮,弟弟就偷偷带著几件破衣服和几个乾巴馒头走了,在姐姐枕边留下一个纸条: 姐,你别愁了,考上大学不容易,我出去打工供你。弟
2014-11-05 17:13:14 1049
原创 Catch That Cow-广度优先搜索-POJ3278
Catch That CowDescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the
2014-11-04 18:53:28 364
原创 买水果-组合公式
买水果描述 今天zz突然想吃水果了,然后他到超市去买水果,现超市有n个不同的水果,zz要买m个水果(m输入输入T组数据(T然后输入T行,每行输入两个数n,m(0输出每一行输出一个数(保证在0~2^31);样例输入24 23 3样例输出61
2014-11-03 20:04:14 1349
原创 布线问题-并查集
布线问题描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后的e行里,每行有三个整数a,b,c表示a与b之间如果建铺设线路花费为c(c
2014-11-01 09:51:10 378
原创 并查集模板
void init(int n) //初始化数组{ for(int i=1;i<=n;i++) f[i]=i; //f数组记录每个数的父亲,初始化每个数的父亲为它本身}
2014-11-01 09:43:54 471
java标准化考试系统
2016-04-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人