题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1911分析：首先可以的到裸的方程f[i]=max{f[j]+a*(Si-Sj)^2+b*(Si-Sj)+c} 0f[y]+a*(Si-Sy)^2+c整理一下：(f[x]+a*Sx^2)-(f[y]...
UVA 11525 - Permutation
题目链接
题意：给定一个k个数字，求第n个全排列，由于n很大，输入的方式为∑k1Si?(K?i)!
思路：全排列，很容易看出，前面的si对应的就是数组中第k小的数字，那么问题变成每次找第k小的数字，然后去掉这个数字，这个用树状数组很容易实现
代码：
#include
#include
#define lowbit(...
分类：
其他好文 时间：
2014-07-30 17:25:44
阅读次数：
167
//sj和vj分别为第j项物品的体积和价值，W是总体积限制。//V[i,j]表示从前i项{u1,u2,…,un}中取出来的装入体积为j的背包的物品的最大价值。第一种：0/1背包问题最大化，受限于1）若i=0或j=0,V[i,j] = 02）若j0且j>=si, V[i,j] = Max{V[i-1,...
分类：
其他好文 时间：
2014-07-30 00:54:02
阅读次数：
265
题目链接：hdu 4891 The Great Pan
题目大意：给出一个文本，问说有多少种理解方式。
1. $$中间的，(s1+1) * (s2+1) * ...*(sn+1), si表示连续的空格数。
2.{}中间，即 | 的个数+1.
解题思路：模拟。
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-07-29 22:04:12
阅读次数：
248
连接：http://acm.hdu.edu.cn/showproblem.php?pid=4791
题意：打印问题，n次条件，打印量≥si时，每张纸的打印价格为pi(0≤n≤1e5)，问打印m次询问，qi张时最少需要多少钱(0≤m≤1e5)。
思路：如果对每次询问进行便利复杂度O(m*n)太大，超时。所以进行离线处理，将询问排序，从小到大依次处理，处理过程O(n+m)，但排序过程是O(mlog...
分类：
其他好文 时间：
2014-07-29 12:55:07
阅读次数：
221
16位寄存器：AX中低8位称为AL，高8位称为AH只有BX BP SI DI 可以用来指定内存地址（Intel就这么设计的）8位寄存器：32位寄存器：EAX中的低16位是与AX公用的，而高16位既没有名字也没有编号段寄存器：（以后再解释）
分类：
其他好文 时间：
2014-07-29 12:37:46
阅读次数：
187
Raney引理：设整数序列A={Ai,i=1,2,…,N}，且部分和Sk=A1+…+Ak，序列中所有的数字的和SN=1，在A的N个循环表示中，有且仅有一个序列B，满足B的任意部分和Si均大于零。Raney引理有一个很简单的数形结合的证明见《浅谈数形结合思想在信息学竞赛中的应用》。关于Catalan数...
分类：
其他好文 时间：
2014-07-29 12:06:26
阅读次数：
253
昨天比赛的时候没有做出来，本来是想用贪心的，但是贪了好久都没有招，
今天在网上搜了解题报告~好像说这是一类区间选点问题：
有一个好的做法：
（1）首先把题目中的时间全转化为分钟，那么区间就在0-1440中间
（2）对于n组人，有一个si 和一个ei，那么开个数组， cnt[si]+=d; cnt[ei]-=d;
( 3 ) 也就是说在数轴上讲到达的这点加上d,离开的这点减去d;
...
分类：
其他好文 时间：
2014-07-28 16:17:03
阅读次数：
181
递归输出就行了
#include
using namespace std;
struct tree{
int dot;
string s;
}t[1020];
int si[1020],a[1020][1020];
void print(int x)
{
for(int i=0;i<=si[x]-1;i++)
{
for(int j=1;j<=t[...
分类：
其他好文 时间：
2014-07-27 11:48:53
阅读次数：
188
解题报告
题意：
工厂有m台机器，需要做n个任务。对于一个任务i，你需要花费一个机器Pi天，而且，开始做这个任务的时间要>=Si，完成这个任务的时间
思路：
网络流在于建模，这题建模方式是：
把每一天和每个任务看做点。由源点到每一任务，建容量为pi的边（表示任务需要多少天完成）。每个任务到每一天，若是可以在这天做任务，建一条容量为1的边，最后，把每天到汇点再建一条边容量m（表示每台机...
分类：
其他好文 时间：
2014-07-26 02:13:56
阅读次数：
265
