gaojunonly1

摘要： 1652：牡牛和牝牛 【题目描述】 原题来自：USACO 2009 Feb. Silver 牡 mǔ，畜父也。牝 pìn，畜母也。 ——《说文解字》 约翰要带 N 只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛。牛们要站成一排，但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛 阅读全文

摘要： 1651：【例 4】古代猪文 时间限制: 1000 ms 内存限制: 524288 KB Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的 阅读全文

摘要： 1650：【例 3】组合 【题目描述】 给出组合数 C(n,m) 表示从 n 个元素中选出 m 个元素的方案数。例如 C(5,2)=10,C(4,2)=6。可是当 n,m 比较大的时候，C(n,m) 很大。于是 xiaobo 希望你输出 C(n,m)modp 的值。 【输入】 输入数据第一行是一个正 阅读全文

摘要： 1649：【例 2】2^k 进制数 时间限制: 1000 ms 内存限制: 524288 KB 【题目描述】 原题来自：NOIP 2006 提高组 设 r 是个 2k 进制数，并满足以下条件： 1、r 至少是个 2 位的 2k 进制数。 2、作为 2k 进制数，除最后一位外，r 的每一位严格小于它右 阅读全文

摘要： 1648： 【例 1】「NOIP2011」计算系数 时间限制: 1000 ms 内存限制: 524288 KB 【题目描述】 给定一个多项式 (ax+by)k ，请求出多项式展开后 xnym 项的系数。 【输入】 输入共一行，包含 55 个整数，分别为 a,b,k,n,m ，每两个整数之间用一个空格 阅读全文

摘要： 1647：迷路 【题目描述】 原题来自：SCOI 2009 Windy 在有向图中迷路了。 该有向图有 N 个节点，Windy 从节点 0 出发，他必须恰好在 T 时刻到达节点 N−1。 现在给出该有向图，你能告诉 Windy 总共有多少种不同的路径吗？ 注意：Windy 不能在某个节点逗留，且通过 阅读全文

摘要： 1646：GT 考试 【题目描述】 阿申准备报名参加 GT 考试，准考证号为 n 位数 X1X2⋯Xn(0≤Xi≤9)，他不希望准考证号上出现不吉利的数字。 他的不吉利数字 A1A2⋯Am(0≤Ai≤9) 有 m 位，不出现是指 X1X2⋯Xn 中没有恰好一段等于 A1A2⋯Am ，A1和 X1 可 阅读全文

摘要： 1645：Fibonacci 【题目描述】 原题来自：POJ 3070 我们知道斐波那契数列 F0=0,F1=1,Fn=Fn−1+Fn−2。 求 Fn mod 104 。 【输入】 多组数据，每组数据一行，一个整数 n。 输入以 −1 结束。 【输出】 对于每组数据，输出 Fn mod 104 。 阅读全文

摘要： 1644：【例 4】佳佳的 Fibonacci 时间限制: 1000 ms 内存限制: 524288 KB sol：搞了大概一个多小时什么结果都没，被迫去看题解，感觉自己菜到家了qaq 大家一起膜henry_y神仙 /* P[i] S[i] f[i] f[i-1] 1 0 0 0 1 1 0 0 0 阅读全文

摘要： 1643：【例 3】Fibonacci 前 n 项和 时间限制: 1000 ms 内存限制: 524288 KB sol：这题应该挺水的吧，就像个板子一样 1 0 01 1 0 * 1 1 1 （第一位是到i的和，第二位是fi-1，第三位是fi-2），每次乘右边这个矩阵就是转移一次 1 1 0 /* 阅读全文