摘要: 【试题来源】 2011中国国家集训队命题答辩 2011中国国家集训队命题答辩 【问题描述】 高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他 阅读全文
posted @ 2017-07-29 21:50 A_LEAF 阅读(177) 评论(0) 推荐(0)
摘要: 【题目描述】 这是在阿尔托利亚·潘德拉贡成为英灵前的事情,她正要去拔出石中剑成为亚瑟王,在这之前她要去收集一些宝石。 宝石排列在一个n*m的网格中,每个网格中有一块价值为v(i,j)的宝石,阿尔托利亚·潘德拉贡可以选择自己的起点。 开始时刻为0秒。以下操作,每秒按顺序执行 1.在第i秒开始的时候,阿 阅读全文
posted @ 2017-07-29 19:41 A_LEAF 阅读(208) 评论(0) 推荐(0)
摘要: 题目描述: Bob和他的朋友从糖果包装里收集贴纸。Bob和他的朋友总共n人。共有m种不同的贴纸。每人手里都有一些(可能有重复的)贴纸,并且只跟别人交换他所没有的贴纸。贴纸总是一对一交换。Bob比这些朋友更聪明,因为他意识到只跟别人交换自己没有的贴纸并不总是最优的。在某些情况下,换来一张重复的贴纸更划 阅读全文
posted @ 2017-07-29 17:46 A_LEAF 阅读(295) 评论(0) 推荐(0)
摘要: Description小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达,交通方面也不例外。考古学家已经知道,这个文明在全盛时期有n 座城市,编号为1..n。m 条道路连接在这些城市之间,每条道路将两个城市连接起来,使得两地的居民可以方便地来往。一对城市之间可能存在多条道路。据史料记载, 阅读全文
posted @ 2017-07-29 06:32 A_LEAF 阅读(187) 评论(0) 推荐(0)