摘要：
哇我终于ac200了 可惜同学们都已经三四百了qaq 阅读全文
posted @ 2017-09-05 20:57
ars4me
阅读(85)
评论(0)
推荐(0)
摘要：
基本介绍模板题目代码实现基本介绍这应该是最简单的线段树了吧 写个博客记录一下 就是求一个区间的最大值或者最小值 简单的线段树便于接触线段树的建树 查询等 便于以后学习模板题目《忠诚》 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加... 阅读全文
posted @ 2017-09-02 15:32
ars4me
阅读(134)
评论(0)
推荐(0)
摘要：
day4的 笔记记得比较多栈和队列FILO(First in last out)栈 FIFO(First in first out)队列 定义不解释 单调栈和单调队列 顾名思义课堂笔记堆完全二叉树？ 建议使用STL课堂笔记另外注意重载运算符的使用 一般堆需要重载小于... 阅读全文
posted @ 2017-07-19 22:23
ars4me
阅读(95)
评论(0)
推荐(0)
摘要：
状态 什么是状态：与问题相关的条件的集合（哪些问题影响当前局面？）。 状态需无后效性：未被记录的信息不会对当前局面的本质造成影响（影响答案）。 由于我们需要将算法用代码实现，所以我们的状态需要便于存放（在数组内）。转移 由状态之间的关系得到。（由某些状态出发，可以到达... 阅读全文
posted @ 2017-07-19 22:05
ars4me
阅读(81)
评论(0)
推荐(0)
摘要：
day2的 和分治还有倍增一样 以后看ppt吧 阅读全文
posted @ 2017-07-19 21:58
ars4me
阅读(81)
评论(0)
推荐(0)
摘要：
这是day2的东西 说真的这些我基本上没听懂 思想也只懂了皮毛 ppt不能外传 以后复习这个就看ppt吧 阅读全文
posted @ 2017-07-19 21:56
ars4me
阅读(87)
评论(0)
推荐(0)
摘要：
例1 类国王游戏有n 个人, 每个人手上有两个大于1 的数字ai; bi. 它们按某种顺序(你定) 排成一队, 每个人的智商是他前面所有人的a 值的乘积除以他自己的b 值. 求一种排队方式使得智商最高的人的智商最低.n <= 10^5.取log 变成加法. 其实只与... 阅读全文
posted @ 2017-07-16 09:31
ars4me
阅读(107)
评论(0)
推荐(0)
摘要：
前言现在已经准备好从1997年NOIP(普及&提高)的题做到2016年了 这20年的题目洛谷上都有 因为提高难度以下的题目比较简单 就简单的汇总来写 概括一下每一个题的核心 这是第一弹 提高难度以上的题会一个一个写的题目列表 总结*时间关系不加链接了 按洛谷的难... 阅读全文
posted @ 2017-06-19 11:49
ars4me
阅读(405)
评论(0)
推荐(0)
摘要：
2017.6.18刚才偶然间又读到了 Candy？ 大佬的博客 他的博客大部分都是省选题 不过几个noip的解题报告对我也很有帮助 但是 不幸的是 刚才我看到他博客的时候 置顶的却是一个退役声明… 一瞬间又想到很多写过滚粗记的大佬 明明他们这么强 结果在OI的赛场... 阅读全文
posted @ 2017-06-18 08:58
ars4me
阅读(144)
评论(0)
推荐(0)
摘要：
题目描述 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴... 阅读全文
posted @ 2017-06-17 15:00
ars4me
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号