2012年4月16日

无爱编号

摘要: Description众所周知,拉手网有许多客户,由于客户数量实在过于庞大,因此拉手网希望为每位客户进行编号以便更好的为客户服务。每个编号为一个由‘0’~‘9’组成的N位数字。考虑到很多人不喜欢数字4和数字13,因此我们称包含4或包含13的编号为无爱编号,如134、84、121351都是无爱编号,123则不是无爱编号。现在我们希望知道,所有N位的编号中,刨除掉无爱编号后剩余的编号数量。这个编号数量可能很大,我们只要知道结果的最后8位即可。Input输入的第一行是一个整数T,表示数据组数。以下T行每行一个整数N(1 ≤ N ≤1000000),表示编号的位数。Output对于每组数据,输出一个8 阅读全文

posted @ 2012-04-16 10:12 等待_曾"经 阅读(140) 评论(0) 推荐(0)

2012年3月30日

Network of Schools

摘要: Network of SchoolsDescription A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (the “receiving schools”). Note that if B is in the distribution list of school A, the.. 阅读全文

posted @ 2012-03-30 09:53 等待_曾"经 阅读(140) 评论(0) 推荐(0)

2012年3月25日

The Accomodation of Students

摘要: The Accomodation of StudentsProblem DescriptionThere are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. But this may not imply that A and C know each other.Now you are given all pairs of students who know 阅读全文

posted @ 2012-03-25 14:58 等待_曾"经 阅读(249) 评论(0) 推荐(0)

2012年3月21日

吝啬的国度

摘要: 吝啬的国度时间限制:1000ms | 内存限制:65535KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)组每组测试数据的第一行输入一个正整数N(1<=N<=100000)和一个正整数S(1<=S<=100000),N表示城市的总个数,S表示参观者所在城市的编号随后的N-1行,每行有两个正整数a,b(1<=a,b&l 阅读全文

posted @ 2012-03-21 12:57 等待_曾"经 阅读(523) 评论(0) 推荐(0)

2012年3月20日

三个水杯

摘要: 三个水杯描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0<N<50)表示N组测试数据接下来每组测试数据有两行,第一行给出三个整数V1 V2 V3 (V1>V2>V3 V1<100 V3>0)表示三个水杯的体积。第二行给出三个整数E1 E2 E3 (体积小于等于相应水杯体积)表示我们需要的最终状态输出每行输出相应测试数据最少的倒水次数。如果达不到目标状态输出-1样例输入26 阅读全文

posted @ 2012-03-20 15:45 等待_曾"经 阅读(448) 评论(0) 推荐(0)

2012年3月10日

The meeting(模拟)

摘要: The meeting Problem description The X Province is holding a meeting. All celebrities within the province are invited.After the meeting, they will stand in a line to get their keepsakes.The rules for forming the line are as follows.Suppose now Mr. Li is coming:If he can find persons from the same c.. 阅读全文

posted @ 2012-03-10 15:20 等待_曾"经 阅读(150) 评论(0) 推荐(0)

2012年3月7日

三国志 (最短路径+01背包)

摘要: 描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下,地图上只有他一方势力,现在他只有一个城池,而他周边有一些无人占的空城,但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。按照游戏的规则,他只要指派一名武将攻占这座城池,里面的财宝就归他所有了。不过一量攻占这座城池,我们的武将就要留守,不能撤回。因为我们的小白手下有无数的武将,所以他不在乎这些。从小白的城池派出的武将,每走一公理的距离就要消耗一石的粮食,而他手上的粮食是有限的。现在小白统计出了地图上城池间的道路,这些道路都是双向的,他想请你帮忙计算出他能得到 阅读全文

posted @ 2012-03-07 12:05 等待_曾"经 阅读(222) 评论(0) 推荐(0)

2011年6月5日

表达式求值

摘要: 描述Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20,add(10,98)的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1.一个正的十进制数x是一个表达式。2.如果x和y是表达式,则函数min(x,y)也是表达式,其值为x,y中的最小数。3.如果x和y是表达式,则函数max(x,y)也是表达式,其值为x,y中的最大数。4.如果x和y是表达式,则函数add(x,y)也是表达式,其值为x,y之和。例如,表达式max(add(1,2),7)的值为 阅读全文

posted @ 2011-06-05 11:46 等待_曾"经 阅读(625) 评论(0) 推荐(0)

skiing

摘要: 描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-17-16-1。当然25-24-23-...-3-2-1更长。事实上,这是最长的一条。输入第一行表示有几 阅读全文

posted @ 2011-06-05 11:41 等待_曾"经 阅读(216) 评论(0) 推荐(0)

2011年5月28日

省赛总结(第四届河南省大学生程序设计大赛)

摘要: 第一次参加这种比赛,说实话我在比赛的时候有些紧张,应该说我们这次比赛我感觉我们准备还是相当充分的,比赛前的一段时间我们不停的训练,遇到不同的问题之后该怎么解决,应该怎么做其实我们也都很清楚,赛前还买了很多的东西,老师们的关心我真实记在心里。但是我们的成绩不好,至少是远在我的意料之外。我们每一个队只做出了一道题,而我们这一组,尽管第一题提交的不太晚,但是后面的几个小时里面没有在做出一个题。四个多小时没有做出一个题,我认为这是不可思议的,可能是出现了严重的错误吧。首先我先介绍下我们在五个小时中的情况吧。我首先看的是第一题,余超看其他的,思思看英文题。我看的那个题应该是非常简单的,看后我首先就想到了 阅读全文

posted @ 2011-05-28 15:23 等待_曾"经 阅读(583) 评论(0) 推荐(0)

导航