Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令: 1. Merger(i, j)。把i所在的团和j所在的 ...
分类:
其他好文 时间:
2017-05-25 01:15:44
阅读次数:
158
Description 一个序列a1,...,an是合法的,当且仅当: 长度为给定的n。 a1,...,an都是[1,A]中的整数。 a1,...,an互不相等。 一个序列的值定义为它里面所有数的乘积,即a1a2...an。 求所有不同合法序列的值的和。 两个序列不同当且仅当他们任意一位不一样。 输 ...
分类:
其他好文 时间:
2017-05-24 22:37:59
阅读次数:
232
一、贪心算法的基本思想 在求解过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解。 从贪心算法的定义可以看出,贪心算法不是从整体上考虑问题,它所做出的选择只是在某种意义上的局部最优解,而由问题自身的特性决定了该题运用贪心算法可以得到 ...
分类:
编程语言 时间:
2017-05-24 21:08:23
阅读次数:
417
愉快的开始写一些很水的东西,一直不会bfs很难受,于是今天来颓会bfs 一道满经典的题目——抓住那头牛!openjudge 2971 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式: 1 ...
分类:
其他好文 时间:
2017-05-24 21:07:35
阅读次数:
243
Find the total area covered by two rectilinear rectangles in a 2D plane. Each rectangle is defined by its bottom left corner and top right corner as s ...
分类:
编程语言 时间:
2017-05-24 18:27:07
阅读次数:
224
乱翻的时候看到这段代码,对于理解回调函数十分有效。 不扯系统函数,不扯dll,例子中callback中调用了printWelcome函数。这就是回调函数。不要想的太深,等遇到实际情况的时候你想想例子,原来就是这么回事。 ...
分类:
其他好文 时间:
2017-05-24 17:08:06
阅读次数:
171
1、push()、pop()和unshift()、shift() 这两组同为对数组的操作,并且会改变数组的本身的长度及内容。 不同的是 push()、pop() 是从数组的尾部进行增减,unshift()、shift() 是从数组的头部进行增减。 var arr = [1, 2]; 2、push() ...
分类:
Web程序 时间:
2017-05-24 12:39:40
阅读次数:
130
We define a harmonious array is an array where the difference between its maximum value and its minimum value is exactly 1. Now, given an integer arra ...
分类:
其他好文 时间:
2017-05-24 00:43:41
阅读次数:
258
#include #define N 8 int a[]={0,39,21,40,92,29,11,32,9}; void Adjust(int i,int last) { int k=2*i; int t=a[i],tag=1; while(ka[k+1]) k++; if(t>a[k]) { a... ...
分类:
其他好文 时间:
2017-05-23 21:31:33
阅读次数:
205
1 #include 2 #include 3 #define uchar unsigned char 4 sbit led=P2^6; 5 //GATE就是门 GATE=0一关掉就会不执行 GATE=1打开门执行 定时器T1的门在P3.3(INT1) 定时器T0的门在P3.2(INT0) 6 vo... ...
分类:
其他好文 时间:
2017-05-23 20:34:37
阅读次数:
223