09 2017 档案
摘要:Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁
阅读全文
摘要:A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6677 Accepted Submission(s): 5295 Problem Des
阅读全文
摘要:描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 格式 输入格式 输入只有一行,包含两个正整数a, b,用一个空格隔开。 输出格式 输出只有一行,包含一个正整数x0,即最小正整数解。输入数据保证一定有解。 样例1 样例输入1 样例输出1 限制 每个测试点1s 提示 对于40%的数
阅读全文
摘要:描述 问从(0,0)出发每一步可以向上走或者向右走,走到(n,m)的方案数有多少种? 输入格式 两个用空格隔开的整数n和m (mod 1e9+7)。 输出格式 一个整数,表示方案数。 样例输入 样例输出 数据范围与约定 对于100%的数据: n <= 1e5, m <= 1e5 样例解释 1 先向右
阅读全文
摘要:Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走,试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1),恰好T (0 < T <= 15)秒后,FJ又在位置(R2, C2)与贝茜撞了正
阅读全文
摘要:t1: #include<cstdio> #include<cstring> const int N=1000010; int a[N],b[N]; int sum=1,maxx=0; int main() { freopen("sequence.in","r",stdin); freopen("s
阅读全文
摘要:1612: [Usaco2008 Jan]Cow Contest奶牛的比赛 Description FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上,奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同,并且没有哪两头奶牛的水平不相上下,也就是说,奶牛们的编程能力
阅读全文
摘要:#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=205; int map[N][N]; int d[N],tag[N],book[N],f[N]; int n,m; voi
阅读全文
摘要:1613. For Fans of Statistics Time limit: 1.0 secondMemory limit: 64 MB Have you ever thought about how many people are transported by trams every year
阅读全文
摘要:B. Dark Assembly time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Dark Assembly time l
阅读全文
摘要:1572: [Usaco2009 Open]工作安排Job Description Farmer John 有太多的工作要做啊!!!!!!!!为了让农场高效运转,他必须靠他的工作赚钱,每项工作花一个单位时间。 他的工作日从0时刻开始,有1000000000个单位时间(!)。在任一时刻,他都可以选择编
阅读全文
摘要:1609: [Usaco2008 Feb]Eating Together麻烦的聚餐 Description 为了避免餐厅过分拥挤,FJ要求奶牛们分3批就餐。每天晚饭前,奶牛们都会在餐厅前排队入内,按FJ的设想所有第3批就餐的奶牛排在队尾,队伍的前端由设定为第1批就餐的奶牛占据,中间的位置就归第2批就
阅读全文
摘要:懒得搬题面QAQ #include<cstdio> #include<cstring> using namespace std; const int mod=1e8+7; const int N=1010; int f[N][N<<1][2]; int main() { freopen("field
阅读全文
摘要:1593: [Usaco2008 Feb]Hotel 旅馆 Description 奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房,它们在
阅读全文