当前位置:首页 > 标签 > 思考
  • NOI2.1-1813熄灯问题

    分类:枚举   日期:08-08

    题目大意:对于给定的一个灯的矩阵,有些灯开着,有些关着,按下一个,周围四个及自己会转为相反状态,怎么按才能全部关掉? 题目描述 有一个由按钮组...

    围观:3885+ | 抢沙发
  • NOI2.1-1749数字方格

    分类:枚举   日期:08-07

    题目大意:3个格子填入3个数,需要满足一定要求,这三个数的和最大是多少? 描述 如上图,有3个方格,每个方格里面都有一个整数a1,a2,a3。已知0 ...

    围观:4411+ | 抢沙发
  • VIJOS1285佳佳的魔法药水

    分类:贪心   日期:07-14

    题目大意:有n中药水,每种药水都有自己的价格,有些药水能有其他两种药水合成,请问0号药水最低价格是多少? 背景 发完了k张照片,佳佳却得到了一个坏消息...

    围观:2687+ | 抢沙发
  • 洛谷P1330封锁阳光大学

    分类:图论   日期:07-12

    题目大意:一个图中有很多条路,在点上放河蟹,该点所有边都不能走,但相邻两点不能同时放河蟹,至少放多少个河蟹,才能使所有路都不能走? 题目描述 曹...

    围观:2743+ | 抢沙发
  • 洛谷P1901发射站

    分类:单调队列,   日期:07-10

    题目大意:有n个发射站,每个都可以向左右两边第一个比他高的发射站发射能量,现给出他们的高度和能量,请问单个发射站最多你那个接受多少能量? 题目描述...

    围观:2770+ | 抢沙发
  • 洛谷P2279[HNOI2003]消防局的设立

    分类:综合   日期:07-09

    题目大意:一棵树上有n个结点n-1条边,在一个结点上建立消防局,可以保证连边不超过2的结点无消防隐患,至少要建立多少个消防局? 题目描述 2020年,人类...

    围观:2818+ | 抢沙发
  • SSOJ2353位数问题

    分类:递推   日期:07-07

    题目大意:在所有的n位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。 输入 读入一个数n 输出 ...

    围观:3726+ | 抢沙发
  • SSOJ2346零件分组

    分类:贪心   日期:07-07

    题目大意:有n个零件,都有一定长度和重量,至少分几组,才能使每一组零件都能排成一个长度和重量都不下降的序列? 题目描述 某工厂生产一批棍状零件,...

    围观:5176+ | 抢沙发
  • SSOJ2470小球

    分类:二叉树   日期:07-06

    题目大意:n个小球落到深度为d的满二叉树容器中,当经过一个,叶子结点时,先是往左走,再是往右走,如此循环,请问第n个小球落在哪个叶子节点? 题目描述 ...

    围观:3746+ | 抢沙发
  • SSOJ2299士兵站队问题

    分类:排序   日期:07-05

    题目大意:在一个网格操场上,士兵分散站着,现在要排除紧密的一行,士兵们至少总共走多少步? 题目描述 在一个划分成网格的操场上,n个士兵散乱地站在...

    围观:4457+ | 抢沙发