04 2024 档案
摘要：AcWing 878. 线性同余方程 给定 \(n\) 组数据 \(a_i,b_i,m_i\)，对于每组数求出一个 \(x_i\)，使其满足 \(a_i \times x_i \equiv b_i \pmod {m_i}\)，如果无解则输出 impossible。 输入格式 第一行包含整数 \(n\
阅读全文
摘要：AcWing 877. 扩展欧几里得算法 给定 \(n\) 对正整数 \(a_i, b_i\)，对于每对数，求出一组 \(x_i, y_i\)，使其满足 \(a_i \times x_i + b_i \times y_i = gcd(a_i, b_i)\)。 输入格式 第一行包含整数 \(n\)。
阅读全文
摘要：https://blog.csdn.net/lxf_style/article/details/80458519
阅读全文
摘要：题目 给定一个正整数 \(n\)，求 \(1 \sim n\) 中每个数的欧拉函数之和。 输入格式 共一行，包含一个整数 \(n\)。 输出格式 共一行，包含一个整数，表示 \(1 \sim n\) 中每个数的欧拉函数之和。 数据范围 \(1 \le n \le 10^6\) 输入样例： 6 输出样
阅读全文
摘要：题目 给定 \(n\) 个正整数 \(a_i\)，请你求出每个数的欧拉函数。 欧拉函数的定义 \(1 \sim N\) 中与 \(N\) 互质的数的个数被称为欧拉函数，记为 \(ϕ(N)\)。 若在算数基本定理中，\(N = p_1^{a_1}p_2^{a_2}…p_m^{a_m}\)，则： \(ϕ
阅读全文
摘要：Atcoder ABC 350 题解 C Sort 问题陈述 给你一个 \((1,2,\ldots,N)\) 的排列组合，\(A=(A_1,\ldots,A_N)\) 请在 \(0\) 和 \(N-1\) 之间(包括首尾两次)进行以下运算，将 \(A\) 变换为 \((1,2,\ldots,N)\)
阅读全文
摘要：题目 给定一个二分图，其中左半部包含 \(n_1\) 个点（编号 \(1 \sim n_1\)），右半部包含 \(n_2\) 个点（编号 \(1 \sim n_2\)），二分图共包含 \(m\) 条边。 数据保证任意一条边的两个端点都不可能在同一部分中。 请你求出二分图的最大匹配数。 二分图的匹配：
阅读全文
摘要：题目 给定一个 \(n\) 个点 \(m\) 条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数 \(n\) 和 \(m\)。 接下来 \(m\) 行，每行包含两个整数 \(u\) 和 \(v\)，表示点 \(u\) 和点 \(v\) 之间存在一条边。
阅读全文
摘要：题目 假定有一个无限长的数轴，数轴上每个坐标上的数都是 \(0\)。 现在，我们首先进行 \(n\) 次操作，每次操作将某一位置 \(x\) 上的数加 \(c\)。 接下来，进行 \(m\) 次询问，每个询问包含两个整数 \(l\) 和 \(r\)，你需要求出在区间 \([l, r]\) 之间的所有
阅读全文
摘要：题目 给定一个表达式，其中运算符仅包含 +,-,*,/（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。 注意： 数据保证给定的表达式合法。 题目保证符号 - 只作为减号出现，不会作为负号出现，例如，-1+2,(2+2)*(-(1+1)+2) 之类表达式均不会出现。 题目保证表达式中所有数
阅读全文
摘要：题目 给定一个 \(n \times m\) 的二维整数数组，用来表示一个迷宫，数组中只包含 \(0\) 或 \(1\)，其中 \(0\) 表示可以走的路，\(1\) 表示不可通过的墙壁。 最初，有一个人位于左上角 \((1, 1)\) 处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。
阅读全文
摘要：题目 给定一颗树，树中包含 \(n\) 个结点（编号 \(1 \sim n\)）和 \(n-1\) 条无向边。 请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。
阅读全文
摘要：题目 给定一个 \(n\) 个点 \(m\) 条边的有向图，图中可能存在重边和自环，所有边权均为非负值。 请你求出 \(1\) 号点到 \(n\) 号点的最短距离，如果无法从 \(1\) 号点走到 \(n\) 号点，则输出 \(-1\)。 输入格式 第一行包含整数 \(n\) 和 \(m\)。 接下
阅读全文
摘要：题目 有 \(N\) 种物品和一个容量是 \(V\) 的背包。 第 \(i\) 种物品最多有 \(s_i\) 件，每件体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 输入格式 第一行两个整数，\(N，V\)，
阅读全文
摘要：题目 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输入格式 第一行包含整数 \(n\)，表示数字三角形的层数。 接下来
阅读全文
摘要：题目 小蓝有一个神奇的炉子用于将普通金属 \(O\) 冶炼成为一种特殊金属 \(X\)。 这个炉子有一个称作转换率的属性 \(V\)，\(V\) 是一个正整数，这意味着消耗 \(V\) 个普通金属 \(O\) 恰好可以冶炼出一个特殊金属 \(X\)，当普通金属 \(O\) 的数目不足 \(V\) 时
阅读全文
摘要：题目 有 \(N\) 架飞机准备降落到某个只有一条跑道的机场。 其中第 \(i\) 架飞机在 \(T_i\) 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 \(D_i\) 个单位时间，即它最早可以于 \(T_i\) 时刻开始降落，最晚可以于 \(T_i + D_i\) 时刻开始降落。 降落过程
阅读全文
摘要：题目 求把 \(N \times M\) 的棋盘分割成若干个 \(1 \times 2\) 的长方形，有多少种方案。 例如当 \(N=2，M=4\) 时，共有 \(5\) 种方案。当 \(N=2，M=3\) 时，共有 \(3\) 种方案。 如下图所示： 输入格式 输入包含多组测试用例。 每组测试用例
阅读全文
摘要：#include <bits/stdc++.h> //实测用万能头与直接写头文件时间没什么区别 using namespace std; const int N = 60; typedef pair<int, int> PII; char ma[N][N]; //注意题目中0 1 是以字符的形式输入
阅读全文
摘要：题目 程序猿圈子里正在流行一种很新的简写方法： 对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。 例如 internationalization 简写成 i18n，Kubernetes 简写成 K8s，Lanqiao 简写成 L5o 等。 在本题中，我们规定长度大于等于
阅读全文
摘要：题目 在一个地图上有 \(n\) 个地窖（\(n≤200\)）,每个地窖中埋有一定数量的地雷。 同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。 某人可以从任意一处开始挖地雷，然后沿着指出的连接往下
阅读全文
摘要：最大食物链计数 题目背景 你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。 题目描述 给你一个食物网，你要求出这个食物网中最大食物链的数量。 （这里的“最大食物链”，指的是生物学意义
阅读全文
摘要：最大子段和 题目描述 给出一个长度为 \(n\) 的序列 \(a\)，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数，表示序列的长度 \(n\)。 第二行有 \(n\) 个整数，第 \(i\) 个整数表示序列的第 \(i\) 个数字 \(a_i\)。 输出格式 输出一行一个整数
阅读全文
摘要：思路对了 方法对了 状态方程写出来了 但就是着急 想直接写出一维形式(本质还是对二维形式不熟练) 但没有考虑到01背包j要逆序遍历 所以还是没做出来 5 倍经验日 题目背景 现在乐斗有活动了！每打一个人可以获得 5 倍经验！absi2011 却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干
阅读全文
摘要：[NOIP2002 普及组] 过河卒 题目描述 棋盘上 \(A\) 点有一个过河卒，需要走到目标 \(B\) 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 \(C\) 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，\(A\)
阅读全文
摘要：题目 为了让所有奶牛的牛蹄都能得到及时修剪，约翰计划向某工厂定制一批自动修蹄车。 制作一辆修蹄车需要用到 \(n\) 种零件，其中第 \(i\) 种零件需要用 \(a_i\) 个。 由于约翰对于修蹄车数量的需求是越多越好，所以工厂也希望制作出尽可能多的修蹄车以满足客户的需求。 已知，对于第 \(i\
阅读全文
摘要：题目 给定一个长度为 \(N\) 的整数数列：\(A_1, A_2, . . . , A_N\)。 你要重复以下操作 \(K\) 次： 每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除，并把与它相邻的整数加上被删除的数值。 输出 \(K\) 次操作后的序列。 输入格式 第一行包
阅读全文
摘要：[NOIP2001 普及组] 装箱问题 题目描述 有一个箱子容量为 \(V\)，同时有 \(n\) 个物品，每个物品有一个体积。 现在从 \(n\) 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。 输入格式 第一行共一个整数 \(V\)，表示箱子容量。 第二行共一
阅读全文
摘要：疯狂的采药 题目背景 此题为纪念 LiYuxiang 而生。 题目描述 LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的
阅读全文
摘要：小A点菜 题目背景 uim 神犇拿到了 uoi 的 ra（镭牌）后，立刻拉着基友小 A到了一家……餐馆，很低端的那种。 uim 指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过 uim 由于买了一些书，口袋里只剩\(M\) 元 \((M \le 10000)\)。 餐馆虽低端，
阅读全文
摘要：本题是多重背包变形 对每种花的数量作了限制 遇到的坑 刚开始只能通过一般数据 因为在代码的中间部分没有对答案进行取模 只对输出答案时取了模 显然中间对答案赋值时就可能溢出 导致答案产生负数 所以以后做题一定要注意 当题目要求取模时 中间部分也一定要取模 防止某一环节对答案进行运算时就溢出了 有时也要
阅读全文
摘要：[TJOI2007] 线段 题目描述 在一个 \(n \times n\) 的平面上，在每一行中有一条线段，第 \(i\) 行的线段的左端点是\((i, L_{i})\)，右端点是\((i, R_{i})\)。 你从 \((1,1)\) 点出发，要求沿途走过所有的线段，最终到达 \((n,n)\)
阅读全文
摘要：[NOIP2006 提高组] 金明的预算方案 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 \(n\) 元钱就行”。今天一早，金明就开始做预算了，他把想买的物品
阅读全文
摘要：kkksc03考前临时抱佛脚 题目背景 kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。 题目描述 这次期末考试，kkksc03 需要考 \(4\) 科。因此要开始刷习题集，每科都有一个习题集，分别有 \(s_1,s_2,s_3,s_4\)
阅读全文
摘要：题目 使用传统字典序对单词进行排序的做法如下（摘自百度百科）。 先按照第一个字母，以 \(a, b, c, …, z\) 的顺序排列；如果第一个字母一样，那么比较第二个、第三个乃至后面的字母。如果比到最后两个单词不一样长（比如，sigh 和 sight），那么把短者排在前。 自定义字典序是指重新规定
阅读全文
摘要：题目 小明决定从下周一开始努力刷题准备蓝桥杯竞赛。 他计划周一至周五每天做 \(a\) 道题目，周六和周日每天做 \(b\) 道题目。 请你帮小明计算，按照计划他将在第几天实现做题数大于等于 \(n\) 题？ 输入格式 输入一行包含三个整数 \(a, b\) 和 \(n\)。 输出格式 输出一个整数
阅读全文
摘要：题目 题解 感觉对dfs的板子还不是很熟悉 都想着直接写八重for循环了 写到后面写不下去了 记牢dfs的板子 基础题直接暴搜 本题的关键就是将判断日期是否正确以及是否使用过 和 提取日期 分成两个函数 嵌套 一个易错点就是 当我们判断月份的第二位数据时 并不是pos == 5 && a[x] >=
阅读全文
摘要：题目 题解 感觉填空题就是在考思维啊 也没什么算法知识 看题我还以为要算log 解方程啥的 还推了个复杂无比的方程 结果就是暴力枚举题目要求的一共23333333个0和1 把全部情况的信息熵算出来 找到与题目符合的输出 这题我们需要掌握一个知识 log()函数 有log()(默认以e为底) log1
阅读全文
摘要：题目 爱丽丝要完成一项修剪灌木的工作。 有 \(N\) 棵灌木整齐的从左到右排成一排。 爱丽丝在每天傍晚会修剪一棵灌木，让灌木的高度变为 \(0\) 厘米。 爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。 当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。 直到修剪了最
阅读全文
摘要：题目 进制规定了数字在数位上逢几进一。 \(X\) 进制是一种很神奇的进制，因为其每一数位的进制并不固定！ 例如说某种 \(X\) 进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制，则 \(X\) 进制数 \(321\) 转换为十进制数为 \(65\)。 现在有两个 \(X\) 进制表示
阅读全文
摘要：统计方形（数据加强版） 题目背景 1997年普及组第一题 题目描述 有一个 \(n \times m\) 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。 输入格式 一行，两个正整数 \(n,m\)（\(n \leq 5000,m \leq 5000\)）。 输出格式 一行，两个正整数，
阅读全文
摘要：烤鸡 题目背景 猪猪 Hanke 得到了一只鸡。 题目描述 猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 \(10\) 种配料（芥末、孜然等），每种配料可以放 \(1\) 到 \(3\) 克，任意烤鸡的美味程度为所有配料质量之和。 现在，
阅读全文
摘要：三连击（升级版） 题目描述 将 \(1, 2,\ldots, 9\) 共 \(9\) 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 \(A:B:C\)，试求出所有满足条件的三个三位数，若无解，输出 No!!!。 //感谢黄小U饮品完善题意 输入格式 三个数，\(A,B,C\)。 输出格
阅读全文
摘要：[NOIP2002 普及组] 选数 题目描述 已知 \(n\) 个整数 \(x_1,x_2,\cdots,x_n\)，以及 \(1\) 个整数 \(k\)（\(k<n\)）。从 \(n\) 个整数中任选 \(k\) 个整数相加，可分别得到一系列的和。例如当 \(n=4\)，\(k=3\)，\(4\)
阅读全文
摘要：组合的输出 题目描述 排列与组合是常用的数学方法，其中组合就是从 \(n\) 个元素中抽出 \(r\) 个元素（不分顺序且 \(r \le n\)），我们可以简单地将 \(n\) 个元素理解为自然数 \(1,2,\dots,n\)，从中任取 \(r\) 个数。 现要求你输出所有组合。 例如 \(n=
阅读全文
摘要：全排列问题 题目描述 按照字典序输出自然数 \(1\) 到 \(n\) 所有不重复的排列，即 \(n\) 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数 \(n\)。 输出格式 由 \(1 \sim n\) 组成的所有不重复的数字序列，每行一个序列。 每个数字保留 \
阅读全文
摘要：C 小A给定一个数字 \(n\) ，请你帮她找出从低位对齐后任意一位均与 \(n\) 对应数位不同的最小正整数。 对于本题题面描述中的从低位对齐后任意一位均与 \(n\) 对应数位不同，你需要保证你所输出的答案的位数小于 \(n\) 的位数时，即使在添加前导零至与 \(n\) 的位数相同后，也不应有
阅读全文
摘要：题目 小A和小B在玩一个游戏，每局游戏的结果可能有胜平负三种。游戏的胜者得到 3 分，败者不得分，若打平则双方都得 1 分。 现在他们进行了若干局游戏，比分记录着小A为\(X\)分，小B为\(Y\)分。由于持续的时间太长了，他们不确定记录的比分是否是正确的了，请你来判断一下此时的比分是否合法吧。 题
阅读全文
摘要：[NOIP2004 普及组] 火星人 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数
阅读全文
摘要：涂条纹 题目描述 只要一个由 \(N \times M\) 个小方块组成的旗帜符合如下规则，就是合法的图案。 从最上方若干行（至少一行）的格子全部是白色的； 接下来若干行（至少一行）的格子全部是蓝色的； 剩下的行（至少一行）全部是红色的； 现有一个棋盘状的布，分成了 \(N\) 行 \(M\) 列的
阅读全文
摘要：First Step (ファーストステップ) 题目背景 知らないことばかりなにもかもが（どうしたらいいの？） 一切的一切 尽是充满了未知数（该如何是好） それでも期待で足が軽いよ（ジャンプだ！） 但我仍因满怀期待而步伐轻盈（起跳吧！） 温度差なんていつか消しちゃえってね 冷若冰霜的态度 有朝一日将会
阅读全文
摘要：[USACO1.5] 回文质数 Prime Palindromes 题目描述 因为 \(151\) 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 \(151\) 是回文质数。 写一个程序来找出范围 \([a,b] (5 \le a < b \le 100,000,000)\)（一
阅读全文
摘要：原题链接 find()函数的使用 基本使用 详细情况点击 https://blog.csdn.net/qq_51271013/article/details/116170964 #include<iostream> #include<string> using namespace std; bool
阅读全文
摘要：某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。 但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。 某天，雷达捕捉到敌国的导弹来袭。 由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（
阅读全文
摘要：贝茜盖了一面长方形的墙，该墙恰好由 \(N \times M\) 个边长为 \(1\) 的正方形砖块堆叠而成。 作为一头缺乏生活常识的奶牛，它并不懂得使用水泥等胶凝材料让墙变得坚固。 所以仅仅一场台风，就让该墙变为了残垣断壁。 墙面上的一些砖块还存在（用 B 表示），另一些砖块已经消失了（用 . 表
阅读全文
摘要：给定一个长度为 \(N\) 的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 \(N\)。 第二行包含 \(N\) 个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 \(1 \le N \le 100000\)， \(-10^9 \le 数列中的
阅读全文
摘要：给定一个 \(N \times M\) 的矩阵 \(A\)，请你统计有多少个子矩阵 (最小 \(1 \times 1\)，最大 \(N × M\)) 满足子矩阵中所有数的和不超过给定的整数 \(K\)? 输入格式 第一行包含三个整数 \(N, M\) 和 \(K\)。 之后 \(N\) 行每行包含
阅读全文
摘要：[NOIP2008 提高组] 火柴棒等式 题目描述 给你 \(n\) 根火柴棍，你可以拼出多少个形如 \(A+B=C\) 的等式？等式中的 \(A\)、\(B\)、\(C\) 是用火柴棍拼出的整数（若该数非零，则最高位不能是 \(0\)）。用火柴棍拼数字 \(0\sim9\) 的拼法如图所示： 注意
阅读全文
摘要：周赛只写出来一道题？非常伤心 B 贪心的做法 确实没学过 被卡住了 但实际上思路很好理解 题目要求从盒子里每次取出k个球 直到盒子中剩余的球少于k个时 剩下小球颜色种类最小值 实际上我们可以转换成从盒子里取出 $m = $ \({Σa[i]}\) \({mod}\) \(k\) 个小球 这个式子相当
阅读全文
摘要：小 Y 拼木棒 题目背景 上道题中，小 Y 斩了一地的木棒，现在她想要将木棒拼起来。 题目描述 有 \(n\) 根木棒，现在从中选 \(4\) 根，想要组成一个正三角形，问有几种选法？ 答案对 \(10^9+7\) 取模。 输入格式 第一行一个整数 \(n\)。 第二行往下 \(n\) 行，每行 \
阅读全文
摘要：[COCI2008-2009 #2] PERKET 题目描述 Perket 是一种流行的美食。为了做好 Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有 \(n\) 种可支配的配料。对于每一种配料，我们知道它们各自的酸度 \(s\) 和苦度 \(b\)。当我们添
阅读全文
摘要：B 枚举 贪心 想不到比我的思路简单多了 其实只需要按照给定的n c d 将题目要求的矩阵枚举出来就行了 枚举出来后 再将这些数字排个序 然后再将 题目里给的 \(n^2\) 个数 排好序后 与我们枚举的数比较 如果完全一样 那就能组成要求的矩阵 反之就不能组成 这道题的关键点是啥呢 就是题目给出的
阅读全文
摘要：[USACO1.5] 八皇后 Checker Challenge 题目描述 一个如下的 \(6 \times 6\) 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 \(2\ 4\ 6\ 1\ 3\
阅读全文
摘要：服了 bfs板子题 我一直在那想该怎么解决重复搜索路径覆盖的问题，开个bool数组不就完了吗，搜过的不搜了不就行了，第一次搜到的肯定是距离最短的，这题要用bfs 什么时候用dfs 什么时候用bfs 我现在得出的经验是 让你求路径 求最短路用bfs 反正要你记下你走了多少步就要用bfs dfs一般就是
阅读全文
摘要：[USACO08FEB] Meteor Shower S 题面翻译 题目描述 贝茜听说一场特别的流星雨即将到来：这些流星会撞向地球，并摧毁它们所撞击的任何东西。她为自己的安全感到焦虑，发誓要找到一个安全的地方（一个永远不会被流星摧毁的地方）。 如果将牧场放入一个直角坐标系中，贝茜现在的位置是原点，并
阅读全文
摘要：约翰计划在农田附近盖一栋 \(H\) 层的高楼。 楼层自下而上依次编号为 \(1 \sim H\)。 为了防止奶牛们集体反对，约翰需要贿赂两头奶牛头目 贝茜和贝蒂。 约翰和两头奶牛约定，在高楼建成后，约翰需要挑选其中的 \(N\) 个楼层送给贝茜，\(M\) 个楼层送给贝蒂。 显然，一个楼层最多只能
阅读全文
摘要：感觉这道题就是一个很明显的例子 问你有多少种走到终点的方案 问你方案数 你就要用dfs 要是问你走到终点的最短路径是多少 那你就得用bfs #include <bits/stdc++.h> using namespace std; const int N = 10; int n, m, k; int
阅读全文
摘要：吃奶酪 题目描述 房间里放着 \(n\) 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 \((0,0)\) 点处。 输入格式 第一行有一个整数，表示奶酪的数量 \(n\)。 第 \(2\) 到第 \((n + 1)\) 行，每行两个实数，第 \((i + 1)\) 行的实数分别
阅读全文
摘要：[NOIP2000 提高组] 单词接龙 题目背景 注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。 本题为搜索题，本题不接受 hack 数据。关于此类题目的详细内容 NOIP2000 提高组 T3 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我
阅读全文
摘要：看了他们写的太复杂了 怒其不争还是自己把自己的代码完善了 这个题告诉我们 要自信 别人写的代码根本没有自己的简洁 其实就一个问题 这个题的一个坑点就是单词的朝向必须是一样的 就是单词排列必须是直的 在你找下一个单词的时候 你必须按着原有的朝向去找 也就是搜索方向要固定 #include <bits/
阅读全文
摘要：题解 看csdn题解顺便复习了一下差分数组的知识 全忘光了 实际上差分数组b[i]就是将每个a[i]拆解 a[i]是b[0] + …… + b[i] 他的实现就是通过输入时每次赋值时b[i] = a[i] - a[i - 1] 将b[i]实现为从a[i - 1]走向a[i]需要加上b[i] 举例 a
阅读全文
摘要：太坑了 在那debug半天 没找到问题 发现是ans的初始值0x3f3f3f3f开的太小了 要开到0x3f3f3f3f3f3f3f3f 等同于long long的 1e19 太坑了 题目里每一个任务的时间上限都是1e9！ 所以需要把全部数据开到long long 我本来意识到了要全开成longlon
阅读全文
摘要：【深基13.例1】查找 题目描述 输入 \(n\) 个不超过 \(10^9\) 的单调不减的（就是后面的数字不小于前面的数字）非负整数 \(a_1,a_2,\dots,a_{n}\)，然后进行 \(m\) 次询问。对于每次询问，给出一个整数 \(q\)，要求输出这个数字在序列中第一次出现的编号，如果
阅读全文
摘要：A-B 数对 题目背景 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 题目描述 给出一串正整数数列以及一个正整数 \(C\)，要求计算出所有满足 \(A - B = C\) 的数对的个数（不同位置的数字一样的数对算不
阅读全文
摘要：[NOIP2001 提高组] 一元三次方程求解 题目描述 有形如：\(a x^3 + b x^2 + c x + d = 0\) 这样的一个一元三次方程。给出该方程中各项的系数（\(a,b,c,d\) 均为实数），并约定该方程存在三个不同实根（根的范围在 \(-100\) 至 \(100\) 之间）
阅读全文
浙公网安备 33010602011771号