岩扉

摘要： 题目描述有 n" role="presentation">nn个同学（编号为 1" role="presentation">11 到 n" role="presentation">nn ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 ... 阅读全文

摘要： 一些学校连接到了一个计算机网络。网络中的学校间有如下约定：每个学校维护一个列表，当该学校收到软件或信息后将会转发给列表中的所有学校（也就是接收方列表）。需要注意的是如果B学校在A学校的接收方列表中，A学校不一定会出现在B学校的接收方列表中。 你现在的任务是写出一个程... 阅读全文

摘要： 题目描述棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示， A 点 (0, 0) 、 BB 点 (n,... 阅读全文

摘要： 题目描述 假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri(i=1,2,……,m)ri(i=1,2,……,m)。 会议餐厅共有n 张餐桌，每张餐桌可容纳ci(i=1,2,……,n)ci(i=1,2,……,n)个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同 阅读全文

摘要： 题目描述«问题描述：假设有n" role="presentation">nn根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，..." role="presentation">1，2，3，...1，2，3，...的... 阅读全文

摘要： 题目描述有一个仅由数字 0" role="presentation">00与 1" role="presentation">11 组成的 n×n" role="presentation">n×nn×n格迷宫。若你位于一格0" role="presentati... 阅读全文

摘要： 题目描述由数字 0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字 1 构成，围圈时只走上下左右 4 个方向。现要求把闭合圈内的所有空间都填写成 2 .例如： 6×6 的方阵（ n=6 ），涂色前和涂色后的方阵如下： ... 阅读全文

摘要： 题目描述 给一 n \times nn×n 的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*... 阅读全文

摘要： 题目背景 迷宫 【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出... 阅读全文

摘要： 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeast 和 astonishas... 阅读全文

摘要： 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不少相... 阅读全文

摘要： 题目背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际... 阅读全文

摘要： Seating ArrangementMr. Teacher老师班上一共有n个同学，编号为1到n。 在上课的时候Mr. Teacher要求同学们从左至右按1, 2, …, n的顺序坐成一排，这样每个同学的位置是固定的，谁没来上课就一目了然了。但是时间长了之后，Mr. ... 阅读全文

摘要： Football Training Camp在一次足球联合训练中一共有n支队伍相互进行了若干场比赛。 对于每场比赛，赢了的队伍得3分，输了的队伍不得分，如果为平局则两支队伍各得1分。Input 输入包含不超过1000组数据。 每组数据的第一行为一个整数n(2 ≤ n ... 阅读全文

摘要： 题目背景 第二次世界大战时期..题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行... 阅读全文

摘要： import java.util.*;import java.math.BigInteger;public class Main{ public static void main(String args[]){ Scanner cin=new S... 阅读全文

摘要： 题目链接ACM Computer Factory DescriptionAs you know, all the computers used for ACM contests must be identical, so the participants compet... 阅读全文

摘要： 这篇博客讲得很好#include#include#includeusing namespace std;const int MAXN=205;const int INF=0x3f3f3f3f;int r[MAXN][MAXN];bool vis[MAXN];int p... 阅读全文

摘要： A sequence of N positive integers (10 #include#includeusing namespace std;int a[100000+10];int main(){ int T; scanf("%d",&T); ... 阅读全文

摘要： Number Sequence Given two sequences of numbers : a[1], a[2], …… , a[N], and b[1], b[2], …… , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is t 阅读全文

摘要： 今夕何夕 今天是2017年8月6日，农历闰六月十五。 小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。 为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6... 阅读全文

摘要： 士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了 阅读全文

摘要： 最长公共子序列 （模板） 时间复杂度nlog（n）；原理解释：我推荐看这篇博客，慢慢理解。#include#includeusing namespace std;const int maxn=100010;const int inf=0x3f3f3f3f;int a... 阅读全文

摘要： Longest Ordered SubsequenceDescriptionA numeric sequence of ai is ordered if a1 #includeint a[100001];int dp[100001];int max(int a,int... 阅读全文

摘要： Truck HistoryAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furn... 阅读全文