2020年09月_ 蓝鲸

原创《算法竞赛进阶指南》生日蛋糕

生日蛋糕7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。令Q = Sπ ，请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。除Q外，以上所有数据皆为正整数。输入格式输入包含两行，第一行

2020-09-28 16:39:14 611

原创《算法竞赛进阶指南》木棒

木棒乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。输入格式输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。第二行是截断以后，所得到的各节木棍的长度。在最后一组数据之后，是一个零。输出格式为每组数据，分别输出原始木棒的可能最小长度，

2020-09-26 17:01:34 232

原创《算法竞赛进阶指南》数独

数独数独是一种传统益智游戏，你需要把一个9 × 9的数独补充完整，使得图中每行、每列、每个3 × 3的九宫格内数字1~9均恰好出现一次。请编写一个程序填写数独。输入格式输入包含多组测试用例。每个测试用例占一行，包含81个字符，代表数独的81个格内数据（顺序总体由上到下，同行由左到右）。每个字符都是一个数字（1-9）或一个”.”（表示尚未填充）。您可以假设输入中的每个谜题都只有一个解决方案。文件结尾处为包含单词“end”的单行，表示输入结束。输出格式每个测试用例，输出一行数据，代表填充完全

2020-09-22 11:17:26 261 1

原创《算法竞赛进阶指南》小猫爬山

小猫爬山翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，翰翰和达达就要付1美元，所以他们想知道，最少需要付多少美元才能把这N只小猫都运送下山？输入格式第1行：包含两个用空格隔开的整数，N和W。第2…N+1行：每行一个整数，其中第

2020-09-20 16:34:25 414

原创《算法竞赛进阶指南》可达性统计

可达性统计给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出格式输出共N行，表示每个点能够到达的点的数量。数据范围1≤N,M≤30000输入样例：10 103 82 32 55 95 92 33 94 82 104 9输出样例：1633211111本题我们利用的方法主要是拓扑排序，以及二进制压位。首先我们介绍拓扑排序：在已知的有向无

2020-09-20 15:32:39 527

原创《算法竞赛进阶指南》生日礼物

生日礼物翰翰18岁生日的时候，达达给她看了一个神奇的序列 A1,A2,…,AN。她被允许从中选择不超过 M 个连续的部分作为自己的生日礼物。翰翰想要知道选择元素之和的最大值。你能帮助她吗？输入格式第一行包含两个整数N,M。第二行包含N个整数A1~AN。输出格式输出一个整数，表示答案。数据范围1≤N,M≤105,|Ai|≤104输入样例：5 22 -3 2 -1 2输出样例：5本题的解决方法是链表，即我们首先选择所有的正数序列作为最大值，然后在判断是否超过所要求的序列的个数

2020-09-18 17:56:43 408

原创《算法竞赛进阶指南》黑盒子

黑盒子黑盒子代表一个原始的数据库。它可以用来储存整数数组，并且它拥有一个特殊变量i。在最开始，黑盒子是空的，并且i=0。现在对黑盒子进行一系列的操作处理，操作包括以下两种：1、ADD(x)：表示将x加入到黑盒子中。2、GET：使i增加1，输出黑盒子中第i小的数值（即将所有数按升序排序后的第i个数）。下面给出一个具体例子：序号操作 i 盒子内数（升序排列后）输出的值1 ADD(3) 0 32 GET

2020-09-15 18:10:12 276

原创《算法竞赛进阶指南》电话列表

给出一个电话列表，如果列表中存在其中一个号码是另一个号码的前缀这一情况，那么就称这个电话列表是不兼容的。假设电话列表如下：·Emergency 911·Alice 97 625 999·Bob 91 12 54 26在此例中，报警电话号码（911）为Bob电话号码（91 12 54 26）的前缀，所以该列表不兼容。输入格式第一行输入整数t，表示测试用例数量。对于每个测试用例，第一行输入整数n，表示电话号码数量。接下来n行，每行输入一个电话号码，号码内数字之间无空格，电话号码不超过10位。

2020-09-15 11:13:38 202

原创《算法竞赛进阶指南》匹配统计

匹配统计阿轩在纸上写了两个字符串，分别记为A和B。利用在数据结构与算法课上学到的知识，他很容易地求出了“字符串A从任意位置开始的后缀子串”与“字符串B”匹配的长度。不过阿轩是一个勤学好问的同学，他向你提出了Q个问题：在每个问题中，他给定你一个整数x，请你告诉他有多少个位置，满足“字符串A从该位置开始的后缀子串”与B匹配的长度恰好为x。例如：A=aabcde，B=ab，则A有aabcde、abcde、bcde、cde、de、e这6个后缀子串，它们与B=ab的匹配长度分别是1、2、0、0、0、0。因

2020-09-13 22:05:08 278

原创《算法竞赛进阶指南》奶牛矩阵

