关闭

NOIP 2003 加分二叉树

评测传送这个题可以记忆化搜索做的。 注意边界条件。 对于先序遍历,递归就可以了(在dfs的时候用一个数组记录根节点就可以了)。#include #include #include #include #include #include #define LL long long using nam...
阅读(27) 评论(0)

NOIP 2015 飞扬的小鸟

评测传送30分的搜索; 70分的裸dp; 100分的复杂度压缩。 需要注意的问题是H数组要初始化。我的代码一开始在没有到达终点而且没有飞过一颗柱子时是没有输出的,一开始在luogu,vijos上都过了,在uoj上检查出了这个小bug,已改。看了了这位大佬的博客,在此表示感谢和膜拜。 30分#include #include #include<cstring...
阅读(28) 评论(0)

NOIP 2015 子串

评测传送一开始做就想暴力,蒟蒻的dp实在是太弱了。言归正传。 我们用f[i][j][p][0/1]表示用了a串前 i 个字符作为p段,匹配了b串前 j 个字符(0表示第i个字符没有用,1表示第i个字符用了)。 那么有f[i][j][p][0]=f[i−1][j][p][1]+f[i−1][j][p][1];f[i][j][p][0]=f[i-1][j][p][1]+f[i-1][j][p][1]...
阅读(16) 评论(0)

NOIP 2011 选择客栈

评测传送第一次做的时候读错题目,以为咖啡店也和他们住的客栈同一色调,全WA(哭),惨痛的教训!对于每一种色调,我们先求一遍后缀和。 然后对于不能作为咖啡店的这种色调的客栈,它可以与离它最近的咖啡店后面的所有同一色调的客栈组成一种方案。而可以作为咖啡店的这种客栈,则可以与它后面所有的相同客栈组成一种方案。 对于每一种色调都这样处理就好了。 时间复杂度:O(n*k)#include<iostrea...
阅读(11) 评论(0)

NOIP 2012 开车旅行

评测传送n^2预处理出最大值次大值。 模拟即可。 可以过掉70分。#include #include #include #include #include #include #define LL long long #define DO double const int N=100009; c...
阅读(26) 评论(0)
288条 共58页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:23055次
    • 积分:3130
    • 等级:
    • 排名:第10971名
    • 原创:287篇
    • 转载:1篇
    • 译文:0篇
    • 评论:6条
    友链
    文章分类
    最新评论