- 博客(207)
- 收藏
- 关注
RSS订阅原创 王道C语言中级知识点补充
链式思路就是：假设元素为1， 2， 3， 4， 5第一步：1为树根，1入队，队内元素为1第二步：1的左孩子为空，所以1的左孩子为2，2入队，队内元素为1， 2第三步：1的左孩子不为空， 右孩子为空，所以1的右孩子为3，3入队，队内元素为1， 2， 3，此时队列的当前元素指针指向1第四步：1的左孩子不为空，1右孩子不为空，所以找队列的下一个元素2，2的左孩子为空，所以2的左孩子为4，4入队，此时队列的当前元素指针指向2。
2023-12-03 10:19:49
67
原创 P4995 跳跳！
这一天，你和朋友小 F 一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第 i 块的石头高度为 hi，地面的高度是 ℎ0=0h0=0。你估计着，从第 i 块石头跳到第 j 块石头上耗费的体力值为 (hi−hj)^2，从地面跳到第 i 块石头耗费的体力值是 (hi)^2。小 F 给你递来了一个写着 AK 的电脑，你可以使用计算机程序帮你解决这个问题，万能的计算机会告诉你怎么跳。为了给小 F 展现你超级跳的本领，你决定跳到每个石头上各一次，并最终停在任意一块石头上，并且小跳蛙想耗费。
2023-12-02 09:22:17
75
原创 P1106 删数问题
键盘输入一个高精度的正整数 N（不超过 250250 位），去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 N 和 k，寻找一种方案使得剩下的数字组成的新数最小。第二行输入一个正整数 k，表示需要删除的数字个数。单纯的删除k个数然后将剩下的数排序，但题目说的是。第一行输入一个高精度的正整数 n。输出一个整数，最后剩下的最小数。
2023-11-29 12:14:07
24
原创 P1010 [NOIP1998 普及组] 幂次方
所以 13151315 最后可表示为 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)所以最后 137可表示为 2(2(2)+2+2(0))+2(2+2(0))+2(0)。任何一个正整数都可以用 22 的幂次方表示。7=2^2+2+2^0 ( 2^1 用 2 表示)，并且 3=2+2^0。由此可知，137137 可表示为 2(7)+2(3)+2(0)符合约定的 n 的 0,2 表示（在表示中不能有空格）。又如 1315=2^10+2^8+2^5+2+1。
2023-11-25 09:50:59
20
原创 P1498 南蛮图腾
自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……压缩成一维数组a[j] = a[j] ^ a[j-1] ,因为二维数组a[i-1][j]^a[i-1][j-1]分别位于a[i][j]的正上方和左上方，所以如果压缩正序遍历的话，此时的a[j]中的a[j-1]已经被修改过了，所以此时a[j]也是错误的。
2023-11-22 11:41:04
26
原创 P1164 小A点菜
餐馆虽低端，但是菜品种类不少，有 N 种(N≤100)，第 i 种卖 ai 元 (ai≤1000)。由于是很低端的餐馆，所以每种菜只有一份。小 A 奉行“不把钱吃光不罢休”，所以他点单一定刚好把 uim 身上所有钱花完。第二行起 N 个正数 ai（可以有相同的数字，每个数字均在 1000 以内）。不过 uim 由于买了一些书，口袋里只剩 M 元 (M≤10000)。uim 指着墙上的价目表（太低级了没有菜单），说：“随便点”。一个正整数，表示点菜方案数，保证答案的范围在 int 之内。
2023-11-22 10:35:09
14
原创 P1928 外星密码
解开密码的第一道工序就是解压缩密码，外星人对于连续的若干个相同的子串 X 会压缩为 [DX] 的形式（D 是一个整数且 1≤D≤99），比如说字符串 CBCBCBCB 就压缩为 [4CB] 或者[2[2CB]]，类似于后面这种压缩之后再压缩的称为二重压缩。如果是 [2[2[2CB]]]则是三重的。对于 100%的数据：解压后的字符串长度在 20000 以内，最多只有十重压缩。对于 50% 的数据：解压后的字符串长度在 1000 以内，最多只有三重压缩。输入一行，一个字符串，表示外星人发送的密码。
2023-11-18 11:09:45
39
原创 P1028 [NOIP2001 普及组] 数的计算
请你求出，一共有多少个合法的数列。两个合法数列 a,b 不同当且仅当两数列长度不同或存在一个正整数 i≤∣a∣，使得 ai!对于全部的测试点，保证 1≤n≤103。输出一行一个整数，表示合法的数列个数。输入只有一行一个整数，表示 n。
2023-11-18 10:07:59
47
原创 P1044 [NOIP2003 普及组] 栈
宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。宁宁考虑的是这样一个问题：一个操作数序列，1,2,…,n（图示为 1 到 3 的情况），栈 A 的深度大于 n。你的程序将对给定的 n，计算并输出由操作数序列 1,2,…栈有两种最重要的操作，即 pop（从栈顶弹出一个元素）和 push（将一个元素进栈）。栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。使用这两种操作，由一个操作数序列就可以得到一系列的输出序列，下图所示为由。
2023-11-18 09:33:28
38
原创 P3654 First Step (ファーストステップ)
我们 Aqours 现在已经一共有 K 个队员了，要歌唱舞蹈起来的话，我们得排成一条 1×K 的直线，一个接一个地站在篮球场的空地上呢 (横竖均可)。我们浦之星女子学院的篮球场是一个 R 行 C 列的矩阵，其中堆满了各种学校的杂物 (用。接下来的 R 行 C 列，表示浦之星女子学院篮球场。这个篮球场，好像很久没有使用过的样子啊……Aqours 的真正的粉丝的你，能帮我们算算吗？我们想知道一共有多少种可行的站位方式呢。表示) 好像并不多的样子呢……里面堆满了学校的各种杂物呢……总共的站位方式数量。
2023-11-17 15:58:48
25
原创 P2036 [COCI2008-2009#2] PERKET
当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。对于 100% 的数据，有 1≤n≤10，且将所有可用食材全部使用产生的总酸度和总苦度小于 1×10^9，酸度和苦度不同时为 1 和 0。接下来 n 行，每行 2 个整数 si 和 bi，表示第 i 种食材的酸度和苦度。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料，因为没有任何食物以水为配料的。一行一个整数，表示可能的总酸度和总苦度的最小绝对差。
2023-11-17 15:26:21
42
原创 P3799 妖梦拼木棒
第二行往下 n 行，每行 1 个整数，第 i 个整数 ai 代表第 i 根木棒的长度。有 n 根木棒，现在从中选 4 根，想要组成一个正三角形，问有几种选法？上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。答案对10^9+7 取模。一行一个整数代表答案。第一行一个整数 n。
2023-11-16 09:42:27
87
原创 P3392 涂国旗
现有一个棋盘状的布，分成了 N 行 M 列的格子，每个格子是白色蓝色红色之一，小 a 希望把这个布改成该国国旗，方法是在一些格子上涂颜料，盖住之前的颜色。某国法律规定，只要一个由 N×M 个小方块组成的旗帜符合如下规则，就是合法的国旗。小a很懒，希望涂最少的格子，使这块布成为一个合法的国旗。接下来 N 行是一个矩阵，矩阵的每一个小方块是。对于 100%的数据，N,M≤50。一个整数，表示至少需要涂多少块。第一行是两个整数 N,M。一共需要改 11个格子。
2023-11-15 11:56:33
22
原创 P1618 三连击（升级版）
9 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出。本体思路是求解9位数的全排列，然后将九位数拆成3个三位数，满足要求的输出。若干行，每行 3 个数字。按照每行第一个数字升序排列。三个数，A,B,C。
2023-11-15 09:39:37
20
原创 P2089 烤鸡
猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 1010 种配料（芥末、孜然等），每种配料可以放 11 到 33 克，任意烤鸡的美味程度为所有配料质量之和。现在， Hanke 想要知道，如果给你一个美味程度 n ，请输出这 1010 种配料的所有搭配方案。第二行至结束，10个数，表示每种配料所放的质量，按字典序排列。如果没有符合要求的方法，就只要在第一行输出一个 0。对于 100%100% 的数据，n≤5000。一个正整数 n，表示美味程度。
2023-11-15 09:03:14
22
原创 P2241 统计方形（数据加强版）
长为1，宽为1时(i = j = 1), 有6个小正方形 6 = （ 2 - (1 - 1) ) * (3 - (1 - 1));长为2，宽为2时(i = j = 2), 有2个小正方形 2 = （ 2 - (2 - 1) ) * (3 - (2 - 1));有一个 n×m 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。一行，两个正整数 n,m（n≤5000,m≤5000）。我们假设竖直方向的长度为长，水平方向的长度为宽。
2023-11-15 08:36:29
49
原创 P1116 车厢重组
在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转 180180 度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。第一行是车厢总数 (≤10000)N(≤10000)。第二行是 N 个不同的数表示初始的车厢顺序。一个整数，最少的旋转次数。
2023-11-14 16:58:20
34
原创 P1012 [NOIP1998 提高组] 拼数
可以看出312在前31在后；但其实正确的答案应该是3131213，所以这题不应该是单纯的比较两个字符串的字典序；设有 n 个正整数 1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。第二行有 n 个整数，表示给出的 n 个整数 ai。第一行有一个整数，表示数字个数 n。一个正整数，表示最大的整数。
2023-11-14 15:18:33
19
原创 P5743 【深基7.习8】猴子吃桃
一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。第 n 天早上起来一看，只剩下 1个桃子了。请问小猴买了几个桃子？输入一个正整数 n，表示天数。输出小猴买了多少个桃子。数据保证，1≤n≤20。
2023-11-13 11:56:15
71
原创 P5461 赦免战俘
现有 2^n * 2 ^n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……所有没有被赦免的作弊者都将被处以棕名处罚。2^n * 2 ^n的 01 矩阵，代表每个人是否被赦免。给出 n，请输出每名作弊者的命运，其中 0 代表被赦免，1 代表不被赦免。
2023-11-13 10:25:34
12
原创 P1308 [NOIP2011 普及组] 统计单词数
现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例 1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例 2）。一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从 00 开始）；
2023-11-11 10:48:32
24
原创 P1957 口算练习题
王老师希望尽量减少输入的工作量，比如 5+85+8 的算式最好只要输入 55 和 88，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出 5+8=135+8=13 以及该算式的总长度 66。若该行为三个数据则第一个数据表示运算类型，a 表示加法运算，b 表示减法运算，c 表示乘法运算，接着的两个数据表示参加运算的运算数。对于每个输入的算式，输出完整的运算式及结果，第二行输出该运算式的总长度。若该行为两个数据，则表示本题的运算类型与上一题的运算类型相同，而这两个数据为运算数。
2023-11-11 10:36:44
32
原创 P1597 语句解析
一串长度不超过 255255 的 PASCAL 语言代码，只有 a,b,c 三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，每条赋值语句的格式是。一串符合语法的 PASCAL 语言，只有a,b,c 三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，未赋值的变量值为 0。未赋值的变量值为 0,输出a,b,c 的值。输出a,b,c 最终的值。
2023-11-11 09:55:02
28
原创 2530. 执行 K 次操作后的最大分数
对数组中每个元素执行一次操作。最后分数是 10 + 10 + 10 + 10 + 10 = 50。第 3 步操作：选中 i = 2 ，nums 变为 [1,1,第 1 步操作：选中 i = 1 ，nums 变为 [1,第 2 步操作：选中 i = 1 ，nums 变为 [1,最后分数是 10 + 4 + 3 = 17。次操作后，你可能获得的最大分数。
2023-10-18 08:17:25
25
原创 算法基础课笔记-排序
确定分界点q[l]、q[l + r >> 1]、q[r]、随机调整区间为两段，指针i、j分别位于l、r两侧，i为小于x，j为大于x，不满足则交换，递归处理左右两端。
2023-10-15 10:28:23
21
原创 位运算相关
假设一个数的二进制为yxyxyx,将该数与010101相与得到0x0x0x（记作c），再将该数与101010相与得到y0y0y0（记作d），将c与d异或得原数即yxyxyx；观察可得将c左移一位得到x0x0x0记作（e），将d右移一位得到0y0y0y（记作f）；方法二：x & （x - 1）==消掉最低位的1；例如10010（18）- 1 = 10001（17），10010&10001=10000，等价于把10010的最后一个1变为了0；思路：一个数如果是2的整数次方，则该数的二进制位上只有1个1.;
2023-10-10 19:00:21
22
原创 1498. 满足条件的子序列数目
3] -> 最小元素 + 最大元素 <= target (3 + 3 <= 9)共有 63 个非空子序列，其中 2 个不满足条件（[6,7], [7]）有 6 个子序列满足该条件。（nums 中可以有重复数字）有效序列总数为（63 - 2 = 61）中能满足其最小元素与最大元素的。由于答案可能很大，请将结果对。有 4 个子序列满足该条件。
2023-10-08 09:04:52
23
原创 2300. 咒语和药水的成功对数
第 1 个咒语：1 * [1,2,3,4,5] = [1,2,3,4,5]。- 第 1 个咒语：1 * [8,5,8] = [8,5,8]。- 第 2 个咒语：3 * [1,2,3,4,5] = [3,6,- 第 0 个咒语：5 * [1,2,3,4,5] = [5,- 第 0 个咒语：3 * [8,5,8] = [- 第 2 个咒语：2 * [8,5,8] = [总共 3 个成功组合。所以返回 [4,0,3]。总共 2 个成功组合。总共 2 个成功组合。所以返回 [2,0,2]。
2023-10-05 09:16:19
32
原创 611. 有效三角形的个数
返回其中可以组成三角形三条边的三元组个数。2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)给定一个包含非负整数的数组。
2023-10-04 11:01:09
20
原创 658. 找到 K 个最接近的元素
给定一个的数组arr，两个整数k和x，从数组中找到最靠近x（两数之差最小）的k个数。返回的结果必须要是按升序排好的。整数a比整数b更接近xa < b[1,2,3,4][1,2,3,4]
2023-10-01 10:21:40
20
原创 852. 山脉数组的峰顶索引
假设mid是递增序列的最后一个元素，即所求的下标，left=mid+1则指向的是所求下标的下一个。你必须设计并实现时间复杂度为。给你由整数组成的山脉数组。
2023-09-30 09:33:04
19
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人