noip2014
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
Luogu P1328 生活大爆炸版石头剪刀布
题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样,则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小 A和小 B...原创 2018-10-19 13:12:44 · 189 阅读 · 0 评论 -
Luogu P1351 联合权值
P1351 联合权值题目描述无向连通图 GG 有 nn 个点,n-1n−1 条边。点从 11 到 nn 依次编号,编号为 ii 的点的权值为 W_iWi,每条边的长度均为 11。图上两点 (u, v)(u,v) 的距离定义为 uu 点到 vv 点的最短距离。对于图 GG 上的点对 (u, v)(u,v),若它们的距离为 22,则它们之间会产生W_v \times W_uWv×Wu 的...原创 2018-10-19 13:25:56 · 442 阅读 · 0 评论 -
Luogu P1941 飞扬的小鸟
题目描述Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。为了简化问题,我们对游戏规则进行了简化和改编:游戏界面是一个长为nn,高为mm的二维平面,其中有kk个管道(忽略管道的宽度)。小鸟始终在游戏界面内移动。小鸟从游戏界面最...原创 2018-10-19 14:32:02 · 182 阅读 · 0 评论 -
Luogu P2038 无线网络发射器选址
题目描述随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的 129129 条东西向街道和 129129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 11。东西向街道从北到南依次编号为 0,1,2 \dots 1280,1,2…128,南北向街道从西到东依次编号为 0,1,2 \dots 1280...原创 2018-10-22 12:59:04 · 235 阅读 · 0 评论 -
Luogu P2296 寻找道路
https://www.luogu.org/problemnew/show/P2038题目描述在有向图 GG 中,每条边的长度均为 11,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件11的情况下使路径最短。注意:图 GG 中可能存在重边和自环,题目保证终点没有出边。请你输出符合条件的...原创 2018-10-22 13:01:35 · 199 阅读 · 0 评论 -
Luogu P2312 解方程
题目描述已知多项式方程:a_0+a_1x+a_2x^2+\cdots+a_nx^n=0a0+a1x+a2x2+⋯+anxn=0求这个方程在 [1,m][1,m] 内的整数解(nn 和 mm 均为正整数)。输入输出格式输入格式: 共 n + 2n+2 行。第一行包含 22 个整数 n, mn,m ,每两个整数之间用一个空格隔开。接下来的 n+1n+1 行每...原创 2018-10-22 13:14:24 · 312 阅读 · 0 评论