我对模拟的理解:http://www.cnblogs.com/AKMer/p/9064018.html 题目链接:https://www.luogu.org/problemnew/show/P2669 这是我OI生涯中第一场比赛的第一道题目,而且这题在2015的普及组之前我就做过了(当时教练说NOI ...
分类:
其他好文 时间:
2018-05-20 20:16:35
阅读次数:
218
Day 1 >>> T1 >> 水题直接模拟AC; 考察三个知识点:1、你能不能编程 2、你会不会取模 3、你脑子抽不抽 然而第一次评测还是90,因为当模运算时 “ end == 0 ” 时需要将 end 改成 n; 代码: 1 #include <bits/stdc++.h> 2 3 const ...
分类:
其他好文 时间:
2018-05-20 16:48:29
阅读次数:
253
其实也没什么好说的了,该说的一轮结束之后都已经说过了。 听说没有暴力分的时候就意识到了爆零的结果,所以结果出来的时候也没什么惊讶的。其实距离得分都还有很长的一段路要走,感受了dalao的实力碾压。 学OI一年多以来,在学校里落了不少课,但是那些日子过得还是挺开心的,也很怀念那些时光,总之退役了,接下 ...
分类:
其他好文 时间:
2018-05-17 01:00:03
阅读次数:
228
题目 水叮当得到了一块五颜六色的格子形地毯作为生日礼物,更加特别的是,地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫,水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列,每个格子用一个0~5之间的数字代表它的颜色。 水叮当可以随意选择一个0~5之间的颜色,然后轻轻地跳动 ...
分类:
其他好文 时间:
2018-05-16 15:36:32
阅读次数:
146
前言 在自从gdoi2016被第一题的三分虐了后,再次接触三分,其实不难。 三分算法解决凸形或者凹形函数的极值。 流程 $令lmid=l+\dfrac{r l}{3},rmid=r \dfrac{r l}{3}$ $当lmid在函数上的值小于rmid时将l更新为lmid$; $当rmid在函数上的值 ...
分类:
编程语言 时间:
2018-05-16 00:40:56
阅读次数:
204
题目 话说某一天,CD在爬树的时候发现了树干上有一大串奇怪的符文,于是好奇的CD就从头到尾看了一遍。看完一遍以后CD觉得,最后一段文字好像很眼熟,好像在前面见过。对于CD来说,一开始看到的符文会印象特别深刻,而且这段符文要出现多次,CD才会觉得眼熟。 其实现在就是,CD会告诉你他看到的符文具体是什么 ...
分类:
其他好文 时间:
2018-05-16 00:39:28
阅读次数:
142
惨败!!!! "第一题" 是一道神奇的期望问题。 "第二题" ,发现“如果两个部门可以直接或间接地相互传递消息(即能按照上述方法将信息由X传递到Y,同时能由Y传递到X),我们就可以忽略它们之间的花费”这个条件,就想到要用tarjan缩点,不过打完tarjan之和就没有思路了,爆零。后来才知道只用比较 ...
分类:
其他好文 时间:
2018-05-16 00:31:08
阅读次数:
145
题目 火神为了检验zone的力量,他决定单挑n个人。 由于火神训练时间有限,最多只有t分钟,所以他可以选择一部分人来单挑,由于有丽子的帮助,他得到了每个人特定的价值,每个人的价值由一个三元组(a,b,c)组成,表示如果火神在第x分钟单挑这个人(x指单挑完这个人的时间),他就会得到a b x的经验值, ...
分类:
其他好文 时间:
2018-05-16 00:23:34
阅读次数:
145
颓了差不多一周后,决定重开DP 这一周,怎么说,学了学trie树,学了学二叉堆,又学了学树状数组,差不多就这样,然后和cdc一番交流后发现,学这么多有用吗?noip的范围不就是提高篇向外扩展一下,现在向下推进度,该不会写题还是不会,水平能有什么提高,应该老老实实看完DP的所有内容和图论的基本内容,再 ...
分类:
其他好文 时间:
2018-05-13 21:03:08
阅读次数:
135
题目描述 == 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。 现在给出n行m列 ...
分类:
其他好文 时间:
2018-05-13 20:23:57
阅读次数:
172