Acm题解 - 随笔分类 - 生活不变心在变

K-Median Subsequence

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

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

爱玩的yuyu

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

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

校赛题目

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

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

Tree Recovery

摘要：已知二叉树的先序和中序，求其后序！阅读全文

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

Max Sum Plus Plus

摘要：有n个数的序列，求连续m段数的和最大！阅读全文

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

Dual Palindromes

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

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

第k互素数

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

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

Cow Line

摘要：1~N这N个数字，共有N!种排列顺序！并按字典序对其编号。问题：（1）若给定的是一个排列顺序，求其编号；（2）若给定编号，求其排列！阅读全文

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

Hit or Miss

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

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

Alphacode

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

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

Anti-prime Sequences

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

posted @ 2012-11-10 16:54 生活不变心在变阅读(767) 评论(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)

The Forest from the Trees

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

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

Brackets

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

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

Meteor Shower

摘要：已知每个流星撞击地球的位置（坐标都在第1象限（包括坐标轴））和时间，问Bessie能否安全到达安全地。注意：流星撞击过的点不能走！阅读全文

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

Permutation Recovery

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

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

(1+x)^n

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

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

Binary Sudoku

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

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

Sequence

摘要：有N个数的序列S，求长度在L～U之间的子序列最小和是多少？阅读全文

posted @ 2012-10-31 21:11 生活不变心在变阅读(199) 评论(0) 推荐(0)

Pairs of Integers

摘要：本题要求给定一个数10= N =10^9，把它分成两个数的和，要求第1个数的位数要比第2个数要多1位，且第第2个数必需是由第1个数去掉某位数所得到的数，且第2位数的最高位可以是0。对于给定的数，请输出所有可能的方案数！阅读全文

posted @ 2012-10-31 20:59 生活不变心在变阅读(226) 评论(0) 推荐(1)

随笔分类 - Acm题解