摘要: 普及组 乒乓球(模拟) 数字游戏(区间动归) 栈(递推) 麦森数(高精度) 提高组 神经网络(记忆化) 侦探推理(枚举) 加分二叉树(区间动归) 传染病控制(搜索) 阅读全文
posted @ 2010-11-02 16:24 Sephiroth.L. 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 第一题 中位数【题目描述】给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。【输入格式】第一行为两个正整数n和b,第二行为1~n的排列。【输出格式】输出一个整数,即中位数为b的连续子序列个数。【样例输入】样例输入1样例输入2样例输入35 4 1 2 3 4 56 3 1 2 4 5 6 37 4 5 7 2 4 3 1 6... 阅读全文
posted @ 2010-11-02 14:58 Sephiroth.L. 阅读(674) 评论(0) 推荐(0) 编辑