摘要: 巴什博弈 博弈的前提是,双方都是最聪明的且不会出错 有一个数量为n的一堆物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个 分析:n=m+1个,最大限制是m,所以无论前者取走多少个,后者都能取走剩余的物品,所以后者取胜 取胜法则:先普及一个知识,对于任意一个自然数n,我们都可以把它写成 阅读全文
posted @ 2017-08-08 15:47 浅忆~ 阅读(175) 评论(0) 推荐(0) 编辑
摘要: Problem Description 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全 阅读全文
posted @ 2017-08-08 15:43 浅忆~ 阅读(126) 评论(0) 推荐(0) 编辑
摘要: Problem Description 一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢~下面是一个二人小游戏:桌子 阅读全文
posted @ 2017-08-08 15:35 浅忆~ 阅读(175) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-08 15:28 浅忆~ 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 1 //优先队列的使用 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 //定义结构,使用运算符重载,自定义优先级(1) 8 struct cmp1{ 9 bool operator()(int &a,int &b){ 10 return a>b; /... 阅读全文
posted @ 2017-08-08 15:24 浅忆~ 阅读(124) 评论(0) 推荐(0) 编辑
摘要: Description A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequ 阅读全文
posted @ 2017-08-08 15:19 浅忆~ 阅读(105) 评论(0) 推荐(0) 编辑
摘要: Problem Description We are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, bubble sort, etc. 阅读全文
posted @ 2017-08-08 15:13 浅忆~ 阅读(135) 评论(0) 推荐(0) 编辑
摘要: Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, 阅读全文
posted @ 2017-08-08 15:01 浅忆~ 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 5000MS Memory Limit: 30000K Total Submissions: 3704 Accepted: 1044 Description There is an old stone game.At the beginning of the game the 阅读全文
posted @ 2017-08-08 14:41 浅忆~ 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 1 #include <iostream> 2 #include <string.h> 3 #include <algorithm> 4 #include <stdio.h> 5 using namespace std; 6 long long gcd(long long a,long long b 阅读全文
posted @ 2017-08-08 14:26 浅忆~ 阅读(124) 评论(0) 推荐(0) 编辑