问题一:有n堆物品各若干,两人轮流从某一对取任意多物品,规定每次至少取一个,多者不限,最后取光者胜利 用(a,b,c)表示局势,若a xor b xor c==0,那么(a,b,c)为奇异局势,面对奇异局势必败。若(a,b,c)为非奇异局势,则只要将c变为a xor b即变成奇异局势 若a1 xor ...
分类:
其他好文 时间:
2018-12-31 15:46:44
阅读次数:
205
Given n non-negative integers a1, a2, ..., an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endp ...
分类:
其他好文 时间:
2018-12-31 14:43:58
阅读次数:
179
题目描述 输入描述: 输出描述: 分析 include using namespace std; int main(){ int a0, a1, p, q, k; cin a0 a1 p q k; int ak; for(int i = 2; i ...
分类:
其他好文 时间:
2018-12-30 13:57:35
阅读次数:
111
题目: 有两个排序的数组A1和A2,内存在A1的末尾有足够的空余空间容纳A2。请写一个函数,把A2的所有数字插入A1中,并且所有的数字是排序的。 首先想到的思路是从A1从头到尾复制数字,但是就会出现多次复制一个数字的情况。更好的办法是从尾到头比较A1和A2的数字,并把较大的数字,复制到A1中的合适位 ...
分类:
编程语言 时间:
2018-12-28 16:03:50
阅读次数:
461
题目描述: 给定 n 个?元组 [li.ri] ,求有多少整数序列 a 满??1 ≤ i ≤ n,li ≤ ai ≤ ri 且 {(i,ai)|1 ≤ i ≤ n} 在平?上形成了?条直线。 算法标签:半平面交 思路: 容易得到式子,li<=a1+(i-1)*d<=ri,把两个式子拆开看成为一个拥有 ...
分类:
其他好文 时间:
2018-12-28 00:53:46
阅读次数:
263
题目描述 AlvinZH最近很慌,先是被宋老师一句 "和我们有关系吗" 吓的不行,然后又被原老师批判了一番 "害怕" ,小日子整天过的提心吊胆的,没准儿这题就是你们做的AlvinZH的最后一题(不会的,后面还有一题)。 不安的AlvinZH只能通过画圈圈诅咒那些威胁世界和平的人来安慰自己,他不是随便 ...
分类:
编程语言 时间:
2018-12-27 03:28:44
阅读次数:
147
题目描述 AlvinZH儿时有很多梦想,这一次他想成为一名运动员。他开始每天跑步,刻苦训练。他报名参加了一个"奇怪"的跑步比赛,下面是比赛的"奇怪"规则: 参赛选手将在环形跑道的随机位置出发。为了加快比赛进程,在比赛过程中,如果两个人相遇,裁判将立即测定双方耐力值,耐力值低的选手会被淘汰。当比赛人数 ...
分类:
编程语言 时间:
2018-12-27 03:25:14
阅读次数:
219
题目描述 AlvinZH儿时有很多梦想,这一次他想成为一个木匠。他的小目标是:先做一个"奇怪"小木桶。他的发小帮他找了一块圆形桶底,出于好心(捣乱),发小还在桶底垂直于同一条直径钉上了不同长度的木条,如图一。你们知道,AlvinZH很懒,他决定在这些木条中选择两根作为基准木条,扔掉其他木条,最后做成 ...
分类:
编程语言 时间:
2018-12-27 03:24:31
阅读次数:
220
题目描述 霍纳(Horner)规则是一种将一元n次多项式的求值问题转化为n个一次式的算法。采用最小的乘法运算策略,用于求多项式A(x)=a0+a1x+a2x^2+...+an-1x^n-1+anx^n在x处的值,转化为A(x)=a0+x(a1+x(a2+...+x(an-1+xan)···))。其伪 ...
分类:
编程语言 时间:
2018-12-27 03:20:33
阅读次数:
149
Problem Description jhljx在C++程序设计课程中学习了位运算这个高端的知识,现在他开始上算法课,决定活学活用。。 位运算中异或是一个比较神奇的操作,有0^1=1,1^0=1,0^0=0,1^1=0。 于是jhljx给你了一个长度为n的数组,让你求出该数组的某个子数组(数组中下 ...
分类:
编程语言 时间:
2018-12-27 03:20:14
阅读次数:
224