qq_42635159的博客

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

加成序列满足如下条件的序列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最小的“加成序列”。如果有多个满足要求的答案，只需要找出任意一个可行解。输入格式输入包含多组测试用例。每组测试用例

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

今天下载了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目录下。

生日蛋糕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外，以上所有数据皆为正整数 。输入格式输入包含两行，第一行

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

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

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

可达性统计给定一张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本题我们利用的方法主要是拓扑排序，以及二进制压位。首先我们介绍拓扑排序：在已知的有向无

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

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

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

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

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

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

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

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

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

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

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)就是一个”可双栈排序序列”，而

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

城市游戏有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着’F’并且面积最大。但是rainbow和freda的OI水平都弱爆了，找不出这块土地，而蓝兔也想看freda卖萌（她显然是不会编程的……），所以它们决定，如果你找到的土地面

追逐影子的人，自己就是影子。 ——荷马达达最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，达达想通过一种编码方式使得它变得短一些。一部《荷马史诗》中有 n 种不同的单词，从 1 到 n 进行编号。其中第 i 种单词出现的总次数为 wi。达达想要用 k 进制串 si 来替换第 i 种单词，使得其满足如下要求:对于任意的 1≤i,j≤n，i≠j，都有：si 不是 sj 的前缀。

1、以软件名字为索引启动软件，可以作为全局函数使用:launchApp(“抖音极速版”);2、以软件名字为索引查找该软件的包名,可以作为全局函数使用：getPackageName(“QQ”);3、以软件包名为索引打开软件，可以作为全局函数使用:launch(getPackageName(“QQ”));4、以软件包名为索引卸载软件：app.uninstall(getPackageName(“百度极速版”));5、在指定的x、y坐标下（可以打开开发者选项的指针位置），间隔m毫秒延时点击：for

数据备份你在一家IT公司为大型写字楼或办公楼的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上，你决定给这些办公楼配对（两个一组）。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。然而，网络电缆的费用很高。当地电信公司仅能为你提供 K 条网络电缆，这意味着你仅能为 K 对办公楼（总计2K个办公楼）安排备份。任意一个办公楼都属于唯一的配对组（换句话说，这 2

序列给定m个序列，每个包含n个非负整数。现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列。很明显，我们一共可以得到nm个这种序列， 然后我们可以计算每个序列中的数字之和，并得到nm个值。现在请你求出这些序列和之中最小的n个值。输入格式第一行输入一个整数T，代表输入中包含测试用例的数量。接下来输入T组测试用例。对于每组测试用例，第一行输入两个整数m和n。接下在m行输入m个整数序列，数列中的整数均不超过10000。输出格式对于每组测试用例，均以递增顺序输出最小的n个序列和，数值

超市超市里有N件商品，每件商品都有利润pi和过期时间di,每天只能卖一件商品，过期商品不能再卖。求合理安排每天卖的商品的情况下，可以得到的最大收益是多少。输入格式输入包含多组测试用例。每组测试用例，以输入整数N开始，接下来输入N对pi和di，分别代表第i件商品的利润和过期时间。在输入中，数据之间可以自由穿插任意个空格或空行，输入至文件结尾时终止输入，保证数据正确。输出格式对于每组产品，输出一个该组的最大收益值。每个结果占一行。数据范围0≤N≤10000,1≤pi,di≤10000最

最长异或值路径给定一个树，树上的边都具有权值。树中一条路径的异或长度被定义为路径上所有边的权值的异或和：⊕ 为异或符号。给定上述的具有n个节点的树，你能找到异或长度最大的路径吗？输入格式第一行包含整数n，表示树的节点数目。接下来n-1行，每行包括三个整数u，v，w，表示节点u和节点v之间有一条边权重为w。输出格式输出一个整数，表示异或长度最大的路径的最大异或和。数据范围1≤n≤100000,0≤u,v<n,0≤w<231输入样例：40 1 31 2 41 3

