这题求范围最小值,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