ACM_bestcoder专题
文章平均质量分 81
YzlCoder
未曾有过远大的梦想,只想用双手敲写明天
展开
-
状压Dp_______Sitting in Line( hdu 5691 2016百度之星初赛A )
Problem Description 度度熊是他同时代中最伟大的数学家,一切数字都要听命于他。现在,又到了度度熊和他的数字仆人们玩排排坐游戏的时候了。游戏的规则十分简单,参与游戏的N个整数将会做成一排,他们将通过不断交换自己的位置,最终达到所有相邻两数乘积的和最大的目的,参与游戏的数字有整数也有负数。度度熊为了在他的数字仆人面前展现他的权威,他规定某些数字只能在坐固定的位置上,没有被度度熊原创 2016-06-10 16:20:26 · 729 阅读 · 0 评论 -
二指针_____NanoApe Loves Sequence II(hdu 5806 BestCoder Round #86)
问题描述 退役狗 NanoApe 滚回去学文化课啦! 在数学课上,NanoApe 心痒痒又玩起了数列。他在纸上随便写了一个长度为 nn 的数列,他又根据心情写下了一个数 mm。 他想知道这个数列中有多少个区间里的第 kk 大的数不小于 mm,当然首先这个区间必须至少要有 kk 个数啦。 输入描述 第一行为一个正整数 TT,表示数据组数。 每组数据的第一行为三个整数 n,m,kn,m,k原创 2016-08-06 23:20:10 · 538 阅读 · 0 评论 -
Processing-Minim翻译----------Class FFT
尊重原创,http://blog.csdn.net/y1196645376/article/details/53318956 转载请申明出处,谢谢!FFT extends FourierTransform FFT代表了快速傅里叶变换, 它是一种高效的计算复数离散傅里叶变换的有效方法.对于这个类没有什么其他好说的了,因为当你想要分析音频缓冲区的频谱的时候,你几乎总是使用这个类。这个类有个限制是如果你原创 2016-11-24 13:04:46 · 2344 阅读 · 0 评论 -
二分+树dp___zxa and leaf( hdu 5682 BestCoder Round #83 )
问题描述 zxa有一棵含有nn个节点的无根树,包含(n-1)(n−1)条无向边,点从11到nn编号,定义每个点的度数为与这个点相连的边的数量,度数为11的节点被称作这棵树的叶子节点。 zxa想给每个节点设置它的好看度,好看度必须为正整数。他的无根树有m(1\leq m\leq n)m(1≤m≤n)个叶子节点,其中的k(1\leq k\leq m)k(1≤k≤m)个叶子节点的好看度已经确定,zx原创 2016-06-09 10:43:20 · 777 阅读 · 0 评论 -
记录循环节+数论________All X( hdu 5690 2016百度之星初赛A )
Problem Description F(x, m)F(x,m) 代表一个全是由数字xx组成的mm位数字。请计算,以下式子是否成立: F(x,m)\ mod\ k\ \equiv \ cF(x,m) mod k ≡ c Input 第一行一个整数TT,表示TT组数据。 每组测试数据占一行,包含四个数字x,m,k,cx,m,k,c 1\leq x\原创 2016-06-10 14:53:15 · 803 阅读 · 0 评论 -
拓扑排序______Gym Class( hdu 5695 2016百度之星初赛A )
Problem Description 众所周知,度度熊喜欢各类体育活动。 今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现一个有趣的事情。在上课之前,所有同学要排成一列, 假设最开始每个人有一个唯一的ID,从1到NN,在排好队之后,每个同学会找出包括自己在内的前方所有同学的最小ID,作为自己评价这堂课的分数。麻烦的是,有一些同学不希望某个(些)同学排在他(她)前面,在满足这个前原创 2016-06-10 15:44:53 · 701 阅读 · 0 评论 -
暴力____zxa and xor( hdu 5683 BestCoder Round #83 )
问题描述 zxa最近对按位异或(exclusive disjunction)产生了极大的兴趣,为此他拿出了一个长度为nn的非负整数序列a_1,a_2,\cdots,a_na1,a2,⋯,an。 zxa觉得这样太单调了,于是他定义了一种方法funct(x,y)funct(x,y),表示将a_xax不可逆转地修改为yy后计算\otimes_{1\leq i ⊗1≤ij≤n原创 2016-06-09 11:02:41 · 611 阅读 · 0 评论 -
找规律___zxa and set(hdu 5680 BestCoder Round #83)
问题描述 zxa有一个集合A=\{a_1,a_2,\cdots,a_n\}A={a1,a2,⋯,an},nn表示集合AA的元素个数,这个集合明显有(2^n-1)(2n−1)个非空子集合。 对于每个属于AA的子集合B=\{b_1,b_2,\cdots,b_m\}(1\leq m\leq n)B={b1,b2,⋯,bm}(1≤m≤n),mm表示集合BB的元原创 2016-06-09 10:32:11 · 672 阅读 · 0 评论