Oh，AC！-优快云博客

原创洛谷 P1577 切绳子题解

N 条绳子，它们的长度分别为 Li。如果从它们中切割出 K 条长度相同的绳子，这 K 条绳子每条最长能有多长？答案保留到小数点后 2 位(直接舍掉 2 位后的小数)。切割后每条绳子的最大长度。答案与标准答案误差不超过 0.01 或者相对误差不超过 1% 即可通过。对于 100% 的数据 0

2024-08-26 11:08:10 517 1

原创 c++2道经典DFS题目题解

排列与组合是常用的数学方法，其中组合就是从 n 个元素中抽出 r 个元素(不分顺序且 r≤n)，我们可以简单地将 n 个元素理解为自然数 1，2,…，n，从中任取r 个数。所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，所有的组合也按字典顺序。任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。一行两个自然数 n、r(1

2024-08-23 14:13:40 530

原创洛谷 P1014 [NOIP1999 普及组] Cantor 表 P1031 [NOIP2002 提高组] 均分纸牌题解

移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N−1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。有 N 堆纸牌，编号分别为 1,2,…每堆上有若干张，但纸牌总数必为 N 的倍数。第一项是 1/1，然后是 1/2，2/1，3/1，2/2，…,AN，表示每堆纸牌初始时的纸牌数。对于 100% 的数据，1≤N≤100，1≤Ai≤10000。例如 N=4 时，44 堆纸牌数分别为 9,8,17,6。整数N（1≤N≤10^7）。

2024-08-22 13:40:09 944

原创 c++ 谷歌的招聘题解

内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数,这个素数是自然常数 e 中最早出现的 10 位连续数字。分别是 L(不超过 1000 的正整数,为数字长度)和 K(不超过 10 的正整数)但第一位 2 不能被当成 0002 输出,因为在原始数字中不存在这个 2 的前导零。从任一给定的长度为 L 的数字中,找出最早出现的 K 位连续数字所组成的素数。能找出这个素数的人,就可以通过访问谷歌的这个网站进入招聘流程的下一步。如果这样的素数不存在,则输出。连续数字所组成的素数。

2024-08-22 11:14:01 777

原创 c++夏令营小棋手题解

营委会按照惯例将在该校学生中挑选一位小旗手，今年的挑选方法如下：由学校推荐N 名学生100≤N≤1000000，将他们依次编号为1，2，…将得到的这 K 个素数，每个素数加上它的序号。如：2是最小素数，则2+1，3是第二个素数，则3+2，…如此操作后得到新的 K 个数Y1，Y2，…将这m 个素数相加，得到的和除以(N+1)后得到的余数，该余数所表示的编号学生即为挑选到的小旗手。求出2 到 N 之间的全部素数，将它们记为X1，X2，…再找出Y1，Y2，…Yk 中的素数Z1，Z2，…

2024-08-21 16:17:30 527

原创 c++ 双端队列&优先队列

更多用法可以翻阅文档: http://cplusplus.com/reference/deque/deque/?对于全部的数据1≤n≤4×10^5,−10^9≤x≤10^9。,当d为0时,删除队首元素,当d为1时,删除队尾元素。,当d为0时,将x放入队首,当d为1时将x放入队尾。,输出下标为idx的元素(下标从0开始)对于一个队列Q,你需要实现以下几个操作。• 在队首插入一个元素。• 在队尾插入一个元素。• 在队首删除一个元素。• 在队尾删除一个元素。第一行输入一个正整数n。接下来n行给出n个操作。

2024-08-21 10:51:24 671

原创 OJ常见评测信息

一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制，包括运行时间限制，内存使用限制和安全限制等。该裁判程序或者比较用户程序的输出数据和标准输出样例的差别，或者检验用户程序的输出数据是否满足一定的逻辑条件。现广泛应用于世界各地高校学生程序设计的训练、参赛队员的训练和选拔、各种程序设计竞赛以及数据结构和算法的学习和作业的自动提交判断中。用户可以在线提交程序源代码，系统对源代码进行编译和执行，并通过预先设计的测试数据来检验程序源代码的正确性。Compiling:程序正在编译。

2024-08-21 10:36:17 716

原创洛谷 P1094 [NOIP2007 普及组] 纪念品分组

为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。100% 的数据满足：1≤n≤3×10^4，80≤w≤200，5≤Pi≤w。第二行为一个整数 n，表示购来的纪念品的总件数 G。NOIP2007 普及组 T2。一个整数，即最少的分组数目。

2024-08-21 10:20:44 529

原创栈与队列（c++）

c++ 栈与队列

2024-08-20 12:15:31 374

原创洛谷 3道栈题目题解

集装箱入库和出库的规则为先进后出，即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。对于全部的测试点，保证 1≤T,n≤10^6，且单个测试点内的 n 之和不超过 10^6，即 ∑n≤10^6。数据保证，1≤∣s∣≤50，答案和计算过程中的每一个值的绝对值不超过 10^9。每组数据第一行是一个整数，表示操作的次数 n。

2024-08-20 12:11:01 874

原创 2023年 CSP-J T1 小苹果 T2 公路题解

小苞想从站点 1 开车到站点 n，一开始小苞在站点 1 且车的油箱是空的。输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有苹果所需的天数以及拿走编号为 n 的苹果是在第几天。公路上每个站点都可以加油，编号为 i 的站点一升油的价格为 ai 元，且每个站点只出售整数升的油。对于所有测试数据保证：1≤n≤10^5，1≤d≤10^5，1≤vi≤10^5，1≤ai≤10^5。vn−1，分别表示站点间的距离。小苞想知道，多少天能拿完所有的苹果，而编号为 n 的苹果是在第几天被拿走的？

2024-08-19 12:13:07 1355

原创洛谷 1道经典二分题解

对于给定的一个长度为 N 的正整数数列 A1∼N，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。对于 100% 的数据，1≤N≤10^5，M≤N，Ai

2024-08-18 15:44:54 538

原创洛谷 B3735 B3736 B3787 题解

题解题解

2024-08-17 15:23:50 1188

原创洛谷 P2524 P2525 题解

洛谷 P2524 P2525 题解

2024-08-16 12:10:36 592

原创图论：深度优先遍历（DFS）与广度优先遍历（BFS）

请定一个无向图，顶点编号从0∼n−1，用广度优先搜索(BFS)，遍历并输出。遍历时，先遍历节点编号小的。输入第一行是两个整数k,m（0

2024-08-16 11:38:05 589

原创洛谷 1道经典图论题目题解

K(1≤K≤100) 只奶牛分散在 N(1≤N≤1000)个牧场．现在她们要集中起来进餐。牧场之间有 M(1≤M≤10000) 条有向路连接，而且不存在起点和终点相同的有向路．她们进餐的地点必须是所有奶牛都可到达的地方。牧场之间有m(1≤m≤10000)条有向路连接，而且不存在起点和终点相同的有向路。它们进餐的地点(牧场)必须是所有奶牛都可到达的地方．那么，有多少这样的牧场呢？k(1≤k≤100)只奶牛分散在n(1≤n≤1000)个牧场。接下来m行，每行两个整数，表示一条有向路的起点和终点。

2024-08-15 11:28:12 1249

原创洛谷 P5739 P5743 P5744 题解

输入学员信息，请设计一个结构体储存这些学生信息，并设计一个函数模拟培训过程，其参数是这样的结构体类型，返回同样的结构体类型，并输出学员信息。输出 n 行，每行首先输出一个字符串表示学生姓名，再往后两个整数，表示经过一年的培训后学员的年龄和他们今年的 NOIP 成绩。数据保证，1≤n≤5。每行首先是一个字符串表示学员姓名，再是一个整数表示学员年龄，再是一个整数为去年 NOIP 成绩。经过为期一年的培训，所有同学的成绩都有所提高，提升了 20%（当然 NOIP 满分是 600 分，不能超过这个得分）。

2024-08-15 10:44:50 1061

原创洛谷 B2089 数组逆序重存放 B2090 年龄与疾病 B2091 向量点积计算题解

第 2 行包含一个百分数，这个百分数保留小数点后 2 位，代表 19−35 岁这个年龄段的患者人数占总患者人数的比例。第 3 行包含一个百分数，这个百分数保留小数点后 2 位，代表 36−60 岁这个年龄段的患者人数占总患者人数的比例。第 4 行包含一个百分数，这个百分数保留小数点后 2 位，代表 61 岁及以上这个年龄段的患者人数占总患者人数的比例。第 1 行包含一个百分数，这个百分数保留小数点后 2 位，代表 0−18 岁这个年龄段的患者人数占总患者人数的比例。例如，原来的顺序为 8,6,5,4,1。

2024-08-14 11:34:43 928

原创 c++ 排序方法汇总

c++ 排序方法汇总

2024-08-14 11:18:54 1668

原创洛谷 3道函数题目题解（超详细）

你猜

2024-08-13 11:21:56 1230

原创洛谷 P2676 P6206 （USACO）题解

为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。当然，这个塔的高度，就是塔中所有奶牛的身高之和。为了往书架顶上放东西，所有奶牛的身高和必须不小于书架的高度。显然，塔中的奶牛数目越多，整座塔就越不稳定，于是奶牛们希望在能够到书架顶的前提下，让塔中奶牛的数目尽量少。Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。一共有 6 头奶牛，书架的高度为 40，奶牛们的身高在 6…

2024-08-12 10:47:19 909

原创洛谷 3道题题解（你猜水吗）

一行单词序列，最少 1 个单词，最多 300 个单词，单词之间用至少 1 个空格间隔。单词序列总长度不超过 1000。注意：如果有标点符号（如连字符，逗号），标点符号算作与之相连的词的一部分。没有被空格间开的符号串，都算作单词。输入一行单词序列，相邻单词之间由 1 个或多个空格间隔，请对应地计算各个单词的长度。依次输出对应单词的长度，之间以逗号间隔。

2024-08-12 10:23:41 1168 2

原创洛谷 3道题题解（字符串）

现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。否则，若第二个串 s2 是第一个串 s1 的子串，输出(s2) is substring of (s1)后缀结尾，则删除该后缀（题目保证删除后缀后的单词长度不为 0），否则不进行任何操作。接下来 n 行，每行一个单词，长度不超过 20，表示医生手书的药品名。第一行一个数字 n，表示有 n 个药品名要整理，n 不超过 100。n 行，每行一个单词，对应输入的药品名的规范写法。

2024-08-11 16:26:07 663

原创洛谷 3道题题解

简单明了的规则，使得石头剪子布没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性，深受世界人民喜爱。在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时期被加密过的一些伤员的名单。一个只含有大写字母 A 、 T 、 G 、 C 的字符串，为与输入的碱基链互补的碱基链。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。

2024-08-11 14:56:50 1084

原创洛谷 4道水题题解（字符串入门）

亲朋字符串定义如下：给定字符串 s 的第一个字符的 ASCII 值加第二个字符的 ASCII 值，得到第一个亲朋字符；注意：亲朋字符串的最后一个字符由 ss 的最后一个字符 ASCII 值加 s 的第一个字符的 ASCII 值。首先定义两条 DNA 序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条 DNA 序列是相关的，否则不相关。如果没有，输出 no。输出一行，为变换后的亲朋字符串。

2024-08-09 11:25:30 836

原创洛谷 3道题题解（水）

题解而已，低调低调

2024-08-09 11:01:04 1002

原创洛谷 B2145 digit 函数 B2146 Hermite 多项式题解

在程序中定义一函数 digit(n,k)，它能分离出整数 n 从右边数第 k 个数字。对给定的 x 和正整数 n，求多项式的值。求 Hermite 多项式的值。正整数 n 和 k。输入 n 和 x。

2024-08-08 09:49:56 1051 2

原创洛谷 B2129 最大数 max(x,y,z) B2130 简单算术表达式求值题解

已知：输入三个整数 a，b，c，求 m。把求三个数的最大数 max⁡(x,y,z)分别定义成函数和过程来做。

2024-08-08 09:31:02 743

原创洛谷 B2127 求正整数 2 和 n 之间的完全数 B2128 素数个数 B2144 阿克曼（Ackermann）函数题解

完全数：对于一个自然数，所有比它小的所有因数之和，等于它本身，它就是个完全数。如 6=1+2+3。（m,n>0 时）。（m>0、n=0 时）。编程求 2 ～ n(n 为大于 2 的正整数）中有多少个素数。求正整数 2 和 n 之间的完全数（一行一个数）。输入 n(2≤n≤50000)。一行一个数，按由小到大的顺序。输入 n(n≤10000)。

2024-08-07 10:31:48 593

原创洛谷 P5660 [CSP-J2019] 数字游戏 P5681 [CSP-J2019 江西] 面积题解

Alice 有一个边长为 a 的正方形，Bob 有一个长宽分别为 b,c 的矩形，请你告诉他们俩谁的图形面积更大。注意：01 字符串为每一个字符是 0 或者 1 的字符串，如 101。坑1：数据范围是10^9！输入文件只有一行，一个长度为 8 的 01 字符串 s。对于 30% 的数据，1≤a,b,c≤100，b=c；输出文件只有一行，包含一个整数，即 01 字符串中。对于 100% 的数据，1≤a,b,c≤10^9。对于 80% 的数据，1≤a,b,c≤10^4；正方形面积为 25，矩形面积为 24。

2024-08-07 09:43:57 722

原创洛谷 P1980 [NOIP2013 普及组] 计数问题 P1909 [NOIP2016 普及组] 买铅笔题解

例如，在 1 到 11 中，即在 1,2,3,4,5,6,7,8,9,10,11中，数字 1 出现了 4 次。上表中“整倍数”的意义为：若为 K，表示对应数据所需要的铅笔数量 n —定是每种包装铅笔数量的整倍数（这意味着一定可以不用多买铅笔）。接下来三行，每行用 2 个正整数描述一种包装的铅笔：其中第 1 个整数表示这种包装内铅笔的数量，第 2 个整数表示这种包装的价格。对于第二种包装，虽然每支铅笔的价格是最低的，但要够发必须买 2 份，实际的花费达到了 30×2=60，因此 P 老师也不会选择。

2024-08-06 11:31:04 1182

原创洛谷 P1887 乘积最大3 P1888 三角函数题解

输入一组勾股数 a,b,c（a≠b≠c），用分数格式输出其较小锐角的正弦值。对于100%的数据，1≤N≤10^9,1≤M≤10^6。请你找出 M 个和为 N 的正整数，他们的乘积要尽可能的大。一行，包含三个正整数，即勾股数 a,b,c（无大小顺序）。数据保证：a,b,c为正整数且 ∈[1,10^9]。M 个和为 N 的，乘积尽可能的大的正整数。一行，包含一个分数，即较小锐角的正弦值。是字典序最小的一种方案！输出字典序最小的一种方案。一行，两个正整数 N,M。

2024-08-06 10:12:14 546

原创洛谷 P1765 手机 P1876 开灯题解

首先所有的灯都是关的（注意是关！），编号为 1 的人走过来，把是 1 的倍数的灯全部打开，编号为 2 的人把是 2 的倍数的灯全部关上，编号为 3 的人又把是33 的倍数的灯开的关上，关的开起来……例如要按出 x 就得按 9 两下，第一下会出 w，而第二下会把 w 变成 x。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。事实上，如果你懂的方法，该题的代码简直不能再短。给定 N，求 N 轮之后，还有哪几盏是开着的。一个数 N，表示灯的个数和操作的轮数。

2024-08-05 11:35:45 931

原创洛谷 P1720 月落乌啼算钱（斐波那契数列） P1749 [入门赛 #19] 分饼干 II 题解

于是当爱与愁大神问多少钱时，月落乌啼说了一堆乱码。爱与愁大神说：“算了算了，我只问第 n 样菜价格多少？由于爱与愁大神学过编程，于是就用 1 分钟的时间求出了 Fn 的结果。吃完 pizza，月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑，只好还是硬着头皮去算钱……每名小朋友至少拿到一块饼干，老师想让每名小朋友拿到的饼干数量都不一样多，请问老师能否实现这个目标。输出共 T 行，依次对应 T 组测试数据。接下来 T 行，每行两个整数，分别为 N,k。输入第一行为一个整数 T，代表测试数据组数。

2024-08-05 10:18:44 1073

空空如也

关于c++ 动态规划 的问题

c++一道关于栈的题超时TLE

关于c++的小小问题

(标签-c++|关键词-输出格式)

关于c++的“简单"问题

关于C++代码的问题

Python的一些错误

图的深度优先遍历出错

c++快速排序多输出了一个0，少了后面的一个数

关于c++归并排序的问题

关于c++字符串的问题

关于#c++#的问题

关于c++ 动态规划的问题