当前位置:首页 > 标签 > 2015
  • SSOJ2761Censoring

    分类:AC自动机   日期:12-28

    题目大意:一篇文章,从里面删除n个屏蔽词,一旦找到立即删除,删除后重头找起,请问最终剩下的内容是什么? 题目描述 原题来自:USACO 2015 Feb. ...

    围观:2537+ | 抢沙发
  • SSOJ1411推销员(NOIP2015)

    分类:贪心   日期:03-30

    题目大意:一条路上有n户人,推销疲劳值是Ai,到出口的距离是Si,推销员每走1米就积累1点疲劳值,不走多余的路,推销k户人的最大疲劳值是多少? 题目描述 ...

    围观:3183+ | 抢沙发
  • SSOJ1410求和(NOIP2015)

    分类:数学   日期:03-30

    题目大意:n个格子,每个格子有编号、颜色和数字,当两个满足颜色相同、中间有格子,就能产生分数,请问总分模10007是多少? 题目描述  一条狭长的纸带...

    围观:3790+ | 抢沙发
  • SSOJ1409扫雷游戏(NOIP2015)

    分类:模拟   日期:03-29

    题目大意:已知n行m列的扫雷游戏中所有地雷的位置,请统计没有地雷的格子周围分别有多少个地雷。 题目描述 扫雷游戏是一款十分经典的单机小游戏。 在n...

    围观:4095+ | 抢沙发
  • SSOJ1408金币(NOIP2015)

    分类:模拟   日期:03-29

    题目大意:国王给骑士发金币,N天金币之和为N个数相加,规律如下:1+2+2+3+3+3+4+4+...,骑士N天可得多少金币? 题目描述 国王将金币作为工资,发放给...

    围观:3426+ | 抢沙发
  • SSOJ2623软件包管理器(NOI2015)

    分类:树链剖分   日期:12-18

    题目大意:已知软件依赖关系,linux系统中使用yum或者apt-get安装卸载1个软件,会对多少个软件产生影响? 题目描述 Linux用户和OSX用户一定对软件包管...

    围观:2416+ | 抢沙发
  • SSOJ1318火柴排队(NOIP2013)

    分类:分治, 排序   日期:11-05

    题目大意:两盒火柴各有n根,火柴分别与另外一盒中的1根不重复地配对,如何配对才能使各对差的平方的和最小?原来已有配对,至少交换多少次才能得到最优配对...

    围观:2649+ | 抢沙发
  • NOI1.11-10河中跳房子(NOIP201...

    分类:二分   日期:10-06

    题目大意:n块石头排成一行,你至多可以取走k块,最终相邻两块石头之间的距离最小值最大是多少? 题目描述 一年一度的“跳石头”比赛又要开始了!这项比...

    围观:6996+ | 抢沙发