当前位置:首页 > 标签 > 暴力
  • P7963棋局(NOIP2021)

    分类:数据结构   日期:12-07

    题目大意:往棋盘下子,棋子可以往四个方向走,只要边类型一样,可以走1步、直走、转弯等,请问每个棋子至多可以走多少中位置?(遇到其他不同色棋子会尝试吃...

    围观:845+ | 抢沙发
  • 洛谷P7916交通规划(CSP2021)

    分类:最短路径   日期:12-06

    题目大意:已知一个n*m网格每条边的费用,现在要求给定点染色,如果相邻两点颜色不同,需要付出边权的费用,有些点颜色已确定,其他点染成黑白颜色,最小费用...

    围观:682+ | 抢沙发
  • 洛谷P7962方差(NOIP2021)

    分类:构造   日期:11-26

    题目大意:一个长度为n的不下降序列,可以将 $a_i$ 变为 $a_{i - 1} + a_{i + 1} - a_i$,请问方差最小可以是多少?输出方差乘以n的平方。 题目描述 给...

    围观:994+ | 抢沙发
  • 洛谷P1793跑步[NOI导刊]

    分类:图的遍历   日期:06-18

    题目大意:n个点,m条边,从起点1到终点n的路径中,哪些点是必须经过的? 题目描述 新牛到部队, CG 要求它们每天早上搞晨跑,从A农场跑到B农场。从A农场到...

    围观:671+ | 抢沙发
  • SSOJ4389火柴

    分类:动态规划   日期:03-13

    题目大意:n根火柴,能拼出的最小数字和最大数字分别是多少? 题目描述 众所周知的是,火柴棒可以拼成各种各样的数字。具体可以看下图: 通过2...

    围观:1320+ | 抢沙发
  • SSOJ2724埃及分数

    分类:深度优先搜索   日期:12-31

    题目大意:将一个分数化成若干个分数之和,要求这些分数分子都是1,分母递增,方案有多种,输出加数最少的,加数相同,输出最小分数最大的。 题目描述 ...

    围观:1233+ | 抢沙发
  • SSOJ2721小木棍

    分类:深度优先搜索   日期:12-31

    题目大意:有n段小木棍,由m根等长木棍砍出来,请问m最大是多少?m最大时原来木棍的长度是多少? 题目描述 原题来自:CERC 1995 乔治有一些同样...

    围观:1016+ | 抢沙发
  • SSOJ2866数字游戏

    分类:数位DP   日期:01-15

    题目大意:在区间[a, b]中有多少个数字是逐位不递减的? 题目描述 科协里最近很流行数字游戏。某人命名了一种不降数,这种数字必须满足从左到右各位数字成...

    围观:1942+ | 抢沙发
  • VIJOS1037搭建双塔

    分类:动态规划, 记忆化搜索   日期:08-17

    题目大意:n个有长度的物品,选出两堆,使得他们总长度相等,输出最长的长度。 描述 2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F...

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

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

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

    围观:2114+ | 抢沙发