随笔分类 -  ACM

摘要:描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单词呢?”身经百战... 阅读全文
posted @ 2015-04-19 21:04 neuzxy 阅读(146) 评论(0) 推荐(0)
摘要:source:http://hihocoder.com/contest/msbop2015qual/problem/2描述给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同... 阅读全文
posted @ 2015-04-19 20:08 neuzxy 阅读(255) 评论(0) 推荐(0)
摘要:source:http://hihocoder.com/contest/msbop2015qual/problem/3描述需要在一个N × M的网格中建立一个通讯基站,通讯基站仅必须建立在格点上。网格中有A个用户,每个用户的通讯代价是用户到基站欧几里得距离的平方。网格中还有B个通讯公司,维护基站的代... 阅读全文
posted @ 2015-04-19 19:57 neuzxy 阅读(466) 评论(0) 推荐(0)
摘要:source:http://hihocoder.com/contest/msbop2015qual/problem/1描述给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。只有闰年有2月29日,满足以下一个条件的年份为闰年:1. 年份能被4整除但不能被100整除2. 年份能被400... 阅读全文
posted @ 2015-04-19 19:51 neuzxy 阅读(349) 评论(0) 推荐(0)
摘要:题目1 : Magic Box时间限制:10000ms单点时限:1000ms内存限制:256MB描述The circus clown Sunny has a magic box. When the circus is performing, Sunny puts some balls into th... 阅读全文
posted @ 2015-04-04 16:54 neuzxy 阅读(228) 评论(0) 推荐(0)
摘要:描述在上一回、上上回以及上上上回里我们知道Nettle在玩《艦これ》。经过了一番苦战之后,Nettle又获得了的很多很多的船。这一天Nettle在检查自己的舰队列表:我们可以看到,船默认排序是以等级为参数。但实际上一个船的火力值和等级的关系并不大,所以会存在A船比B船等级高,但是A船火力却低于B船这... 阅读全文
posted @ 2015-04-04 16:07 neuzxy 阅读(1889) 评论(0) 推荐(0)
摘要:总时间限制:1000ms内存限制:65536kB描述给定 n 个闭区间 [ai; bi],其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1;2] 和 [2;3] 可以合并为 [1;3],[1;3] 和 [2;4] 可以合并为 [1;4],但是[1;2] 和 [3... 阅读全文
posted @ 2015-03-24 13:07 neuzxy 阅读(334) 评论(0) 推荐(0)
摘要:DescriptionA numeric sequence of ai is ordered if a1 a[k],对任意的k#define MAX 1000 + 20int main(){ int i,j,n,ans,a[MAX],Lis[MAX]; while((scanf("%d",&n))!=EOF) { for(i = 0;i a[j] && Lis[j] + 1 > Lis[i]) Lis[i] = Lis[j] + 1; } } ans = Lis[0]; ... 阅读全文
posted @ 2013-12-09 19:40 neuzxy 阅读(207) 评论(0) 推荐(0)