摘要：
题意：有n只猫，对其进行k次操作，然后反复这样操作m次。 其中g 表示 i 猫加1， e表示 i 猫为0；s表示 i 与 j 猫互换。 解释一下样例： 3 1 6g 1g 2g 2s 1 2g 3e 2 则， （g 1 第一只猫加1）：1， 0， 0；=>1,1,0=>1,2,0=>（s 1 2 第 阅读全文
posted @ 2018-08-19 23:11
青山新雨
阅读(283)
评论(0)
推荐(0)
摘要：
题意：n个人站成一排，每个人任意从1——m中任意取一个数，要求相邻两个人的如果数字相同，数字要大于k。 分划思想推导表达式： 假设 i 个人时。第i个人的选择有两种一种是选择小于等于k的数，另一种是大于k的数。则设这两种情况的组合数分别为F（i）和 G(i) 那么F（i）=（m-k）（F（i-1）+ 阅读全文
posted @ 2018-08-19 18:57
青山新雨
阅读(162)
评论(0)
推荐(0)
摘要：
题意：f(n) = a1f(n−1) + a2f(n−2) + a3f(n−3) + ... + adf(n−d), 计算这个f(n) 最重要的是推出矩阵。 阅读全文
posted @ 2018-08-19 17:11
青山新雨
阅读(178)
评论(0)
推荐(0)
摘要：
题意：a1=0;a2=1;a3=2; a(n)=a(n-1)+a(n-2)+a(n-3); 求a（n） 思路：矩阵快速幂 阅读全文
posted @ 2018-08-19 16:37
青山新雨
阅读(379)
评论(0)
推荐(0)
摘要：
链接：https://www.nowcoder.com/acm/contest/136/J来源：牛客网 洋灰是一种建筑材料，常用来筑桥搭建高层建筑，又称，水泥、混凝土。 WHZ有很多铸造成三角形的洋灰块，他想把这些洋灰三角按照一定的规律放到摆成一排的n个格子里，其中第i个格子放入的洋灰三角数量是前一 阅读全文
posted @ 2018-08-19 10:09
青山新雨
阅读(749)
评论(0)
推荐(0)
浙公网安备 33010602011771号