2016 CCPC/ICPC中国赛区
文章平均质量分 86
AC_Dreameng
行有余力,则来刷题!
展开
-
HDU 5916 Harmonic Value Description【构造】【2016中国大学生程序设计竞赛(长春)】
题意:1-n的自然数,让你将其重新排序,使得相邻两个数的GCD之和为K,(K<=n/2)原数列的GCD之和为n-1。第一小的肯定是n-1,第二小的肯定是n-2,只需要使得出现相邻的两个数的GCD为2就OK了,以此类推,因题目中K<=n/2,极限情况就是将所有的偶数放在依次放在前面,奇数依次放到后面即可,该题有多种答案,满足即可。原创 2016-10-21 22:27:41 · 875 阅读 · 0 评论 -
HDU 5914 Triangle【找规律】【2016中国大学生程序设计竞赛(长春)】
题意:有n根长度为1-n的木棍,问你最少拿去多少根,使得剩下的不能构成三角形。经过推测,使得剩下的木棍长度构成Fibobacci数列,就不能构成三角形。有人直接写答案,但是20个数有点烦,能用循环解决的就不用‘暴力’。原创 2016-10-21 22:11:44 · 1124 阅读 · 0 评论 -
HDU 5912 【模拟,类连分数的计算】【2016中国大学生程序设计竞赛(长春)】
输入如图所示得到分数,计算其值。模拟题也要技巧。原创 2016-10-21 21:58:33 · 971 阅读 · 0 评论 -
HDU 5918 Sequence I【KMP?】【2016中国大学生程序设计竞赛(长春)】
题意:给定序列aa、序列bb和一个整数pp,要求出有多少个qq使得b_1,b_2,\ldots,b_mb1 ,b2 ,…,bm 恰好是a_q,a_{q+p},\ldots,a_{q+(m-1)p}aq ,aq+p ,…,aq+(m−1)p 。题解:将aa按照 \mathrm{mod}\ pmod p拆成若干个串,分别做一次 KMP.其实可以不用KMP。原创 2016-10-22 15:38:16 · 784 阅读 · 0 评论