摘要：C Gargari and Bishops题意：一个n*n的矩阵，每个元素一个值， aij,要求选两个点，在上面放置骑士（暂且这样理解）， 骑士能够攻击与它在同一对角线上面的格子，不能存在一个格子同时被两个骑士攻击，且使得所有被攻击的格子的值加起来最大.分析：与某一点（i, j)在同一对角线的格子的...
阅读全文
摘要：题意：有F个单词,1 h[v]的子串所在的单词形成的并查集中，得到的并查集中单词一定有长度>=h[v]公共字串，这样的并查集实际就是一个合法的单词集合，可以利用二进制表示，每次得到新的集合则将二进制表示加入到统计集合的set中，最后结果就是set的大小。AC代码其实是比赛时写的，当时多个单词部分不...
阅读全文
摘要：FFT其实没什么需要特别了解的，了解下原理，（特别推荐算法导论上面的讲解），模板理解就行了。重在运用吧。处理过程中要特别注意精度。先上个练习的地址吧：http://vjudge.net/vjudge/contest/view.action?cid=53596#overviewProblem A A ...
阅读全文
摘要：反正晚上睡不着，熬到1点开始做比赛，6个题目只做了2个题目，而且手速还比较慢，待提升空间还很大呢。A题：给定两个0，1串(len 3 #define in freopen("solve_in.txt", "r", stdin); 4 using namespace std; 5 6 const i...
阅读全文
摘要：只能把补了的题目放这儿了，先留个坑，怕忘记。Problem G URAL 1806 Mobile Telegraphs题意是:给定n个电话号码，每个号码是一个长度为10的仅含'0'~'9'的字符串，每两个电话号码a，b之间能通信，需要满足一下条件之一：1.b能通过改变a中某一个数字的值获得；2.b能...
阅读全文
摘要：Cplusplus官网的资料：http://www.cplusplus.com/reference/bitset/bitset/http://www.cplusplus.com/reference/bitset/bitset/bitset/bitset作为STL中一个位集，主要在涉及二进制位存储，操...
阅读全文
摘要：1001 Inversion 题意：求逆序对，然后交换k次相邻的两个数，使得剩下的逆序对最少。分析：题目用到的结论是：数组中存在一对逆序对，那么可以通过交换相邻两个数使得逆序对减少1，交换k次，可以最多减少k个。嘉定ai>aj,i aj,那么ak,aj构成逆序对，交换后逆序对减少1；#12:ak=...
阅读全文
摘要：B题：C题：仅由'A','G','C','T',4个字母组成，给定一个字符串S，|S|<=15，给定一个整数m，以m为长度且仅含4种字母的字符串T，求LCS(S,T)为0,1,2,3....|S|,时相应字符串T的数目。分析：dp+状态压缩反正我不会这题，也是看了羊神的代码之后才明白这题的思路下面说...
阅读全文
摘要：先一道一道题慢慢补上，1009.题意，一棵N(Nw的路径出现次数，以及S2在v->w出现的次数。S1(x) = S0[1....x]，1w出现的次数记为t1[x],那么t1[x] = dp1[u][1][x] - sum{t1[a-1]*dp1[fa[w]][a][x]} （1 3 #includ...
阅读全文
浙公网安备 33010602011771号
