星斗万千 - 博客园

2015年3月24日

摘要： Description There are N little kids sittingin a circle, each of them are carrying some java beans in their hand. Theirteacher want to select M kids ... 阅读全文

posted @ 2015-03-24 10:16 星斗万千阅读(131) 评论(0) 推荐(0)

2015年3月19日

历届试题连号区间数

摘要：问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时... 阅读全文

posted @ 2015-03-19 11:52 星斗万千阅读(105) 评论(0) 推荐(0)

2015年3月18日

蓝桥杯历届试题错误票据

摘要：问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。... 阅读全文

posted @ 2015-03-18 19:56 星斗万千阅读(154) 评论(0) 推荐(0)

蓝桥杯历届试题回文数字

摘要：问题描述观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求：该数字的各个数位之和等于输入的整数。输入格式一个正整数 n (10 us... 阅读全文

posted @ 2015-03-18 17:38 星斗万千阅读(208) 评论(0) 推荐(0)

蓝桥杯算法提高最大乘积

摘要：问题描述对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式第一行一个数表示数据组数每组输入数据共2行：第1行给出总共的数字的个数n和要取的数的个数m，1 #include using namespace std; int main() { ... 阅读全文

posted @ 2015-03-18 16:23 星斗万千阅读(161) 评论(0) 推荐(0)

蓝桥杯算法提高日期计算

摘要：问题描述已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。输入格式输入只有一行 YYYY MM DD 输出格式输出只有一行 W 数据规模和约定 1599 #includ... 阅读全文

posted @ 2015-03-18 13:16 星斗万千阅读(251) 评论(0) 推荐(0)

2015年3月17日

POJ 2081 Recaman's Sequence

摘要： Description The Recaman's sequence is defined by a0 = 0 ; for m > 0, am = am−1 − m if the rsulting am is positive and not already in the sequenc... 阅读全文

posted @ 2015-03-17 17:45 星斗万千阅读(134) 评论(0) 推荐(0)

2015年3月16日

POJ 1664 放苹果

摘要： Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 =n时，可分为两种放法， 1. 至少有一个盘子为空，则有f[m][... 阅读全文

posted @ 2015-03-16 21:22 星斗万千阅读(88) 评论(0) 推荐(0)

POJ 1328 Radar Installation（贪心）

摘要： Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point loc... 阅读全文

posted @ 2015-03-16 19:13 星斗万千阅读(121) 评论(0) 推荐(0)

POJ 2109 Power of Cryptography

摘要： Description Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these primes. Work... 阅读全文

posted @ 2015-03-16 17:39 星斗万千阅读(108) 评论(0) 推荐(0)