zbtrs

摘要： P1901 发射站 P1901 发射站 P1901 发射站 245通过 468提交 题目提供者该用户不存在 标签NOI导刊云端↑ 难度普及/提高- 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 大神路过的看一下 输入后面为什么带空格。 有人说是单调队列，但不明明… 题目描述 某地 阅读全文

摘要： P1175 表达式的转换 P1175 表达式的转换 P1175 表达式的转换 44通过 147提交 题目提供者该用户不存在 标签云端 难度提高+/省选- 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 这题有毒 抄题解棒责五十！ 题面上的“—”是个什么鬼。… 关于题意的小疑问 题目 阅读全文

摘要： P1725 琪露诺 P1725 琪露诺 P1725 琪露诺 211通过 737提交 题目提供者yeszy 标签云端 难度普及/提高- 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 哇瞧我发现了什么，⑨诶 ⑨ 不应该啊，怎么会错 为什么cena满分洛谷全运行时… 题目描述 在幻想乡 阅读全文

摘要： 1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 I 阅读全文

摘要： P1886 滑动窗口 P1886 滑动窗口 P1886 滑动窗口 454通过 1.4K提交 题目提供者darkfire 标签云端↑ 难度普及+/提高 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 滑动窗口 求标明空间限制 一个奇怪的问题 水印233 为什么会wa一个点，求dala 阅读全文

摘要： 题意：有N个数，每次从中任意选取K个数，取其中的最大值，求所有组合能取得的最大值的和.N≤100,000,K≤50，输出结果对1000000007取模的结果.0≤每个数≤10^​9​​ 样例输入1 5 2 1 2 3 4 5 样例输入1 样例输出1 40 样例输出1 样例输入2 5 3 1 2 3 阅读全文

摘要： 1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻 阅读全文

摘要： 1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为 阅读全文

摘要： 在了解数位dp之前，先来看一个问题： 例1.求a~b中不包含49的数的个数. 0 < a、b < 2*10^9 注意到n的数据范围非常大，暴力求解是不可能的，考虑dp,如果直接记录下数字，数组会开不起，该怎么办呢？要用到数位dp. 数位dp一般应用于： 求出在给定区间[A,B]内，符合条件P(i)的 阅读全文

摘要： 1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 阅读全文