Monthly_August
文章平均质量分 52
xiyue_jiang
这个作者很懒,什么都没留下…
展开
-
CSU1976: 搬运工小明
CSU1976: 搬运工小明Description作为老人的小明非常忧伤,因为他马上要被流放到本部去了,住进全左家垅最有历史感的11舍真是一件非常荣幸的事情。 搬行李是个体力活,小明发现自己的行李太多啦,所以他决定去买很多个袋子来装走。到了超市的小明发现,不同大小的袋子居然价格一样???虽然买最大的自然最赚,但是小明是名远近闻名的环保人士,他觉得袋子只要能装下他的行李就够了,并且为了不麻烦收银的小姐原创 2017-08-13 08:39:09 · 578 阅读 · 0 评论 -
CSU1977: Bit-reversal Permutation
CSU1977: Bit-reversal PermutationDescriptionA fast Fourier transform (FFT) algorithm computes the discrete Fourier transform (DFT) of a sequence, or its inverse (IFFT). Fourier analysis converts a sign原创 2017-08-13 08:59:05 · 450 阅读 · 0 评论 -
CSU1978: LXX的图论题
CSU1978: LXX的图论题Description由于lxx的图论和数据结构太弱了,大佬Z决定为lxx补一补。于是大佬Z为lxx出了一道题目,题目如下:给出一张有向图,图中有n个点,m条边,每条边上都有一个权值w,问图中是否存在满足以下条件的点i,j,...p使得不等式w[i][j] * w[j][k] * .... * w[p][i]<1成立。奈何lxx太弱了,他决定寻求你的帮助。 Input原创 2017-08-13 09:08:56 · 447 阅读 · 0 评论 -
CSU1979: 古怪的行列式
CSU1979: 古怪的行列式Description这几天,子浩君潜心研究线性代数。 行列式的值定义如下: 其中,τ(j1j2...jn)为排列j1j2...jn的逆序数。子浩君很厉害的,但是头脑经常短路,所以他会按照行列式值的定义去计算,这个行列式子浩君也还是能算对的。但是,在计算的过程中,如果出现连续三行选取的元素为83(S),83(S),82(R)的话,子浩君会忍不住拿走它们:-D,然后这三个原创 2017-08-13 19:19:51 · 391 阅读 · 0 评论 -
CSU1980: 不堪重负的树
CSU1980: 不堪重负的树Description小X非常喜欢树,然后他生成了一个大森林给自己玩。 玩着玩着,小X陷入了沉思。一棵树由N个节点组成,编号为i的节点有一个价值Wi。 假设从树根出发前往第i个节点(可能是树根自己),一共需要经过Di个节点(包括起点和终点),那么这个节点对这棵树产生的负担就是Di与Wi的乘积。 对于一棵树而言,这棵树的负担值为所有节点对它产生的负担之和。小X学习了dfs原创 2017-08-13 22:12:35 · 276 阅读 · 0 评论