- 博客(16)
- 收藏
- 关注
RSS订阅转载 CNUOJ 0721 40018088食物链
40018088食物链难度级别：A； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 有N只动物分别编号为1，2，……，N。所有动物都属于A，B，C中的一类。已知A能吃掉B，B能吃掉C，C能吃掉A。按顺序给出下面的两种信息共K条： 第一种：...
2016-07-28 09:26:00
103
转载 【算法介绍】并查集
在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通过，运行的时间复杂度也极高，根本就不可能...
2016-07-27 09:32:00
94
转载 CNUOJ 0112 跳马问题
跳马问题难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 我们知道在中国象棋的棋盘上，马走日字行的(如下图所示)，现在有一个 N*M 的方格棋盘，给定两个点的坐标 A(a1,b1) 和 B(a2,b2)，问按照马走日字的规则，再附加一条马只能...
2016-07-19 14:21:00
139
转载 CNUOJ 0740 连续和最大
连续和最大难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 给定一个整数序列a1、a2…an，求这个序列中的一个连续子序列，使得这个序列中的数的和最大。输入第一行，一个整数n。第二行，n个整数，a1、a2....
2015-12-14 12:27:00
113
转载 CNUOJ 0913 HDNoip201505宽宽的笔记
HDNoip201505宽宽的笔记难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 宽宽是一个很萌很萌的爱记笔记的好孩子。宽宽又准备在他的笔记本上记下一些文字了。宽宽希望将这些文字按顺序记在他的笔记本上。假设笔记本的每一页都不限字数，且他在记...
2015-09-22 17:37:00
169
转载 CNUOJ 0909 HDNoip201502统计质数
HDNoip201502统计质数难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 Jam看着趣味数学书上从中心一圈圈向外盘绕的数字方阵（见示意图），忽然发现前4个质数恰好是前4个拐点，他突发奇想地猜测：“所有拐点上的数会不会都是质数？”或者“...
2015-09-19 23:34:00
99
转载 CNUOJ 0534 团伙
团伙难度级别：C； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足：1、我朋友的朋友是我的朋友；2、我敌人的敌人是我的朋友；3、每个人都只有一个敌人。 所有是朋友的人...
2015-08-06 16:34:00
95
转载 CNUOJ 0016 练习4：兔子问题弱化版
练习4：兔子问题弱化版难度级别：A； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 假设年初在养兔场放养一对小兔子，两个月后小兔长成大兔，大兔每个月生下一对小兔子。问第N个月会有几只兔子？（兔子在期间不会死，兔子长成大兔的那一个月会立刻生下小兔子）。...
2015-08-06 14:57:00
233
转载 CNUOJ 0079 20612统计八连块
20612统计八连块难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横竖或者对角线方向），就说它们属于同一个八连块。例如，下图中有两个八连块...
2015-07-16 23:00:00
183
转载 【算法介绍】哈希排序算法
哈希排序算法(Hash)，是目前我认为速度最快的排序算法之一，时间复杂度为O(n)，而且我认为很简单。它的主体思路是：定义一个数组，每个元素表示它的下标在数列中的个数，最后用循环完成排序。 例如给你一个上限不超过100的数列，要求你从小到大进行排序。这时我们就可以用哈希排序算法，代码如下。#include<cstdio>int a[100];...
2015-07-14 22:43:00
5889
转载 CNUOJ 0290 找朋友
找朋友难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 现在有N个人在找朋友。如果a和b是朋友，b和c是朋友，那么a和c也是朋友。XJR是所有人的朋友（人缘好吧），知道M个信息，每次知道一对朋友。那么请你回答每个人有多少朋友呢？...
2015-07-14 12:05:00
89
转载 CNUOJ 0703 20701除法
20701除法难度级别： B； 编程语言：不限；运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 输入正整数n，按从小到大的顺序输出所有满足表达式abcde/fghij=n的abcde和fghij，其中a~j恰好为数字0~9的一个排列。如果没有符合题意的数，...
2015-07-13 22:11:00
76
转载 CNUOJ 2020 LJX的高精度
LJX的高精度难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 在科学计算中，有时候需要用到超高精度的运算。输入两个不超过2^31的正数A和B，两数都带有小数点，小数点后面的数的位数都不超过10000。请你计算并输出A和B的和。...
2015-07-13 17:08:00
104
转载 CNUOJ 2047 我的世界史蒂夫——熊孩子版
我的世界史蒂夫——熊孩子版难度级别：A； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B试题描述 终于放暑假啦！一年一度的熊孩子大赛也正式开始。 大家都知道史蒂夫是建筑高手，所以史蒂夫建了n栋楼，每栋楼为i×j个方块（本题是二维题），给预选赛的熊孩子...
2015-07-13 16:45:00
109
转载 CNUOJ 2058 WXY的打表器
WXY的打表器难度级别：A； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B试题描述 WXY为了更快地解决已知样例的题目，经常使用打表的方法。然而手写打表程序实在是太麻烦了，于是WXY决定编一个打表器。怎么，你能帮帮他么？输入...
2015-07-13 16:05:00
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人