10 2023 档案
摘要：题目背景 白露横江，水光接天，纵一苇之所如，凌万顷之茫然。——苏轼 真程海洋近来需要进购大批赛斯石，你或许会问，什么是赛斯石？ 首先我们来了解一下赛斯，赛斯是一个重量单位，我们用si作为其单位。比如11赛斯就是1si。 而赛斯石有这样一个性质，它本来是一赛斯一赛斯单独存在的，但是用自然枪将其精化之后
阅读全文
摘要：实现一个队列，队列初始为空，支持四种操作： push x – 向队尾插入一个数 x；pop – 从队头弹出一个数；empty – 判断队列是否为空；query – 查询队头元素。 现在要对队列进行 M 个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。 输入格式 第一行包含整数 M，表
阅读全文
摘要：828. 模拟栈 - AcWing题库 实现一个栈，栈初始为空，支持四种操作： push x – 向栈顶插入一个数 x；pop – 从栈顶弹出一个数；empty – 判断栈是否为空；query – 查询栈顶元素。 现在要对栈进行 M 个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。
阅读全文
摘要：3302. 表达式求值 - AcWing题库 给定一个表达式，其中运算符仅包含 +,-,*,/（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。 注意： 数据保证给定的表达式合法。题目保证符号 - 只作为减号出现，不会作为负号出现，例如，-1+2,(2+2)*(-(1+1)+2) 之类表达
阅读全文
摘要：完全二叉树手写小根堆 堆排序的五大功能 1.插入一个数 2.求集合当中的最小值 3.删除最小值 4.删除任意一个元素 5.修改任意一个元素 （最后两个功能stl中的堆即优先队列都没法直接实现） 838. 堆排序 838. 堆排序 - AcWing题库 输入一个长度为 n 的整数数列，从小到大输出前
阅读全文
摘要：P1523 旅行商简化版 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这是一道很有启发意义，代表性的难题 题目背景 欧几里德旅行商(Euclidean Traveling Salesman)问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在
阅读全文
摘要：P1006 [NOIP2008 提高组] 传纸条 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个 m 行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就
阅读全文
摘要：P2308 添加括号 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景 给定一个正整数序列a(1)，a(2)，...，a(n),(1<=n<=20) 不改变序列中每个元素在序列中的位置，把它们相加，并用括号记每次加法所得的和，称为中间和。 例如: 给出序列是4，1，2，3。
阅读全文
摘要：Contest (nefu.edu.cn) Problem:G Time Limit:1000ms Memory Limit:65535K Description 给定一个 A 进制下的分数 a/b， 小蓝想把它化为 B 进制下的小数 c。 现在他想知道这个小数是不是一个有限小数。 Input 输入
阅读全文
摘要：P2558 [AHOI2002] 网络传输 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 在计算机网络中所有数据都是以二进制形式来传输的。但是在进行较大数据的传输时，直接使用该数的二进制形式加以传输则往往传输的位数过多。譬如要传输 1024 就需要 11 位二进制数。于
阅读全文
摘要：P1650 田忌赛马 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 我国历史上有个著名的故事： 那是在 2300 年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得 200 银币。每匹
阅读全文
摘要：P1622 释放囚犯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 Caima 王国中有一个奇怪的监狱，这个监狱一共有 P 个牢房，这些牢房一字排开，第 i 个紧挨着第 i+1 个（最后一个除外）。现在正好牢房是满的。 上级下发了一个释放名单，要求每天释放名单上的一个人
阅读全文
摘要：P1717 钓鱼 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽，为了表示安慰和鼓励，VIP999 决定请他吃一次“年年大丰收”，为了表示诚意，他还决定亲自去钓鱼。 但是，因为还要准备 NOIP2013, z
阅读全文
摘要：Mancunian Hoards Black Money - Problems - CodeChef Mancunian is a real estate dealer in Mancunia. He is part of The Elite Builders Society who work ha
阅读全文
摘要：Influence on Social media - Problems - CodeChef Problem Recently social media has been flooded by fb posts, tweets, news articles about only thing - d
阅读全文
摘要：Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 6517 Accepted Submission(s): 1423 Problem Desc
阅读全文
摘要：Problem Description 著名出题人小Q出过非常多的题目，在这个漫长的过程中他发现，确定题目的数据范围是非常痛苦的一件事。 每当思考完一道题目的时间效率，小Q就需要结合时限以及评测机配置来设置合理的数据范围。 因为确定数据范围是一件痛苦的事，小Q出了非常多的题目之后，都没有它们设置数据
阅读全文
摘要：Problem - 6289 (hdu.edu.cn) Problem Description 小Q最近迷上了一款寻宝游戏，这款游戏中每局都会生成一个n×m的网格地图，从上往下依次编号为第1行到第n行，从左往右依次编号为第1列到第m列。每个格子上都有不同数量的金币，第i行第j列的格子上的金币数量为a
阅读全文
摘要：Problem - K - Codeforces time limit per test 2.0 s memory limit per test 512 megabytes input standard input output standard output Alex is a professio
阅读全文
摘要：238. 银河英雄传说 - AcWing题库 有一个划分为 N 列的星际战场，各列依次编号为 1,2,…,N。 有 N 艘战舰，也依次编号为 1,2,…,N，其中第 i 号战舰处于第 i 列。 有 T 条指令，每条指令格式为以下两种之一： M i j，表示让第 i 号战舰所在列的全部战舰保持原有顺序
阅读全文
摘要：P1631 序列合并 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 有两个长度为 N 的单调不降序列 A,B，在 A,B 中各取一个数相加可以得到 N2 个和，求这 N2 个和中最小的 N 个。 输入格式 第一行一个正整数 N； 第二行 N 个整数 A1…N。 第三行 N 个整
阅读全文
摘要：Contest (nefu.edu.cn) 区间查找 Problem:C Time Limit:1000ms Memory Limit:65535K Description 给定两个长度为 n 的数组 A 和 B，对于所有的 ai+bj 从小到大排序，并输出第 L 个到第 R 个数。 Input 第
阅读全文
摘要：Problem - E - Codeforces E. Exponentiation time limit per test 3 seconds memory limit per test 1024 megabytes input standard input output standard out
阅读全文
摘要：Problem - 1540 (nefu.edu.cn) Contest (nefu.edu.cn) Description 一个无限行的数字三角形，第 i 行有 i 个数。第一行的第一个数是 1 ，其他的数满足如下关系：如果用 F[i][j] 表示第 i 行的第 j 个数，那么 F[i][j]=A
阅读全文
摘要：876. 快速幂求逆元 - AcWing题库 给定 n 组 ai,pi，其中 pi 是质数，求 ai 模 pi 的乘法逆元，若逆元不存在则输出 impossible。 注意：请返回在 0∼p−1 之间的逆元。 乘法逆元的定义 若整数 b，m 互质，并且对于任意的整数 a，如果满足 b|a，则存在一个
阅读全文
摘要：PTA | 程序设计类实验辅助教学平台 (pintia.cn) BaoBao is now learning a new binary operation between two positive integers, represented by ⊗, in his magic book. The
阅读全文
摘要：883. 高斯消元解线性方程组 - AcWing题库 输入一个包含 n 个方程 n 个未知数的线性方程组。 方程组中的系数为实数。 求解这个方程组。 下图为一个包含 m 个方程 n 个未知数的线性方程组示例： 输入格式 第一行包含整数 n。 接下来 n 行，每行包含 n+1 个实数，表示一个方程的
阅读全文
摘要：289. 环路运输 - AcWing题库 在一条环形公路旁均匀地分布着 N 座仓库，编号为 1∼N，编号为 i 的仓库与编号为 j 的仓库之间的距离定义为 dist(i,j)=min(|i−j|,N−|i−j|)，也就是逆时针或顺时针从 i 到 j 中较近的一种。 每座仓库都存有货物，其中编号为 i
阅读全文
摘要：288. 休息时间 - AcWing题库 在某个星球上，一天由 N 个小时构成，我们称 0 点到 1 点为第 1 个小时、1 点到 2 点为第 2 个小时，以此类推。 在第 i 个小时睡觉能够恢复 Ui 点体力。 在这个星球上住着一头牛，它每天要休息 B 个小时。 它休息的这 B 个小时不一定连续，
阅读全文
摘要：287. 积蓄程度 - AcWing题库 有一个树形的水系，由 N−1 条河道和 N 个交叉点组成。 我们可以把交叉点看作树中的节点，编号为 1∼N，河道则看作树中的无向边。 每条河道都有一个容量，连接 x 与 y 的河道的容量记为 c(x,y)。 河道中单位时间流过的水量不能超过河道的容量。 有一
阅读全文
摘要：286. 选课 - AcWing题库 学校实行学分制。 每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。 学校开设了 N 门的选修课程，每个学生可选课程的数量 M 是给定的。 学生选修了这 M 门课并考核通过就能获得相应的学分。 在选修课程中，有些课程可以直接选修，有些课程需要一定的基
阅读全文
摘要：284. 金字塔 - AcWing题库 虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。 经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。 首先，金字塔由若干房间组成，房间之间连有通道。 如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树之间
阅读全文
摘要：283. 多边形 - AcWing题库 “多边形游戏”是一款单人益智游戏。 游戏开始时，给定玩家一个具有 N 个顶点 N 条边（编号 1∼N）的多边形，如图 1 所示，其中 N=4 每个顶点上写有一个整数，每个边上标有一个运算符 +（加号）或运算符 *（乘号）。 第一步，玩家选择一条边，将它删除。
阅读全文