最大异或对在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数N。第二行输入N个整数A1～AN。输出格式输出一个整数表示答案。数据范围1≤N≤105,0≤Ai<231输入样例：31 2 3输出样例：3本题也是典型的Tire，但要注意的是，我们求异或的最大值是从Tire中找到最符合（尽可能）的最高位在以此往低位开始寻找的，即我们存储和查找的时候都要按照数据二进制的高位到低位的顺序进行操作。#include &

前缀统计给定N个字符串S1,S2…SN，接下来进行M次询问，每次询问给定一个字符串T，求S1～SN中有多少个字符串是T的前缀。输入字符串的总长度不超过106，仅包含小写字母。输入格式第一行输入两个整数N，M。接下来N行每行输入一个字符串Si。接下来M行每行一个字符串T用以询问。输出格式对于每个询问，输出一个整数表示答案。每个答案占一行。输入样例：3 2abbcabcabcefg输出样例：20本题解题利用的是Tire的算法：首先我们根据被查询的对象建立Tire,并且.

周期一个字符串的前缀是从第一个字符开始的连续若干个字符，例如”abaab”共有5个前缀，分别是a, ab, aba, abaa, abaab。我们希望知道一个N位字符串S的前缀是否具有循环节。换言之，对于每一个从头开始的长度为 i （i>1）的前缀，是否由重复出现的子串A组成，即 AAA…A （A重复出现K次,K>1）。如果存在，请找出最短的循环节对应的K值（也就是这个前缀串的所有可能重复节中，最大的K值）。输入格式输入包括多组测试数据，每组测试数据包括两行。第一行输入字符串S的长

后缀数组后缀数组 (SA) 是一种重要的数据结构，通常使用倍增或者DC3算法实现，这超出了我们的讨论范围。在本题中，我们希望使用快排、Hash与二分实现一个简单的O(nlog2n)的后缀数组求法。详细地说，给定一个长度为 n 的字符串S（下标 0~n-1），我们可以用整数 k(0≤k<n) 表示字符串S的后缀 S(k~n-1)。把字符串S的所有后缀按照字典序排列，排名为 i 的后缀记为 SA[i]。额外地，我们考虑排名为 i 的后缀与排名为 i-1 的后缀，把二者的最长公共前缀的长度记为 .

回文子串的最大长度如果一个字符串正着读和倒着读是一样的，则称它是回文的。给定一个长度为N的字符串S，求他的最长回文子串的长度是多少。输入格式输入将包含最多30个测试用例，每个测试用例占一行，以最多1000000个小写字符的形式给出。输入以一个以字符串“END”（不包括引号）开头的行表示输入终止。输出格式对于输入中的每个测试用例，输出测试用例编号和最大回文子串的长度（参考样例格式）。每个输出占一行。输入样例：abcbabcbabcbaabacacbaaaabEND输出样例：Cas.

兔子与兔子很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母）。然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否一模一样。注意两个兔子一模一样只可能是他们的 DNA 序列一模一样。输入格式第一行输入一个 DNA 字符串 S。第二行一个数字 m，表示 m 次询问。接下来 m 行，每行四个数字 l1,r1,l2,r2

雪花雪花雪花有N片雪花，每片雪花由六个角组成，每个角都有长度。第i片雪花六个角的长度从某个角开始顺时针依次记为ai,1,ai,2,…,ai,6。因为雪花的形状是封闭的环形，所以从任何一个角开始顺时针或逆时针往后记录长度，得到的六元组都代表形状相同的雪花。例如ai,1,ai,2,…,ai,6和ai,2,ai,3,…,ai,6，ai,1就是形状相同的雪花。ai,1,ai,2,…,ai,6和ai,6,ai,5,…,ai,1也是形状相同的雪花。我们称两片雪花形状相同，当且仅当它们各自从某一角开始顺时针或

