堆排序算法<small class="ojcolor">(1015)</small>     Time limit(ms): 1000   Memory limit(kb): 10000   Submission: 4319    Accepted: 2650   Accepted          编写程序堆排序算法。按照非递减排序，测试数据为整数。  Description    第一行是待排序数据元素的个数； 第二行是待排序的数据元素。  Input    一趟堆排序的结果。  Output          1   2   3       1...

Lotus has   n n kinds of characters,each kind of characters has a value and a amount.She wants to construct a string using some of these characters.Define the value of a string is:its first character's value*1+its second character's value *2+...She wants to calculate the maximum value of string she ...

Accepted     编程实现一元多项式的加法运算。（要求用链表实现）  Description    第一个一元多项式A； 第二个一元多项式B。 以（0，0）作为输入结束。  Input    多项式A和多项式B的和。  Output          1   2       5,3 7,8 9,15 0,0   2,0 6,3 -7,8 0,0        Sample Input          1       2x^0+11x^3+9x^15        Sample Output   #include <stdio.h> #include <ctype.h...

求两个数的最大公约数的方法我知道，但是多个最大公约数的方法是怎样的呢 以三个数，其实很简单，就是求取前两个数的最大公约数，再求这个最大公约数和第三个数的最大公约数，最后得出的那个数就是这三个数的最大公约数 附gcd代码 long long __gcd(long long a, long long b)  {   if (b == 0)   return a;   a %= b;   return __gcd(b, a);  }

Vasiliy has a car and he wants to get from home to the post office. The distance which he needs to pass equals to d kilometers.  Vasiliy's car is not new — it breaks after driven every k kilometers and Vasiliy needs t seconds to repair it. After repairing his car Vasiliy can drive again (but after k...

Time limit(ms): 1000   Memory limit(kb): 10000   Submission: 2002    Accepted: 1049   Accepted           在一面很长的墙壁上，工人们用不同的油漆去刷墙，然而可能有些地方刷过以后觉得不好看，他们会重新刷一下。有些部分因为重复刷了很多次覆盖了很多层油漆，于是很好奇那些地方被刷过多少种颜色的油漆。  Description    多组数据。每组数据第一行为一整数N表示接下来N(0<=N<=200)行刷墙信息   每行刷墙信息有两个数字B[i],E[i](0<=B[i]<=E...

翻煎饼        1000(ms)    65535(kb)    1807 / 5463     麦兜最喜欢的食物是煎饼，每次在街上看到煎饼摊的时候都会在那里停留几分钟。最吸引麦兜还是煎饼师傅那一手熟练的翻煎饼的技术，一堆煎饼在那里，师傅只需要用铲子翻几下，就让煎饼整齐的叠在了一起。 这天，为了庆祝麦兜被保送上研究生，他从煎饼师傅那里买回来一些煎饼请客。但是麦兜买回的煎饼大小不一，麦兜太想吃煎饼了，他想吃这些煎饼中最大的那个。麦兜还知道同学们也很喜欢煎饼，为了表示他的诚意，他想让同学们先吃，麦兜最后吃，因此，麦兜想把煎饼按照从小到大的顺序叠放在一起，大的在最下面。这样麦兜就可以在最后拿到...

Nike likes playing cards and makes a problem of it.   Now give you n integers,  ai(1≤i≤n)ai(1≤i≤n)   We define two identical numbers (eg:  2,22,2) a Duizi,  and three consecutive positive integers (eg:  2,3,42,3,4) a Shunzi.   Now you want to use these integers to form Shunzi and Duizi as many as po...

凸包面积     1000(ms)    65535(kb)    1078 / 3483     Tags: 分治法   麦兜是个淘气的孩子。一天，他在玩钢笔的时候把墨水洒在了白色的墙上。再过一会，麦兜妈就要回来了，麦兜为了不让妈妈知道这件事情，就想用一个白色的凸多边形把墙上的墨点盖住。你能告诉麦兜最小需要面积多大的凸多边形才能把这些墨点盖住吗？ 现在，给出了这些墨点的坐标，请帮助麦兜计算出覆盖这些墨点的最小凸多边形的面积。   输入 多组测试数据。第一行是一个整数T，表明一共有T组测试数据。 每组测试数据的第一行是一个正整数N(0< N < = 105)，表明了墨点的数量。接下...

The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a matter of security to change such things every now and then, to keep the enemy in the dark. — But look, I have ch...

Maximum Tape Utilization Ratio     1000(ms)    65535(kb)    819 / 2662     Tags: 贪婪策略   设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是li ，1 < = i < = n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下还要求磁带的利用率达到最大。 对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数和占用磁带的长度。   输入 第一行是2 个正整数，分别表示文件个...

今天刚刚面试了三七互娱的游戏测试岗位，年轻人的第一次面试，紧张的一比。记得也不太清楚了，但是还是发个面经攒攒人品。 1.自我介绍环节 2.谈谈你玩过哪些游戏。 3.本来是要问我一个王者荣耀水晶点券抽奖问题的，但是奈何我没怎么玩过王者，就问了我lol里面汉堡w技能的测试点。 我回答大概就是技能耗蓝啊，释放范围，命中判定之类的 4.谈了一下我项目经历里面的一些内容，比如说unti怎么测的，接口怎么测的，网页内容怎么测的。（大概10-15min?） 5.用过哪些自动化测试工具？ jmeter怎么用的？用过哪些自动化测试框架？测过哪些项目？  6.有一个八十级，每日三次的副本，击败boss掉落装备，有...

今天刚刚面试了三七互娱的游戏测试岗位，年轻人的第一次面试，紧张的一比。记得也不太清楚了，但是还是发个面经攒攒人品。1.自我介绍环节2.谈谈你玩过哪些游戏。3.本来是要问我一个王者荣耀水晶点券抽奖问题的，但是奈何我没怎么玩过王者，就问了我lol里面汉堡w技能的测试点。我回答大概就是技能耗蓝啊，释放范围，命中判定之类的4.谈了一下我项目经历里面的一些内容，比如说unti怎么测的，接口怎么测的，网页内容怎么测的。（大概10-15min?）5.用过哪些自动化测试工具？ jmeter怎么用的？用过哪些自动化测试框架？测过哪些项目？6.有一个八十级，每日三次的副本，击败boss掉落装备，有哪些测试点？