奶牛矩阵每天早上，农夫约翰的奶牛们被挤奶的时候，都会站成一个R行C列的方阵。现在在每个奶牛的身上标注表示其品种的大写字母，则所有奶牛共同构成了一个R行C列的字符矩阵。现在给定由所有奶牛构成的矩阵，求它的最小覆盖子矩阵的面积是多少。如果一个子矩阵无限复制扩张之后得到的矩阵能包含原来的矩阵，则称该子矩阵为覆盖子矩阵。输入格式第1行：输入两个用空格隔开的整数，R和C。第2…R+1行：描绘由奶牛构成的R行C列的矩阵，每行C个字符，字符之间没有空格。输出格式输出最小覆盖子矩阵的面积。（每个字符的面积

2020-09-12 11:24:38 364

原创《算法竞赛进阶指南》项链

项链有一天，达达捡了一条价值连城的宝石项链，但是，一个严重的问题是，他并不知道项链的主人是谁！在得知此事后，很多人向达达发来了很多邮件，都说项链是自己的，要求他归还（显然其中最多只有一个人说了真话）。达达要求每个人都写了一段关于自己项链的描述：项链上的宝石用数字0至9来标示。一个对于项链的表示就是从项链的某个宝石开始，顺指针绕一圈，沿途记下经过的宝石，比如项链： 0-1-2-3 ，它的可能的四种表示是0123、1230、2301、3012。达达现在心急如焚，于是他找到了你，希望你能够编写一个程序

2020-09-11 11:46:45 161

原创《算法竞赛进阶指南》树形地铁系统

树形地铁系统一些主要城市拥有树形的地铁系统，即在任何一对车站之间，有且只有一种方式可以乘坐地铁。此外，这些城市大多数都有一个中央车站。想象一下，你是一名在拥有树形地铁系统的城市游玩的游客，你想探索该城市完整的地铁线路。你从中央车站出发，随机选择一条地铁线，然后乘坐地铁行进。每次到达一个车站，你都将选择一条尚未乘坐过的地铁线路进行乘坐。如果不存在未乘坐过的线路，则退回到上一个车站，再做选择。直到你将所有地铁线路都乘坐过两次（往返各一次），此时你将回到中央车站。之后，你以一种特殊的方式回忆自己的

2020-09-11 11:17:05 164

原创《算法竞赛进阶指南》矩阵

矩阵给定一个M行N列的01矩阵（只包含数字0或1的矩阵），再执行Q次询问，每次询问给出一个A行B列的01矩阵，求该矩阵是否在原矩阵中出现过。输入格式第一行四个整数M,N,A,B。接下来一个M行N列的01矩阵，数字之间没有空格。接下来一个整数Q。接下来Q个A行B列的01矩阵，数字之间没有空格。输出格式对于每个询问，输出1表示出现过，0表示没有出现过。数据范围A≤100，M,N,B≤1000，Q≤1000输入样例：3 3 2 211100011131100111100

2020-09-10 20:18:55 322

原创《算法竞赛进阶指南》内存分配

内存分配内存是计算机重要的资源之一，程序运行的过程中必须对内存进行分配。经典的内存分配过程是这样进行的：1、内存以内存单元为基本单位，每个内存单元用一个固定的整数作为标识，称为地址。地址从0开始连续排列，地址相邻的内存单元被认为是逻辑上连续的。我们把从地址i开始的s个连续的内存单元称为首地址为i长度为s的地址片。2、运行过程中有若干进程需要占用内存，对于每个进程有一个申请时刻T，需要内存单元数M及运行时间P。在运行时间P内（即T时刻开始，T+P时刻结束），这M个被占用的内存单元不能再被其他进程使

2020-09-07 21:55:13 237

原创《算法竞赛进阶指南》滑动窗口

滑动窗口给定一个大小为n≤106的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。您只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为[1 3 -1 -3 5 3 6 7]，k为3。窗口位置最小值最大值[1 3 -1] -3 5 3 6 7 -1 31 [3 -1 -3] 5 3 6 7 -3 31 3 [-1 -3 5] 3 6 7 -3 51 3 -1 [-3 5 3] 6 7 -3 51 3 -1 -3 [5 3 6] 7 3 6

2020-09-05 09:55:24 165

原创《算法竞赛进阶指南》双栈排序

Tom最近在研究一个有趣的排序问题。通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c如果输入序列不为空，将第一个元素压入栈S2操作d如果栈S2不为空，将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过一系列操作使得输出序列为1, 2,…,(n-1), n，Tom就称P是一个”可双栈排序排列”。例如(1, 3, 2, 4)就是一个”可双栈排序序列”，而

2020-09-04 22:05:04 180

原创笔记本电脑只能外放，插上耳机还是外放

一般来说声音的播放问题都是出在驱动上，网上有很多的硬件设置方法也可以试一下，如果都不行的话很可能是驱动误删了，可以在这个目录下看看有没有驱动：C:\Program Files\Realtek如果没有的话就需要重新安装驱动了，网上有很多教程用驱动精灵什么的软件，但这些软件只有升级功能，或者是你知道自己需要驱动的精确的名字，每款电脑的驱动很可能不同，我还是建议用360去修复一下，它是自动检测然后安装的。这里只是给大家提供一种思路，我也是按照其他教程都没弄好，用这种思路才解决的，希望能帮到大家，如果还没解决.

2020-09-04 11:24:27 1215

qq_42635159的博客