![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
随机
~
执著者√
!
展开
-
隐藏字符串
给定一个由小写字母构成的字符串 s。我们称字符串 t 隐藏于字符串 s 中,如果它满足:存在一个字符串 s 的子序列,与其一一对应。该子序列的各个元素的下标可以构成一个等差序列。例如,字符串 aab 就隐藏于字符串 aaabb 中,因为 aaabb 的第 1,3,5 个元素刚好可以构成 aab,而这恰好是一个公差为 2 的等差数列。字符串 t 可能隐藏于字符串 s 中多次,这取决于共有多少个 s 的不同子序列满足与字符串 t 一一对应,且各个元素下标可以构成一个等差数列。例如,在字符串 aa原创 2021-08-01 10:30:16 · 2115 阅读 · 0 评论 -
点(推数学公式)
给定一个平面上的 N 个点,请你计算所有点对之间距离的平方和。输入格式第一行包含整数 N,表示点的个数。接下来 N 行,每行包含两个整数 X,Y,表示一个点的横纵坐标。注意,不保证所有点的位置各不相同。输出格式输出所有点对之间距离的平方和。数据范围1≤N≤105,−10000≤X,Y≤10000。输入样例:41 1-1 -11 -1-1 1输出样例:32算法:C++代码:#include <iostream>#include <cmath>原创 2021-07-27 21:25:36 · 387 阅读 · 1 评论 -
构造数组(单调栈,递推,枚举)
给定一个长度为 n 的整数数组 m1,m2,…,mn。现在,请你构造一个数组 a1,a2,…,an。对于构造的数组,有以下三点要求:∀i∈[1,n],1≤ai≤mi 成立。∀i∈[1,n], 不存在数对 j,k 同时满足 j<i<k 且 aj>ai<ak。数组中所有元素之和尽可能大。请输出任意合理方案。输入格式第一行包含整数 n。第二行包含 n 个整数 m1,m2,…,mn。输出格式输出 n 个整数,表示你构造出的数组 a1,a2,…,an。如果原创 2021-07-26 23:53:47 · 429 阅读 · 2 评论 -
poj2718(手动实现next_permutation)
Smallest DifferenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23255 Accepted: 6294DescriptionGiven a number of distinct decimal digits, you can form one integer by choosing a non-empty subset of these digits and writing them in some or原创 2021-04-13 09:23:47 · 112 阅读 · 0 评论 -
poj1256(全排列)
AnagramTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24290 Accepted: 9676DescriptionYou are to write a program that has to generate all possible words from a given set of letters.Example: Given the word “abc”, your program should - by ex原创 2021-04-13 08:43:24 · 525 阅读 · 0 评论 -
快速排序(递归、栈)
递归:#include <iostream>using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or input loop */int p[1000005],n;void quickSort(int start,int end){ if(start>=0&&start<end&&en原创 2021-01-25 17:15:38 · 222 阅读 · 0 评论 -
计算组合数C(m,n)
C(m,n)int Cmn(int m,int n){ if(m<0||n<0||m<n) return 0; if(m==n) return 1; if(n==1) return m; return Cmn(m-1,n)+Cmn(m-1,n-1);}原创 2021-01-25 17:01:46 · 518 阅读 · 0 评论 -
汉诺塔问题(Hanoi)
汉诺塔问题(Hanoi)一、汉诺塔问题有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘; 大盘不能叠在小盘上面。 提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。二、解法解法的基本思想是递归。假设有A、B、C三个塔,A塔有N块盘,目标是把这些盘全部移到C塔。那么先把A塔顶部的N-1块盘移动到B塔,再把A塔剩下的大盘移到C,最后把B塔的N-1块盘移到C。 每次移动多于原创 2021-01-25 16:46:02 · 5205 阅读 · 0 评论 -
poj1591(约瑟夫环问题)
MAS*HTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1264 Accepted: 667DescriptionCorporal Klinger is a member of the 4077th Mobile Army Surgical Hospital in the Korean War; and he will do just about anything to get out. The U.S. Army has m原创 2020-10-29 22:10:58 · 1073 阅读 · 0 评论 -
poj2488骑士游历(java,c++)
A Knight’s JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 60600 Accepted: 20722DescriptionBackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround the原创 2020-10-29 21:01:20 · 794 阅读 · 0 评论 -
HDU 1018求大数阶乘的位数
题目意思:给你个n( 1 ≤ n ≤ 10^7 ),求n!的位数方法一: 一开始是用大数的阶乘方法求,结果超时了,这个方法求不出10^7这么大的阶乘,百度了一下后发现有公式直接求int result[4000];int h;//最高位int factorial(int num){ memset(result,0,sizeof(result)); h = 1; result[0] = 1; for(int i=1;i<=num;i++){ int res = 0; for(int原创 2021-01-15 23:18:53 · 160 阅读 · 0 评论 -
HD-1010 奇偶剪枝
做题发现了一个神奇的剪枝,奇偶剪枝例题:HD -1010若有一个只能走上下左右四个方向的迷宫,将迷宫的每一个位置用0或1表示(x+y为偶数时为0,否则为1)迷宫矩阵看成如下形式:0 1 0 1 0 11 0 1 0 1 00 1 0 1 0 11 0 1 0 1 00 1 0 1 0 1从为 0 的格子走一步,必然走向为 1 的格子 。从为 1 的格子走一步,必然走向为 0 的格子 。即:从 0 走向 1 必然是奇数步,从 0 走向 0 必然是偶数步。所以当遇到从 0 走向 0 但原创 2021-01-13 21:18:05 · 91 阅读 · 0 评论 -
骰子
Description骰子是桌上游戏的小道具,中国的骰子习惯在一点和四点漆上红色。最常见的骰子是六面骰,它是一颗正立方体,上面分别有一到六个孔(或数字),其相对两面之数字和为七。当骰子1在上,2在前时,右面是3,左面是4,后面是5,下面是6。这时记为(1,2,3,4,5,6),即(上,前,右,左,后,下)现在骰子在一个4*4的方格上滚动,当向下滚动时后面朝上,当向右滚动时左面朝上,以此类推。骰子从左上角开始,只能朝右或朝下滚动,共滚动6次。给出最初的状态,请你找出滚动到右下角时,每次面的点数最大的值。原创 2020-11-19 11:05:36 · 1402 阅读 · 0 评论 -
n的全排列(栈和递归)
Description给你一个数n,请你列出1,2,3,4…n-1,n的全排列。Input输入一个数nOuput输出相应的全排列Sample Input3Sample Output[1, 2, 3][1, 3, 2][2, 1, 3][2, 3, 1][3, 1, 2][3, 2, 1]算法思路: 先将1 - n依次压入栈中,这是第一组排列,输出;接着循环while(!st.isEmpty()) 每次弹出栈顶元素,然后找在栈外的数有没有比弹出的这个数更大的,如果有那个将这个原创 2020-10-20 13:41:10 · 2055 阅读 · 0 评论