noip2014
Matrix_Factor
这个作者很懒,什么都没留下…
展开
-
noip2014飞扬的小鸟
飞扬的小鸟 (bird.cpp/c/pas) 【问题描述】 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需 要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让 小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到 了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为 n,高 为 m的二维平面,其中 有 k个管道(忽略原创 2016-10-04 14:49:12 · 313 阅读 · 0 评论 -
noip2014寻找道路
寻找道路 (road.cpp/c/pas) 【问题描述】 在有向图 G 中,每条边的长度均为 1,现给定起点和终点,请你在图中找一条从起点到 终点的路径,该路径满足以下条件: 1.路径上的所有点的出边所指向的点都直接或间接与终点连通。 2.在满足条件 1 的情况下使路径最短。 注意:图 G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径的长度。 【输入】 输原创 2016-10-04 14:52:22 · 422 阅读 · 0 评论 -
noip2014解方程
3.解方程 (equation.cpp/c/pas) 【问题描述】 已知多项式方程: a0+a1x+a2x^2+…….+anx^n=0 求这个方程在[1, m]内的整数解(n和 m 均为正整数) 。 【输入】 输入文件名为 equation.in。 输入共 n+2行。 第一行包含 2 个整数 n、m,每两个整数之间用一个空格隔开。 接下来的 n+1 行每行包含一个整数,依次为 a原创 2016-10-04 14:56:09 · 481 阅读 · 0 评论