水
#include
#include
#define maxn 1000002
#define lson l, mid, rt << 1
#define rson mid + 1, r, rt << 1 | 1
int T[maxn << 2];
int min(int a, int b) {
return a < b ? a : b;
}
void pushUp(...
分类：
其他好文 时间：
2014-11-19 14:12:36
阅读次数：
131
权值分块就是快……Rank5…… 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 38001 6 #define INF 2147483647 7 #define min(a,b) (((a)'9';c=getc...
分类：
其他好文 时间：
2014-11-19 14:07:10
阅读次数：
190
给出N种钱币和M
给出N种钱币的面值和个数
NPC拿着这N些钱币去买价值M的物品，可以多付，然后被找零，找零的钱也为这些面值，但没有数量限制
问最少经手的钱币数量
对于NPC做一个付款多重背包
然后对于找零做一个完全背包
ans=Min(dp1[i]+dp2[i-m],ans);
#include "stdio.h"
#include "string.h"
in...
分类：
其他好文 时间：
2014-11-19 11:29:50
阅读次数：
191
UVA10254 - The Priest Mathematician（找规律）
题目链接
题目大意：4根柱子的汉诺塔。
解题思路：题目里面有提示，先借助四个柱子移走k个，然后在借助三个柱子移走剩余的n - k个，再把n个移动到n - k个所在柱子。那么F[n] = min(2 * F[k] + H[n - k]);H[n - k] = 2^(n - k) - 1;把前面的60项...
分类：
其他好文 时间：
2014-11-19 11:29:26
阅读次数：
193
Google Project Minfiy 放到网站根目录 /min/ 下。
如果是正式环境（判断条件，域名HTTP_HOST中存在 . 点号就判断为正式上线环境），那么 不将网站中的CSS JS重写到min/index.php
如果是测试环境（判断条件，域名HTTP_HOST中不存在.，或者192.168. 开头或者其他特例，存在.的特例），那么网站中的CSS/JS 的真实文件全部重写...
分类：
数据库 时间：
2014-11-19 10:57:54
阅读次数：
151
一般情况下我们使用的堆都是大顶堆或者小顶堆，其能实现在常数时间内获得数组的最大值或者最小值，同时满足在对数时间内删除和插入元素。但是如果要同时实现即能在常数时间内获得最大值和最小值，又能在对数时间内删除和插入元素，通常情况下的堆就不能满足上述要求了。为此介绍一种新的数据结构min-max heap
min-max heap 是一颗完全二叉树，但是二叉树的奇数层存的是max元素，偶数层存的是min...
分类：
其他好文 时间：
2014-11-19 01:48:30
阅读次数：
378
UVA10254 - The Priest Mathematician（找规律）
题目链接
题目大意：4根柱子的汉诺塔。
解题思路：题目里面有提示，先借助四个柱子移走k个，然后在借助三个柱子移走剩余的n - k个，再把n个移动到n - k个所在柱子。那么F[n] = min(2 * F[k] + H[n - k]);H[n - k] = 2^(n - k) - 1;把前面的60项...
分类：
其他好文 时间：
2014-11-19 01:29:41
阅读次数：
228
给出N种钱币和M
给出N种钱币的面值和个数
NPC拿着这N些钱币去买价值M的物品，可以多付，然后被找零，找零的钱也为这些面值，但没有数量限制
问最少经手的钱币数量
对于NPC做一个付款多重背包
然后对于找零做一个完全背包
ans=Min(dp1[i]+dp2[i-m],ans);
#include "stdio.h"
#include "string.h"
in...
分类：
其他好文 时间：
2014-11-19 01:28:26
阅读次数：
143
/*2*2014.11.18*求最值*描述：给定N个整数（1 2 const int N = 101; 3 int main() 4 { 5 int i,n,min,max; 6 int a[101]; 7 while (scanf("%d", &n) == 1) //sca...
分类：
其他好文 时间：
2014-11-19 00:21:38
阅读次数：
174
Min Stack My SubmissionsQuestionSolutionDesign a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Pu...
分类：
其他好文 时间：
2014-11-19 00:15:08
阅读次数：
271
