1 /* 2 题目大意：n个人分成若干组,每个人都描叙他们组前面有多少人后面有多少人， 3 求说真话的人最多有多少个。 4 解题思路：把同一组的人数统计起来他们组前面有x人后面有y人, 5 num[x+1][n-y]表示区间[x+1,n-y]的权值,num[x+1][n-y] 9 #include....
分类：
其他好文 时间：
2014-11-20 06:45:10
阅读次数：
257
开心的mdd时间限制：1000ms | 内存限制：65535KB难度：3描述himdd有一天闲着无聊，随手拿了一本书，随手翻到一页，上面描述了一个神奇的问题，貌似是一个和矩阵有关的东西。给出三个矩阵和其行列A1（10*100），A2（100*5），A3（5*50）。现在himdd要算出计算矩阵所要的...
分类：
其他好文 时间：
2014-11-20 01:25:49
阅读次数：
143
对于求区间最大最小值，我们自然而然就想到了一个O（n）时间复杂度的算法，但是如果询问有很多呢？这样必然超时。当然我们可以用线段树来解，使得每一次查询的时间降到log(n)，但是对于RMQ算法，只要我们做了些预处理，之后的查询我们仅需要O(1)的时间。Sparse_Table算法是解决RMQ问题的一类...
分类：
其他好文 时间：
2014-11-19 23:55:43
阅读次数：
250
题意：
给出一张无向图，要求从1先走到2，再从2走到3，且每个点至多经过一次，问是否可能。
分析：
每个点至多经过一次，显然往网络流上靠，非常明显的拆点。但是要求从1走到2，再从2走到3，显然不太好处理。因为每个点最多经过一次，所以从1走到2的路径与2走到3的路径显然是完全不同的两条路径，而且还是无向图，那么不妨考虑从2出发找两条不同的路径分别走到1和3。这样建图就呼之欲出了：s->2，容量为2;1->t,3->t容量均为1，图中所有边容量均为1，在此图中跑最大流即可。要注意的是输入中不在区间[1,n]内的...
分类：
其他好文 时间：
2014-11-19 22:21:16
阅读次数：
232
题意：
10000个询问 每个询问输入L和R（10^18） 输出在区间内二进制表示下1最多的数字 如果1个数相同输出最小的
思路：
YY一下 觉得后几位全是1的时候能保证1的个数多 那么如何构造出这个数字呢？？
将L和R都变成二进制 从高位到低位 L和R相同的那几位一定是不变的 因为要保证构造出的数字在区间内 然后分两种情况
一是L和R一直相同 那就没什么好说的了 ...
分类：
其他好文 时间：
2014-11-19 20:39:00
阅读次数：
164
http://acm.hdu.edu.cn/showproblem.php?pid=5086求所有连续区间的数字和本质是一个乘法原理，当前位置的数字出现次数=这个数之前的数字个数*这个数之后的数字个数（均包括当前数字本身），注意i*(n-i+1)会超int#include #include #inc...
分类：
其他好文 时间：
2014-11-19 20:17:25
阅读次数：
185
传送门：点击打开链接
题目大意：
对一个数组有2种操作。
1：左移，将给定的几个位置左移。
2：求区间最小值。
解题思路：
左移。。。呵呵 么见过。怎么搞。再读读题。然后惊讶的发现。Each operation is formatted as a string having no more than 30 characters
那就好办了。弄成单点更新就OK了！...
分类：
其他好文 时间：
2014-11-19 18:47:17
阅读次数：
148
1 /* 2 查询一段区间，有多少能被它各个数位之和整除的个数 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 int dp[11][82][82][82];//分别表示第i位,前缀数字各个和j,模k,余x1...
分类：
其他好文 时间：
2014-11-19 18:28:42
阅读次数：
126
题目：给你一个只有加法和乘法的计算式，可以改变计算的优先级，求式子的最大值和最小值。
分析：dp，区间动态规划。矩阵想成类似物。
状态：f（s，e）为区间[s, e]上计算式最大值，t（s，e）为区间[s, e]上计算式最小值；
方程：f（s，e）= max（f（s，k）+ f（k+1，e）） { s ≤ k ≤ e }；
...
分类：
其他好文 时间：
2014-11-19 16:06:44
阅读次数：
139
题目大意：给定一个序列，求一个区间内有多少个不同的数
正解是树状数组 将所有区间按照左端点排序 然后每次只统计左端点开始的每种颜色的第一个数就行了 用树状数组维护
我写的是莫队算法 莫队明显能搞 m√m明显慢了点但是还是能接受的一个复杂度
一开始离散化数组开小了各种秒RE…… 跪了
#include
#include
#include
#include
#include
#define M...
分类：
编程语言 时间：
2014-11-19 16:04:30
阅读次数：
240
