competition
haha_2678
Do the impossible!!!
展开
-
Noip 2014年 提高组复赛
花了两天时间,把提高组的题都做了一下,感觉挺累的 day1:(1) 就是sb题,拼命打case即可 (2)一道稍微有点技巧的题目,每个节点找出自己周围的点的和然后等价一下即可 (3)我没敢敲,我的思路是dp每一个状态,然后顺便记录最大值即可,可以用滚动数组优化,时间复杂度到O(nm) 刚好能过 day2:(1)dp扫一下+预处理即可原创 2015-01-19 13:09:15 · 401 阅读 · 0 评论 -
比赛-2015.01.03
又是一次gdkoi的学校选拔的比赛。 伤心透了。 满分:400 分数:132 题目如下: 中位数 【题目描述】 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 【输入格式】 第一行为两个正整数n和b ,第二行为1~n 的排列。 【输出格式】 输出一个整数,即中位数为b的连续子序列个数原创 2015-01-06 13:39:42 · 463 阅读 · 0 评论