随笔分类 - 每日一题
摘要：lc442 链接 1 题目大意 有一个 \(n X n\) 的网格，每个格子可以装一个重量 恰好 为 \(w\) 的箱子，总重量不能超过 \(max\)。 返回可以装到船上的 最大 箱子数量。 思路 如果没有 \(n\) 的限制，最多可以装的箱子数是 \(max / w\) ，但是总个数要小于等于
阅读全文
摘要：Finding OR Sum 题目大意 有两个非负整数 \(x\) 和 \(y\) ，不知道具体数值，但是有两次机会输入一个\(n\)，会返回 \((n|x)+(n|y)\)，两次过后，要输出 \(!\)，并且会输入一个 \(m\)，你要输出 \((m|x)+(m|y)\) 思路 由于只有两次机会，
阅读全文
摘要：题目大意 给你一个数组 power ，其中每个元素表示一个咒语的伤害值，可能会有多个咒语有相同的伤害值。 已知魔法师使用伤害值为 power[i] 的咒语时，他们就 不能 使用伤害为 power[i] - 2 ，power[i] - 1 ，power[i] + 1 或者 power[i] + 2 的
阅读全文
摘要：A 题目大意 给定一个整数 \(n\) ，处理从 \(0\) 到 \(n\) 的所有整数。对于每一个整数 \(i\)，\(i \bmod 3 = i \bmod 5\) ，则符合条件。 判断有多少个数符合条件。 思路 既要被 \(3\) 除有余数，又要被 \(5\) 除有余数 -> 余数在 \(0,
阅读全文
摘要：尽量减少恶意软件的传播 查看题目 题目 给出了一个由 n 个节点组成的网络，用 n × n 个邻接矩阵图 graph 表示。在节点网络中，当 graph[i][j] = 1 时，表示节点 i 能够直接连接到另一个节点 j。 一些节点 initial 最初被恶意软件感染。只要两个节点直接连接，且其中至
阅读全文
摘要：New Year and Rating 题目链接 题目 样例 输入 3 -7 1 5 2 8 2 输出 1907 思路 二分 二分rating，从1到n遍历，若碰到不满足条件的：1却max小于1900，2却min大于1899，则直接返回，修改mid的区间重新取 若满足条件，则直接加减所给值 模拟 和
阅读全文
摘要：Cow Contest S 此题链接 题目 FJ的 \(N\)（\(1 \leq N \leq 100\)）头奶牛们最近参加了场程序设计竞赛。在赛场上，奶牛们按 \(1, 2, \cdots, N\) 依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力
阅读全文
摘要：美丽的三双 https://codeforces.com/contest/1974/problem/C 题目大意 有一个长度为\(n\)的数组\(a\)，三元组是 ai，ai + 1，ai + 2 ，一对漂亮的三元组是指两个三元组只有一个位置上的数字不同，例如2 4 7 和 2 4 9。求有多少对漂
阅读全文
摘要：手搓堆 #include <iostream> #include <algorithm> using namespace std; const int N = 1e5 + 10; int h[N], ph[N], hp[N], cnt; //h存值, ph存第k个插入的数对应的下标, hp存下标对应
阅读全文
摘要：>1 樱子的爱好 题目 https://codeforces.com/contest/2008/problem/D 思路 以 5 4 1 3 2 10011 为例 i = 1, p1 = 5, s5 = 1--> i = 5, p5 = 2, s2 = 0 --> i = 2, p2 = 4, s4
阅读全文
摘要：01背包 /*二维 #include <iostream> #include <algorithm> const int N = 1010; int v[N], w[N], f[N][N]; using namespace std; int main() { int n, m; cin >> n >
阅读全文
摘要：板子 int find(int x); void uniona(int x, int y); int p[N]; //p是父亲数组 for(int i = 1; i <= n; i++) p[i] = i; //初始化 int p1 = find(a), p2 = find(b); //单独写出来，
阅读全文
摘要：单调栈 适用于求左边或者右边离它最近的（比它大或者小）的数 1>【模板】单调栈 题目描述 给出项数为 \(n\) 的整数数列 \(a_{1 \dots n}\)。 定义函数 \(f(i)\) 代表数列中第 \(i\) 个元素之后第一个大于 \(a_i\) 的元素的下标，即 \(f(i)=\min_{
阅读全文
摘要：XOR = Average 题目 https://codeforces.com/contest/1758/problem/B 主要意思 给定一整数n，要使 n个数的异或 = n个数之和的平均值，输出这n个数 思路 n是奇数的时候 n 个相同的数 （ 设为a ) 的异或也为a , n 个 a 之和的平
阅读全文
摘要：[NOIP2012 提高组] 借教室 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来 \(n\) 天的借
阅读全文
摘要：[NOIP2011 提高组] 聪明的质监员 题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 \(n\) 个矿石，从 \(1\) 到 \(n\) 逐一编号，每个矿石都有自己的重量 \(w_i\) 以及价值 \(v_i\) 。检验矿产的流程是： 给定$ m$ 个区间 \([l
阅读全文
摘要：语文成绩 题目背景 语文考试结束了，成绩还是一如既往地有问题。 题目描述 语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？ 输入格式 第一行有两个整数 \(n\)，\(p\)，代表学生数与增加分数的次数。 第二行有
阅读全文
摘要：最大加权矩形 题目描述 为了更好的备战 NOIP2013，电脑组的几个女孩子 LYQ,ZSC,ZHQ 认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题，并且告诉她们：你们能获得的运动场地的
阅读全文
摘要：[TJOI2007] 路标设置 题目背景 B 市和 T 市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。 题目描述 现在政府决定在公路上增设
阅读全文
摘要：克利的超大型阵列 题目描述 Klee 有一个长度为 \(n\) 的数组 \(a\) ，数组中依次包含整数 \([k, k+1, ..., k+n-1]\) 。克利希望选择一个索引 \(i\) ( \(1 \leq i \leq n\) )，使得 \(x = |a_1 + a_2 + \dots +
阅读全文
浙公网安备 33010602011771号