摘要: 题目描述 给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。 输入输出格式 输入格式: 输入第一行包含2个正整数N,M,为图的顶点数与边数。 接下来M行,每行两个正整数x, y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。 输出格式: 输出 阅读全文
posted @ 2018-04-21 20:42 sinEagle 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 那么,我们可以说,数字8 覆盖了所有的笔画,数字7 覆盖笔画1、3 和6,而数字1覆盖笔画3、6。注意,每个笔画都是由s 个’-‘或s 个’|’组成。 输出时,先输出第1 行,即整数n 中所有数字里的笔画1,然后输出第2 行到第s+1 行,即所有数字的笔画2 和笔画3,接下来是第s+2 行,即所有数 阅读全文
posted @ 2018-04-14 19:20 sinEagle 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 2950:摘花生 2950:摘花生 总时间限制: 1000ms 内存限制: 65536kB描述鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌 阅读全文
posted @ 2018-04-14 16:26 sinEagle 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: subtree的左子 阅读全文
posted @ 2018-04-05 11:48 sinEagle 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给一nXn的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时,将不是单词的字母用“*”代替,以突出显示单词 阅读全文
posted @ 2018-04-03 23:13 sinEagle 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 1034: [ZJOI2008]泡泡堂BNB Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表 队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份 参赛选手的名单,决定了选 阅读全文
posted @ 2018-04-02 22:55 sinEagle 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色。 阅读全文
posted @ 2018-04-01 16:46 sinEagle 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 题目描述 上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置 阅读全文
posted @ 2018-04-01 10:47 sinEagle 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目背景 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片, 阅读全文
posted @ 2018-03-30 23:36 sinEagle 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一元 n 次多项式可用如下的表达式表示: 其中,aixi称为 i 次项,ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: 1. 多项式中自变量为 x,从左到右按照次数递减顺序给出多项式。 2. 多项式中只包含系数不为 0 的项。 3. 阅读全文
posted @ 2018-03-29 14:54 sinEagle 阅读(172) 评论(0) 推荐(0) 编辑