3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内 ...
分类：
其他好文 时间：
2016-09-17 00:10:02
阅读次数：
133
Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 59239 Accepted: 17157 Description The citizens of Bytetown, AB, could not s ...
分类：
其他好文 时间：
2016-09-16 18:15:07
阅读次数：
195
题目大意：在1~10^9的范围内随便交换某些位置上的数，求逆序对数量，交换位置<=10^5 解：因为是交换位置很少，离散化来做，逆序对可以看成两部分，一部分是出现位置的逆序对，另一部分的出现了的数对于没有交换位置上的数（没有在离散化中出现的数）的逆序对。分别统计一下，第一part用树状数组，第二pa ...
分类：
编程语言 时间：
2016-09-15 17:49:16
阅读次数：
167
01背包tle。 解题报告（by System Message） 类似于背包的DP，以乘积为状态。先把等选数字里面不是K约数的去掉。然后找出K的约数，进行离散化。然后dp[i][j]表示前i个数字乘积为j的状态。Dp[i+1][j*a[i+1]]]+=dp[i][j].Dp[i+1][j]+=dp[ ...
分类：
其他好文 时间：
2016-09-15 15:00:33
阅读次数：
185
Weak Pair Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2081 Accepted Submission(s): 643 Prob ...
分类：
编程语言 时间：
2016-09-15 11:01:25
阅读次数：
237
题目大意：给你一个长度为n的数组，问[L,R]之间<=val的个数 思路：就像标题说的那样就行了。树状数组不一定是离散化以后的区间，而可以是id //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> using name ...
分类：
编程语言 时间：
2016-09-14 00:16:22
阅读次数：
252
http://acm.hdu.edu.cn/listproblem.php?vol=49 给定一颗树，然后对于每一个节点，找到它的任何一个祖先u，如果num[u] * num[v] <= k。则贡献加1 思路：主要的麻烦就是动态修改前缀和了。因为对于每个数字val。则找它祖先的话， <= k / v ...
分类：
编程语言 时间：
2016-09-11 18:36:00
阅读次数：
219
题目链接：http://poj.org/problem?id=3581 题目大意：给一个数列，要求将其分成三段，每段进行翻转后形成后合并成新数列，求按字典顺序最小的新数列。 思路： 注意到题目中数列a0,a2,a3...an-1, a0是最大的，因此将原数列翻转后an-1,an-2,...,a1,a ...
分类：
编程语言 时间：
2016-09-08 18:35:35
阅读次数：
156
posters 时间限制: 1000ms 内存限制: 128000KB 64位整型: Java 类名: 时间限制: 1000ms 内存限制: 128000KB 上一题 提交 运行结果 统计 讨论版 下一题 提交 运行结果 统计 讨论版 题目描述 The citizens of Bytetown, A ...
分类：
其他好文 时间：
2016-09-08 15:54:11
阅读次数：
273
第一题：队爷的新书 题意简述：给定n个闭区间，求出一个数p使它与包含它的区间数的积最大，输出这个积。 分析：使用一个差分数组g，每个区间[l,r]，l位置加1，r+1的位置减1，从前往后统计，得到对于每个p包含它的区间个数，相乘看是否最大。由于数据较大，需要离散化。 program book; va ...
分类：
其他好文 时间：
2016-09-04 20:39:09
阅读次数：
161