邻值查找给定一个长度为 n 的序列 A，A 中的数各不相同。对于 A 中的每一个数 Ai，求：min1≤j<i|Ai−Aj|以及令上式取到最小值的 j（记为 Pi）。若最小值点不唯一，则选择使 Aj 较小的那个。输入格式第一行输入整数n，代表序列长度。第二行输入n个整数A1…An,代表序列的具体数值，数值之间用空格隔开。输出格式输出共n-1行，每行输出两个整数，数值之间用空格隔开。分别表示当i取2~n时，对应的min1≤j<i|Ai−Aj|和Pi的值。数据范围n≤10^5

最大子序和输入一个长度为n的整数序列，从中找出一段长度不超过m的连续子序列，使得子序列中所有数的和最大。注意： 子序列的长度至少是1。输入格式第一行输入两个整数n,m。第二行输入n个数，代表长度为n的整数序列。同一行数之间用空格隔开。输出格式输出一个整数，代表该序列的最大子序和。数据范围1≤n,m≤300000输入样例：6 41 -3 5 1 -2 3输出样例：7求取自序和（或子串和）我们首先想到的是利用前缀和数组求取，当我们利用前缀和数组可以求取最大的一个自序和，但不能保证

双端队列达达现在碰到了一个棘手的问题，有N个整数需要排序。达达手头能用的工具就是若干个双端队列。她从1到N需要依次处理这N个数，对于每个数，达达能做以下两件事：1．新建一个双端队列，并将当前数作为这个队列中的唯一的数；2．将当前数放入已有的队列的头之前或者尾之后。对所有的数处理完成之后，达达将这些队列按一定的顺序连接起来后就可以得到一个非降的序列。请你求出最少需要多少个双端序列。输入格式第一行输入整数N，代表整数的个数。接下来N行，每行包括一个整数Di,代表所需处理的整数。输出格式输

蚯蚓蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有 n 只蚯蚓，第 i 只蚯蚓的长度为 ai ，所有蚯蚓的长度都是非负整数，即可能存在长度为0的蚯蚓。每一秒，神刀手会在所有的蚯蚓中，准确地找到最长的那一只，将其切成两段。若有多只最长的，则任选一只。神刀手切开蚯蚓的位置由有理数 p 决定。一只长度为 x 的蚯蚓会被切成两只长度分别为 ⌊px⌋ 和 x−⌊px⌋ 的蚯蚓。特殊地，如果这两个数的其中一个等于0，则这个长度为0的蚯蚓也

小组队列有n个小组要排成一个队列，每个小组中有若干人。当一个人来到队列时，如果队列中已经有了自己小组的成员，他就直接插队排在自己小组成员的后面，否则就站在队伍的最后面。请你编写一个程序，模拟这种小组队列。输入格式：输入将包含一个或多个测试用例。对于每个测试用例，第一行输入小组数量t。接下来t行，每行输入一个小组描述，第一个数表示这个小组的人数，接下来的数表示这个小组的人的编号。编号是0到999999范围内的整数。一个小组最多可包含1000个人。最后，命令列表如下。 有三种不同的命令：1

直方图中最大的矩形直方图是由在公共基线处对齐的一系列矩形组成的多边形。矩形具有相等的宽度，但可以具有不同的高度。例如，图例左侧显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图，矩形的宽度都为1：2559_1.jpg通常，直方图用于表示离散分布，例如，文本中字符的频率。现在，请你计算在公共基线处对齐的直方图中最大矩形的面积。图例右图显示了所描绘直方图的最大对齐矩形。输入格式输入包含几个测试用例。每个测试用例占据一行，用以描述一个直方图，并以整数n开始，表示组成直方图的矩形数目。

火车进出栈问题一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。输入格式输入一个整数n，代表火车的车厢数。输出格式输出一个整数s表示n节车厢出栈的可能排列方式数量。数据范围1≤n≤60000输入样例：3输出样例：5分析：看到这种问题我们首先想到的方法就是模拟出栈进栈的操作在记录符合的次数，而我们模拟的话实际运用的就是dfs搜索，每一层dfs搜索都有两个方向（开头和结尾不算的话），即搜索的深度为最大60000.

