
—————NOIP真题—————
文章平均质量分 79
w4149
无
展开
-
NOIP2010 机器翻译 乌龟棋 关押罪犯
NOIP2010 机器翻译 乌龟棋 第一题 题目较简单,可以直接模拟,used【】存内存中的数,如果溢出就删除。#include <iostream> #include <cstdio> using namespace std;const int N = 1010;int used[N], a[N]; int tot, b ,j;int main(){ freopen("translate.in","原创 2017-03-10 17:33:40 · 430 阅读 · 0 评论 -
NOIP2008 笨小猴 火柴棒等式 传纸条 双栈排序
NOIP2008 笨小猴 火柴棒等式 传纸条 双栈排序原创 2017-03-09 17:50:22 · 461 阅读 · 0 评论 -
NOIP 2015 Day 2 substring 子串(字符串 dp)
【NOIP2015】子串有两个仅包含小写英文字母的字符串 AA 和 BB。 现在要从字符串 AA 中取出 kk 个互不重叠的非空子串,然后把这 kk 个子串按照其在字符串 AA 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 BB 相等?注意:子串取出的位置不同也认为是不同的方案。输入格式 第一行是三个正整数 n,m,kn,m,k,分别表示字符串 AA 的长原创 2017-07-02 09:39:33 · 1089 阅读 · 1 评论 -
NOIP 2015 Day 2 transport 运输计划 (树链剖分 序列差分 二分答案)
4326: NOIP2015 运输计划Time Limit: 20 Sec Memory Limit: 128 MB Description公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui原创 2017-07-02 09:59:47 · 362 阅读 · 0 评论 -
NOIP 2015 Day 2 stone 跳石头(二分)
【NOIP2015】跳石头一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委原创 2017-07-02 10:12:06 · 304 阅读 · 0 评论 -
NOIP2011 铺地毯 选择客栈 Mayan游戏
NOIP2011 铺地毯 选择客栈 Mayan游戏原创 2017-03-11 17:45:44 · 359 阅读 · 0 评论 -
NOIP2009 潜伏者 Hankson的趣味题 最优贸易 靶形数独
NOIP2009 潜伏者 Hankson的趣味题 最优贸易 靶形数独原创 2017-03-04 17:43:04 · 413 阅读 · 0 评论