SeedCoder2015-CSDN博客

原创 2015微软技术俱乐部科技文化月 —— “第七届SeedCoder编程大赛”火热报名中！！！

【Code人心弦】Duang!!Duang!!Duang!!话说微软2015 编程之美挑战赛即将来袭，福利太美，我都不敢看！不信？微信扫扫看！比赛难不？低调告诉你，有微软技术俱乐部在，信心杠杠的！友情链接（2015微软编程之美官网）：http://programming2015.cstnet.cn/我们将承办“第七届SeedCoder编程大赛”，提前给你热热身！奖品照样丰富

2015-04-08 10:19:57 1182

原创【SeedCoder 2015年热身】写在最前面的话

2015年SeedCoder比赛形式与往年不太一样，决赛采用online judge放题和计分，这样使评分更加客观。考虑到大多数同学不太熟悉oj 系统，有需要的同学可以参考一下关于浙江大学onlinejudge 的介绍，网址http://acm.zju.edu.cn/onlinejudge/faq.do 下面以判断一个整数是否为质数为例，给大家讲解一下怎样使用示例代码

2015-04-04 22:36:42 811

原创【SeedCoder2015年热身题7 搜索】Lake Counting (题目+答案)

【问题】有一个大小为N×M的园子(0≤N,M≤100)，雨后积起了水，其中‘W’表示积水，‘ .’表示没有积水。八连通的积水被认为是连接在一起的，是一个水洼。请求出园子里总有多少水洼？(八连通指的是下图中相对W的*的部分)****W****【输入】输入由一系列的测试样例构成，每一个测试样例由两部分组成。第一部分占据一行，第一个整数表示N，第二个整数表示M。第二部分表示N×M

2015-04-10 21:57:58 1002

原创【SeedCoder2015年热身题6 搜索】Move Game (题目)

【问题】现有如下一款游戏，游戏的目的是通过”左，右，上，下”滑动来移动红，绿，蓝色的小球，每操作一次所有小球最多只能移动一步(与2048不同)，其中灰色区域块为禁止区域，小球不能移动到该位置。若所有有色小球停留在对应的色区块下，则游戏结束。那么对于该游戏关卡，最少需要多少步才能完成。【输入】输入只由一组测试样例组成。该样例由两部分组成，第一部分为3×3的矩阵，矩阵每一行

2015-04-09 22:15:21 638

原创【SeedCoder2015年热身题5 搜索】上上下下ABAB (题目+答案)

【问题】“上上下下左右左右 BABA”这一连串操作往往能勾起许 MSTCer 的回忆，当年的插卡游戏机（红白机），有一款魂斗罗游戏，一个战士或两个战士打通关。一般只有 3 条命，但是在开始前在游戏柄上操作按这个顺序操作按键，就可以调 30 个命。说起红白机，手柄是必不可少的，MSTCer都是爱思考的同学，他们在想，能否用手柄上这些按键就完成数字输入呢？例如给定一个数字 678654 或者 5

2015-04-08 21:40:26 940

原创【SeedCoder2015年热身题4 动态规划】贴瓷砖 (题目+答案)

【问题】现有2×n的空间需要用1×2的板子(无穷个，可旋转)，那么总共有多少种填充方式。(其中，0≤n≤50，注意边界值)【输入】输入由一系列的测试样例构成，每一个测试样例占据一行，包含一个整数n。【输出】对于每一次输出样例，输出可能的填充方式。每一次输出样例另起一行。【示例输入】07【示例输出】021

2015-04-07 21:42:33 1314

原创【SeedCoder2015年热身题3 动态规划】0-1背包 (题目+答案)

【问题】有n个重量和价值分别为wi ,vi 的物品。从这些物品中挑选出总重量不超过W的物品，求挑选方案中价值总和的最大值。其中: wi ,vi ,W都是整数 1≤n≤100,1≤wi,vi≤100,1≤W≤10000【输入】每一次输入样例由三行组成，第一行有一个整数表示n的值，第二行为n对整数，分别表示第i个物品的重量和价值。第三行表示所挑选物品的总重量。【输出】对于每一

2015-04-06 20:52:37 1264

原创【SeedCoder 2015年热身题2 动态规划】费波拉契序列(题目+答案)

【问题】对于输入一个整数n(n为大于或等于0的整数)，求其费波拉契数列F(n)。其中F(n)=F(n-1)+F(n-2)，F(0)=1,F(1)=1;【输入】输入由一系列的整数构成，每一个整数以Tab键隔开，每一个数表示一个n【输出】对于每一个n，输出对应的F(n)，之间以Tab 键隔开。【示例输入】(注意边界点的正确性)0 6

2015-04-05 21:54:41 1014

原创【SeedCoder 2015年热身题1 常规】质数问题(题目+答案)

【问题】输入一个整数n，输出1-n之内(包括整数n)的所有质数。【输入】输入由一系列的整数构成，每一个整数以Tab键隔开，每一个数表示一个n【输出】对于每一个n，输出1-n的所有质数，之间以Tab 键隔开。每一个测试样例另起一行。【示例输入】5 11 【示例输出】2 3

2015-04-04 23:01:28 1100

SeedCoder2015的专栏