火车进栈这里有n列火车将要进站再出站，但是，每列火车只有1节，那就是车头。这n列火车按1到n的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，只可惜是一个死胡同，而且站台只有一条股道，火车只能倒着从西方出去，而且每列火车必须进站，先进后出。也就是说这个火车站其实就相当于一个栈，每次可以让右侧头火车进栈，或者让栈顶火车出站。车站示意如图： 出站<—— <——进站 |车| |站|

排阻：pack->Resistors->respack_8单片机：89c52按键：button->Switches&Relays10uf电容：10uf->Capacitors->(左下方Tantalum SMD)->(菜单栏第一个)10k电阻：10k->(左下方Chip Resistor)->(菜单栏第一个)30u...

一、今天用Pr的时候在结尾的时候我想在插入一段视频时，直接拖动进去发现MP4的文件只有视频内容，而没有音频的内容，从网上查是因为音轨没有选中：然而根据它的操作缺行不通，最后只能重启软件！搞定。二、本身视频过渡时间的特效时长很短，原来不知能怎么设置，其实是这样弄的。...

今天用bandicam时遇到的几个问题：1、音频和视频的延迟问题：网上的说法是录屏时由于掉帧等情况引起的，从技术上是没办法完美解决的但它建议：改成CBR模式比较好2、视频的画质问题：我也是偶然的发现，自己一开始用的时候，默认是640*360的，然后画质也很差，从网上查画质查的原因也没有具体的回答；这里的尺寸其实也就是我们常说的720p、1080p……，然后我也尝试了调高尺寸确实能提高画质...

