问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。 给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共 ...
分类：
其他好文 时间：
2016-08-17 14:01:55
阅读次数：
224
题意：给你n个身高高低不同的士兵。问你把他们按照波浪状排列(高低高或低高低)有多少方法数。 析：这是一个DP题是很明显的，因为你暴力的话，一定会超时，应该在第15个时，就过不去了，所以这是一个DP计数问题。 那么我们应该怎么想呢，我们先假设前 i-1 个已经放好了，然后第 i 个一定是最高的，所以， ...
分类：
其他好文 时间：
2016-08-14 07:31:40
阅读次数：
149
ACM算法列表 ACM所有算法 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃 ...
分类：
其他好文 时间：
2016-08-07 19:53:01
阅读次数：
282
POJ 1664 放苹果 Description：m个苹果放n个盘子，盘子可以为空，1,1，5和5,1,1为同一种放法。 哦--原来是计数问题。遇到计数问题像我这种蒟蒻一般用两种方法来处理： 1. 数学公式【Mathmatics rules the world!!!!! 2. dp【动态规划千秋万代 ...
分类：
移动开发 时间：
2016-07-30 13:31:50
阅读次数：
169
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5719 题意：一个数列为1~N的排列，给定mn[1...n]和mx[1...n]，问有符合的排列数为多少？如果不存在，输出0； 思路： 有解的几种条件： 1. mn , mx 变化单调； 2. mn,mx ...
分类：
其他好文 时间：
2016-07-24 23:58:21
阅读次数：
335
问题 C: 数的计数(number) 题目描述 我们要求找出具有下列性质数的个数（包含输入的自然数n），先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理： (1)不作任何处理； (2)在它的左边加上一个自然数，但该自然数不能超过原数的一半；(3)加上数后，继续按此规则进行处理， ...
分类：
其他好文 时间：
2016-07-16 19:31:55
阅读次数：
241
python通过代理刷网页点击量 更新异常处理情况 @time 2013-0803 更新循环里计数问题和随机等待时间问题 #!/usr/bin/python #-*- coding:utf-8 -*- ''' 此脚本主要实现网页的点击量，除了实现次功能点外，还有三个知识点： 1、随机获取代理ip，通 ...
分类：
编程语言 时间：
2016-07-01 06:34:26
阅读次数：
1346
Lucas定理： 在组合计数问题中，我们常面临组合数C(n,m)过大而无法直接计算的困境，那么这里的Lucas定理给出了一个较大组合数进行取余运算的一种递归算法。 什么是Lucas定理？ Lucas定理的推导证明？ 这个推导过程基于二项式定理，基于最后的等式，我们通过过找等是左边和右边x^(tp + ...
分类：
编程语言 时间：
2016-06-26 14:08:46
阅读次数：
160
第二章：数学基础 基本计数方法： 在这一章节中有关基本的计数原理、容斥原理、二项式系数恒等式这里不再体现，这个专栏主要通过具体的题目来提升对理论知识的应用。 下面我们来看两个基本计数问题： ex1:可重复选择的组合：有n个不同元素，每个元素可以选多次，一共选k个元素有多少方法？ 分析：设第i种元素选 ...
分类：
其他好文 时间：
2016-06-09 08:37:08
阅读次数：
132
题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=4031 题解： Matrix-tree定理解决生成树计数问题，其中用到高斯消元法求上三角矩阵，其中消元用的是辗转相除法。 代码： ...
分类：
其他好文 时间：
2016-06-01 19:45:27
阅读次数：
186
