51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#SGU
Codeforces,Topcoder,SGU,Timus,ProjectEuler
dreamoon,知名中国台湾籍ACM选手,此为他的codeforces曲线:关于中间突降的那段,还有个小故事:当时dreamoon已经是世界上的顶级选手,甚至前一场的div1他排名第3!(当时cf的分制和现在不同,所以现在看起来只是个红名)由于他没有拿到过div2的第一名,于是决定一直故意掉分使自己有资格...
代码星球
·
2020-09-08
Codeforces
Topcoder
SGU
Timus
ProjectEuler
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
Non
Absorbing
DFA
DP
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
SGU
The
Towers
of
Hanoi
SGU180 Inversions(树状数组求逆序数)
题目:思路:先离散化数据然后树状数组搞一下求逆序数。离散化的方法:https://blog.csdn.net/gokou_ruri/article/details/7723378自己对用树状数组求逆序数的理解:输入数据并利用树状数组求出前边比它小和等于它的数据有几个,用输入数据的总的个数减去比它小的数就是比它大的数re...
代码星球
·
2020-07-18
SGU180
Inversions
树状
数组
求逆
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他