- 博客(4)
- 收藏
- 关注
原创 THU2017spring 1-4 Hospital
Hospital:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1632 描述 有n个村落分布在一条公路的沿线,为方便村民们就医,现打算在公路沿线修建一所医院。 由于各村落人数、年龄分布不同等原因,每个村落对医院的需求程度也不同。这里需求程度以一个非负的权值w表示:w越大,就医需求越大。对于一个选址方案,Σwi*di作为
2017-05-30 22:45:09 764
原创 THU2017spring 1-3 Interview
Interview:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1631 描述 某公司在对应聘者做过一轮笔试之后,从中选出n 人继续进行面试,每位应聘者被分配了一个整数ID。 为公平起见,组织者决定利用会议室外的圆桌,按以下方法“随机”确定面试顺序:第一个到达的应聘者在圆桌周围任意选择一个位置坐下;此后到达的每位应聘者
2017-05-30 22:29:04 535 1
原创 THU2017spring 1-2 Company
Company 描述 公司有n个员工,编号1 ~ n。员工数量众多,需要你为他们编写一个管理系统。 员工上班时都要登录管理系统登记一个code,离开要从管理系统上注销,员工也可以随时更新自己的code。到了下班时间,所有员工都会自动注销。公司管理人员随时都可能想要知道有多少员工上班,以及任一员工登记的code。 输入 第一行两个整数n、m。接下来m行,每行
2017-05-30 22:17:17 870
原创 THU2017spring 1-1 Team
Team 描述 教练员A、B和C将要从编号为1到n的队员中挑选自己的队员。为公平起见,每个教练都根据自己的喜好程度将队员排序;你负责根据以下规则为他们分配队员。 你拿到的数据是a、b、c三个数组,表示三个教练对队员的喜好程度排序,每个数组都是数字1到n的一个排列,下标越小表示教练越喜欢该队员。你的分组规则是,从还未被分配的队员中找一个教练A最喜欢的队员分到A组;然
2017-05-30 21:59:41 695
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人