上一页 1 ··· 18 19 20 21 22
摘要: 题目:不高兴的津津 rqnoj20题目描述 津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且,上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。输入格式 输入包括七行数据,分别表示周一到周日的日程安排。每行包括两个小于10的非负整数,用空格隔开,分别表示津津在学校上课的时间和妈妈安排她上课的时间。输出格式 输出包括一行,这一行只... 阅读全文
posted @ 2012-08-17 10:06 jiangzh 阅读(316) 评论(0) 推荐(0)
摘要: 题目:谁拿了最多奖学金 rqnoj16题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得; 3) 成绩优秀奖,每人2000元,期末平均成绩高于90分(>90)的学生均可获得; 4) 西部奖学金,每人1000元,期末平均成绩高于85分(>85)的西部省份学生均可获得; 5) 班级贡 阅读全文
posted @ 2012-08-17 10:00 jiangzh 阅读(294) 评论(0) 推荐(0)
摘要: 题目:校门外的树 rqnoj13题目描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。 已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。输入格式输入的第一行有两个整数:L(1 <= L <= 10000)和 M(1 < 阅读全文
posted @ 2012-08-17 08:56 jiangzh 阅读(263) 评论(0) 推荐(0)
摘要: 题目:陶陶摘苹果 rqnoj12题目描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。输入格式 输入包括两行数据。第一行包含10个100到200之间(包括100和200)的整数(以厘米为单位)分别表示10个苹果到地面的高度,两个相邻的整数之间用一个空格隔开。第二行只包括一个100到120之间(包含100和120)的... 阅读全文
posted @ 2012-08-17 08:52 jiangzh 阅读(261) 评论(0) 推荐(0)
摘要: 题目:计数的梦 rqnoj11题目描述Bessie 处于半梦半醒的状态。过了一会儿,她意识到她好像在数羊,不能入睡。Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码:每一个数码在计数的过程中出现过多少次?给出两个整数 M 和 N (1 <= M <= N <= 2,000,000,000 以及 N-M <= 500,000),求每一个数码出现了多少次。例如考虑序列 129..137: 129, 130, 131, 132, 133, 134, 135, 136, 137。统计后发现:1x0 1x510x1 1x62x2 1x79x3 阅读全文
posted @ 2012-08-17 08:46 jiangzh 阅读(406) 评论(0) 推荐(0)
摘要: 题目:明明的随机数 rqnoj1题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有2行,第1行为1个正整数,表示所生成的随机数的个数:N第2行有N个用空格隔开的正整数,为所产生的随机数。输出格式输出也是2行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机 阅读全文
posted @ 2012-08-17 08:38 jiangzh 阅读(264) 评论(0) 推荐(0)
摘要: 转一个集训队写的东西,这些题都很有意义校集训队的必做北大50题,必须完成才有资格申请加入集训队,拼了!POJ推荐50题——参加06年BUPTACM暑假集训前要求完成POJ==北京大学ACM在线评测系统http://poj.org1.标记难和稍难的题目大家可以看看,思考一下,不做要求,当然有能力的同学可以直接切掉。2.标记为AandB的题目是比较相似的题目,建议大家两个一起做,可以对比总结,且二者算作一个题目。3.列表中大约有70个题目。大家选做其中的50道,且每类题目有最低数量限制。4.这里不少题目在BUPTACMFTP上面都有代码,请大家合理利用资源。5.50个题目要求每个题目都要写总结,养 阅读全文
posted @ 2012-08-15 17:16 jiangzh 阅读(168) 评论(0) 推荐(0)
摘要: 转一个搞ACM需要的掌握的算法.虽然现在还没到ACM级别 但是还是用得上的。。。要注意,ACM的竞赛性强,因此自己应该和自己的实际应用联系起来.适合自己的才是好的,有的人不适合搞算法,喜欢系统架构,因此不要看到别人什么就眼红,发挥自己的长处,这才是重要的.第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集,不好写)3.大数(高精度)加减乘除4.二分查找. (代 阅读全文
posted @ 2012-08-15 16:51 jiangzh 阅读(203) 评论(0) 推荐(0)
上一页 1 ··· 18 19 20 21 22