qq_45772483的博客

Hakase has n numbers in a line. At fi rst, they are all equal to 1. Besides, Hakase is interested in primes. She will choose a continuous subsequence [l, r] and a prime parameter x each time and for e...

A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most important ways in which th...

BackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opposite gende...

题目大意：给定数x和n，求x的n次方，只能用乘法和除法，算过的结果可以被利用。问最少算多少次就够了。n<=1000.这一题等价于从数字1开始，用加减法，最少算多少次能得到数字n。这一题为了方便，可以用IDDFS，每次指定递归深度，每次做dfs的时候不能超过这个深度。同时可以使用估价函数:如果当前的值每次都乘2，一直打到指定深度，仍然不能达到n，停止用这个值。代码如下：#includ...

在一个33的棋盘上放置1~8的八个方块，每个占一格，另外还有一个空格，与空格相邻的数字方块可以移动到空格里，指定初始棋局和目标棋局，计算出最少的移动步数。输入样例：1 2 3 0 8 4 7 6 51 0 3 8 2 4 7 6 5输出样例：2思路：此题是一道典型的bfs类型的问题，一共9个数字，一共有9！种状态，从起始状态，每次转移到下一个状态，到达目标棋局后停止，每转移一个状态，步数+...

Input每组数据占一行，代表四张卡片上的数字（0<=数字<=9），如果四张卡片都是0，则输入结束。 Output 对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数，千位数字相同的在同一行，同一行中每个四位数间用空格分隔。 每组输出数据间空一行，最后一组数据后面没有空行。 Sample Input 1 2 3 41 1 2 30 ...

A pretty straight forward task, calculate the number of primes between 2 integers.Given 2 integers A ≤ B < 105 what’s the number of primes in range from A to B inclusive.Note: A prime number is ...

问题描述　　在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。　　当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次点...

A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of...

Given a sequence, you’re asked whether there exists a consecutive subsequence whose sum is divisible by m. output YES, otherwise output NO Input The first line of the input has an integer T (1...

![在这里插入图片描述](https://img-blog.csdnimg.cn/20200208145412118.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NzcyNDgz,size_16,color_FFFFFF,t...

有n个人围圆桌而坐，每个人有Ai个金币，可以给左右相邻的人一些金币，使得最终所有人金币数相等，求最小金币转移数。思路：①所有金币数/人数=m(每个人最终应有的金币数)②对于任意两个人a,b,a给b n1个金币，b给a n2个金币，则a与b之间关系为（n1-n2）(可正可负);③对于任意第i个人存在两种关系，给金币给i-1，从i+1获得金币。A[i]-x[i]+x[i+1]=m;④用x1将...