- 博客(35)
- 收藏
- 关注
RSS订阅原创 c++学习1
3. 无重复字符的最长子串难度中等4854收藏分享切换为英文接收动态反馈给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长...
2021-01-24 14:19:35
122
原创 领扣 全排列
给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]题解：复习java基础就okclass Solution { public int[] flag; public int length; public List<...
2020-01-01 15:06:47
154
2
原创 扩展欧几里得模板
int exgcd(int a,int b,int x,int y){ if(b==0){ x=1; y=0; return a; } int temp=exgcd(b,a%b,&x,&y); int t=x; x=y; y=t-a/b*y; return temp;}...
2018-08-03 12:22:26
200
原创 Problem L. Visual Cube
题目直通：http://acm.hdu.edu.cn/showproblem.php?pid=6330Problem DescriptionLittle Q likes solving math problems very much. Unluckily, however, he does not have good spatial ability. Everytime he meets ...
2018-07-30 22:41:53
202
原创 P1071 潜伏者
题目描述RR R 国和 S S S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S S S 国的 R RR 国间谍小 C C C 终于摸清了 SSS 国军用密码的编码规则：1． SS S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘ AAA ’-‘ ZZZ ’构成（无空格等其他字符）。2． SS S 国对...
2018-07-30 09:27:15
596
原创 P2158 [SDOI2008]仪仗队
题目描述作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。输入输出格式输入格式： 共一个数N 输出格式： 共一个数，即C君应看到的学生人数。 输入输出样例...
2018-07-23 11:36:56
206
原创 P1582 倒水
题目描述一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标，比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限，开始时有1升水)，以到达目标。现在CC想...
2018-07-20 15:50:15
207
原创 P1192 台阶问题
题目描述有 NN 级的台阶，你一开始在底部，每次可以向上迈最多 KK 级台阶（最少 11 级），问到达第 NN 级台阶有多少种不同方式。输入输出格式输入格式： 两个正整数N，K。 输出格式： 一个正整数，为不同方式数，由于答案可能很大，你需要输出 ans \bmod 100003ansmod100003 后的结果。 输入输出样例输入样例#1： 复制...
2018-07-20 10:09:18
461
原创 数的长度
数的长度 时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述 N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？输入首行输入n，表示有多少组测试数据(n<10)随后n行每行输入一组测试数据 ...
2018-03-13 09:28:51
137
原创 九的余数
九的余数 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1<=m<=8),表示有m组测试数据；随后m行每行有一个自然数n。输出输出n整除九之后的余数，每次输出...
2018-03-13 09:17:30
263
原创 圆圈
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述 圈圈圆圆圈圈，lulu小朋友最近看喜羊羊看多了，老是受刺激就画圆圈，听到小于8的数字时，还会画出十分有规律的圆圈，现在你需要根据样例观察出规律，编写程序，根据输入的数字n（n<8）,输出对应的圆圈。
2018-01-25 16:06:17
230
原创 闯关的lulu
题目描述 勇者lulu某天进入了一个高度10,000,000层的闯关塔，在塔里每到一层楼，他都会获得对应数量的0 1（看情况获得），然后塔里有一个法则，当你身上某个数字达到一个特定的数量时，它们会合成为下一个数字，现在问题来了，当lulu从1层到达第n层的时候，他身上的数字是多少。第1层 0 第2层 11 第3层 110 第4层 21 第5层 210
2018-01-22 18:56:34
250
原创 大吉大利 今晚吃鸡之跑毒篇
现在有一款很火的游戏playerunknown's battlegrounds,人称“吃鸡”，在里面经常面临跑毒（从安全区外跑进安全区内）的问题，在安全区外，人们会处于中毒状态，每秒会掉a%血，人们可以通过使用道具急救包把血量升回到80%，使用急救包需要原地站着6秒。现在知道在安全区外扣血速度为a%/s,角色和安全区的距离为b米，角色跑步速度为1m/s,角色有c个急救包，请问角色是否能安全跑进安全
2018-01-22 18:38:56
552
原创 Genealogical tree
The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so that a Martian can have one parent
2018-01-06 17:57:31
126
原创 ACboy needs your help again!
ACboy was kidnapped!! he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(.As a smart ACMer, you want to get ACboy out of the monst
2018-01-06 17:54:56
175
原创 完美字符串
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。Input 输入一个字符串S(S的长度 Output 由你
2018-01-06 17:42:17
168
原创 Til the Cows Come Home
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get b
2018-01-06 16:59:02
129
原创 还是畅通工程
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一
2018-01-06 16:14:58
132
原创 N皇后问题
一天课下，张老板研究起了国际象棋，渴望完美的他更改了棋盘的大小，在N*N的方格棋盘放置了N个皇后，希望它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上）张老板把这个艰巨的任务交给了你，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有
2018-01-06 15:20:24
183
原创 活动安排问题
有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input 第一行一个正整数n (n 第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000 Output 一行包含一个整数表示最少教室的个数。 Sample Input 3
2018-01-06 15:08:38
533
原创 1205: 杨八方的英语问题
题目描述杨八方相信世界上有语感这种东西，有些人对英语拥有天生的敏感。杨八方对英语的敏感体现在它她能快速找到一个字符串中的某些字母。一个字符串中的字符如果满足以下条件（字符串下标从1开始）：1.si='A'，sj='C'，sk='M'2.i,j,k成等差数列。则(i,j,k)称为一个“ACM组”，现在请你计算给定字符串有多少个“ACM组”。
2017-12-24 10:40:05
149
原创 1010 只包含因子2 3 5的数
1010 只包含因子2 3 5的数基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。例如：n = 13，S中 >= 13的
2017-12-22 07:38:11
139
原创 最大距离
1272 最大距离题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注给出一个长度为N的整数数组A，对于每一个数组元素，如果他后面存在大于等于该元素的数，则这两个数可以组成一对。每个元素和自己也可以组成一对。例如：{5, 3, 6, 3, 4, 2}，可以组成1
2017-12-10 23:46:08
590
原创 面积最大的矩形
1102 面积最大的矩形基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有一个正整数的数组，化为直方图，求此直方图包含的最大矩形面积。例如 2,1,5,6,2,3，对应的直方图如下：面积最大的矩形为5,6组成的宽度为2的矩形，面积为10。
2017-12-10 21:56:29
246
原创 数组中和等于K的数对
1001 数组中和等于K的数对基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。
2017-12-03 10:45:14
295
原创 最大字段和
1049 最大子段和基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。
2017-12-02 16:20:48
156
原创 逆序数
1019 逆序数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。
2017-12-02 15:43:53
186
原创 正整数分组
将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。输入第1行：一个数N，N为正整数的数量。第2 - N+1行，N个正整数。(N 输出输出这个最小差输入示例512345输出示例1题解：两个数组相加
2017-08-10 20:19:59
230
原创 背包问题
在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。输入第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W为背包的容量。(1 <= N <= 100，1 <= W <= 10000)第2 - N + 1行，每行2个整数，Wi和Pi，分别是物品的体积和物品的价值
2017-08-10 20:12:37
195
原创 Bellovin
Peter has a sequence a1,a2,...,an and he define a function on the sequence -- F(a1,a2,...,an)=(f1,f2,...,fn), where fi is the length of the longest increasing subsequence ending with ai.
2017-08-10 19:27:25
285
原创 最少拦截系统
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截
2017-08-09 20:15:28
1126
原创 编辑距离
给定两个字符串S和T，对于T我们允许三种操作：(1) 在任意位置添加任意字符(2) 删除存在的任意字符(3) 修改任意字符 问最少操作多少次可以把字符串T变成S？ 例如： S＝ “ABCF” T = “DBFG”那么我们可以(1) 把D改为A(2) 删掉G(3) 加入C所以答案是3。分析： 这个最少的操作次数，通常被称之为编辑距离。“编辑距
2017-08-09 19:15:10
201
原创 a+b和a-b
1306: a+b和a-b [模拟]时间限制: 1 Sec 内存限制: 128 MB提交: 60 解决: 14 题目描述给你两个数a和b，让你计算a和b的和或者差。输入有t组数据，每组数据输入一个正数a，接着输入一个符号（'+'或者'-'），再输入一个正数b。a和b的位数都小于100位。输出若是'+',输出两个数之和，若是'-
2017-08-05 14:36:10
639
原创 Trailing Zeroes (III)
You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. For example, 5! = 120, 120 contains one zero on th...
2017-07-27 19:08:50
170
原创 开门人 关门人
开门人 关门人开门人和关门人Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16160 Accepted Submission(s): 8261Problem Description每天第一个到机房的人要把门打开，最后
2017-07-23 09:35:35
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人