![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2015编程之美挑战赛
ColorlessSilver
这个作者很懒,什么都没留下…
展开
-
编程之美2015资格赛#1
题目1 : 2月29日 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。 只有闰年有2月29日,满足以下一个条件的年份为闰年: 1. 年份能被4整除但不能被100整除 2. 年份能被400整除 输入 第一行为一个整数T,表示数据组数。 之后每组数据包含两行。每一原创 2015-04-19 16:58:01 · 388 阅读 · 0 评论 -
编程之美2015资格赛#3
题目3 : 基站选址 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 需要在一个N × M的网格中建立一个通讯基站,通讯基站仅必须建立在格点上。 网格中有A个用户,每个用户的通讯代价是用户到基站欧几里得距离的平方。 网格中还有B个通讯公司,维护基站的代价是基站到最近的一个通讯公司的路程(路程定义为曼哈顿距离)。 在网格中建立基站的总代价是用户原创 2015-04-19 17:06:58 · 456 阅读 · 0 评论 -
编程之美2015资格赛#2
题目2 : 回文字符序列 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同位置不同的子序列算不同的子序列。 输入 第一行一个整数T,表示数据组数。之后是T组数据,每组数据为一行原创 2015-04-19 17:00:17 · 432 阅读 · 0 评论