我们首先用一个程序来解释多线程的通信。在该程序中，Storage类中有存储和读取的方法，这样我们建立两个线程来分别利用Storage类中的两个方法，就能达到一个简单的通信.package cn.itcast.example;class Test{ public static void main(String[]args) { Storage st=new Storage(); I...

在成死锁的原因就是两个或多个线程各自拿着其他线程的同步锁，有必须等待其他线程的同步锁才能结束的状态，这样就使得程序“死掉”了一样。package cn.itcast.example;class Test{ public static void main(String[]args) { new Thread(new DeadLockThread(true),"chinese").star...

synchronized 关键字修饰的代码块或方法在所有的实例化线程中只有一个线程能运行我们以出售车票为例，在同步化四个窗口之后，在出售车票这个“动作”时，只有一个窗口能执行，这样就不会重复出售同一张车票了。package cn.itcast.example;class Test{ public static void main(String []args) { new ...

用static可以来修饰方法或变量先看一段程序package cn.itcast.example;class Test{ public static void main(String[]args) {// DeadLockThread d1=new DeadLockThread(true);// DeadLockThread d2=new DeadLockThread(false...

package cn.itcast.example;class Test{ public static void main(String[]args)throws Exception{ Thread t=new Thread(new EmergencyThread(),"线程一"); t.start(); for(int i=1;i<=15...

(1)线程的休眠就类似于单片机中的中断程序。(2)当我们在某一线程中运用Thread.sleep();方法时，就起到了休眠当前线程的作用，然后转而去运行其他线程，当然该方法时可以传入参数的，传入的参数以毫秒为单位做延时。(3)我们要注意的是sleep();方法是会抛出异常的，这就需要我们用try,catch.来接受异常。package cham1;public class cham1 {...

我的参考书中是这样写的：package cham1;public class cham1 {public static void main(String[]args){ MinThread mint=new MinThread(); MaxThread maxt=new MaxThread(); Thread mi=new Thread(mint,"低优先级线程"); Thre...

今天想注册一个github账号，然后一开始老实卡在输入自己基本信息的那个界面有个圆圈在一直转，然后就出现一个对勾，点下一步的话还是在这个界面。并且：无法验证您的验证码响应。有关故障排除信息，请访问https://help.github.com/articles/troubleshooting-connectivity-problems/#troubleshooting-the-captcha。...

今天在写程序时遇到了取反符号（~）的应用，突然有些不理解了，上网上查了c语言中的取反和数学上的取反是不一样的。 后来查阅资料，看到这样一篇文章，终于理解了。其实~i，就是找到一个数x使x+i=-1.因此也就能理解为什么 ~(-1)=0, ~(0)=-1了。...

Description小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏，叫Minecraft。他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。两个工艺品美观的比较方法是，从头开始比较，如果第i个位置上方块不一样那么谁的瑕疵度小，那么谁就更漂亮，如果一样那么继续...

以下是第二个传递函数的做法，若想求第一个或其他的传递函数的参数，只需要改变分子矩阵num和分母矩阵即可num1=[0.01];den1=[1,0.002,0.01];t=0:0.001:10;%为了确保精度，即各个参数的小数的位数，减小步长y=step(num1,den1,t);n=length(t);[ymax,ind]=max(y);%y是原系统的阶跃响应，是一个二维矩阵，返回本...

任务今天某公司有M个任务需要完成。每个任务都有相应的难度级别和完成任务所需时间。第i个任务的难度级别为yiyi，完成任务所需时间为xixi分钟。如果公司完成此任务，他们将获得（500 * xixi + 2 * yiyi）美元收入。该公司有N台机器，每台机器都有最长工作时间和级别。如果任务所需时间超过机器的最长工作时间，则机器无法完成此任务。如果任务难度级别超过机器的级别，则机器无法完...

最大的和给定一个包含整数的二维矩阵，子矩形是位于整个阵列内的任何大小为1 * 1或更大的连续子阵列。矩形的总和是该矩形中所有元素的总和。在这个问题中，具有最大和的子矩形被称为最大子矩形。例如，下列数组：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩形为：9 2-4 1-1 8它拥有最大和15。输入格式输入中将包含一个N*N的整数数组。...

以下是第二个公式的结果#include<iostream>using namespace std;#define ll long longint t;ll n;//用ll 定义n是因为要用到n的乘运算可能会查过整数范围const int p=998244353;const int maxn=1e6+10;ll a[maxn]={1};//这里的maxn是数据范围除...

赶牛入圈农夫约翰希望为他的奶牛们建立一个畜栏。这些挑剔的畜生要求畜栏必须是正方形的，而且至少要包含C单位的三叶草，来当做它们的下午茶。畜栏的边缘必须与X，Y轴平行。约翰的土地里一共包含N单位的三叶草，每单位三叶草位于一个1 x 1的土地区域内，区域位置由其左下角坐标表示，并且区域左下角的X,Y坐标都为整数，范围在1到10000以内。多个单位的三叶草可能会位于同一个1 x 1的区域内，因...

《零基础入门学习Python》P61’ python中布尔类型可看成特殊的整形True=1 False=0,他们之间还可以进行运算2’ 在强制转换时，若由字符串强制转换成整形或浮点型时应该是字符串中只包含数字字符，不包含其他字符3’ str()方法可以强制转换成字符串型4’ type（）函数能获得数据类型，但更常用的是isinstance(T,TYPE),TYPE是数据类型，T是具体...

防线达达学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天…受尽屈辱的达达黑化成为了黑暗英雄怪兽达达。就如同中二漫画的情节一样，怪兽达达打算毁掉这个世界。数学竞赛界的精英 lqr 打算阻止怪兽达达的阴谋，于是她集合了一支由数学竞赛选手组成的超级行动队。由于队员们个个都智商超群，很快，行动队便来到了怪兽达达的黑暗城堡的下方。但是，同样强大的怪兽达达在城堡周围布置了一条“不可越过”的坚固防线...

袭击在与联盟的战斗中屡战屡败后，帝国撤退到了最后一个据点。依靠其强大的防御系统，帝国击退了联盟的六波猛烈进攻。经过几天的苦思冥想，联盟将军亚瑟终于注意到帝国防御系统唯一的弱点就是能源供应。该系统由N个核电站供应能源，其中任何一个被摧毁都会使防御系统失效。将军派出了N个特工进入据点之中，打算对能源站展开一次突袭。不幸的是，由于受到了帝国空军的袭击，他们未能降落在预期位置。作为一名经验丰...

《算法竞赛进阶指南》分形分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。现在，定义“盒子分形”如下：一级盒子分形：X二级盒子分形：X XXX X如果用B(n - 1)代表第n-1级盒子分形，那么第n级盒子分形即为：B(n - 1) B(n -...

位运算位运算的思想就是利用二进制的运算法则去解决一些问题（例如大数的加或乘）；大家可以试想这样一个问题：如何求2的10000000000（10个0,1百亿），这里不考虑计算机数据超出范围的问题，只是让大家来试想一下这个问题，常见的做法肯定就是使用循环，但这样肯定会运行很长时间，我们可以做这样一个优化先求出1百亿的二进制：1001010100000010111110010000000000（34...

国王游戏恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获...

雷达设备假设海岸是一条无限长的直线，陆地位于海岸的一侧，海洋位于另外一侧。每个小岛都位于海洋一侧的某个点上。雷达装置均位于海岸线上，且雷达的监测范围为d，当小岛与某雷达的距离不超过d时，该小岛可以被雷达覆盖。我们使用笛卡尔坐标系，定义海岸线为x轴，海的一侧在x轴上方，陆地一侧在x轴下方。现在给出每个小岛的具体坐标以及雷达的检测范围，请你求出能够使所有小岛都被雷达覆盖所需的最小雷达数目。...

畜栏预定有N头牛在畜栏中吃草。每个畜栏在同一时间段只能提供给一头牛吃草，所以可能会需要多个畜栏。给定N头牛和每头牛开始吃草的时间A以及结束吃草的时间B，每头牛在[A,B]这一时间段内都会一直吃草。当两头牛的吃草区间存在交集时（包括端点），这两头牛不能被安排在同一个畜栏吃草。求需要的最小畜栏数目和每头牛对应的畜栏方案。输入格式第1行：输入一个整数N。第2…N+1行：第i+1行输入第i...

防晒有C头奶牛进行日光浴，第i头奶牛需要minSPF[i]到maxSPF[i]单位强度之间的阳光。每头奶牛在日光浴前必须涂防晒霜，防晒霜有L种，涂上第i种之后，身体接收到的阳光强度就会稳定为SPF[i]，第i种防晒霜有cover[i]瓶。求最多可以满足多少头奶牛进行日光浴。输入格式第一行输入整数C和L。接下来的C行，按次序每行输入一头牛的minSPF和maxSPF值,即第i行输入min...

今天在用python时IDLe一直没有图标，一开始添加图标的时候以为是.jpg格式就行，后来发现图标是有自己的.ico格式的，再从网上搜可以在线转换用迅捷转换器可以将各种图片格式的相互转换，转换格式选择ICON就行还有选择大小尽量选最大的否则转换出来的图片小而且模糊。2019-08-30...

天才ACM给定一个整数 MM，对于任意一个整数集合 SS，定义“校验值”如下:从集合 SS 中取出 MM 对数(即 2∗M2∗M 个数，不能重复使用集合中的数，如果 SS 中的整数不够 MM 对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值就称为集合 SS 的“校验值”。现在给定一个长度为 NN 的数列 AA 以及一个整数 TT。我们要把 AA 分成若干段，使得每一段的...

#写一段猜数字的游戏import randomsecret = random.randint(1,10)temp=input("猜一个数字: ")guess=int (temp)if guess==secret: print("猜对了就是：",secret)else : while guess!=secret: if ...

超快速排序归并排序模板在这个问题中，您必须分析特定的排序算法----超快速排序。该算法通过交换两个相邻的序列元素来处理n个不同整数的序列，直到序列按升序排序。对于输入序列9 1 0 5 4，超快速排序生成输出0 1 4 5 9。您的任务是确定超快速排序需要执行多少交换操作才能对给定的输入序列进行排序。输入格式输入包括一些测试用例。每个测试用例的第一行输入整数n，代表该用例中输入序列...

动态中位数动态中位数题目提交记录讨论题解视频讲解依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已读入的整数构成的序列的中位数。输入格式第一行输入一个整数PP，代表后面数据集的个数，接下来若干行输入各个数据集。每个数据集的第一行首先输入一个代表数据集的编号的整数。然后输入一个整数MM，代表数据集中包含数据的个数，MM一定为奇数，数据之间用空格隔开。数据集的剩余行由...

七夕祭中值数问题，均分纸牌问题模板七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……...

糖果传递有n个小朋友坐成一圈，每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。输入格式第一行输入一个正整数n，表示小朋友的个数。接下来n行，每行一个整数a[i]，表示第i个小朋友初始得到的糖果的颗数。输出格式输出一个整数，表示最小代价。数据范围1≤n≤10000001≤n≤1000000输入样例：412...

货仓选址在一条数轴上有 NN 家商店，它们的坐标分别为 A1A1~ANAN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1A1~ANAN。输出格式输出一个整数，表示距离之和的最小值。数据范围1≤N≤1000001≤N≤100000输入样...

电影参考莫斯科正在举办一个大型国际会议，有n个来自不同国家的科学家参会。每个科学家都只懂得一种语言。为了方便起见，我们把世界上的所有语言用11到109109之间的整数编号。在会议结束后，所有的科学家决定一起去看场电影放松一下。他们去的电影院里一共有m部电影正在上映，每部电影的语音和字幕都采用不同的语言。对于观影的科学家来说，如果能听懂电影的语音，他就会很开心；如果能看懂字幕，他就会比...

最佳牛围栏农夫约翰的农场由 N 块田地组成，每块地里都有一定数量的牛,其数量不会少于1头，也不会超过2000头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F 块地，其中 F 会在输入中给出。在给定条件下，计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输入格式第一行输入整数 N 和 F ，数据间用空...

最高的牛有 N 头牛站成一行，被编队为1、2、3…N，每头牛的身高都为整数。当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。现在，我们只知道其中最高的牛是第 P 头，它的身高是 H ，剩余牛的身高未知。但是，我们还知道这群牛之中存在着 M 对关系，每对关系都指明了某两头牛 AA 和 BB 可以相互看见。求每头牛的身高的最大可能值是多少。输入格式第一行输入整数N,P,H,...

IncDec序列给定一个长度为 nn 的数列 a1,a2,…,ana1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。输入格式第一行输入正整数nn。接下来nn行，每行输入一个整数，第i+1行的整数代表aiai。输出格式第一行输出最少操作...

分形之城分形之城城市的规划在城市建设中是个大问题。不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。而这座名为 Fractal 的城市设想了这样的一个规划方案，如下图所示：当城区规模扩大之后，Fractal 的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围，提升城市的等级。对于任意等级的城市，我们把正方形街区从左上角开始...

唯一的身份证#include<iostream>#include<string>#include<map>using namespace std;map<string,int> ma;int n,m;int main(){ //freopen("3.txt","r",stdin); //freopen("4.txt","w",st...

本题要应用的两个头文件是#include< string >#include< map >有了第一个头文件之后，我们就在原有变量类型（int、char、double……）中增加了一个string类型，可以直接通过cin直接输入string类型的变量以空格或回车结束第二个头文件的用法是这样的 map < T 1, T 2>mT1、T2代表的是上面所说的变...

约数之和97. 约数之和题目提交记录讨论题解假设现在有两个自然数A和B，S是ABAB的所有约数之和。请你求出S mod 9901的值是多少。输入格式在一行中输入用空格隔开的两个整数A和B。输出格式输出一个整数，代表S mod 9901的值。数据范围0≤A,B≤5×1070≤A,B≤5×107输入样例：2 3输出样例：15注意: A和B不会同时为0。以下为题解...

费解的开关费解的开关题目提交记录讨论题解你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态10111011011011110000...

递归实现排列型枚举94. 递归实现排列型枚举题目提交记录讨论题解把 1~nn 这 nn 个整数排成一行后随机打乱顺序，输出所有可能的次序。输入格式一个整数n。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。数据范围1≤n≤91≤n≤9输入样例：3输出样例：...

递归实现组合型枚举93. 递归实现组合型枚举题目提交记录讨论题解从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。输入格式两个整数 n,mn,m ,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1 3 5 ...

递归实现指数型枚举92. 递归实现指数型枚举题目提交记录讨论题解从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。数据范围1≤n≤151≤n≤15...

最短Hamilton路径给定一张 nn 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数nn。接下来nn行每行nn个整数，其中第ii行第jj个整数表示点ii到jj的距离（记为a[i,j]）。对于任意的x,y,zx,y,z，数据保证 a[x...

吐泡泡题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）例如:ooOOoooO经过一段时间以后会变成oO。输入描述:数据有多组，处理到文件结束。每组输入包含一行仅有’O’与’o’组成的字符串。输出描述:每组输出仅包含一...

链接：https://ac.nowcoder.com/acm/problem/14666来源：牛客网题目描述M国的地势高低不平，现给出一个数组代表此国家某纬度上均匀分布的N座山的海拔高度Hi，已知每座山的山顶上都有一座哨塔，若两个哨兵分别位于第i、j(i<j)座山上，当且仅当两人所在的山比两人之间所有的山都高时，这两个哨兵可以相互监视，M国的防守能力大小为相互监视的哨兵对数。H国早已对...

很简单，比如 float a = 3.67;表达 a 四舍五入为 b 就可以这样写： int b = (int)(a+0.5);

原题地址题目描述大家应该都会玩“锤子剪刀布”的游戏：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入描述:输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。输出描述:...

2019年上半年参加了蓝桥杯的两次比赛和河北省的省赛，总的来说成绩还不错，但唯一遗憾的是省赛的时候发挥不好拖队友后腿了。还有就是这也是我第一次参加校级以上的比赛，在比赛前一直在跟着学长的进度在学，其实也是落下了很多课程，其实这也快两个多星期了吧，一直还没回归到学习专业课知识的状态上来，有时候还在想做一些题来提高自己。可能也是这几天心里有很多事，状态一直不好，老觉得自己不如别人，我自己觉得就是比赛...

1561 : [算法竞赛进阶指南]Interval GCDTime Limit:2 Sec Memory Limit:128 MBProblem Tags:线段树 Manager:zhbinkSubmit C++ Solution EditDescription给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1、“C l r d”，表示把 A[l],A[l+1],…...

numpy.arange的基本属性以下都默认x=np.arange(10)X=np.arange(15).reshape(3,5)查询几维数组x.ndiminput: x=np.arange(10)input: xoutput: array([0, 1, 2, 3, 4, 5, 6, 7, 8, 9])input: x.ndimoutput: 1查询元素个数input: x.s...

Description给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1、“1 x y”，查询区间 [x,y] 中的最大连续子段和。2、“2 x y”，把 A[x] 改成 y。对于每个查询指令，输出一个整数表示答案。Input第一行两个整数N,M。第二行N个整数A[i]。接下来M行每行3个整数k,x,y，k=1表示查询（此时如果x>y，请交换x,y），k=2表示...

Python list的优点是对List中的元素不做特定要求的Python灵活但效率太低array模块arr=array.array(‘i’,[i for i in range(10)])则会存储单一的元素intarray 存储的形式只是将元素看做数组而不是向量或矩阵(即没有配备相应的向量或矩阵的运算)numpy 模块numpy.array与list的创建方法基本类似它存储的元...