站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • SSOJ2971对称二叉树(NOIP2018)

    分类:二叉树   日期:11-13

    题目大意:给定一棵二叉树,输出它最大的对称子树的结点个数;所谓对称,就是将这棵树所有节点的左右子树交换,新树和原树对应位置的结构相同且点权相等。 题目描述 ...

    围观:234+ | 抢沙发
  • SSOJ2970摆渡车(NOIP2018)

    分类:离散化   日期:11-13

    题目大意:n个同学坐车,已知他们到达站点的时间,以及最近m分钟只能发一次车,请问他们总等待时间最少是多少? 题目描述 有 n 名同学要乘坐摆渡车从人大附中前...

    围观:280+ | 抢沙发
  • SSOJ2969龙虎斗(NOIP2018)

    分类:查找   日期:11-13

    题目大意:一条线段,共有n个点,m点左边是A的势力,右边是B的势力,你需要给任意位置加势力,在哪里加两边势力最接近? 题目描述 轩轩和开开正在玩一款叫《龙虎斗...

    围观:422+ | 抢沙发
  • SSOJ2968标题统计(NOIP2018)

    分类:字符串   日期:11-13

    题目大意:统计一篇美妙的作文的标题的可见字符的个数。 题目描述 凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大、小...

    围观:88+ | 抢沙发
  • SSOJ1384小朋友的数字(NOIP2013)

    分类:前缀和   日期:10-10

    题目大意:已知n个小朋友手上的数字,根据数字计算特征值,进而计算分数,输出最大分数。 题目描述 有n个小朋友排成一列。每个小朋友手上都有一个数字,这个数...

    围观:96+ | 抢沙发
  • SSOJ1083时钟[USACO]

    分类:深度优先搜索   日期:09-25

    题目大意:有9个钟和9种拨钟方案,每个钟被拨动一次会顺时针旋转90度,最少操作几次全部钟都指向12点? 题目描述 考虑将如此安排在一个 3 x3 行列中的九个时钟:...

    围观:126+ | 抢沙发
  • SSOJ1082铺放矩形块[USACO]

    分类:深度优先搜索   日期:09-21

    题目大意:4个矩形,怎么放才能用一个更小的矩形框把他们框住?最小的矩形框面积是多少?长和宽分别是多少? 题目描述 给定4个矩形块,找出一个最小的封闭矩形...

    围观:129+ | 抢沙发
  • SSOJ1081滑雪课程设计[USACO]

    分类:枚举   日期:09-20

    题目大意:n座山,要让最高和最低的山相差不超过17,最少要花费多少?(改变高度需要花费平方价格) 题目描述 农民约翰的农场里有N座山峰(1<=N<=1000),每...

    围观:131+ | 抢沙发
  • SSOJ1080虫洞[USACO]

    分类:深度优先搜索   日期:09-18

    题目大意:已知n个点的坐标,两两配对后,可以互相到达(一进一出),默认可以往右走,有多少中配对方案使得在这n个点中循环走? 题目描述 农夫约翰爱好在周末...

    围观:134+ | 抢沙发
  • SSOJ1079号码锁[USACO]

    分类:枚举   日期:09-17

    题目大意:已知号码锁有一个预设密码和一个用户设置的密码,由于有容错性,只要输入密码跟预设或设定的足够接近就可以开锁,请问共有多少种开锁密码? 题目描述 ...

    围观:184+ | 抢沙发