gh6267的博客

题目描述：给你一个表示大整数的字符串 num ，和一个整数 k 。如果某个整数是 num 中各位数字的一个 排列 且它的 值大于 num ，则称这个整数为 妙数 。可能存在很多妙数，但是只需要关注 值最小 的那些。例如，num = "5489355142" ：第 1 个最小妙数是 "5489355214"第 2 个最小妙数是 "5489355241"第 3 个最小妙数是 "5489355412"第 4 个最小妙数是 "5489355421"返回要得到第 k 个 最小妙数 需要对 num

今天上午的leetcode周赛上有一次出现的状态压缩DP的题目（当然零神用匈牙利算法也AC了而且还是多项式时间复杂度orz,orz），我本来以为状压DP这种偏ACM竞赛的算法应该不会出现在笔试题上，没想到这已经是第三次在非ACM性质的比赛上遇到状压DP了（字节跳动的笔试题出现了两次），所以在这里对状态压缩DP做一下总结 （ps.笔试题的难度真的在逐年上升）1.何谓状态压缩​​​​​​​说白了就是利用二进制数来表示问题的每种状态，这就要求被表示的对象只能有两种状态0或者1（也可看做，在或者不.

树状数组模板struct fenwick { int* data; int n; fenwick(int _n) : n(_n) { data = new int[n]; for (int i = 0; i < n; i++) data[i] = 0; } ~fenwick() { delete[] data; } void add(int x) { while (x < n) {

问题描述　　刷微博，编程序。如下图所示，@北京发布 提出了如下“头脑震荡”问题。对此问题做一般化描述：　　有n阶方阵，从矩阵的左下角元素为起点，从行或列（水平或垂直）两个方向上移动，直到右上角。求出有多少条路径可以使得经过的元素累加值最大，最大值是多少。输入格式　　共有n+1行。　　第一行整数n，表示矩阵的阶数，2<=n<=10。　　第二行起，每行n个整数，以空格分隔...

问题描述　　太平洋岛网公司（PLN）已经瞄向了太平洋中的一些群岛。这些群岛没有快捷的互联网连接。PLN计划向群岛提供互联网服务，以开发这个太平洋中潜在的市场。每组群岛的核心岛屿已经被深海电缆连入互联网。接下来需要做的事把其余岛屿和核心岛屿连接起来。　　对于每个岛，将给出它的路由器的位置和居民数量。PIN将会在群岛中连接多条电缆，每条电缆连接两座岛的路由器，最后使得每座岛都通过一条电缆路径与核...

两道编程题的题解密码生成链接：https://www.nowcoder.com/questionTerminal/96bf0c548a094de7a05919e0b32b1a5a来源：牛客网小汪作为一个有数学天分的程序猿，设计了一套密码生成器来搞定自己的密码问题。密码生成器由N个槽位组成，槽位的下标为0~N-1，每个槽位存储一个数。起初每个槽位都是0。密码生成器会进行M轮计算，每轮计算，小汪会输入两个数L,R(L<=R),密码生成器会将这两个数作为下标，将两个下标之间（包含）的所.

写了两道题第一题链接：https://www.nowcoder.com/questionTerminal/40223a1cd2a24b96aaff958e516c49fc来源：牛客网关联容器map保存<key, value>数据，能通过key快速存储或查找记录。请设计一个map，能够满足以下要求：1. map的容量size是一个固定值N，即map最多保存N个<key, value>记录；2.mapinsert一个<key, value>前，首...

昨天在牛客网上做了pony.ai的笔试题，结果就勉强的写出了一道，真的被打击到了，刚觉leetcode上的题都白刷了，是我太菜了还是题太难了，今天打leetcode的周赛后两道题都会写的，比赛时就是没写出来，????。5489.两球之间的磁力在代号为 C-137 的地球上，Rick 发现如果他将两个球放在他新发明的篮子里，它们之间会形成特殊形式的磁力。Rick 有n个空的篮子，第i个篮子的位置在position[i]，Morty想把m个球放到这些篮子里，使得任意两球间最小磁力...

1.构造函数bitset 有3种常用的构造函数bitset<4> bitset1; // 无参构造，长度为4，默认为0bitset<8> bitset2(12); // 长度为8，以二进制的形式将12进行保存，前面用0补充string s = "100101";bitset<10> bitset3(s); // 长度为10前面用0补充，用字符串构造时字符串种只能包含0或1cout << bitset1 << endl;cou

小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1<=m<=100)，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？输入描述:输入第一行包含一个字符...

在 x 轴上有一个一维的花园。花园长度为n，从点0开始，到点n结束。花园里总共有n + 1 个水龙头，分别位于[0, 1, ..., n] 。给你一个整数n和一个长度为n + 1 的整数数组ranges，其中ranges[i] （下标从 0 开始）表示：如果打开点i处的水龙头，可以灌溉的区域为[i -ranges[i], i + ranges[i]]。...

解决这个问题的算法的思路是对一个节点u进行dfs，判断是否能从u回到自己这个节点，即是否存在从u到u的回路。我们可以用一个color数组代表每个结点的状态，-1代表还没被访问，0代表正在被访问，1代表访问结束如果一个状态为“0”的结点，与他相连的结点状态也为“0”的话就代表有环,这个可以用dfs实现#include <iostream>#include <vect...

C. The Football Seasontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe football season has just ended in Berland. According to...

以hdu2544为例#include <iostream>#include <stdio.h>#include <queue>#include <string.h>using namespace std;int a[123][123],d[123];bool vis1[123][123],vis2[123];void init(){ memset(vis1,false,size

以hdu2544为例#include <iostream>#include <stdio.h>#include <queue>#include <vector>using namespace std;int dis[123];struct node{ int id,dist; node(){} node(int id,int dist){ this

Roads in the North Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2920 Accepted: 1433 DescriptionBuilding and maintaining roads among communities in the far North is an expensiv

How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15988 Accepted Submission(s): 6093Problem Description There are n houses in t

E. A and B and Lecture Rooms time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output A and B are preparing themselves for programming contests.The

Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29749 Accepted: 15179 DescriptionA rooted tree is a well-known data structure in computer science and

畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 30468 Accepted Submission(s): 13403Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通

1267 4个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出”Yes”，否则输出”No”。 Input 第1行，1个数N，N为数组的长度(4 <= N <= 1000) 第2 - N + 1行：A[i]（-10^9 <= A[i] <= 10^9) Outp

最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 45063 Accepted Submission(s): 17699Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种

今夕何夕Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 608 Accepted Submission(s): 178Problem Description 今天是2017年8月6日，农历闰六月十五。小度独自凭栏，望着一轮圆月，发

strcpy(str1,str2) 复制str2到str1，包括’\0’,就是说str1的全部内容被str2替换。 strcat(str1,str2)附加str2到str1的末端。 strchr(string,char)确定char在string中的第一次出现的位置，返回这个字符的地址。 strstr(str1,str2) 判断str2是否为str1的子串，如果是则返回str2在str1中的首

1873 初中的算术 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 Noder现在上初三了，正在开始复习中考。他每天要计算型如 (a× a× a× ⋯× a)n个a 的式子。 其中 0.0import java.io.PrintWriter;import java.math.BigDec

207. Course ScheduleMedium143874FavoriteShareThere are a total of n courses you have to take, labeled from 0 to n-1.Some courses may have prerequisites, for example to take course 0 you have t...

#include &lt;iostream&gt;#include&lt;stdio.h&gt;#include&lt;string.h&gt;#include&lt;algorithm&gt;#include&lt;string&gt;using namespace std; bool mark[100001];int prime[100001];int primeSiz...

C. They Are Everywheretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSergei B., the young coach of Pokemons, has found the big ...

3.Longest Substring Without Repeating CharactersMedium4883249FavoriteShareGiven a string, find the length of thelongest substringwithout repeating characters.Example 1:Input: "abcabcbb"...

76.Minimum Window SubstringHard1934130FavoriteShareGiven a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).Example:Input...

78.SubsetsMedium163241FavoriteShareGiven a set ofdistinctintegers,nums, return all possible subsets (the power set).Note:The solution set must not contain duplicate subsets.Example:I...

473.Matchsticks to SquareMedium28136FavoriteShareRemember the story of Little Match Girl? By now, you know exactly what matchsticks the little match girl has, please find out a way you can make...