2016年09月_Cloud97

原创 Codevs 1294 全排列（DFS）

题目描述 Description给出一个n, 请输出n的所有全排列输入描述 Input Description读入仅一个整数n (1输出描述 Output Description一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。样例输入 Sample Input3

2016-09-22 18:37:10 504

原创 Codevs 1116 四色问题（DFS）

题目描述 Description给定N（小于等于8）个点的地图，以及地图上各点的相邻关系，请输出用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色）数据中0代表不相邻，1代表相邻输入描述 Input Description第一行一个整数n，代表地图上有n个点接下来n行，每行n个整数，每个整数是0或者1。第i行第j列的值代表了第i个点和第j个

2016-09-22 17:16:42 460

原创 Codevs 1018 单词接龙（DFS）

题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。

2016-09-22 14:30:45 365

原创 HDU 2544 最短路（Dijkstra）

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 55651 Accepted Submission(s): 24601Problem Description在每年的校赛里，所有进入决赛的同学都会获

2016-09-19 15:56:26 321

原创 Codevs 1215 迷宫（DFS）

原题链接思路：DFS模板题代码：#include#includeusing namespace std;char map[17][17];int vis[17][17];int ok;int n;void DFS(int x,int y){ vis[x][y]=1; if( map[x][y]=='e' ){ //搜到则跳出 ok=1;return;

2016-09-18 19:17:46 515

原创 CCF 201604-2 俄罗斯方块

试题编号：201604-2试题名称：俄罗斯方块时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。　　游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格

2016-09-13 09:48:32 1011

原创 CCF 201312-2 ISBN号码

试题编号：201312-2试题名称：ISBN号码时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-67

2016-09-09 18:59:45 518

原创 CCF 201312-1 出现次数最多的数

试题编号：201312-1试题名称：出现次数最多的数时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。　　输入的第二行有n个整

2016-09-09 18:53:47 449 1

原创 CCF 201403-1 相反数

试题编号：201403-1试题名称：相反数时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。　　第二行为 N 个用单个空格隔开的非

2016-09-09 18:48:15 1344

原创 CCF 201409-2 画图

试题编号：201409-2试题名称：画图时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。　　下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4

2016-09-09 18:37:20 856 1

原创 CCF 201409-1 相邻数对

试题编号：201409-1试题名称：相邻数对时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式　　输入的第一行包含一个整数n，表示给定整数的个数。　　第二行包含所给定的n个整数。输出格式　　输出一个整数，表示值正好相差

2016-09-09 18:34:24 303

原创 CCF 201412-2 Z字形扫描

试题编号：201412-2试题名称：Z字形扫描时间限制：2.0s内存限制：256.0MB问题描述：问题描述　　在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：　　对于下面的4×4的矩阵，　　1 5 3 9　　3 7 5

2016-09-08 22:57:21 957

原创 CCF 201412-1 门禁系统

试题编号：201412-1试题名称：门禁系统时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式　　输入的第一行包含一个整数n，表

2016-09-08 22:53:32 243

原创 CCF 201503-2 数字排序

试题编号：201503-2试题名称：数字排序时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。

2016-09-08 22:16:27 1260 1

原创 CCF 201503-1 图像旋转

试题编号：201503-1试题名称：图像旋转时间限制：5.0s内存限制：256.0MB问题描述：问题描述　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。　　计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式　　输入的第一行包含两个整数n,

2016-09-08 22:10:42 276

原创 CCF 201509-2 日期计算

试题编号：201509-2试题名称：日期计算时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定一个年份y和一个整数d，问这一年的第d天是几月几日？　　注意闰年的2月有29天。满足下面条件之一的是闰年：　　1）年份是4的整数倍，而且不是100的整数倍；　　2）年份是400的整数倍。输入格

2016-09-08 21:53:25 399

原创 CCF 201512-2 消除类游戏（水）

试题编号：201512-2试题名称：消除类游戏时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时

2016-09-08 20:55:38 387

原创 CCF 201512-1 数位之和

试题编号：201512-1试题名称：数位之和时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定一个十进制整数n，输出n的各位数字之和。输入格式　　输入一个整数n。输出格式　　输出一个整数，表示答案。样例输入20151220样例输出13样例说明　　20151220的各

2016-09-08 20:39:42 483

原创 CCF 201604-1 折点计数

试题编号：201604-1试题名称：折点计数时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折

2016-09-08 20:31:48 1169

原创哈佛大学校长演讲——生活的意义

In the curious custom of this venerable institution, I find myself standing before you expected to impart words of lasting wisdom. Here I am in a pulpit, dressed like a Puritan minister –an appariti

2016-09-08 18:57:34 3600

原创 Hrbust oj/哈理工 oj 1216数的划分

数的划分Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 200(98 users)Total Accepted: 136(95 users)Rating: Special Judge: NoDescription将整数n分成k份

2016-09-03 20:19:16 633

OhohOh