2 蓝鲸

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 5w+

《算法竞赛进阶指南》送礼物

送礼物达达帮翰翰给女生送礼物,翰翰一共准备了N个礼物,其中第i个礼物的重量是G[i]。达达的力气很大,他一次可以搬动重量之和不超过W的任意多个物品。达达希望一次搬掉尽量重的一些物品,请你告诉达达在他的力气范围内一次性能搬动的最大重量是多少。输入格式第一行两个整数,分别代表W和N。以后N行,每行一个正整数表示G[i]。输出格式仅一个整数,表示达达在他的力气范围内一次性能搬动的最大重量。数据范围1≤N≤46,1≤W,G[i]≤231−1输入样例:20 5754181输出样例

2020-10-05 21:07:20

《算法竞赛进阶指南》加成序列

加成序列满足如下条件的序列X(序列中元素被标号为1、2、3…m)被称为“加成序列”:1、X[1]=12、X[m]=n3、X[1]<X[2]<…<X[m-1]<X[m]4、对于每个 k(2≤k≤m)都存在两个整数 i 和 j (1≤i,j≤k−1,i 和 j 可相等),使得X[k]=X[i]+X[j]。你的任务是:给定一个整数n,找出符合上述条件的长度m最小的“加成序列”。如果有多个满足要求的答案,只需要找出任意一个可行解。输入格式输入包含多组测试用例。每组测试用例

2020-10-04 22:49:49

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

数独2请你将一个16x16的数独填写完整,使得每行、每列、每个4x4十六宫格内字母A~P均恰好出现一次。保证每个输入只有唯一解决方案。输入格式输入包含多组测试用例。每组测试用例包括16行,每行一组字符串,共16个字符串。第i个字符串表示数独的第i行。字符串包含字符可能为字母A~P或”-“(表示等待填充)。测试用例之间用单个空行分隔,输入至文件结尾处终止。输出格式对于每个测试用例,均要求保持与输入相同的格式,将填充完成后的数独输出。每个测试用例输出结束后,输出一个空行。输入样例:–

2020-10-04 20:09:36

mysql配置问题

今天下载了mysql8.0.17.0,出现了一个常见的错误:在cmd框中:net start mysql;显示:mysql正在启动mysql无法启动网上有好多解决方法,我可以总结一下:(1)删除相应的data文件夹(2)在我们启动前别忘了配置环境变量(3)还有就是在我们打开的cmd窗口之后应先转到mysql文件夹的bin文件夹里:cd C:\Program Files\MySQL\MySQL Server 8.0\bin上面是我的目录,我们可以通过cd +目录的方法将cmd转到bin目录下。

2020-10-03 20:13:11

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

生日蛋糕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

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

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

2020-09-26 17:01:34

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

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

2020-09-22 11:17:26

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

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

2020-09-20 16:34:25

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

可达性统计给定一张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

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

生日礼物翰翰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

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

黑盒子黑盒子代表一个原始的数据库。它可以用来储存整数数组,并且它拥有一个特殊变量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

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

给出一个电话列表,如果列表中存在其中一个号码是另一个号码的前缀这一情况,那么就称这个电话列表是不兼容的。假设电话列表如下:·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

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

匹配统计阿轩在纸上写了两个字符串,分别记为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

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

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

2020-09-12 11:24:38

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

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

2020-09-11 11:46:45

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

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

2020-09-11 11:17:05

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

矩阵给定一个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

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

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

2020-09-07 21:55:13

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

滑动窗口给定一个大小为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

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

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

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。