传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3052 [wc2013]糖果公园 Description Input Output Sample Input Sample Input Sample Input Sample Output 84 ...
分类：
其他好文 时间：
2017-05-27 21:52:25
阅读次数：
291
一、概念： 单调栈的本质还是一个栈，只不过是栈的元素从栈底到栈顶单调递增或者是单调递减。 二、单调栈的维护： 每加入一个元素，将这个元素和栈顶元素相比较，（假设你维护的是一个单调递增的栈），如果当前元素大于等于栈顶元素，说明这个元素 没有破坏这个栈的单调性，直接加入；如果当前元素小于栈顶元素，直接向 ...
分类：
其他好文 时间：
2017-05-27 20:01:51
阅读次数：
157
Description Input 输入第1行，包含3个整数N，Q。Q代表询问组数。第2行是字符串S。接下来Q行，每行两个整数i和j。（1≤i≤j）。 输入第1行，包含3个整数N，Q。Q代表询问组数。第2行是字符串S。接下来Q行，每行两个整数i和j。（1≤i≤j）。 Output 输出共Q行，每行一 ...
分类：
其他好文 时间：
2017-05-27 12:15:37
阅读次数：
194
在javaScript创建对象一文中提到过：用构造函数创建对象存在一个问题即同一构造函数的不同实例的相同方法是不一样的，所以我们用原型把构造函数中公共的属性和方法提取出来进行封装，达到让所有实例共享的目的。 接下来进一步介绍javaScript原型。 一、javaScript原型机制 1、函数与原型 ...
分类：
编程语言 时间：
2017-05-26 23:33:47
阅读次数：
312
【BZOJ4896】[Thu Summer Camp2016]补退选 Description X是T大的一名老师，每年他都要教授许多学生基础的C++知识。在T大，每个学生在每学期的开学前都需要选课，每 次选课一共分为三个阶段：预选，正选，补退选；其中"补退选"阶段最忙碌。在补退选阶段，学生即可以选课 ...
分类：
其他好文 时间：
2017-05-26 17:04:57
阅读次数：
201
思路： Simpson积分直接上 限制一下递归深度+精度就好了 （难以理解为什么这么多人写扫描线） ...
分类：
其他好文 时间：
2017-05-26 16:04:52
阅读次数：
226
题目链接：BCD Code 解析：n个病毒串。问给定区间上有多少个转换成BCD码后不包括病毒串的数。 很奇妙的题目。。经典的 AC自己主动机 + 数位DP 的题目。 首先使用AC自己主动机，得到bcd[i][j]表示状态i,加了数字j以后到达的状态。为-1表示不能转移 然后就是数位DP了 注意记录为 ...
分类：
其他好文 时间：
2017-05-26 13:15:40
阅读次数：
134
题目：有n个人分成两组，两组人数差不能超过1，找到两组的人重量之差的最小值。 分析：dp，二维01背包。 由于必须放在两个组中的一组，直接背包全部可到状态， 取出相差不超过 1的最接近 sum/2的值就可以。 说明：430ms。。好慢啊。。 （2011-9-30 18:37）。 #include < ...
分类：
其他好文 时间：
2017-05-25 13:34:32
阅读次数：
174
[BZOJ4563][Haoi2016]放棋子 试题描述 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。 给你一个N* ...
分类：
其他好文 时间：
2017-05-24 19:19:00
阅读次数：
206
