当前位置:首页 > 作者文章列表
  • SSOJ2313最少转弯问题

    分类:广度优先搜索   日期:08-19

    题目大意:给你一张地图,告诉你哪些地方可以走,哪些地方不能走,问从起点到终点,至少转多少次弯? 题目描述 给出一张地图,这张地图被分为n*m(n,m&l...

    围观:4603+ | 抢沙发
  • SSOJ2315营救

    分类:广度优先搜索   日期:08-16

    题目大意:给出一个用0和1代表陆地还海洋的地图,问从某个位置到某个位置的最短路径是多少? 题目描述 铁塔尼号遇险了!他发出了求救信号。距离最近的...

    围观:4014+ | 抢沙发
  • SSOJ2316面积

    分类:搜索   日期:08-16

    题目大意:对于给定的10*10的01矩阵,请问有多少个0被1包围了?(包围是指不能由上下左右通向边缘) 题目描述 编程计算由“1”号围成的下列图形的面积。...

    围观:5746+ | 抢沙发
  • SSOJ2274魔法阵(NOIP2016)

    分类:枚举   日期:08-12

    题目大意:有m个魔法值为1到n的物品,按照一定的规则可以四个四个地组成魔法阵,第i个物品组成魔法阵的方案分别有哪些? 题目描述 六十年一次的魔法战...

    围观:2578+ | 抢沙发
  • SSOJ2273海港(NOIP2016)

    分类:队列   日期:08-12

    题目大意:现有n艘船,已知每艘船到达时间以及乘客人数和每个乘客的国际,请统计各艘船到达时24小时内乘客的不同国籍数量? 题目描述 小K是一个海港的...

    围观:3352+ | 抢沙发
  • SSOJ2272回文日期(NOIP2016)

    分类:枚举   日期:08-12

    题目大意:给你两个合法的日期,请计算这两个日期之间共有多少个日期是回文串? 题目描述 在日常生活中,通过年、月、日这三个要素可以表示出一个唯一...

    围观:3763+ | 抢沙发
  • SSOJ2271买铅笔(NOIP2016)

    分类:模拟   日期:08-12

    题目大意:需要购买n支铅笔,共有3种不同包装,不同包装价格和铅笔数量可能不同,选择哪一种包装花费最少?最少花费是多少? 题目描述 P老师需要去商店...

    围观:2704+ | 抢沙发
  • SSOJ2348火车站(NOIP1998)

    分类:递推   日期:08-12

    题目大意:火车开出时车上有x人,第二个站上车y人、下车y人,之后上下车规律是上车人数是前两站上车之和,下车人数是上一站上车人数,到达低n站时有m人,那么...

    围观:3062+ | 抢沙发
  • SSOJ1341最大奇因数求和

    分类:递推   日期:08-11

    题目大意:我们定义f(X)为X最大的奇数因数,比如f(18)=9,先给出n,求f(1)+f(2)+…+f(n) 输入 一个整数,n。 输出 输出连加的和。 样例...

    围观:3328+ | 抢沙发
  • SSOJ1092[USACO]三值的排序

    分类:贪心   日期:08-10

    题目大意:对于给定范围在1到3的数据,按照一定规则进行排序,至少需要交换多少次才有序?(不是只能交换相邻两个哦) 题目描述 排序是一种很频繁的计...

    围观:2320+ | 抢沙发