题意:将1~2n个数按照顺时针排列好,用一条线将两个数字连接起来要求:线之间不能有交点,同一个点只允许被连一次。
最后问给出一个n,有多少种方式满足条件。
分析:
ans[n]表示n的中的种类数。 规定ans[0] = ans[1] = 1;
假设给出的数是n那么从1开始, 与1之间相连的数与1之间间隔的对数分别是0, 1, 。。n-1, 那么我们就可以将他们分割成两部分,对于每一部分我们...
分类:
其他好文 时间:
2014-10-03 18:44:55
阅读次数:
207
点的变换
时间限制:2000 ms | 内存限制:65535 KB
难度:5
描述
平面上有不超过10000个点,坐标都是已知的,现在可能对所有的点做以下几种操作:
平移一定距离(M),相对X轴上下翻转(X),相对Y轴左右翻转(Y),坐标缩小或放大一定的倍数(S),所有点对坐标原点逆时针旋转一定角度(R)。
操作的次数不超过1000000次,...
分类:
其他好文 时间:
2014-10-03 17:46:44
阅读次数:
207
In order to print Card objects in a way that people can easily read, we need a mapping from the integer codes to the corresponding ranks and suits. A ...
分类:
其他好文 时间:
2014-10-03 16:16:04
阅读次数:
206
There are fifty-two cards in a deck, each of which belongs to one of four suits and one of thirteen ranks. The suits are Spades, Hearts, Diamonds, and...
分类:
其他好文 时间:
2014-10-03 16:07:24
阅读次数:
146
阶乘因式分解(一)
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述
给定两个数m,n,其中m是一个素数。
将n(0
输入第一行是一个整数s(0
随后的s行, 每行有两个整数n,m。
输出输出m的个数。
样例输入
2
100 5
16 2
样例输出
24
15
#include
#includ...
分类:
其他好文 时间:
2014-09-29 20:23:22
阅读次数:
177
素数距离问题
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。
如果输入的整数本身就是素数,则输出该素数本身,距离输出0
输入第一行给出测试数据组数N(0
接下来的N行每行有一个整数M(0输出每行输出两个整数 A B....
分类:
其他好文 时间:
2014-09-29 19:53:33
阅读次数:
145
Wireless-Extensions--旧的无线驱动框架 mac80211--为softMAC驱动服务的API cfg80211--新的配置API nl80211--新的用户控件<->内核空间通讯方式 组件交互的基本原理图 [Wireless Card] ? ?? ?| [Linux Kernel...
分类:
其他好文 时间:
2014-09-29 19:26:21
阅读次数:
238
方案数量
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
给出一个N*M的棋盘,左下角坐标是(0,0),右上角坐标是(N,M),规定每次只能向上或者向右走,问从左下角走到右上角,一共有多少种方案。上图是一个4*3的棋盘。
输入多组测试数据。
每组输入两个整数N,M(0≤N,M≤30)。
输入0,0时表示结束,不做任...
分类:
其他好文 时间:
2014-09-29 09:51:07
阅读次数:
207
数单词
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
为了能够顺利通过英语四六级考试,现在大家每天早上都会早起读英语。
LYH本来以为自己在6月份的考试中可以通过六级,可是没想到,成绩出来以后,居然没有通过。所以他不得不付出更多的时间来学习英语。
要想通过六级,最基本的要求就是词汇量。为了能够更快的记住一些陌生单词,LYH有时会找一些...
分类:
其他好文 时间:
2014-09-29 09:35:17
阅读次数:
151
“红色病毒”问题
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
医学研究者最近发现了一种新病毒,因为其蔓延速度与曾经在Internet上传播的“红色代码”不相上下,故被称为“红色病毒”。
经研究发现,该病毒及其变种的DNA序列中,腺嘌呤(A)、胞嘧啶(C)均是成对出现的。LYH想知道在这种特征下,所有可能成为该病毒的DNA序列的个数。
输入
多组测试数据。...
分类:
其他好文 时间:
2014-09-29 09:19:07
阅读次数:
209