摘要：题目：http://poj.org/problem?id=3368题意：给定n个数，给出一段区间，问区间内相同数最多的有一个思路：首先把给的数进行处理，给n个数重新编号，相同的数编号相同，用结构体记录相同数在原数组中的左右位置，用一个辅助数组记录原数据对应的新编号，询问的时候去看给的区间对应到新编号里面的位置View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <math.h> 5 #define N 100010 6 #defi 阅读全文

摘要：做一道线段树的题目看到了反素数的概念，然后就去看了一下，线段树倒是没做出来，学习了一下反素数首先给出定义：对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数.反素数的两条性质：1.一个反素数的质因子必然是从2开始连续的质数. 2:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=....View Code 1 // 求解反素数的过程 2 3 // num：当前枚举到的数 4 // k：枚举到的第k大的质因子 5 // 阅读全文

摘要：题目：http://poj.org/problem?id=2777应该说是线段树里面的最裸的那种了吧。题意：给你一段线段，分成单位长度，开始时每段的颜色都为 1 ，然后两种操作，一种：C A B K，是从A 开始到 B 这段距离用 K 来染色。另一种P A B，询问 从A 到 B一共有多少种颜色。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <queue> 5 #include <stack> 6 #inclu 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4308题意：王子找公主。在一个图里面，如果是 * 则表示可以走，而且没走一个 * 需要的话费是 c 元，如果是 # 则不能通过，如果是 P 则可以跳到其他任意一个 P 所在的点，王子是 Y 表示，公主是 C 表示，问王子找到公主的最小花费。思路：bfs，跟普通的bfs一样，但是由于题目里面说 P 与 P 是可以任意到达的（而且不需要任何花费），所以要特殊处理，用一个队保存可行点，从当前点开始搜索，如果遇到 * 则进队继续搜索，如果遇到 P 则要把图里面所有的 P 都搜出来进队，然后继续搜索。因为题目说 阅读全文

摘要：”一蹦三跳“的总算是把图算法写完了，关于割边和割点的没有看，一些题目死活不过的，也没有继续改，各种模糊，各种纠结呀。（中间加杂着考试，课设，还有放假，总之写的很乱，题意的解释，思路的解释，有的直接没解释了，都很乱，代码也没有解释，有的代码也没有贴）1. 是差分约束系统，笼统的说就是求解关于一组变量的特殊不等式组的方法。如果你给系统是由n个变量m个约束条件组成，且每个约束条件都形如不等式，那么我们可以从这m个约束条件里发现类似最短路中的三角不等式d[v] <=d[u]+w[u,v]，所以差分约束系统就可以转换为单源最短路去求解，主要是看懂题意，建图，然后就是最短路了（注意最短路权值有可能为 阅读全文