LA 4727

约瑟夫题目变形,思路和前面白书那个例题差不多~~

#include<algorithm>
#include<cstdio>
#include<cstring>
#include<queue>
#define maxn 500009
using namespace std;

int dp1[maxn];
int dp2[maxn];
int dp3[maxn];

int main()
{
    int t,n,k;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&k);
        dp1[1]=1;
        if(k%2)dp2[2]=1;
        else dp2[2]=2;
        if(k%3==1)
            dp3[3]=1;
        else if(k%3==2)
            dp3[3]=2;
        else dp3[3]=3;
        for(int i=2; i<=n; i++)
        {
            dp1[i]=(dp1[i-1]+k)%i;
            if(dp1[i]==0)
                dp1[i]=i;
        }
        for(int i=3;i<=n;i++)
        {
            dp2[i]=(dp2[i-1]+k)%i;
            if(dp2[i]==0)
                dp2[i]=i;
        }
        for(int i=4;i<=n;i++)
        {
            dp3[i]=(dp3[i-1]+k)%i;
            if(dp3[i]==0)
                dp3[i]=i;
        }
        printf("%d %d %d\n",dp3[n],dp2[n],dp1[n]);
//        printf("%d %d %d\n",dp[n-2],dp[n-1],dp[n]);
    }
    return 0;
}

LA 4727,布布扣,bubuko.com

时间: 07-14

LA 4727的相关文章

hdu 5745 la vie en rose

这道题的官方题解是dp,但是可以暴力出来.改天再研究怎么dp. 暴力的时候,如果计算sum的时候,调用strlen函数会超时,可见这个函数并不是十分的好.以后能不用尽量不用. La Vie en rose Time Limit: 14000/7000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 861    Accepted Submission(s): 461 Problem

让MAC OS也能使用LL LA L等LS的别名

linux下默认ll是ls -l的别名.OS X下默认不支持.习惯了linux下使用ll,我们同样也可以将习惯搬到os x下的shell中. 再当前用户家目录下新建.bash_profile文件.根据你的习惯,添加下面格式内容即可. 1 2 3 alias ll='ls -l' alias la='ls -a' alias l='ls -la' 然后执行:source .bash_profile你还可以添加你喜欢的其他别名.

LA 3942 Remember the Word (Trie)

Remember the Word 题目:链接 题意:给出一个有S个不同单词组成的字典和一个长字符串.把这个字符串分解成若干个单词的连接(单词可以重复使用),有多少种方法? 思路:令d[i]表示从字符i开始的字符串(后缀s[i..L])的分解数,这d[i] = sum{d(i+len(x)) | 单词x是其前缀}.然后将所有单词建成一个Trie树,就可以将搜索单词的复杂度降低. 代码: #include<map> #include<set> #include<queue>

LA 2678 Subsequence

有一个正整数序列,求最短的子序列使得其和大于等于S,并输出最短的长度. 用数组b[i]存放序列的前i项和,所以b[i]是递增的. 遍历终点j,然后在区间[0, j)里二分查找满足b[j]-b[i]≥S的最大的i,时间复杂度为O(nlongn). 这里二分查找用到库函数lower_bound() 1 //#define LOCAL 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 #inclu

LA 4127 - The Sky is the Limit (离散化 扫描线 几何模板)

题目链接 非原创 原创地址:http://blog.csdn.net/jingqi814/article/details/26117241 题意:输入n座山的信息(山的横坐标,高度,山底宽度),计算他们的轮廓线, 即露出来的表面边长,有些山是重叠的不计.空白地带不计,每座山都是等腰三角形. 分析:大白书P414页. 求小山的总长度,用一些虚线将其离散化,分成一段一段的,特征点:山脚,山顶,交点.这样就能保 证相邻两个扫描点之间再无交点.然后一最上面的点就是分割点,维护上一个点lastp即可. 1

LA 2031

Mr. White, a fat man, now is crazy about a game named ``Dance, Dance, Revolution". But his dance skill is so poor that he could not dance a dance, even if he dances arduously every time. Does ``DDR" just mean him a perfect method to squander his

Mac下ll、l、la、等简写命令不能使用

Mac默认用的也是Unix系统,Unix系统本身是没有这些简写命令的,可以通过给命令设置别名来使得可以使用这些简写命令 查看本机所有已经设置的命令别名:alias 设置命令别名:alias ll='ls -alF' 执行命令只在当前shell有效,要长期有效可以设置在用户的.bash_profile里面,这样每次登陆就都可以用这些简写命令了. 步骤: 1.vim ~/.bash_profile 2.将以下内容写入文件并保存 alias ll='ls -alF' alias la='ls -A'

Linux中.a,.la,.o,.so文件的意义和编程实现

Linux中.a,.la,.o,.so文件的意义和编程实现    Linux下文件的类型是不依赖于其后缀名的,但一般来讲:        .o,是目标文件,相当于windows中的.obj文件        .so 为共享库,是shared object,用于动态连接的,和dll差不多        .a为静态库,是好多个.o合在一起,用于静态连接        .la为libtool自动生成的一些共享库,vi编辑查看,主要记录了一些配置信息.可以用如下命令查看*.la文件的格式   $file

[FZYZOJ 1320] la

P1320 -- la 时间限制:1000MS 内存限制:131072KB Description la在纸条上把n个16进制数写成一行,由于某种原因只能保留k个,这k个数原来的相对次序保持不变,希望得到尽量大的数. Input Format 包含多组测试数据. 每组测试数据,第一行是n, k,第二行是空格分开的n个16进制数. Output Format 每组数据输出一行,表示最大的数字.注意:不含空格! Sample Input 4 2 9 a b c 6 3 1 a 2 b 3 c Sam