SeedCoder2014-CSDN博客

原创【结果公布】第六届SeedCoder编程大赛初赛结果公布

微软俱乐部科技文化月seedcoder2014编程大赛已经初审完毕。评审小组选出最优秀的作品进入决赛（现场答辩+陈述环节，由评委老师现场打分），最终排名由“初赛分数+现场答辩分”决定。

2014-04-18 09:40:04 1229

原创关于第六届SeedCoder编程大赛提交作品的注意事项

1. 作品提交时间： 4月15号晚上12点前

2014-04-14 20:05:10 746

原创第六届SeedCoder比赛赛题_挑战组

挑战组比赛赛题已经发布，请点击下面链接进行下载，附件包含赛题说明、评分细则和提交注意事项。官方博客：http://blog.csdn.net/seedcoder2014同时可加入SeedCoder比赛交流群：297518939 与大家交流比赛心得请同学们根据自己的参赛组别选择题目！！附件：第六届SeedCoder比赛赛题_挑战组

2014-04-07 19:32:26 809

原创第六届SeedCoder比赛赛题_算法组

算法组比赛赛题已经发布，请点击下面链接进行下载，附件包含赛题说明、评分细则和提交注意事项官方博客：http://blog.csdn.net/seedcoder2014同时可加入SeedCoder比赛交流群：297518939 与大家交流比赛心得附件：第六届SeedCoder比赛赛题_算法组

2014-04-07 19:21:46 840

原创 SeedCoder编程大赛报名表

为了您顺利完成报名,请仔细阅读本文档!【比赛简介】1、比赛分为初赛提交作品和决赛现场答辩。2、参赛队伍分为算法组和挑战组，分开评审。算法组只允许本科同学组队参加，挑战组允许全体本科生和研究生参加。同一组内，分数相等的情况下，低年级队伍排名优先。3、每只参赛队伍人数最多2人，可以单人参赛。4、竞赛时，参赛者自行选择竞赛策略，完成题目要求的功能，鼓励扩展更多功能。5、

2014-03-26 10:09:03 1564

原创比赛简介、参赛须知、时间要求

微软技术俱乐部科技文化月 ——“第六届SeedCoder编程大赛”

2014-03-26 10:01:28 1873 1

原创 SeedCoder2014热身题10:解答

#include #include const int N = 2002;int dp[N];int dp2[N];int n,m;int nums[N];void ZeroOnePage(){ }void Test(){ for(int i = 1; i<= n; ++i) { scanf("%d",&nums[i]);

2014-04-07 02:11:45 669

原创 SeedCoder2014热身题10:消失之物

