111qqz's blog/Posts/康托展开和康托逆展开/康托展开和康托逆展开Sep 13, 2016·1 minACM Hash 康托展开Note: This article is available in Chinese only. 本文暂无英文版本。 View original感觉就是为了记录排列。。。重复之类的。。。用到的一个hash函数。。。?维基百科讲解Relateduva 156 - AnanagramsJan 25, 2016·2 minsACM Hash Stl 字符串https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=92 题意:给出一段文字,包含若干个单词,以’#‘结束。按照字典序输出所有的ananagrams。所谓ananagram,是指经过任意的重排后,不能得到这段文字中的另一个单词(不区分大小写) 思路:首先是字符串的读入…可以整行读入然后用空格分隔单词。由于补区分大小写,所以要都转化成小写…但是输出的时候要输出原始,所以还记得保留一份。而且要能够通过新的找到原始的(我用了一个toori的map<string,string>来实现) 然后最关键的部分是如何判断两个单词经过重排是否能一样…hdoj4391 Paint The WallDec 15, 2015·2 minsACM Hash Stl 分块http://acm.hdu.edu.cn/showproblem.php?pid=4391 题意:有 n 个点,每个点有一种颜色(可能相同),两种操作:1、将区间 [a,b] 染成颜色 c ; 2、询问区间 [a,b] 中颜色为 c 的点有多少个。 思路:因为颜色种类很多。。。没办法通过建很多棵线段树解决。我们用分块的办法。。。codeforces 356 A. Knight Tournament (线段树lazy标记,倒序处理)Sep 6, 2016·2 minsACM Lazy标记 线段树题目链接 题意:现在有N个骑士进行M轮PK…现在告诉这M轮是谁站在台上…其将l~r所存在的骑士都打败..而若一个骑士被打败..就出局了..也就是不存在了…请输出每个骑士是被哪个骑士打败的(最后的胜利者输出0)…保证有解..codeforces 292 E. Copying Data (染色问题,线段树lazy标记模板题)Sep 6, 2016·3 minsACM Lazy标记 染色问题 线段树x题目链接 题意:给出两个数组,每个数组n个数,分别为a和b,给出m个操作,操作有两种类型,第一种是给出x,y,k,表示从a数组的x坐标开始复制k个数到b数组的y到y+k-1。codeforces 474 F. Ant colony (线段树求gcd+统计区间中某数出现的次数的经典做法)Sep 5, 2016·2 minsACM Gcd Number Theory 区间计数 线段树题目链接 题意:给出n个数,m个查询,每组查询一个区间[l,r],问[l,r]中会被吃掉多少个(区间[l,r]中的数只有当其是其他所有数的因数时才不会被吃掉,顺便问一句。。a divide b 是 a除b,也就是b除以a,b/a的意思嘛23333)
uva 156 - AnanagramsJan 25, 2016·2 minsACM Hash Stl 字符串https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=92 题意:给出一段文字,包含若干个单词,以’#‘结束。按照字典序输出所有的ananagrams。所谓ananagram,是指经过任意的重排后,不能得到这段文字中的另一个单词(不区分大小写) 思路:首先是字符串的读入…可以整行读入然后用空格分隔单词。由于补区分大小写,所以要都转化成小写…但是输出的时候要输出原始,所以还记得保留一份。而且要能够通过新的找到原始的(我用了一个toori的map<string,string>来实现) 然后最关键的部分是如何判断两个单词经过重排是否能一样…
hdoj4391 Paint The WallDec 15, 2015·2 minsACM Hash Stl 分块http://acm.hdu.edu.cn/showproblem.php?pid=4391 题意:有 n 个点,每个点有一种颜色(可能相同),两种操作:1、将区间 [a,b] 染成颜色 c ; 2、询问区间 [a,b] 中颜色为 c 的点有多少个。 思路:因为颜色种类很多。。。没办法通过建很多棵线段树解决。我们用分块的办法。。。
codeforces 356 A. Knight Tournament (线段树lazy标记,倒序处理)Sep 6, 2016·2 minsACM Lazy标记 线段树题目链接 题意:现在有N个骑士进行M轮PK…现在告诉这M轮是谁站在台上…其将l~r所存在的骑士都打败..而若一个骑士被打败..就出局了..也就是不存在了…请输出每个骑士是被哪个骑士打败的(最后的胜利者输出0)…保证有解..
codeforces 292 E. Copying Data (染色问题,线段树lazy标记模板题)Sep 6, 2016·3 minsACM Lazy标记 染色问题 线段树x题目链接 题意:给出两个数组,每个数组n个数,分别为a和b,给出m个操作,操作有两种类型,第一种是给出x,y,k,表示从a数组的x坐标开始复制k个数到b数组的y到y+k-1。
codeforces 474 F. Ant colony (线段树求gcd+统计区间中某数出现的次数的经典做法)Sep 5, 2016·2 minsACM Gcd Number Theory 区间计数 线段树题目链接 题意:给出n个数,m个查询,每组查询一个区间[l,r],问[l,r]中会被吃掉多少个(区间[l,r]中的数只有当其是其他所有数的因数时才不会被吃掉,顺便问一句。。a divide b 是 a除b,也就是b除以a,b/a的意思嘛23333)