随笔分类 -  省赛试题

2013年杭州赛区网络赛The Donkey of Gui Zhou
摘要:Problem DescriptionThere was no donkey in the province of Gui Zhou, China. A trouble maker shipped one and put it in the forest which could be considered as an N×N grid. The coordinates of the up-left cell is (0,0) , the down-right cell is (N-1,N-1) and the cell below the up-left cell is (1,0). 阅读全文

posted @ 2013-09-16 10:11 forevermemory 阅读(444) 评论(0) 推荐(0)

Zhuge Liang's Mines
摘要:Problem DescriptionIn the ancient three kingdom period, Zhuge Liang was the most famous and smartest military leader. His enemy was Shima Yi, who always looked stupid when fighting against Zhuge Liang. But it was Shima Yi who laughed to the end. Once, Zhuge Liang sent the arrogant Ma Shu to defend J 阅读全文

posted @ 2013-09-16 00:56 forevermemory 阅读(491) 评论(0) 推荐(0)

2013年成都赛区网络赛之水题A Bit Fun
摘要:Problem DescriptionThere are n numbers in a array, as a0, a1 ... , an-1, and another number m. We define a function f(i, j) = ai|ai+1|ai+2| ... | aj . Where "|" is the bit-OR operation. (i int p[100005];int main(){ int test,n,i,ca=0,j,m;scanf("%d",&test);while(test--){ca++;in 阅读全文

posted @ 2013-09-15 10:25 forevermemory 阅读(275) 评论(0) 推荐(0)

The kth great number
摘要:Problem DescriptionXiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao what the kth great number is. Because the number written by Xiao Ming is too much, Xiao Bao is feeling giddy. Now, try to help Xiao Bao.InputThere are 阅读全文

posted @ 2013-08-27 13:42 forevermemory 阅读(171) 评论(0) 推荐(0)

2013年湖南大学长沙邀请赛第一题
摘要:Problem Description A sequence Sn is defined as:Where a, b, n, m are positive integers.┌x┐is the ceil of x. For example, ┌3.14┐=4. You are to calculate Sn. You, a top coder, say: So easy!Input There are several test cases, each test case in one line contains four positive integers: a, b, n, m. W... 阅读全文

posted @ 2013-06-22 23:54 forevermemory 阅读(188) 评论(0) 推荐(0)

LianLianKan
摘要:Problem DescriptionI like playing game with my friend, although sometimes looks pretty naive. Today I invent a new game called LianLianKan. The game is about playing on a number stack. Now we have a number stack, and we should link and pop the same element pairs from top to bottom. Each time, you ca 阅读全文

posted @ 2013-06-18 08:56 forevermemory 阅读(384) 评论(0) 推荐(0)

2012 ACM/ICPC Asia Regional Changchun Online(Alice and bob)
摘要:Problem DescriptionAlice and Bob's game never ends. Today, they introduce a new game. In this game, both of them have N different rectangular cards respectively. Alice wants to use his cards to cover Bob's. The card A can cover the card B if the height of A is not smaller than B and the widt 阅读全文

posted @ 2013-06-18 00:04 forevermemory 阅读(303) 评论(0) 推荐(0)

2012 ACM/ICPC Asia Regional Changchun Online(USACO ORZ )
摘要:Problem DescriptionLike everyone, cows enjoy variety. Their current fancy is new shapes for pastures. The old rectangular shapes are out of favor; new geometries are the favorite. I. M. Hei, the lead cow pasture architect, is in charge of creating a triangular pasture surrounded by nice white fence 阅读全文

posted @ 2013-06-17 16:37 forevermemory 阅读(196) 评论(0) 推荐(0)

2013年河南省acm省赛试题第二题(外星人的供给站)
摘要:描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了,这个被称为“战神”的红色星球让他如此着迷。在过去的十多年中,他经常有一些令人激动的发现。ZDM-777星球表面有着明显的明暗变化,对这些明暗区域,Dr. Kong已经细致地研究了很多年,并且绘制出了较为详尽的地图。他坚信那些暗区是陆地,而亮区则是湖泊和海洋。他一直坚信有水的地方,一定有生命的痕迹。Dr. 阅读全文

posted @ 2013-06-04 12:22 forevermemory 阅读(862) 评论(0) 推荐(0)