思维
‘’云腾致雨‘’
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #525 (Div. 2) ( Ehab and a 2-operation task)
题目链接: Ehab and a 2-operation task思路:第一次做只想着用最少的步骤去做,没什么头绪,后来想到既然给你N+1次机会,就正好能全用上。我们把每个数先加上一个很大的数inf,最后再逐个除以a[i]-i+inf,从而使得数列变为从1开始的递增序列. 比如说如下例子:**一个数列是6 7 3 8.第一步:加上100000 ==> 数列变为 100006 10...原创 2019-02-13 20:33:11 · 122 阅读 · 0 评论 -
POJ -1019 (数学)
题目链接: Number Sequence题意给定一个特殊序列,1 12 123 1234 12345 123456…问你第N个数字等于多少。思路我们利用两个数组a[i]和s[i],a[i]储存第i组的数字位数。s[i]储存前i组总共的数字位数。我们首先找出来N大致在第几组,也就是第一个while循环那里,然后就可以求出N在第i组中的位置pos,我们从第i组的第一个数也就是1开始查找,直到...原创 2019-02-25 22:11:36 · 243 阅读 · 0 评论