POJ 3422 Kaka's Matrix Travels
题目链接
题意：一个矩阵，从左上角往右下角走k趟，每次走过数字就变成0，并且获得这个数字，要求走完之后，所获得数字之和最大
思路：有点类似区间k覆盖的建图方法，把点拆了，每个点有值的只能选一次，其他都是无值的，利用费用流，入点出点之间连一条容量1，有费用的边，和一条容量k - 1，费用0的边，然后其他就每个点和右边和下...
分类：
其他好文 时间：
2014-11-08 00:51:48
阅读次数：
227
将一个正整数表示为连续自然数的和，比如给定整数15，那么根据题意，需要输出的连续自然数为1+2+3+4+5=4+5+6=7+8=15。题目中的连续自然数序列可以看做一个升序的有序数组，取数组前两个数为起始的区间的左右两个端点。对区间中的值进行累加，如果累加值小于给定的整数时，那么右端点向右移动，.....
分类：
其他好文 时间：
2014-11-08 00:42:09
阅读次数：
280
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4417题目大意：给你n个数，下标为0到n-1，m个查询，问查询区间[l,r]之间小于等于x的数有多少个。写的时候逗比了。。。还是写的太少了。。我们按照x从小到大排序来查询，然后找区间上的点，如果小于等于它...
分类：
编程语言 时间：
2014-11-07 23:17:05
阅读次数：
265
/*
题意：给你二个区间[a,b]和[c,d]
分别从中选一个数x和y使的(x+y)%p=m;
可以这样来求，先求出（0->b和0->d区间段的值）-（区间0->a-1和0->d的值）-（区间0->b和0->c-1的值）+（0->a-1和0->c-1）的值
而且发现有这样的规律对于连个区间的末端值a和b来说
当在0->a这个区间内有一个单调性，a->b-1这个区间内有单调性，b-(a+b-m)/p...
分类：
其他好文 时间：
2014-11-07 20:58:34
阅读次数：
305
题意：
有两种操作1,2
1：询问 x，y区间能与p互质的数的和
2：将x改成p
一开始给N，初始是1~N个数
思路：
我们在求不互质的数有多少个的时候 其实就可以用等差数列求和求出这些数的和
那么我们到时候直接求一下就好了
然后因为这里的操作次数很少 所以我们可以标记一下哪些位置被修改过
然后在1操作的时候 特判一下这些位置
代码：
#include"cstdlib"
#i...
分类：
其他好文 时间：
2014-11-07 20:54:09
阅读次数：
312
题意：
给你a,b,c,d,k问 x∈[a,b] y∈[c,d]，gcd（x,y）=k 的个数
然后重复算一种 也就是 x=1,y=2和x=2,y=1是一样的。
思路：
首先将b/k,d/k 就转换成了 x∈[a,b] y∈[c,d]，gcd（x,y）=1的个数
然后我们枚举其中一个长度较小的区间
找另一个区间与它互质的数
因为数很多，需要预处理一下每个数的质因子
然后就是容斥定理...
分类：
其他好文 时间：
2014-11-07 20:54:02
阅读次数：
236
今天第一次接触可持久化数据结构，还是有必要总结一下的。首先对于查找第k大的问题，先搞清楚怎么样通过利用N颗线段树来求解。如果是求全局第K大，那么可以把数字的值作为位置插入线段树，然后通过区间和+二分来找到第k个位置。因为是通过区间和来找第k大的，显然是满足前缀和性质的，所以查询l,r区间的第k打，就...
分类：
其他好文 时间：
2014-11-07 20:46:35
阅读次数：
216
这题说的是给了一个矩阵连乘的表达式，要求判断是否合法，括符是合法的就是表达式可能不合法 ， 不合法的 输出 error 合法的输出 多少次运算， 采用递归 找到对应的区间递归下去#include #include #include #include using namespace std;typed...
分类：
其他好文 时间：
2014-11-07 20:32:39
阅读次数：
177
这个场由于系统出问题 unrated了
题目都还挺短小精悍的
A
题目大意是
有n个询问(10^4)，每个询问是找出在[l,r]区间内二进制位1最多的数
l,r范围是10^18
然后就是贪心。 用 l 从低位往上贪就行了，0变1如果不超范围就变
long long l, r;
int n;
int main()
{
scanf("%d", &n);
f...
分类：
其他好文 时间：
2014-11-07 17:03:08
阅读次数：
211
在SAP中，有时候需要把单值的结构变成区间的结构，也就是类似SELECTION-OPTION的功能，SAP提供了RANGES来实现该功能.
（SAP 中SELECTION-OPTION 是个很强大的功能，在程序中也经常需要类似SELECTION-OPTION的功能，如果不画屏幕的话，SAP提供了RANGE来实现该功能）
实例如下：
DATA: table_t LIKE TABLE OF spfli,
table_wa LIKE spfli.
RANGES:g_ranges FOR spfli-...
分类：
其他好文 时间：
2014-11-07 17:02:08
阅读次数：
1084
