算法
k_moji
千里之行始于足下!
展开
-
赛码:翻转算法
题目描述 给定一个长度为n的整数数组a,元素均不相同,问数组是否存在这样一个片段,只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], …, a[r]。原始数组为 a[1], a[2], …, a[l-2], a[l-1], a[l], a[l+1], …, a[r-1], a[r], a[r+1], a[r+2], …, a[n-1], a[n],原创 2016-09-17 12:29:27 · 373 阅读 · 0 评论 -
赛码:认老乡
认老乡 题目描述 大学的同学来自全国各地,对于远离家乡步入陌生大学校园的大一新生来说,碰到老乡是多么激动的一件事,于是大家都热衷于问身边的同学是否与自己同乡,来自新疆的小赛尤其热衷。但是大家都不告诉小赛他们来自哪里,只是说与谁同乡,从所给的信息中,你能告诉小赛有多少人确定是她的同乡吗? 输入 每个测试实例首先包括2个整数,N(1 <= N <= 1000),M(0 <= M <= N*(N-原创 2016-09-17 15:30:22 · 663 阅读 · 1 评论 -
赛码:字符判断
题目描述 判断字符串b的所有字符是否都在字符串a中出现过,a、b都是可能包含汉字的字符串。b中重复出现的汉字,那么a中也要至少重复相同的次数。汉字使用gbk编码(简单的说,用两个字节表示一个汉字,高字节最高位为1的代表汉字,低字节最高位可以不为1)。 int is_include(char *a, char *b); 返回0表示没有都出现过,返回1表示都出现过。原创 2016-09-17 18:39:11 · 272 阅读 · 0 评论