这题求范围最小值，RMQ正好是用来解决这方面的，所以再适合不过了，又是离线静态输入输出的，所以时间比二维线段树快。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(a,b,sizeof(a))
#define lson i<<1,l,m...
分类：
其他好文 时间：
2014-08-09 15:59:48
阅读次数：
320
反素数：
对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4.
如果某个正整数x满足:对于任意i(0
ZOJ 2562 反素数
因为写了POJ 2886的线段树，然后里面有反素数，以前没遇到过，所以先搞这两题普及一下知识再说。
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-08-09 11:35:17
阅读次数：
271
求一个无向图的桥（可能存在重边），输出割边的数目，并按顺序输出割边的序号(输入的顺序）。由于内存的限制 , 无法使用邻接矩阵 , 只能用邻接表了 .第一次用了邻接表，超内存了； 1 #include 2 #include 3 #include 4 #include 5 using names...
分类：
其他好文 时间：
2014-08-08 23:58:46
阅读次数：
649
~~~~
两个题目大致类似，NYOJ上面那道题就是小白上的矩形嵌套啦。
都是先对长宽进行排序，然后逐层更新最大值（边更新边记录）。
好了，不说了。
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1093
http://acm.nyist.net/JudgeOnline/problem.php?p...
分类：
其他好文 时间：
2014-08-08 16:13:36
阅读次数：
193
Gnome Tetravex
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=8
题意：有N*N个方格，每个方格分为上下左右四个部分，每个部分填数字。现在要求重排方块，使得每两个有边相连的方块对应的数字相同。
思路：就是一个简单的搜索，我想了个剪枝，将上下左右四个方向上每个数字对应的是哪几个方块记录下...
分类：
其他好文 时间：
2014-08-07 23:14:05
阅读次数：
307
题意：给n个文件，包括文件名和文件大小，然后给出k个关键词，查询包含该关键词的文件的大小总和。文件名为一些中括号括起的关键词的合集。解法：可用bitset记录每一个关键词在哪些文件中出现，然后查询即可。bitset用法如下：bitset bs;bool is_set = bs.any(); /...
分类：
其他好文 时间：
2014-08-07 22:33:48
阅读次数：
232
给原排列 求 其前面有多少个数比他大，
给每个数1...2..n前面有多少个数比他大，求原序列
第一个直接统计
第二个从1开始找出第inv【i】+1个空位置放进去就好
printf里的format 原来可以用if表达式 - -
#include
using namespace std;
int n;
void Gao()
{
int a[100],b[100]={0};
...
分类：
其他好文 时间：
2014-08-07 19:09:50
阅读次数：
171
昨天晚上写的，写了一个多小时，9000+B，居然1A了，爽。题意：玩扑克，比大小。规则如下：题意很简单，看过赌神的人都知道，每人手中5张排，比牌面大小，牌面由大到小分别是（这里花色无大小），级别从高到低依次为：1.同花顺：牌面一样，只比较最大的看谁大，一样大则平手2.四条：四个一样的，看这四个一样的...
分类：
其他好文 时间：
2014-08-07 12:49:00
阅读次数：
318
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5235这道题需要构造矩阵：F(X)=F(X-1)+F(X-2)*A(X)转化为F(X)*A(X+2)+F(X+1)=F(X+2)，然后在构造矩阵{1, A[x]} {F(x+1)}...
分类：
其他好文 时间：
2014-08-07 12:44:10
阅读次数：
229
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4439题意：n个点的有向无环图，边有长度，从一个点到另一点消耗背包重量与边长的乘积。每个点卖物品，价值v，重量w，数量无限，给定起点，和背包容量，可以在任意点停止，问最大化所获得价...
分类：
其他好文 时间：
2014-08-06 22:31:32
阅读次数：
290
