02 2016 档案

30. 奇怪的梦境(拓扑排序)
摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解题目描述 DescriptionAiden陷入了一个奇怪的梦境：他被困在一个小房子中，墙上有很多按钮，还有一个屏幕，上面显示了一些信息。屏幕上说，要将所有按钮都按下才能出去，而又给出了一些信息，说明了某个按钮只能在... 阅读全文
posted @ 2016-02-29 22:40 csgc0131123 阅读(185) 评论(0) 推荐(0)
29.奖金（拓扑排序）
摘要：【问题描述】 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，YaliCompany总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b... 阅读全文
posted @ 2016-02-29 20:39 csgc0131123 阅读(399) 评论(0) 推荐(0)
28.广搜：被围住的面积
摘要：编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10*10的二维数组中，有“*”围住了15个点，因此面积为15。【样例输入】area.in0 0 0 0 0 0 0 0 0 00 0 0 0 1 1 1 0 0 00 0 ... 阅读全文
posted @ 2016-02-29 19:15 csgc0131123 阅读(513) 评论(0) 推荐(0)
27.prim算法  最优布线问题(wire.cpp)
摘要：【例4-10】、最优布线问题(wire.cpp)【问题描述】 学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。 当然，如果将任意两台计算机都用数据线连接，费用将是... 阅读全文
posted @ 2016-02-29 12:34 csgc0131123 阅读(405) 评论(0) 推荐(0)
26.时空跳跃者的魔法
摘要：时间限制: 1 s 空间限制:32000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description背景：suntian正准备将飞翔带回圣殿，不料一声巨响，suntian的三维时空被飞翔炸开，飞翔再次出现在suntian面前，两人同时出手……随着两人昏天暗地的打斗，... 阅读全文
posted @ 2016-02-29 11:18 csgc0131123 阅读(231) 评论(0) 推荐(0)
25.最小生成树（kruskal算法）
摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这... 阅读全文
posted @ 2016-02-28 22:36 csgc0131123 阅读(189) 评论(0) 推荐(0)
24.最优布线问题(kruskal算法）
摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他计算机实现和另... 阅读全文
posted @ 2016-02-28 21:06 csgc0131123 阅读(465) 评论(0) 推荐(0)
23.最短路径问题
摘要：时间限制: 1 s 空间限制:32000 KB 题目等级: 黄金 Gold题解 查看运行结果题目描述 Description平面上有n个点（ndis[u]+p[u][i]) { dis[i]=dis[u]... 阅读全文
posted @ 2016-02-28 18:42 csgc0131123 阅读(154) 评论(0) 推荐(0)
22.网络提速（最短路）
摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解 查看运行结果题目描述 Description某学校的校园网由n(1b.weigh;}void stim(){ while(pre[n]!=0)//把最短路径放到结构体中 { ... 阅读全文
posted @ 2016-02-28 17:12 csgc0131123 阅读(210) 评论(0) 推荐(0)
21.多源最短路（floyd算法）
摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解 查看运行结果题目描述 Description已知n个点(n=0请使用flyod算法使用C/C++的同学请注意：由于输入数据较大，使用cin和cout会导致程序超时。请使用scanf与printf进行输入和输出。分... 阅读全文
posted @ 2016-02-28 15:57 csgc0131123 阅读(172) 评论(0) 推荐(0)
20.回家（最短路径）
摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只... 阅读全文
posted @ 2016-02-28 13:20 csgc0131123 阅读(316) 评论(0) 推荐(0)
19. 斐波那契数
摘要：时间限制:1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解 查看运行结果题目描述 Description小X是个聪明的孩子，他记得斐波那契数列f(n)中前1000个数。不过由于学业的压力，他无法记得每一个数在数列中的位置。他现在知道斐波那契数列中的一个数f(x)模P后的值... 阅读全文
posted @ 2016-02-28 10:29 csgc0131123 阅读(207) 评论(0) 推荐(0)
17.蛇形矩阵(模拟)
摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解题目描述 Description小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方... 阅读全文
posted @ 2016-02-28 08:47 csgc0131123 阅读(294) 评论(0) 推荐(0)
18. 爱吃皮蛋的小明（斐波那契数列）
摘要：时间限制: 1 s 空间限制:32000 KB 题目等级: 白银 Silver题解题目描述 Description小明特别爱吃蛋，特别是皮蛋。他一次可以吃一个蛋或者两个蛋（整个吞下去），而且他喜欢吃得有花样，他想知道对于一定蛋的数量，有几种不同的吃法。输入描述 InputDescription... 阅读全文
posted @ 2016-02-28 05:36 csgc0131123 阅读(203) 评论(0) 推荐(0)
16.二叉树最大宽度和高度
摘要：时间限制:1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。输入描述 InputDescription第一行一个整数n。下面n行每行有两个数，对于第i行的两个数，代表编号为i的节... 阅读全文
posted @ 2016-02-27 21:34 csgc0131123 阅读(285) 评论(0) 推荐(0)
15.数的计算（递归算法）
摘要：时间限制:1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n=0;i--,j++) n+=(a[i]-'0')*pow(10,j);}v... 阅读全文
posted @ 2016-02-27 20:20 csgc0131123 阅读(344) 评论(0) 推荐(0)
14. Cantor表
摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1 1/2 1/3 1/41/5 … 2/1 2/2 ... 阅读全文
posted @ 2016-02-27 18:56 csgc0131123 阅读(216) 评论(0) 推荐(0)
13.递归第一次
摘要：时间限制:1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description同学们在做题时常遇到这种函数f(x)=5 (x>=0)f(x)=f(x+1)+f(x+2)+1 (x=-30代码：#includeusing namespace s... 阅读全文
posted @ 2016-02-27 09:37 csgc0131123 阅读(125) 评论(0) 推荐(0)
12.二叉树的序遍历
摘要：时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 查看运行结果题目描述 Description求一棵二叉树的前序遍历，中序遍历和后序遍历输入描述 InputDescription第一行一个整数n，表示这棵树的节点个数。接下来n行每行2个整数L和R。第i行的两个... 阅读全文
posted @ 2016-02-24 14:59 csgc0131123 阅读(130) 评论(0) 推荐(0)
10.十进制转m进制
摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description将十进制数n转换成m进制数 m<=16n<=100输入描述 InputDescription共一行n和m输出描述 OutputDescription共一个数表示n的... 阅读全文
posted @ 2016-02-24 13:43 csgc0131123 阅读(181) 评论(0) 推荐(0)
11.m进制转十进制
摘要：Strlen是字符串有多长就是多长，包括所有的元素和\0这个结束符题目描述 Description将m进制数n转化成一个十进制数 m=0;--i,j ) { if(n[i]>='0'&&n[i]<='9') sum =(n[i]-'0'... 阅读全文
posted @ 2016-02-24 12:32 csgc0131123 阅读(135) 评论(0) 推荐(0)
9.3n+1问题
摘要：时间限制: 1 s 空间限制:32000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description3n+1问题是一个简单有趣而又没有解决的数学问题。这个问题是由L.Collatz在1937年提出的。克拉兹问题（Collatzproblem）也被叫做hailston... 阅读全文
posted @ 2016-02-24 11:33 csgc0131123 阅读(192) 评论(0) 推荐(0)
8.最大公约数和最小公倍数问题
摘要：题目描述 Description输入二个正整数x0,y0(2>x>>y; if(x>y) swap(x,y); if(y%x!=0) { printf("0\n"); return 0; } ... 阅读全文
posted @ 2016-02-24 08:32 csgc0131123 阅读(203) 评论(0) 推荐(0)
7.  最大公约数（辗转相除法）
摘要：题目描述 Description求两个数A和B的最大公约数。1>a>>b; if(a swap(a,b); yu=a-b; while(yu!=0) { a=b; b=yu; ... 阅读全文
posted @ 2016-02-24 07:13 csgc0131123 阅读(224) 评论(0) 推荐(0)
GRYZ[寒假模拟赛]
摘要：GRYZ娱乐时刻【题目描述】 无聊的hyxzc不想写代码了，于是他开始玩游戏——洛克王国。众所周知，洛克王国是一个非常好玩的游戏(至少在hyxzc眼中是这样的)。这天，hyxzc登上他的洛克王国账号，开始了新的一天的颓废之旅。hyxzc是一个高傲的人，他想把自己的宠物都升到100级（没... 阅读全文
posted @ 2016-02-24 05:44 csgc0131123 阅读(222) 评论(0) 推荐(0)
[转载]for循环的执行顺序
摘要：原文地址：for循环的执行顺序作者：想飞上天的美人鱼 for循环的执行顺序用如下表达式：for(expression1;expression2;expression3) { expression4; } 执行的顺序应该是：1）第一次循环，即初始化循环。 ... 阅读全文
posted @ 2016-02-23 18:59 csgc0131123 阅读(155) 评论(0) 推荐(0)
6.素数和（素数的判断）
摘要：题目描述 Description给定2个整数a,b求出它们之间（不含a，b）所有质数的和。输入描述 InputDescription一行，ab(0>a>>b;if(a>b)swap(a,b);//考虑a>b的情况for(int i=a;i<=b;++i){int flag=0;//标志位if(... 阅读全文
posted @ 2016-02-22 16:32 csgc0131123 阅读(269) 评论(0) 推荐(0)
5.明明的随机数（桶排序经典例题）
摘要：题目描述 Description明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做... 阅读全文
posted @ 2016-02-22 16:29 csgc0131123 阅读(825) 评论(0) 推荐(0)
4.三角形面积
摘要：基本知识：海伦公式：可根据三角形三边长度计算三角形面积，设三角形的三边为a,b,c.l=(a+b+c)/2;三角形的面积s=sqrt（l*(l-a)*(l-b)*(l-c)）sqrt表示开二次根号。 时间限制: 1s 空间限制:1000 KB题解 题目描述 Description求三角形的面积... 阅读全文
posted @ 2016-02-22 16:00 csgc0131123 阅读(168) 评论(0) 推荐(0)
3.这个月有几天？
摘要：时间限制: 1 s 空间限制:1000 KB题目描述 Description输入一个年代和一个月份，打印该月的天数输入描述 InputDescription一个年代和一个月份输出描述 OutputDescription该月的天数样例输入 SampleInput2013 1样例输出 Sample... 阅读全文
posted @ 2016-02-22 15:57 csgc0131123 阅读(207) 评论(0) 推荐(0)
2.求一个整数有几位（简单字符串操作）
摘要：时间限制: 1s 空间限制:1000 KB题目描述 Description求一个整数有几第一行输入一个整数(int)N(如2563)第二行输出该整数N是个几位数(4). 输入描述 InputDescription第一行是个整数,例如2563输出描述 OutputDescription第二... 阅读全文
posted @ 2016-02-22 15:46 csgc0131123 阅读(267) 评论(0) 推荐(0)
1.素数判定(如何输出\n,\t,不用关键字冲突)
摘要：题目描述 Description质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而... 阅读全文
posted @ 2016-02-22 15:14 csgc0131123 阅读(204) 评论(0) 推荐(0)