描述:ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” -- 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1 Count(i, x) 表格。输入第1行：两个整数 N (1 ≤ N ≤ 2 ×

2014-04-06 10:55:31 728

原创 SeedCoder2014热身题9:解答

#include #include #include #include #include #include "math.h"using namespace std;struct food{ string name; int price; bool isHun; bool isXinla;};static int nFoodMenu; //

2014-04-06 10:54:47 607

原创 SeedCoder2014热身题9:午餐饭团

“午餐饭团”是B公司内部参与人数最多的民间组织。同一个部门的、同一所大学的、同一年出生的、使用同一种型号电脑的员工们总是以各种理由组织各种长期的、临时的饭团。参加饭团，不仅可以以优惠的价格尝到更加丰富的菜式，还可以在吃饭的时候和同事们增进感情。但是，随着B公司的员工越来越多，各个饭团的管理变得繁杂起来。特别是为了照顾员工们越来越挑剔的胃，饭团的点菜负责人的压力也越来越大。现在，这个任务

2014-04-05 15:10:59 735

原创 SeedCoder2014热身题8:解答

#include #include using namespace std;int main(){ long long num = 0; while(scanf("%lld",&num) != EOF) { printf("%lld\n",num*num - num + 2); } return 0;}

2014-04-05 15:10:05 572

原创 SeedCoder2014热身题目8:圆的重叠问题

描述:确定平面一般位置上n个互相交叠的圆所形成的区域数。所谓互相交叠是指任意两个圆相交在不同的两点上，因此，不相交或相切的圆是不允许的。一般位置指不允许存在三个或三个以上的圆有一个公共交点。输入:输入数据包含多组测试数据，每组测试数据仅包含一个正整数n，即平面一般位置上互相交叠的圆的个数。(1≤n≤65535) 输出:对每组输入数据，输出一个数，即这n个圆所形成的区

2014-04-03 20:43:25 836

原创 SeedCoder2014热身题7:解答

#include int dp[82][82];void DP(){ for(int i = 1; i <= 80; ++i) { dp[i][i] = 1; dp[i][1] = 1; } for(int i = 2; i <= 80; ++i) { for(int j = 2; j < i; ++j) { dp[i][j] = dp[i-1][j-1]

2014-04-03 20:42:32 723

原创 SeedCoder2014热身题7:正整数划分问题

描述:将一个正整数n表示成一系列正整数的和，如：N=n1+n2+…+nk （其中n1≥n2≥…≥nk≥1， k≥1）正整数n的一个这种表示成为正整数n的一个划分。现在给出一个正整数n（80≥n≥1），求n的不同划分一共有多少种。输入:输入数据包含多组测试数据，每组测试数据只有一行，仅包含一个正整数n。输出:对每组输入数据，输出一行，输出n的不同划分的种类数。

2014-04-02 19:50:21 855 1

原创 SeedCoder2014热身题目6: 解答

#include#includeusing namespace std;typedef __int64 int64;int n;char m[ 110 ];int mlen;struct type{ char a[ 110 ]; int len;}f[ 20010 ];bool cmp(type a,type b ){ if(a.len < b.le

2014-04-02 19:49:08 669

原创 SeedCoder2014热身题6：优雅数对

优雅数对描述：　设S是正整数的多重集合(这里的多重集合指集合中的两个元素可以相等)，若无序整数对(ai,aj)(i≠j)满足ai×aj是一个优雅数对。　　例如：S={2,3,5,5,10},M=20,那么优雅数对有(2,3),(2,5),(2,5),(3,5),(3,5)，共五个。输入：　　输入数据包含若干组测试样例。　　每组测试样例的第一行为一个整数N(2≤N≤20,0

2014-04-01 23:36:45 1045

原创 SeedCoder2014热身题目5 -- 解答

#include int n;void Test(){ int cnt = 0; int id = -1; int tmp; for(int i = 0; i < n; ++i) { scanf("%d",&tmp); if(cnt == 0) { id = tmp; cnt++; } else { if(id == tmp)

2014-04-01 23:35:04 876 2

原创 SeedCoder2014热身题目5：频率最高的数字

描述：对于由整数序列组成的序列A，如果整数X在A中出现的次数最多，则称X为A的一个最高频率元素。现在，给定包含L个整数的序列A，并且存在一个整数X，它在A中出现的次数大于L/2，因此，X是A的一个最高频率的元素。你的任务是，在内存非常有限的情况下，编程找出给定序列A的最高频率元素X。输入：输入包含多组测试用例。每一组测试用例占一行，开始是整数L(12^31-1)

2014-03-31 22:34:37 825

原创 SeedCoder2014热身题4:解答

#include#include#include#include#includeusing namespace std;int dict[300]={0}; int toArab(char *roman){ int i,res; for(i=0,res=0;roman[i];++i){ if(roman[i+1]){ if

2014-03-31 22:33:03 678

原创 SeedCoder2014热身题目4:IVXLCDM

描述:罗马数字是欧洲在阿拉伯数字(实际上是印度数字)传入之前使用的一种数码,现在应用较少.它的产生晚于中国甲骨文中的数码,更晚于埃及人的十进位数字.但是,它的产生标志着一种古代文明的进步. 罗马数字用7个拉丁字母IVXLCDM和读数规则来表示数. I = 1V = 5X = 10L = 50C = 100D = 500M = 1000 读数

2014-03-30 21:08:17 744

原创 SeedCoder2014热身题目3:解答

#include#includeint N,M,K;int uset[510];void init(){ for(int i=0; i<510; ++i) uset[i]=i; return;}int root(int k){ if(k==uset[k])return k; retu

2014-03-30 21:07:08 694 1

转载笑话三则（转）

1.某女:你能让这个论坛的人都吵起来,我今晚就跟你走. 某软件工程师:PHP是最好的语言! 某论坛炸锅了,各种吵架... 某女:服了你了,我们走吧你想干啥都行. 某软件工程师:今天不行,我一定要说服他们,PHP必须是最好的语言某女：....... 2.A programmer gets a phone call from his wife on the way home. "W

2014-03-30 10:18:28 575

转载如何成为一个杰出的程序员？(转自知乎)

我不能算是一个很优秀的程序员，但这个问题我已经反复思考了五年了。跟大家分享一下我的看法：首先，我认为答案绝对不是 "只要写很多年代码就好了“。我面试过不少有10年经验，代码却写的很糟糕的程序员。经验很保贵，但只靠经验是不够的。就像下棋一样，假如你用心研究，复习，不断挑战自己，也许可以成为一名大师。但不断用懒散的方式去玩棋，下20年也只是一个"臭棋篓子“。我觉得比较有用的进步

2014-03-29 23:28:17 804

原创 SeedCoder2014热身题目2:解答

#include #include using namespace std;const int MaxNum = 9999999999;int Edge[501][501];int lowcost[501];int nearvex[501];int vertexNum;int prim(){ int i,j,k,min,v; int ans = -1;

2014-03-29 22:39:54 662

转载如何评价谭浩强（转自知乎）

一些同学学不好C语言，把罪责归于“因为教材是谭浩强写的”实在是很滑稽。谭浩强老先生 1934 年生，现在已经 80 岁了。他 1958 年从清华大学自动控制系毕业，那年 24 岁。要知道 C 语言那时候都还没诞生，计算机都是大型机，原始又笨重，当时谭浩强学自动化控制这一专业可以说是比较尖端的。光从这一点上，就可以说，他是同时代人里非常非常聪明的那一类人。现在许多人批评谭浩强的《C

2014-03-28 23:31:33 4131

原创 SeedCoder2014热身题目2：校园网络

描述：　校园里有N(1≤N≤500)台计算机，现在我们测得这些计算机两两之间的Ping时间，得到对称矩阵Pij(1≤i,j≤N)。现在，我们需要用若干直连线将这N台计算机连接起来，使得任意两台计算机之间可直接或间接地通信。我们认为，计算机A可以和自身通信，Ping时间规定为0；若A和B之间有直连线且Ping时间为p，则B和A的Ping时间也为p；若A和B之间可以通信，B

2014-03-28 19:28:43 767

原创 SeedCoder2014热身题目1 -- 解答

#include int n;int mostValueableNumber(int minNum, int maxNum){ int ans = maxNum; int b = 0; for(int i = maxNum; i >= minNum; --i) { int tmp = i; int cnt = 0; while(tmp > 0) { if(t

2014-03-28 19:19:45 1062 1

转载为什么很多程序员、Geek 都喜欢熬夜，而且在后半夜工作效率异常高？

一个姑娘问我，搞学术的为什么都睡得那么晚，难道只有到晚上才有灵感？不是，姑娘，搞学术不靠灵感，靠的是碌碌无为的白天引发的愧疚心。程序员、Geek 们也是这样。(转)借用一张图：

2014-03-28 15:06:18 1146

转载笑话三则

1.对于各种凌乱的电脑问题，手机问题，其他行业的人，以为程序员们，什么都会，程序员中，女程序员以为男程序员，什么都会，男程序员中，一般程序员以为技术好的程序员，什么都会，技术好的程序员，每次都在网上苦苦找答案。。。。。。via 浦东张江微博2.A：嘿 //是什么意思啊？B：嘿.A：呃我问你//是什么意思？B：问吧.A：我刚才不是问了么？B：啊？A：你再看看记

2014-03-28 11:48:47 1007 1

原创 SeedCoder2014热身题目1：找数字游戏

1.找数字游戏描述：一起来玩找数字游戏吧!找数字游戏规则如下：给出区间[a,b],其中1 输入：第一行输入n，表示测试用例的数目。接下来n个测试用例，每个测试用例输入两个整数a，b输出：每个测试用例输出一行，表示区间[a，b]里面最有价值的数样例：输入：4460 68010 10001255 299920 25输出：5

2014-03-27 22:04:39 980

原创 2013年挑战组题目

MSFile 文件系统是我们计算机使用中最为常见的一个功能结构。作为一个优秀的IT人员，需要从底层来了解我们宝贵的文件是如何存放的。本题目的要求是建立一个简易的文件上传系统MSFile。可以将用户自己的文件上传到MSFile文件系统，文件系统可以是物理磁盘上申请的一个固定大小的文件。具体要求如下基本要求1、可以将用户文件上传至MSFile文件系统（包含上传日

2014-03-27 22:02:36 757

原创 2013年算法组题目2

高效网络华工微软技术俱乐部是华南理工大学的优秀学生俱乐部，俱乐部里聚集了一群酷爱钻研的热爱思考的年轻人。最近俱乐部希望改良华南理工的校园网系统，希望以学生宿舍校园网络为基础搭建一个简单高效的校园宿舍专用网络。这个网络利用现有的闲置网线（已经搭建在宿舍建筑体内），以及现有机房闲置的交换机（在机房内部，可以连接闲置网线），将这些交换机搭建成一个联通的网络。会员

2014-03-27 21:59:10 680

原创 2013年算法组题目1

路由器病毒一个不知名的恶性路由器病毒在2013年发作了，这种病毒可以在校园网内大肆传播。作为网络管理员的小明需要快速找到受到感染的计算机，并且向这些计算机提供相应的杀毒工具。在华南理工大学的宿舍校园网环境中，采用了大批X品牌的路由器进行网络建设，但是X品牌路由器存在巨大bug，当病毒遇到了这种路由器，就可以从物理连接上直接传播。也就是说同属于一个X路由器

2014-03-27 21:50:13 783

原创 SeedCoder热身题目发布流程

为使大家能充分准备这次的SeedCoder比赛，做到充分热身，我们提供了热身题目，发布的流程为，除去首天发布一道题题目和最后一天发布题解外，其余均发布当天的热身题目一道和解答前一天的一道题目。

2014-03-27 20:59:25 1159

SeedCoder2014