题意:给我们两个序列,看能否通过压栈,出栈将第一个序列转换成第二个。思路:将序列 1
依次压栈,同时看是否和序列 2 当前元素相同代码如下:#include#include#define max 100using namespace
std;int main(){ stacks; int...
分类:
其他好文 时间:
2014-05-17 01:47:36
阅读次数:
218
Error log:Problem
Description-------------------1.Prepare DatabaseRun the RCU utilityCreate
Prefix: DEVSelect:IdentityManagement->Oracle Adaptive Acce...
分类:
其他好文 时间:
2014-05-16 21:18:44
阅读次数:
426
题目连接:http://poj.org/problem?id=1436
题意:给一些线段,每个线段有三个值y1, y2, x代表起点为(x, y1),终点为(x, y2)的线段。当从一个线段可以作水平线到另一个线段并且不穿过其他线段时,就称这两个线段时水平可见的。当三个线段可以两两水平可见,就称为形成一个线段三角。问:在这些线段中有多少个这样的线段三角?
分析:可以把每条线段看做是一个点,如果...
分类:
其他好文 时间:
2014-05-14 15:27:25
阅读次数:
282
A - 无耻的出题人
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 KB
(Java/Others)
Submit Status
Problem Description
听到X神要参加比赛,只会Fibnacci数的出题人被吓得哭晕在厕所。为了防止X神AK(ALL KI...
分类:
其他好文 时间:
2014-05-13 16:01:26
阅读次数:
234
Mahjong is a game of skill, strategy and calculation and involves a certain degree of chance. In this problem, we concentrate on Japanese Mahjong, a variation of mahjong. For brief, all of the word ma...
分类:
其他好文 时间:
2014-05-13 14:59:51
阅读次数:
356
Problem Description
xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);
Input
这里有许多组数据,每组包括两组数据a跟b。
Output
对每一...
分类:
其他好文 时间:
2014-05-13 14:55:43
阅读次数:
203
Mahjong is a game of skill, strategy and calculation and involves a certain degree of chance. In this problem, we concentrate on Japanese Mahjong, a variation of mahjong. For brief, all of the word ma...
分类:
其他好文 时间:
2014-05-13 13:54:14
阅读次数:
463
题意很简单,求sum(gcd(i,n)) 1
这题看到后第一反应并没有里用积性函数的性质,不过也可以做,欣慰的是我反应还是比较快的
设f(n)=gcd(1,n)+gcd(2,n)+....+gcd(n-1,n) + gcd(n,n),
用g(n,i)表示满足 gcd(x,n)=i的 x的个数 (x小于n),则 f(n)=sum{i*g(n,i)};
同时又利用 扩展欧几里德的性...
分类:
其他好文 时间:
2014-05-13 13:40:58
阅读次数:
365
Prime Ring Problem
Problem Description
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent...
分类:
其他好文 时间:
2014-05-13 11:54:17
阅读次数:
444
Problem Description
Acmers have been the Earth Protector against the evil enemy for a long time, now it’s your turn to protect our home.
There are 2 * n enemies in the map. Your task is to clear a...
分类:
其他好文 时间:
2014-05-13 11:29:40
阅读次数:
308