前言 在自从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
题目大意： 给定n和一串数字，这串数字是一个1~n的排列。现在要用两个栈给这些数字排序。首先先判断是否有解，有解的话再输出字典序最小的方案： 入栈1，输出a，出栈1，输出b 入栈2，输出c，出栈2，输出d 分析： 首先必然要先考虑是否有解。对于没有解的情况，必然是当到了某一个数x0时，栈1，栈2队首 ...
分类：
编程语言 时间：
2018-05-13 13:53:19
阅读次数：
204
这次比赛的题目看上去好像不难，但当开始仔细想的时候才发现，并没有那么简单。 T1旅行：刚开始看到k ...
分类：
其他好文 时间：
2018-05-12 02:49:15
阅读次数：
144
题源：来自hzwer整理的题 2014-5-10 NOIP模拟赛 by coolyangzc Problem 1 机器人(robot.cpp/c/pas) 【题目描述】 早苗入手了最新的Gundam模型。最新款自然有着与以往不同的功能，那就是它能够自动行走，厉害吧。 早苗的新模型可以按照输入的命令进 ...
分类：
其他好文 时间：
2018-05-10 21:43:45
阅读次数：
165
立体图 题目描述 小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的吉姆（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们 ...
分类：
其他好文 时间：
2018-05-10 17:14:11
阅读次数：
213
