noip
归龙铭
这个作者很懒,什么都没留下…
展开
-
NOIP2014day1T1————生活大爆炸版石头剪刀布(rps)
石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样,则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色。 这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。 现在,小 A和小 B尝试玩这种升级版的猜拳游...原创 2018-10-06 11:23:27 · 424 阅读 · 4 评论 -
NOIP2014day1T2——————联合权值(link)
来自你谷的题目 ** 解析 首先看一眼数据规模 【数据说明】 对于 30%的数据,1 < n ≤ 100; 对于 60%的数据,1 < n ≤ 2000; 对于 100%的数据,1 < n ≤ 200,000,0 < Wi ≤ 10,000 然后我傻叉地用了二维数组,然后不负众望地炸了,mmp 后来才知道二维最多开5000 qwq 不得已只好用数组模拟邻接表储存 至于求联合...原创 2018-10-06 14:46:52 · 192 阅读 · 0 评论 -
NOIP2014day2T1————无线网路发射器选址(wireless)
又是你谷 解析 没什么好说的,又是一道可以直接暴力的水题 (说得好像你一次就满分似的) 读题一定要认真,别像我完全没看到边界,WA了 小于0就修改为0,大于128就修改为128 然后我直接去染的色,半径为d时,能到达这个点的位置都加上这个点的大小 一边染一边处理就行了 #include<iostream> #include<cstdio> #include<cstri...原创 2018-10-06 14:56:05 · 201 阅读 · 0 评论 -
NOIP2014day2T2————寻找道路(road)
还是你谷 我永远爱洛谷.jpg 解析 作为一道折磨了我至少三四个小时的题,其实也不难 首先分为两个部分 1.给不能走的点染色 2.最短路 最短路的话,因为边长都是一,所以其实用bfs就可以(然而我还是弱智的用了SPFA) 关键是染色,如果正着搜的话不好写,所以我们存一个反图,然后找终点能到达的位置 然后把他们标记为能走; 接下来第二次染色,不能走的点,明显和他直接相连的点也是不可以走的,将他们的标...原创 2018-10-06 16:18:41 · 160 阅读 · 0 评论