11 2012 档案

K-Median Subsequence
摘要:1~N这N个不同的数构成的序列,从其中选择一段连续奇数个数,使得这些数中的中位数为指定的K!问共有多少种方案? 阅读全文

posted @ 2012-11-23 16:59 生活不变心在变 阅读(493) 评论(0) 推荐(0)

爱玩的yuyu
摘要:给定一个长度为K的单词s1(只包含小写字母或者数字),总共会有多少个长度为N的不同字符串s2(只包含小写字母或者数字),并且s2中包含子串s1。 阅读全文

posted @ 2012-11-22 23:09 生活不变心在变 阅读(236) 评论(0) 推荐(0)

校赛题目
摘要:给定不同难度系数的若干个题目,输出不同的方案种数C。 阅读全文

posted @ 2012-11-22 16:28 生活不变心在变 阅读(179) 评论(0) 推荐(0)

Tree Recovery
摘要:已知二叉树的先序和中序,求其后序! 阅读全文

posted @ 2012-11-22 09:15 生活不变心在变 阅读(196) 评论(0) 推荐(0)

Max Sum Plus Plus
摘要:有n个数的序列,求连续m段数的和最大! 阅读全文

posted @ 2012-11-22 09:08 生活不变心在变 阅读(306) 评论(0) 推荐(0)

Dual Palindromes
摘要:对于给定的数S,求比S大的数中找到连续N个数,这N个数转换成对应2~10进制数,要求每个数至少在两个进制中是回文数! 阅读全文

posted @ 2012-11-21 16:05 生活不变心在变 阅读(202) 评论(0) 推荐(0)

第k互素数
摘要:计算与m和n都互为素数的数中第k大的数,假如X与Y互为素数,那么X和Y的最大公约数必为1。 阅读全文

posted @ 2012-11-21 15:57 生活不变心在变 阅读(462) 评论(0) 推荐(0)

Cow Line
摘要:1~N这N个数字,共有N!种排列顺序!并按字典序对其编号。问题: (1)若给定的是一个排列顺序,求其编号; (2)若给定编号,求其排列! 阅读全文

posted @ 2012-11-21 15:36 生活不变心在变 阅读(173) 评论(0) 推荐(0)

Hit or Miss
摘要:一幅52张牌,由4组1~13组成,现在把它给洗散!现有P个人来玩此游戏:首先52张洗好后的牌在第1个人手中,从1到13循环报数,每次报数都与最上面一张牌比较 阅读全文

posted @ 2012-11-12 16:24 生活不变心在变 阅读(338) 评论(0) 推荐(0)

Alphacode
摘要:字符编码问题:把字母A→1、B →2……Z→26进行编码,现在有一串编码,求有多少种可能的串可以得到这个编码? 阅读全文

posted @ 2012-11-10 22:02 生活不变心在变 阅读(276) 评论(0) 推荐(0)

Anti-prime Sequences
摘要:由n~m这些构成的序列,使用其中任意2~d个连续数的和为合数。并在所有方案在按输出最小序列的那种方案,两数之以“,”分隔;若不存在方案,输出“No anti-prime sequence exists.” 阅读全文

posted @ 2012-11-10 16:54 生活不变心在变 阅读(765) 评论(0) 推荐(0)

The Clocks
摘要:一组9面钟的初始时间点数,时间只能为3、6、9、12这四种整点数,再给出9种拨动钟表的方案,每次每面钟最多能顺时针拨动90度,即由3->6,6->9,9->12,12->3。问最少使用几种方案,就可使所有的钟表都拨到12点!若使用拨动方案数相同,则输出字典序最小的方案。 阅读全文

posted @ 2012-11-09 12:48 生活不变心在变 阅读(488) 评论(0) 推荐(0)

紧急援救
摘要:求任意两点之间的之间的最短距离。 阅读全文

posted @ 2012-11-08 11:53 生活不变心在变 阅读(158) 评论(0) 推荐(0)

The Forest from the Trees
摘要:现有T棵树,某些树之间是有道路连接的,则这些树在一个森林里,反之就不在一个森林里。求这T棵树共组成了多少个森林,以及每个森林里的树的个数! 阅读全文

posted @ 2012-11-08 11:22 生活不变心在变 阅读(238) 评论(0) 推荐(0)

Brackets
摘要:括号匹配问题。 定义一个合法的括号序列: 阅读全文

posted @ 2012-11-08 11:18 生活不变心在变 阅读(339) 评论(0) 推荐(0)

Meteor Shower
摘要:已知每个流星撞击地球的位置(坐标都在第1象限(包括坐标轴))和时间,问Bessie能否安全到达安全地。注意:流星撞击过的点不能走! 阅读全文

posted @ 2012-11-08 10:50 生活不变心在变 阅读(169) 评论(0) 推荐(0)

Permutation Recovery
摘要:对于由1~N这样的数组成的序列,已知每个数x的前面有ax数比它大,求出这个序列。 阅读全文

posted @ 2012-11-08 10:19 生活不变心在变 阅读(155) 评论(0) 推荐(0)

(1+x)^n
摘要:求多项式(1+x)^n中,x^i的系数模2的值。 阅读全文

posted @ 2012-11-08 10:09 生活不变心在变 阅读(1581) 评论(0) 推荐(0)

快速排序(双关键字)
该文被密码保护。

posted @ 2012-11-07 22:43 生活不变心在变 阅读(8) 评论(0) 推荐(0)

瑞士轮
该文被密码保护。

posted @ 2012-11-02 23:16 生活不变心在变 阅读(32) 评论(0) 推荐(0)

Electoral Rolls Revision
该文被密码保护。

posted @ 2012-11-02 22:51 生活不变心在变 阅读(29) 评论(0) 推荐(0)

Dominoes Game
摘要:多米诺骨牌游戏,有N个骨牌,把它们摆在一条直线上,已知它们的位置和高度,骨牌可以向左右两边倒,若它可以碰到附近的骨牌(若它倒下去,只能达到附近骨牌位置时,不算能打倒,即:这里的骨牌是没有厚度的)问:任意推倒一块骨牌,最多能打倒多少张骨牌! 阅读全文

posted @ 2012-11-02 22:00 生活不变心在变 阅读(340) 评论(0) 推荐(0)

Girl Love Value
摘要:有一组正整数,每次只能取其中的一个数,每次没有被取到的数会减少相应的值,把每次取到数的值累加,问在所有取法中,和最大是多少? 阅读全文

posted @ 2012-11-02 17:42 生活不变心在变 阅读(227) 评论(0) 推荐(0)

Binary Sudoku
摘要:在一个9*9的表格里,每个格子只能填0或1,现在问最少经过多少次转换(把0换成1或把1换成0),使得这9*9的表格满足每行、每列和每3*3(共9个)的1的个数为偶数! 阅读全文

posted @ 2012-11-01 21:16 生活不变心在变 阅读(511) 评论(0) 推荐(0)

导航