![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
======数学========
kalilili
双眼闭三年。
展开
-
POJ-2442 Sequence (K路归并问题拓展)
题意:有n行含m个元素序列,从每行取一个数得到他们的和,一共可以得到m^n个和。输出前n个最小的和。思路:可以用优先队列递归解决,当只取前两行的数,得到两个数的和的前n小的序列。这个序列就相当于把第一行和第二行合并,再解决n-1行的子问题。用优先队列解决的时候也有点小技巧,类似尺取法。//236 KB 563 ms C++ 1480 B #include#include#incl原创 2015-03-30 11:05:34 · 614 阅读 · 0 评论 -
Codeforces Round #252 (Div. 2) D. Valera and Swaps(神奇的置换群)(好题)
D. Valera and Swapstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA permutation p of length n is a seque原创 2015-07-12 21:53:54 · 908 阅读 · 0 评论 -
Codeforces Round #315 (Div. 1) B. Symmetric and Transitive(Bell数的应用)(好题)
B. Symmetric and Transitivetime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Johnny has recently le原创 2015-08-12 21:31:04 · 1246 阅读 · 1 评论 -
Hackerrank Week of Code 25 Stone Division(SG 博弈)
题意:有n个石子的堆,两人轮流游戏,有m个数的集合,每个人只能在集合中选一个数si,然后把n个石子严格平分成si堆,若某人不能严格平分的时候为败。(n 思路:暴力求SG, 用map进行记忆化存SG值,SG[n] = 0的时候,先手必败,否则必胜。n个石子分成si个n/si大小的堆,SG[n]等于si个SG[n/si]相XOR,因为XOR满足结合律所以可以这样处理。最后map里面存的都是原创 2016-11-08 11:03:41 · 1034 阅读 · 0 评论