摘要: 时限:1s 内存:64MB 题目描述 首先给你一个包含个整数的数列,你需要处理以下两种操作: 1.对区间内的每个数,乘上或者除以一个整数 2.输出区间内每个数的乘积对某个特定模数取模的值输入格式 输入文件的第一行有两个整数和 第二行包含个整数,表示起始的的值 第三行包含一个整数,表... 阅读全文
posted @ 2016-03-07 22:12 KatarinaYuan 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 时限:1s 内存:64MB 题目描述 Bob发现字节大地上有个城市形成了一个树形结构。作为一个旅游爱好者,Bob想要在个城市之间穿梭。经过调查,Bob知道了每条路的花费。由于时间对他来说很宝贵,他希望字节大地的国王能够修建一条新路来节省时间。现在Bob有个旅行计划,每个旅行计划的起... 阅读全文
posted @ 2016-03-07 17:56 KatarinaYuan 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 最近大大很happy,她制作了一些小旗,小旗都排成一列。现在她有四种颜色,分别为R,B,W,Y。突发奇想的大大决定出个问题考考你。她想知道,n面小旗染色有多少种不同的方案数。这样太简单了,答案不就是4^n么。于是她加了点限制,有5个限制条件,分别要求 ... 阅读全文
posted @ 2016-03-07 17:43 KatarinaYuan 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 给出一棵N个节点的树,每个节点上有一个正整数权值。给定K。 每条路径都有某个确定的第K大的节点权值,如果路径上点数比K小则规定第K大权值为0。现在有一个问题是,在这棵树里总共O(N^2)条路径,他们所有的第K大节点权值中,最大的那个是多少? 然后还有一个问题。这个问题... 阅读全文
posted @ 2016-03-07 17:27 KatarinaYuan 阅读(260) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 2s Memory Limit: 256MB 【题目描述】 这是2112年,人类已经征服了太阳系。太空游侠队已经在任何大块岩石上建立了基地(即使不适宜居住)。你作为小行星通讯部门的一员,工作是确保所有太空游侠小行星基地都能尽可能廉价地与其他小行星基地交流。你... 阅读全文
posted @ 2016-03-07 17:10 KatarinaYuan 阅读(202) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 1s Memory Limit: 512MB 【题目描述】 从前有一把密码锁,由N个开关组成。一开始的时候,所有开关都是关上的。当且仅当开关x1,x2,x3,…xk为开,其他开关为关时,密码锁才会打开。 你可以进行M种的操作,每种操作有一个size[i],表... 阅读全文
posted @ 2016-03-07 16:53 KatarinaYuan 阅读(268) 评论(0) 推荐(0) 编辑