欢迎访问我的个人网站==》 jiashubing.cn
摘要: 不要62Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利数字之列。你的任务是,对于每次给出的一个牌照区间号,推断出交管局今次又要实际上给多少辆新的士车上牌照了。Input输入的都是整数对n、m(0 2 # include 3 int 阅读全文
posted @ 2013-09-02 23:03 贾树丙 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3555题目大意:从0开始到给定的数字N所有的数字中遇到“49”的数字的个数。Sample Input3150500Sample Output0115HintFrom 1 to 500, the numbers that include the sub-sequence "49" are "49","149","249","349","449","490",&qu 阅读全文
posted @ 2013-09-02 21:37 贾树丙 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 例题:最优配对问题 空间里有n个点P0,P1,...,Pn-1,你的任务是把他们配成n/2对(n是偶数),使得每个点恰好在一个点对中。所有点对中两点的距离之和应尽量小。n<=20,|xi|,|yi|,|zi|<=1000. 样例输入: 201 2 31 1 15 6 24 7 82 3 11 4 7 阅读全文
posted @ 2013-09-02 08:50 贾树丙 阅读(564) 评论(0) 推荐(1) 编辑
摘要: 敌兵布阵Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Derek汇报某一段连续的工兵营地一共有多少人,例如Derek问:“Tidy,马上汇报第3个营地到第10个营地共有多少人!”Tidy就要马上 阅读全文
posted @ 2013-09-02 02:47 贾树丙 阅读(946) 评论(0) 推荐(0) 编辑