摘要: 超市里有n件他想要的商品。小明顺便对这n件商品打了分,表示商品的实际价值。小明发现身上带了v1的人民币,会员卡里面有v2的积分,而且他能免费拿k件。他想知道他最多能买多大价值的商品。 由于小明想要的商品实在太多了,他算了半天头都疼了也没算出来,所以请你这位聪明的程序员来帮帮他吧。 Sample In 阅读全文
posted @ 2015-07-27 11:28 Przz 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,见样例),每种类型的 阅读全文
posted @ 2015-07-26 15:59 Przz 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 话说威威猫有一次去参加比赛,虽然学校离比赛地点不太远,但威威猫还是想坐出租车去。大学城的出租车总是比较另类,有“拼车”一说,也就是说,你一个人坐车去,还是一堆人一起,总共需要支付的钱是一样的(每辆出租上除司机外最多坐下4个人)。刚好那天同校的一群Acmer在校门口扎堆了,大家果断决定拼车去赛场。 问 阅读全文
posted @ 2015-07-26 11:40 Przz 阅读(176) 评论(0) 推荐(0) 编辑
摘要: Your current task is to make a ground plan for a residential building located in HZXJHS. So you must determine a way to split the floor building with 阅读全文
posted @ 2015-07-25 20:37 Przz 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置 她在行走过程中,不能转太多弯了,否则她会晕倒的。 (每次在一个方向上一直走到底,并push纪录,然后再一个个吐) 每次对一个方向搜到底,转弯时记录一下,若一个点已经超出要求,则跳过。 阅读全文
posted @ 2015-07-25 10:42 Przz 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 给出一个地图,地图有四种路面,经过每种路面花费的时间不同,问从起点到终点所花费的最少时间是多少 把到各个点的花费存入队列中,然后弹出,即可得到最小 Sample Input 4 6 1 2 10 T...TT TTT### TT.@#T ..###@ 0 1 3 0 4 6 1 2 2 T...TT 阅读全文
posted @ 2015-07-25 10:31 Przz 阅读(148) 评论(0) 推荐(0) 编辑
摘要: Delicious Apples Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1371 Accepted Submission(s): 阅读全文
posted @ 2015-07-25 09:44 Przz 阅读(162) 评论(0) 推荐(0) 编辑
摘要: Friends Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 163 Accepted Submission(s): 61 Problem D 阅读全文
posted @ 2015-07-24 17:07 Przz 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 给出一个树状关系图,公司里只有一个老板编号为0,其他人员从1开始编号。除了老板,每个人都有一个直接上司,没有下属的员工成为工人。 工人们想写一份加工资的请愿书,只有当不少于员工的所有下属的T%人递交请愿书后,该员工才会将请愿书递交给他的直接上级。输出能递交到老板处,最少需要多少工人写请愿书 算法入门 阅读全文
posted @ 2015-07-24 16:57 Przz 阅读(191) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 593 Accepted Submission(s): 164 Problem Descript 阅读全文
posted @ 2015-07-23 10:35 Przz 阅读(241) 评论(0) 推荐(0) 编辑