#SGU

Codeforces,Topcoder,SGU,Timus,ProjectEuler

 dreamoon,知名中国台湾籍ACM选手,此为他的codeforces曲线:关于中间突降的那段,还有个小故事:当时dreamoon已经是世界上的顶级选手,甚至前一场的div1他排名第3!(当时cf的分制和现在不同,所以现在看起来只是个红名)由于他没有拿到过div2的第一名,于是决定一直故意掉分使自己有资格...

SGU 201 Non Absorbing DFA (DP)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove题意:给出一个自动机,给出所有的转移,其中还有一个矩阵,如果(u,c)=0,直接转移,字符c被接收,否则也会转移但是字符c不会被转移,也就是下一...
代码星球 ·2020-08-09

SGU 202 The Towers of Hanoi Revisited (DP+递归)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove题意:n个圆盘,m个柱子的汉诺塔输出步骤。http://acm.sgu.ru/problem.php?contest=0&problem...
代码星球 ·2020-08-09

SGU180 Inversions(树状数组求逆序数)

题目:思路:先离散化数据然后树状数组搞一下求逆序数。离散化的方法:https://blog.csdn.net/gokou_ruri/article/details/7723378自己对用树状数组求逆序数的理解:输入数据并利用树状数组求出前边比它小和等于它的数据有几个,用输入数据的总的个数减去比它小的数就是比它大的数re...