注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

Saffah's Blog

 
 
 

日志

 
 

BestCoder Round #13  

2014-10-13 09:04:22|  分类: BestCoder |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
1001 Beautiful Palindrome Number(HDU 5062)
问1到10^N有多少个回文数,满足回文数的左一半的数字是严格递增的。
0≤N≤6。
Solution
样例给出了1和6的答案。手算算出0 2 3 4的答案,5的答案就是4和6的平均数。然后打表就行了。
using namespace orz;
const int ans[7] = {1, 9, 18, 54, 90, 174, 258};
int main(){
    int T; read(T);
    while(T--){
        int n; read(n); writeln(ans[n]);
    }
    return 0;
}
1002 Operation the Sequence(HDU 5063)
长度为n的序列(一开始是1..n),m次操作,每次可以把序列交错排列(1 2 3 4 5变成1 3 5 2 4),把整个序列反转,把每个元素都平方,或问某个元素的值mod 1e9+7(不超过20次)。
n,m≤100000。
Solution
对于修改直接记录下来,啥也不做;对于询问,倒着遍历每次修改来回推这个位置在修改前的位置。然后暴力做若干次平方。
using namespace orz;
int lpos[100086], a[100086], b[100086];
int mm = 0, type[100086];

int main(){
    int T; read(T);
    while(T--){
        int n, m; read(n, m);
        f(i, 1, n) a[i] = i;
        int index = 1;
        for(int i=1; i<=n; i +=2) 
            b[index++]=a[i];
        for(int i=2; i<=n; i +=2)
            b[index++]=a[i];
        for(int i=1; i<=n; ++i)
            a[i]=b[i];
        f(i, 1, n) lpos[i] = a[i];
        mm = 0;
        while(m--){
            char buf[4]; int x;
            scanf("%s%d", buf, &x);
            if(buf[0] == 'O') type[mm++] = x;
            else{
                int n3 = 0;
                h(i, mm - 1, 0) if(type[i] == 1) x = lpos[x];
                else if(type[i] == 2) x = n + 1 - x;
                else ++n3;
                while(n3--) x = (LL) x * (LL) x % 1000000007LL;
                writeln(x);
            }
        }
    }
    return 0;
}
1003 Find Sequence(HDU 5064)
给一个正整数组成的序列,要从里面选出若干个元素排成一个新的序列,要求新的序列单调不降,而且相邻两数之差也单调不降。问最长的长度。
保证序列中所有数的和≤4194304。
Solution
首先统计出不同的数的个数和每个数的出现次数。显然不同的数的个数是根号级别的。
然后排序,去重,差分,问题就变成了,选择连续的若干段,使得每一段的和是单调不降的。
题目就变成Tower of Hay……具体题目及解法见本博客《集训队作业》……
1004 Oh! My math home work(HDU 5065)
只是看了眼题就弃疗了,而且不准备补了……
  评论这张
 
阅读(206)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018