2014年11月_lele_pipi

12月 11月 10月 09月 08月 07月

原创栈应用--表达式求值--nyoj

表达式求值描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n每组测试数据只有一行，是一个长度不超过10

2014-11-30 10:48:21 457

原创深搜-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 552

原创深搜-素数环-nyoj

素数环描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号，从1开始。如果存在满足题意叙述的素数环，从小到大输出。否则输出No

2014-11-24 10:04:31 437

原创深搜-Salvation

Salvation描述神秘瀑布镇是一个神秘的地方，那里有吸血鬼，狼人，巫师，二重身。 Klaus（吸血鬼祖先）为了利用 Elena 的血液发展他的混血大军（吸血鬼&狼人），也来到了神秘瀑布镇。Stefan 因为深爱着 Elena ，于是 Stefan 决定去唤醒吸血鬼猎人，来解救 Elena 。吸血鬼猎人被封锁在一个迷宫里，这个迷

2014-11-23 19:02:57 378

原创贪心-nyoj-过河问题

过河问题描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。

2014-11-14 17:09:54 506

原创计算圆的周长

计算圆的周长描述如果告诉你圆的直径，那么计算圆的周长是非常简单的。但是，这次不告诉你圆的直径。现给你圆周上三个点的坐标，请你计算圆的周长。输入输入包含多组测试数据。每组输入包含6个实数x1，y1，x2，y2，x3，y3，表示圆周上三个点的坐标。圆的直径不会超过1000000。输出对于每组输入，输出圆的周长，结果保留2位小数。（pi的取值为3.1415

2014-11-12 21:12:44 1927

原创递推-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 474

原创 nyoj-1100-广搜+优先队列-WAJUEJI which home strong！

WAJUEJI which home strong！描述在一个山沟里，姐弟俩同时考上了大学。但由于家里拮据，所以这并不是什么好消息。父亲对孩子说：我就是砸锅卖铁也要把你们姐俩供出来。当时的姐姐已经决定放弃上学的机会。没想到第二天天还没亮，弟弟就偷偷带著几件破衣服和几个乾巴馒头走了，在姐姐枕边留下一个纸条：姐,你别愁了，考上大学不容易，我出去打工供你。弟

2014-11-05 17:13:14 1039

原创 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 358

原创买水果-组合公式

买水果描述今天zz突然想吃水果了，然后他到超市去买水果，现超市有n个不同的水果，zz要买m个水果（m输入输入T组数据（T然后输入T行，每行输入两个数n，m（0输出每一行输出一个数（保证在0~2^31）；样例输入24 23 3样例输出61

2014-11-03 20:04:14 1245

原创布线问题-并查集

布线问题描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后的e行里，每行有三个整数a,b,c表示a与b之间如果建铺设线路花费为c(c

2014-11-01 09:51:10 345

原创并查集模板

void init(int n) //初始化数组{ for(int i=1;i<=n;i++) f[i]=i; //f数组记录每个数的父亲，初始化每个数的父亲为它本身}

2014-11-01 09:43:54 418

内容：本系统可以进行任何标准化考试，具有选择试题，查看得分、考试计时等功能。设计要求： 1.用户可以选择一套标准化考试试题。 2.每套试题的考试用时由试题文件（.txt）给出。 3.开始读取试题后，计时器开始计时，用户提交答案后，可以读取下一道题目。 4.一个提示栏显示所剩余的考试时间，当规定时间用尽后，用户将不能再读取任何题目。 5.为了增加模拟考试练习的灵活性，用户也可以选择暂停计时。 6.用户答完一个题目后，可以查看该题目的正确答案和目前的分数。

2016-04-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

lele_pipi