规律,静心
Hormous的一天
这个作者很懒,什么都没留下…
展开
-
新生选拔二 - Make Triangle SPOJ - TRNGL (卡特兰数)
题目链接 Make Triangle题意给你一个N边型,用(N-3)条对角线来把它切割成(N-2)个三角形,其中对角线不能相交。输出一共有几种切法,并对100007取模。思路这种一看就是要找规律的,比如把一个N边形切掉一个角成N-1和一个三边形,但是这个方法我试了一个小时,并没有什么结果,因为其重复的情况实在是太多了。最后的十分钟我终于有了思路,然而,时间不够了。。...原创 2018-04-16 12:20:13 · 165 阅读 · 0 评论 -
SPOJ - INTSUB - Interesting Subset (想法题)
题目链接:SPOJ - INTSUB题意给你一个n,让你求{1,2,3…2n-1,2n}这个集合里面有多少个子集满足:至少有两个元素a,b满足a%b==0且a小于b思路对每一个1-n中的数,我们总能找到一个数能整除它,因此我们只要对能整除它的进行排列组合且至少要有一个,对不能整除它的也进行排列组合,可以没有。最后相乘,全部加起来后 mod 1000000007 就是...转载 2018-04-17 20:25:22 · 153 阅读 · 0 评论 -
西安电子科技大学第16届程序设计竞赛网络同步赛 - Xieldy And His Password (找规律/想法)
西安电子科技大学第16届程序设计竞赛网络同步赛 - Xieldy And His Password (找规律/想法)题目链接 :Xieldy And His Password题意众所周知,Xieldy最常用的口令是**。 为了改变这一现状,他random了一个01串,并从中截取了一段作为自己的口令。 他选择的口令满足以下条件:口令串表示的二进制数在十进制下可以...原创 2018-04-25 19:31:15 · 197 阅读 · 0 评论 -
2018年湘潭大学程序设计竞赛 - D. Fibonacci进制(找规律)
D. Fibonacci进制(找规律)题目链接: Fibonacci进制题意Fibonacci数是非常有名的一个数列,它的公式为 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。 我们可以把任意一个数x表示成若干不相同的Fibonacci数的和, 比如说14 = 13+1 = 8+5+1 = 8+3+2+1。如果把Fibonacci数列作为数的位权,即f(i)...原创 2018-04-27 17:33:20 · 635 阅读 · 0 评论